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

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