关键词: 最短路算法, 分段堆场, 调度, 造船

Abstract: To change the status of depending on experience and lacking effective scheduling approach for block storage yard scheduling of shipbuilding, a shortest-path model which included yard information as well as block access sequence was constructed and optimized. By taking the scheduling of blocks as research object, the minimum movement amount of temporary blocks and traveled distance of platform cars as optimization objectives, the optimal parking position and access path of block storage yard were determined. The application of a shipyard’s actual data to proposed model on yard scheduling problem showed that the model could obtain the better yard operation plan and improve the utilization of yard resources.

Key words: shortest-path algorithm, block storage yard, scheduling, shipbuilding