求解具有时空约束的板坯库天车调度问题Memetic算法

王旭¹，刘士新¹，王佳^2,3

1. 东北大学信息科学与工程学院2. 东北大学工商管理学院3. 东北大学秦皇岛分校经济学院

摘 要：研究了钢铁企业板坯库天车调度问题,考虑了时间和空间以及热轧计划等实际限制,建立了一个板坯出库天车调度模型.针对天车调度问题具有实时性和不可交叉性的特点,设计了基于优先关系的天车分配编码方式、离散事件动态仿真解码、自适应交叉算子以及在交叉和变异后进行模拟退火局域搜索的Memetic算法.通过某钢厂板坯出库过程中天车调度的实际数据对模型和算法进行仿真测试,实验结果表明:该算法具有很高的收敛性和稳定性,满足实际生产需要.

关键词：板坯库;天车调度;Memetic算法;时空约束;离散事件动态仿真;