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

摘要

提出了基于混合遗传算法的可重组制造系统作业(RMS)计划方法。RMS的作业计划以瓶颈工序为目标,前、后工序的作业根据瓶颈工序分别按拉动、推动的方式排定。作业计划的优化算法利用禁忌搜索特有的记忆思想重新设计遗传算法中的变异算子,形成了具有针对性的混合遗传算法,从而改变生产线的加工能力,以适应市场快速多变的需求,并以一个实验验证其有效性。