多模具约束的并行多机ET调度问题的研究

《多模具约束的并行多机ET调度问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京化工大学硕士学位论文多模具约束的并行多机E/T调度问题的研究姓名：亓宝梁申请学位级别：硕士专业：控制理论与控制工程指导教师：曹柳林;王晶2003.2.26北京化工大学学位论文用纸多模具约束的并行多机E／T调度问题的研究摘要—、I自80年代初，Graham和Graves发表了机器调度的综述性文章以来，有关机器调度问题的研究越来越受到人们的重视，目前已经取得了一定的进展。机器调度问题不仅有着丰富的研究内容，同时又是一个在机械制造、逻辑、计算机结构、交通运输、航空航天等方面有着广泛应用前景的研究领域。因此有关机器调度问题的研究更加具有吸引力

2、和挑战性。Y』本文主要研究了有模具数限制并带有公共交货期的并行多机E／T调度问题，最小化目标包括了提前／拖期惩罚、交货期成本。基于这种模型，先后提出了将模具作为生产成本的综合优化方法以及在并行多机生产过程中发生机器或模具损坏的情况下进行快速分析和再调度的方法。通过对单机E／T调度问题上已经得到的一些理论成果的研究和总结，设计了多模具并行多机E／T调度问题中公共交货期的估计方法和排序工件的启发式方法。然后利用遗传算法并结合启发式方法及模拟退火法分别对该问题的三种不同情况下的数学模型进行了优化仿真验证，针对该数学模型的特点采用了特殊的编码、解

3、码方法，交叉、变异算子和修复染色体的方法，优化结果表明本文的方法是比较有效的。

4、／关键词：嫱囝E／T调度，公共交道塑，模具约束，遗传算法，启发式规则，模拟退火法北京化工大学学位论文用纸IDENTICALPARALLELMACHINEE，TSCⅡEDULINGPRoBLEMWITHMoULDABSTRACTSince1980，thefirstoverviewaboutmachineschedulingproblemispublishedbyGrahamandGraves，manyscholarsintheworldhavebeenattra

5、ctedtotheresearchontheoryandapplicationofmachinescheduling．Nowagreatprogresshasbeenmade．Machineschedulingproblemnotonlyhasabundantresearchcontent，butalsoisaresearchfieldwithabroadapplicationforegroundinmanypracticalsystems，suchaSmanufacture，logic，computerconfiguration，tra

6、nsportation，aeroandspaceflight，andsoon．Thismakestheresearchofmachineschedulingmoreattractiveandchallenging．Identicalparallel-machineE／TschedulingproblemwithmeuldconstraintbasedOnCOmmondue-dateiSstudied．TheobjectistominimizethesumcostofEarliness，Tardiness，due—dateandmoulds

7、．Anotherresearchofarrangingthejobsagainfortheschedulingsystemwhichhasadisturbance0fthenumberOfthemachineandmould．Firstly，thetheory0ftheSinglemachineE／Tschedulingproblemisintroduced．Baseonthis，theheuristicalgorithm0fcalculatingthedue-dateandarrangingthejobsisdesigned．Theme

8、thodsusedinthisdissertationincludeGenetiCAlgorithm，HeuristicalgorithmandSimulatedAnnealing．particularencoding，crossoverandmutationaredesigned，andaconceptofchromosomerepairisdevelopedforfindingⅡ北京化工大学学位论文用纸feasiblesolutions．TheeffectivenessofthemixedGAisillustratedbythesim

9、ulationofthreedifferentschedulingsystem．KEYWORDS：identicalparallelmachineE／Tscheduling，commondue