![](/images/graphics-bg.png)
A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem
Joint Authors
Hu, Shicheng
Sun, Xuedong
Liu, Tengjiao
Wang, Song
Kao, Yonggui
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-04-12
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Hu, Shicheng& Liu, Tengjiao& Wang, Song& Kao, Yonggui& Sun, Xuedong. 2015. A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1060786
Modern Language Association (MLA)
Hu, Shicheng…[et al.]. A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-6.
https://search.emarefa.net/detail/BIM-1060786
American Medical Association (AMA)
Hu, Shicheng& Liu, Tengjiao& Wang, Song& Kao, Yonggui& Sun, Xuedong. A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1060786
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1060786