A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem

作者：Hu, Shicheng; Liu, Tengjiao; Wang, Song; Kao, Yonggui; Sun, Xuedong^*

来源：Discrete Dynamics in Nature and Society, 2015, 2015: 841637.

DOI：10.1155/2015/841637

Ship block construction space is an important bottleneck resource in the process of shipbuilding, so the production scheduling optimization is a key technology to improve the efficiency of shipbuilding. With respect to ship block construction space scheduling problem, a hybrid heuristic algorithmis proposed in this paper. Firstly, Bottom-Left-Fill (BLF) process is introduced. Next, an initial solution is obtained by guiding the sorting process with corners. Then on the basis of the initial solution, the simulated annealing arithmetic (SA) is used to improve the solution by offering a possibility to accept worse neighbor solutions in order to escape from local optimum. Finally, the simulation experiments are conducted to verify the effectiveness of the algorithm.

• 出版日期2015
• 单位哈尔滨工业大学; 中山大学