Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2015, Article ID 841637, 6 pages
Research Article

A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem

1School of Economics and Management, Harbin Institute of Technology, Weihai 264209, China
2Department of Mathematics, Harbin Institute of Technology, Weihai 264209, China
3School of Software, Sun Yat-sen University, Guangzhou 510275, China

Received 27 December 2014; Accepted 17 January 2015

Academic Editor: Shuenn-Ren Cheng

Copyright © 2015 Shicheng Hu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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 algorithm is 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.