周亚勤， 王 攀， 张 朋， 张 洁

(东华大学 机械工程学院， 上海 201620)

纬编织造车间生产具有以下特点:针织纬编面料种类繁多，工艺多样；面向订单生产，客户订单数量大小不一，交货期十分严格；设备加工工艺柔性，织造车间有多类型纬编机，同类型设备具有多台，可加工一定工艺范围内的多种产品类型，且加工不同产品时，设备的产能不同；织造设备在加工不同产品类型时，需更换设备机架和针筒，改机时间长。综合以上分析，可将织造车间生产调度问题抽象成面向订单生产的考虑设备产能和改机时间的非等同并行机调度问题。研究这类生产调度模型和方法具有一定的理论意义和工程应用价值，优化的织造车间生产调度方案可大大减少设备改机时间，提高生产效率，保证产品交货期。

在非等同并行机调度问题上，国内外学者进行了大量的探索与研究，并取得了许多成果。Maria等[1]考虑设备的准备时间、容量约束以及作业分批属性等，构建了非等同并行机调度模型，并设计了融入启发式规则的粒子群算法进行求解。Jose等[2]考虑设备容量以及订单交货期等约束，建立了具有准备时间的批处理机调度模型，结合具有最佳拟合的启发式算法，取得了很好的优化效果。Suhaimi等[3]以最小化加权时间为优化目标，考虑设备的辅助加工时间约束，采用拉格朗日松弛算法进行研究。赵晴瑶[4]建立了带准备时间序列的不相关并行机调度模型，并基于改进果蝇优化算法对该问题进行求解。……