热轧带钢轧机生产规划和调度

论文：Optimizing production planning and sequencing in hot strip mills: an approach using multi‑objective genetic algorithms

1.目的：最小化运营成本并最大化轧机利用率

2.热扎带钢轧机调度问题（Hot Strip Mill Scheduling Problem (HSMSP)）可以看作多旅行商问题（MTSP）变体
热轧带钢轧机调度问题（HSMSP）的解决方案源自奖励收集车辆路径问题（PCVRP）模型
描述：①多旅行商问题给定几个城市和旅行商，多个旅行商必须访问这些城市，每个城市必须由恰好1个旅行商访问，目的是使总行程距离最小化
②热轧问题中，轧制板坯的排序对应旅行商和城市，而厚度变化表示城市之间的距离
补充：团队定向问题（TOP）,几个人从指定位置出发，访问检查点，并在给定时间内返回指定点。目标是最大化通过访问检查点不超过一次所获得的总奖励。

3.研究热轧问题的关键：优化板坯选择以提高热轧炼钢生产线的效率。建立板坯与订单之间的分配关系至关重要。

4.钢铁文献中，HSMSP问题存在差距
1）板坯分配和排序优化以最大效率和降低转运成本未得到充分发展
2）当前方法未将板坯分配与热轧调度充分整合，限制了实现最优生产结果

5.研究问题集中在优化板坯选择以提高热轧炼钢生产线的效率。因此，建立板坯与订单之间的分配至关重要。

背景
1.热轧生产调度问题：围绕制定计划展开，涉及到选择足够量的板坯，并对其进行排序，以便在热轧生产线上进行加工

2.HSMO（Heuristic Search Method Optimization）是一种结合启发式搜索与优化算法的混合方法，旨在解决复杂问题中的全局优化挑战。其核心思想是通过启发式规则引导搜索方向，同时利用优化算法提升解的精度和效率。