基于遗传算法的单工序并行机分批调度研究

《基于遗传算法的单工序并行机分批调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于遗传算法的单工序并行机分批调度研究ResearchonLotSplittingSchedulingforParallelMachineswithSingleOperationBasedonGeneticAlgorithm学号：呈Ul巡鱼完成日期：2Q!垒!墨!!Q大连理工大学DalianUniversityofTechnology大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含

2、其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：蔓重超垡缝遂丝望竺奄埴堑盘坌熟迥麈型塑作者签名：望耋渣日期：—巡年—互月丛一日大连理工大学硕士学位论文摘要由于市场环境的多变和需求的个性化，小批量生产成为一种重要的生产方式，并逐渐发展成制造业的主流。针对小批量多品种的生产制造过程，分批调度根据分批原则，将每一种待In-r工件分成若干子批进行生产，能有效提

3、高设备利用率，但同时也会使管理成本增加。子批数量越多，转运成本越多，相应的调整成本也增加，同时也会使生产管理更加复杂；子批数量过少，设备得不到足够应用，生产周期得不到足够的优化。因此，研究车间分批调度问题，寻求合理的分批以及调度方案对提高企业生产效率、降低制造成本有着重要意义。本文面向离散制造业车间，在产品需求确定，设备数量己知的情况下，寻求最优的车间分批调度方案。在建立成本度量函数的基础上，构建以完工时间和制造成本为优化目标的分批调度优化模型；分别设计基于等量分批原则的遗传算法和非等量分批原则的遗传算法，采用

4、集成优化策略，求解单工序并行机调度环境下，考虑调整时间的最优调度方案。通过实验对比分析了等量分批和非等量分批、不同目标权重对调度结果的影响，并对单件调度、整批调度、分批调度进行对比，对算法的有效性进行分析。研究结果表明分批调度能有效缩短完工时间；在单工序并行机的调度环境下，以完工时间为调度目标时，非等量分批调度结果优于等量分批调度结果；以制造成本为调度目标时，等量分批和非等量分批调度结果的好坏依赖于生产规模。同时探究了对不同目标赋以不同权重对调度结果的影响。研究结果对实际车间分批调度具有一定指导作用。关键词：并

5、行机；分批调度；遗传算法；等量分批；非等量分批大连理工大学硕士学位论文ResearchonLotSplittingSchedulingforParallelMachineswithSingleOperationBasedonGeneticAlgorithmAbstractWiththechangeablemarketenvironmentandthepersonalizedneeds，multi。varietiesandsmallbatchproductionmodehasbeenoneofthemainpro

6、ductionmodelinmanufacturingenterprises．Forthemanufacturingprocessofsmallbatchandmorevarieties，lotsplittingschedulingproblemreferstosplittheprocessingbatchintoseveralsub—batchesaccordingtothesplittingprinciple．BatchproductionCanimprovetheutilizationrateofequi

7、pments，butwillalsoincreasethecost．Themorethesub．batches，themoretheoperatingcost，andtherewillbemoreadjustmentcost．tlleproductionmanagementwillbemorecomplexatthesanletime．Ifthenumberofsub．batchesistoosmall，theequipmentsCannotgetenoughapplicationsandtheproducti

8、oncycleCannotgetenoughoptimization．Therefore，inordertoimprovetheefficiencyoftheenterpriseandtoreducethemanufacturingcost，it’Sofgreatimportancetodosomeresearchonthelotsplittingschedulingandtofind