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

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

Memetic Algorithm for Crane Scheduling Problem in Slab Yard with Spatial and Temporal Constraints

Crane scheduling problem was researched for slab yard in steel plant. Considering the time and space as well as the hot rolling， a crane scheduling model for slab yard was established. According to the characters of real-time and non-crossing for the problem， a Memetic algorithm was designed to solve it， including the crane allocation rule based on the priority relation， the decoding rules based on discrete event dynamic simulation(DEDS)， adaptive crossover operator and simulate annealing global search after each crossover and mutation. Simulation experiment was performed with data by crane scheduling for slab out， and the results of simulation experiments showed that the proposed algorithm has high convergence speed and stability， which meets actual production demand.