A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem

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

Full description

Bibliographic Details
Main Authors: Shicheng Hu, Tengjiao Liu, Song Wang, Yonggui Kao, Xuedong Sun
Format: Article
Language:English
Published: Hindawi Limited 2015-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2015/841637
id doaj-811501f0cd00463d94240360b5999421
record_format Article
spelling doaj-811501f0cd00463d94240360b59994212020-11-24T21:06:44ZengHindawi LimitedDiscrete 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
collection DOAJ
language English
format Article
sources DOAJ
author Shicheng Hu
Tengjiao Liu
Song Wang
Yonggui Kao
Xuedong Sun
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
author_facet Shicheng Hu
Tengjiao Liu
Song Wang
Yonggui Kao
Xuedong Sun
author_sort Shicheng Hu
title 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_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_sort hybrid heuristic algorithm for ship block construction space scheduling problem
publisher Hindawi Limited
series Discrete Dynamics in Nature and Society
issn 1026-0226
1607-887X
publishDate 2015-01-01
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.
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
_version_ 1716764929278607360

Similar Items