基于交货期的单机批量加工排序问题

The Batch Loading and Due-Date Scheduling Problem on a Single Machine

针对钢铁、化工等工业的生产工件需分批、排序加工的特点,借助车辆路径问题的思想给出了制定批量单位的数学模型和基于禁忌搜索算法的求解方法,进一步讨论了这些批量单位在单机模式下,基于交货期的加工排序问题,给出了相应的优化模型和启发式算法。针对热轧生产进行数值仿真,取得了较为理想的成果。

This paper discusses the batch of products and production schedule in steel and chemical industries, presents amathematical model for batch units based upon Vehicle Routing Problem, and a solution based on tabu search algorithms. The paper solves a due-date scheduling problem for batch units on a single machine. Simulation is conducted with good results.