Abstract:

A new model for multi-purpose scheduling problem (MSP) in batch process with parallel units was presented. The variables of this model were the sequence of order process steps and order assignment rules in each stage. New strategies of individual representation and mutation in the line-up competition algorithm were proposed to solve the model effectively. Computational results showed that the efficiency of the proposed approach was superior to the method reported in literature and obtained better result, especially, for complex MSP with parallel units. This approach demonstrated promising performance in solving large-scale complex MSP.

摘要：

针对有并行设备的多目的间歇生产调度问题，建立了以所有订单生产步骤排序和订单各阶段所选用分配规则为决策变量的调度优化模型，并提出了列队竞争算法求解该模型的有效个体表示方法及变异操作策略。实例计算表明：所提出方法的求解效率优于文献中所报道的方法，特别在求解有多台并行设备的调度问题时能得到比文献更好的结果，表现出其求解大规模复杂多目的调度问题的潜力。