基于需求优先的多目标柔性车间调度研究

摘要

为满足按时提交客户货物的要求,需要优化企业的生产调度,现实的生产调度问题是传统车间调度问题的扩充,具有多目标、柔性等特性.针对柔性作业车间调度的需要,提出了在精益制造下的基于需求优先的多目标柔性车间调度算法.该算法以工件提前/拖期惩罚代价最小,调度最小生产周期为目标,基于规则的改进启发式调度,在调度过程中通过需求日期计算工件的优先级为每道工序分配合适的机器进行加工,可得到满意的较优解.与其他方法进行对比试验的结果表明,该算法在求解柔性作业车间调度问题是有效的.