混合流水车间提前/拖期调度问题的DE优化解

摘要

Considering the characteristics of hybrid flow shop with JIT technical constraints,a jointed scheduling strategy based on DE and dispatching rule is presented to solve the Earliness/Tardiness problem in hybrid flow-shop.The Earliness/Tardiness scheduling model is constructed for hybrid flow-shop.The application steps and the key problems of DE algorithm are discussed in detail.During the scheduling application,a DE algorithm is put forward to make global optimization,that is to determine scheduling sequence,then the dispatching roles are used to assign the starting time at each stage.With the constraints of the due-date,performance is measured by the minimization of the weighted sum of E/T penalties of jobs.Numerical calculation results are used to demonstrate feasibility and effectiveness of the proposed method.%针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题.构建了混合流水车间的提前,拖期调度模型.详细论述了DE算法的实施流程和关键问题.在算法实施过程中,首先,采用DE算法进行全局寻优,完成生产任务指派,确定某个工件在某个工序在哪个工位加工;然后采用局部指派规则来确定工件在该工序的开工时间.在满足目标完成时间(交货期)的前提下,使提前惩罚费用与拖期惩罚费用之和最小.数值计算结果证明了该算法的有效性.