基于混合遗传算法的可重组制造系统作业计划方法 programming problem of reconfigurable manufacturing system based on hybrid genetic algorithm.pdfVIP

基于混合遗传算法的可重组制造系统作业计划方法 9 基于混合遗传算法的可重组 制造系统作业计划方法 Problemof ProgrammingRecoIlfigurableManufacturingSystem Basedon Genetic Hybrid Algorithm 沈浩然 李爱平 刘光富 (同济大学现代制造技术研究所，上海200092) 摘 要：提出了基于混合遗传算法的可重组制造系统作业(RMS)计划方法。RMs的作业计划 以瓶颈工序为目标，前、后工序的作业根据瓶颈工序分别按拉动、推动的方式排定。作业计划的优化 算法利用禁忌搜索特有的记忆思想重新设计遗传算法中的变异算子，形成了具有针对性的混合遗传 算法，从而改变生产线的加工能力，以适应市场快速多变的需求，并以一个实验验证其有效性。 关键词：可重组