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

Research on Multi-objective Flexible Scheduling of Workshop Based on the Demand Priority

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

In order to provide customer with product on schedule,producing scheduling of company need to be optimized.Real producing scheduling problem which has some features like multi-objective,flexible,is the extension of job-shop scheduling problem.Therefore an algorithm so called multi-objective flexible scheduling of workshop in lean manufacturing based on the priority needs is provided for flexible job-shop scheduling problem. The objective of scheduling is to minimize the cost of job advance or delay and the makespan.In the process of scheduling based on dispatching rules,job processing priority is dynamically adjusted according to requirement date,and most appropriate machine is selected for each operation.A heuristic algorithm based on dispatching rules was designed.Consequently,the algorithm can figure out preferable result.Comparing with other methods proposed by other authors,it shows this algorithm is effective.