机械网-具有学习效应的总完工时间流水线排序问题(论文)--机械机电

具有学习效应的总完工时间流水线排序问题(论文)(任务书,外文翻译,毕业论文12800字,答辩ppT)

摘要

排序问题的1大特点是:模型繁多，适用于某1模型的算法，只要将模型的条件略加变化，该算法即不适用.包括如何对各个部件进行分隔、布线和布局的问题".排序论是国际上发展最迅速、研究最活跃、成果最丰富、前景最诱人的学科领域之1特别引人注视的是:随着现代工业的发展，经典的排序模式已被突破，新的模式层见叠出，吸引了愈来愈多的理论工作者和实际工作者、可控排序、多目标排序、成组分批排序、同时加工排序、准时排序和窗时排序、资源受限排序、不同时开工排序、随机排序、模糊排序、利用排序等，就是其中发展最为迅速的1些新方向.在我国，对排序问题的研究较晚，虽然早在20世纪50年代末，就有人注意到这1问题1问题的研究，并开始作1些宣扬普及的工作;但由于尽人皆知的缘由，对这，直至70年代中才开始，到80年代紫外线灯，对算法感兴趣的人愈来愈多。现研究工件具有学习效应的单台机器流水作业排序问题与仿真。工件的学习效应指工件的加工时间为所排位置的指数函数。目标函数为极小化总完工时间。给出该问题的数学计划模型。同时对大范围问题给出3个启发式算法,并给出计算结果。

，

关键词：排序，流水作业，学习效应，总完工时间

ABSTRACT

Schedulingproblemisamajorfeature:themodelrange,thealgorithmappliestoamodel,justalittlechangeintheconditionsofthemodel,thealgorithmdoesnotapply.Includingtheissueofhowtoseparatethevariouscomponents,wiringandlayout.;Sorttheoryisoneoftheworld'smostrapiddevelopment,researchthemostactive,themostfruitfulachievements,themostattractiveprospectsdisciplinesareparticularlystriking:Withthedevelopmentofmodernindustry,theclassicsortmodehasbeenabreakthrough,newpatternemerging,attractingagrowingnumberoftheoristsandpractitioners,controlledsorting,multi-objectivesort大拇指抽动是不是癫痫,groupscheduling,whileprocessingsort,sort,andwhenthetimewindowofsorting,resource-constrainedsort,isnotthesamestartsorting,randomorder甲氧沙林,fuzzysort,sortingapplications,isoneofthefastestgrowingnumberofnewdirections.InChina,theproblemofsortingstudylate,althoughinthelate1950s,itwasnotedthatastudyofthisissueoftheproblemandbegintomakesomeoutreachwork.However,duetoreasonsknowntoall,this,untilthemid⑴970sbegan,tothe1980s,tomoreandmorepeopleinterestedinthealgorithm.Inthispaperweconsidersinglemachineflowshopschedulingproblemwithalearningeffect.Thelearningeffectofajobisassumedtobeanexponentfunctionofitsposition.Theobjectiveistofindasequencethatminimizesthetotalcompletiontime.Amathematicalprogrammingmodelisdevelopedfortheproblemandthreeheuristicalgorithmsareproposedforsolvingtheproblemwithlargescale.Compuationalresultsshowthattheproposedheuristicalgorithmsareeffectiveinsolvingtheproblemwithlargescale.

KEYWORDS:scheduling，flowshop，learningeffect，thetotalcompletiontime

目录

第1章绪论7

1.1流水作业排序问题7

1.2.1排序问题的分类11

1.3排序问题的求解12

1.3.1可行排序和最优排序12

第2章具有学习效应的总完工时间流水线排序14

2.1问题描写14

2.2豫备知识14

2.2.1学习效应的概念14

2.3单机排序问题16

2.3.1加权总完工时间问题16

2.4数学计划模型17

2.5启发式算法18

2.5.1启发式算法118

2.5.2启发式算法219

2.5.3启发式算法319

2.6数值实验19

2.6.1基本假定19

2.6.2数据摹拟20

第3章流水线作业排序模型仿真22

3.1仿真软件介绍22

3.2Liken仿真软件算法介绍22

3.2.1EDD算法规则22

3.2.2加权最短作业时间法则（WSpT）22

3.2.3SpT算法规则22

3.3仿真24

3.3.1仿真条件条件24

3.3.2仿真计算24

第4章仿真分析与算法优化29

4.1车间作业排序问题仿真优化系统的构建思想、方法与框架29

4.2算法优化29

第4章总结与展望31

5.1论文总结31

5.2后续与展望32

致谢33

参考文献34

毕业设计小结35