一种新的混合生产调度问题的优化求解.pdfVIP

第27卷第11期 计算机应用研究 V01．27No．1l 2010年11月 Researchof Nov．20lO Application Computers 一种新的混合生产调度问题的优化求解 宋福根，陈凌晖 (东华大学旭日工商管理学院信息管理系，上海200051) 摘要：研究了一种新的生产调度问题的优化问题，针对这种新的调度模式，设计了一种两层遗传算法进行优 化求解。算法采用了上下两层共同进化，上层遗传算法优化产品生产过程中每类产品对应每台设备所生产的物 料类型的分配，下层遗传退火算法优化了所有产品子批量的一个排序。在算法的求解过程中，引入了针对该问 题的一个新的批量加工时间计算方法来求得最大完成时间指标的值。最后通过系统仿真论证了算法以及批量 完工时间计算的有效性。 关键词：混合调度；遗传算法；作业计划；最大完工时间 中图分类号：1P39l 文献标志码：A 文章编号：1001．3695(2010)11．4144—05 doi：10．3969／j．issn．1001—3695．2010．11．038 solutiontonew Optimization hybridproductionschedulingproblem SONG Fu。gen，CHENLing。hui (Oat．ofManagement，Businesshod，Donghua‰毋，Shanghai200051，China) studiedanew atwo-level to Abstract：This production op- paper schedulingoptimizationproblem，designedgeneticalgorithm timizethisnew usedtheCO—evolutionofboth andlower—level the schedulingscheme．Algorithm upper-level algorithm，while thedistributionof material’S thecourseof upper-levelgeneticalgorithmoptimized equipment typeduring production，the lower-levelsimulation algorithm asortof the of annealinggenetic optimizedsublot—interminglingsecluding．Inprocessalgorithm anew ofbatch timeand toobtainthemaximumbatch solving．introduceddesignprocedureprocessingmakespan makespan． and resultofthe simulationtheeffectivenessofbatch calculationthe Finally，the system proves makespan pr