Abstract: The Storage and retrieval of the blocks were the main operations in the stockyard.As for the blocks scheduling problem with single time window which the inbound blocks storage time was certain and the outbound blocks retrieving time was in a certain time period,a mathematical model with aim of minimizing the moving cost based on blocks'weight and moving distance was formulated.A dual-layer genetic algorithm was put forward to select the optimal scheduling sequence of blocks and the optimal storage locations for the inbound blocks.A heuristic rule was embedded in the algorithm to select the optimal moving paths for the blocks.Application data were acquired from a shipyard to validate the model,and the results showed that the proposed method was effective to obtain a better stockyard scheduling scheme to the blocks with single time window,and also improve the utilization of space resource and scheduling efficiency.

Key words: stockyard, single time window, dual-layer genetic algorithm, heuristic rule, scheduling

摘要： 分段的存储和取回是堆场中最主要的操作,针对进场时间确定、出场时间在一段时间范围内的单时间窗分段调度问题,通过结合分段质量和移动距离建立数学模型,以移动分段所需成本为优化目标,提出利用双层遗传算法来确定分段调度顺序以及选择分段在堆场中停放位置的较优方案,并构建启发式规则来确定分段最优移动路径。利用某船厂的实际数据对模型进行实例验证和数值分析,结果表明,所研究的方法对于单时间窗情况下的分段,可以得到较优的堆场作业计划,提高堆场空间资源利用率和调度效率。

关键词: 堆场, 单时间窗, 双层遗传算法, 启发式规则, 调度