基于混合遗传算法的可重组制造系统作业计划方法.pdfVIP

基于混合遗传算法的可重组制造系统作业计划方法 9 基于混合遗传算法的可重组 制造系统作业计划方法 Problemof ProgrammingRecoIlfigurableManufacturingSystem Basedon Genetic Hybrid Algorithm 沈浩然 李爱平 刘光富 (同济大学现代制造技术研究所，上海200092) 摘 要：提出了基于混合遗传算法的可重组制造系统作业(RMS)计划方法。RMs的作业计划 以瓶颈工序为目标，前、后工序的作业根据瓶颈工序分别按拉动、推动的方式排定。作业计划的优化 算法利用禁忌搜索特有的记忆思想重新设计遗传算法中的变异算子，形成了具有针对性的混合遗传 算法，从而改变生产线的加工能力，以适应市场快速多变的需求，并以一个实验验证其有效性。 关键词：可重组 作业计划 遗传算法 禁忌搜索 Abstract：This an to solVethe in paperpresents印proach pmgrammingproblemreconfigurable theextensiVe of andtabusearch manufacturingsystems(RMS)becauseapplicationgeneticalgorithms proves that areeffectiVetoolsfor combinatorial Bottlenecksarethe of they solVing optimizationpmblems． objective whichthefomerandthelatter canbe or 0fmutation pmgrammingby pmcessespulledpushed．Redesign of is of combinationwiththe functiontabusearchinorderto operatorgeneticalgorithmcompletedby memory fb珊the Withcertificationof the methodshowtheresultis hybridalgodthm． experiment，this satisfactory． canmeetthe of and Manufactu“ngsystems changesrequirementseffectiVelyrapidly． words： tabusearch Key reconfigurableprogrammingpmblemgeneticalgorithm 0引言 作业计划是一个十分复杂的组合问题，它的有效 与否对生产线的成功运作起了十分大的作用。常规的 可重组制造系统(recoIlfigurablemanufacturing system，RMS)通常被定义为具有可