柔性作业车间的成套订单调度问题

摘要

随着加工制造业的发展,面向成套订单的加工生产方式得到广泛的应用,但由于柔性作业车间的特殊性以及成套订单问题的复杂性,目前对该问题进行的相关研究极少。本文以最大化加权订单成套率为目标,提出了一种柔性作业车间环境下的成套订单调度模型;根据问题特点在最大最小蚂蚁系统(MMAS)的基础上加入了一种新的邻域结构,通过削减和消除订单及工件的交货时间瓶颈提高了加权订单成套率。采用正交试验方法对算法参数进行整定,与其他元启发式算法的对比结果验证了本文算法的先进性和稳定性。