Back to Search
Start Over
A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem
- Source :
- Discrete Dynamics in Nature and Society, Vol 2015 (2015)
- Publication Year :
- 2015
- Publisher :
- Wiley, 2015.
-
Abstract
- 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.
- Subjects :
- Mathematics
QA1-939
Subjects
Details
- Language :
- English
- ISSN :
- 10260226 and 1607887X
- Volume :
- 2015
- Database :
- Directory of Open Access Journals
- Journal :
- Discrete Dynamics in Nature and Society
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.811501f0cd00463d94240360b5999421
- Document Type :
- article
- Full Text :
- https://doi.org/10.1155/2015/841637