A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2015/841637 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832564270752071680 |
|---|---|
| author | Shicheng Hu Tengjiao Liu Song Wang Yonggui Kao Xuedong Sun |
| author_facet | Shicheng Hu Tengjiao Liu Song Wang Yonggui Kao Xuedong Sun |
| author_sort | Shicheng Hu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-811501f0cd00463d94240360b5999421 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-811501f0cd00463d94240360b59994212025-02-03T01:11:28ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2015-01-01201510.1155/2015/841637841637A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling ProblemShicheng Hu0Tengjiao Liu1Song Wang2Yonggui Kao3Xuedong Sun4School of Economics and Management, Harbin Institute of Technology, Weihai 264209, ChinaSchool of Economics and Management, Harbin Institute of Technology, Weihai 264209, ChinaSchool of Economics and Management, Harbin Institute of Technology, Weihai 264209, ChinaDepartment of Mathematics, Harbin Institute of Technology, Weihai 264209, ChinaSchool of Software, Sun Yat-sen University, Guangzhou 510275, ChinaShip 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.http://dx.doi.org/10.1155/2015/841637 |
| spellingShingle | Shicheng Hu Tengjiao Liu Song Wang Yonggui Kao Xuedong Sun A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem Discrete Dynamics in Nature and Society |
| title | A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem |
| title_full | A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem |
| title_fullStr | A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem |
| title_full_unstemmed | A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem |
| title_short | A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem |
| title_sort | hybrid heuristic algorithm for ship block construction space scheduling problem |
| url | http://dx.doi.org/10.1155/2015/841637 |
| work_keys_str_mv | AT shichenghu ahybridheuristicalgorithmforshipblockconstructionspaceschedulingproblem AT tengjiaoliu ahybridheuristicalgorithmforshipblockconstructionspaceschedulingproblem AT songwang ahybridheuristicalgorithmforshipblockconstructionspaceschedulingproblem AT yongguikao ahybridheuristicalgorithmforshipblockconstructionspaceschedulingproblem AT xuedongsun ahybridheuristicalgorithmforshipblockconstructionspaceschedulingproblem AT shichenghu hybridheuristicalgorithmforshipblockconstructionspaceschedulingproblem AT tengjiaoliu hybridheuristicalgorithmforshipblockconstructionspaceschedulingproblem AT songwang hybridheuristicalgorithmforshipblockconstructionspaceschedulingproblem AT yongguikao hybridheuristicalgorithmforshipblockconstructionspaceschedulingproblem AT xuedongsun hybridheuristicalgorithmforshipblockconstructionspaceschedulingproblem |