Browse > Article
http://dx.doi.org/10.7232/JKIIE.2011.37.3.198

Deployment Planning of Blocks from Storage Yards Using a Tabu Search Algorithm  

Lee, Sang-Hyup (Automation and Control Research Department, Industrial Research Institute, Hyundai Heavy Industries Co. LTD.)
Kim, Ji-On (Automation and Control Research Department, Industrial Research Institute, Hyundai Heavy Industries Co. LTD.)
Moon, Il-Kyeong (Department of Industrial Engineering, Pusan National University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.37, no.3, 2011 , pp. 198-208 More about this Journal
Abstract
At a shipyard, the efficient handling of blocks is one of the most important factors in the shipbuilding process. We consider the problem of deployment planning of blocks from storage yards. As some information of block arrangement should be considered to handle the problem, we adopt the block arrangement based on the coordinates and sizes of each block at a storage yard. Deployment planning for a block involves deciding upon its transportation route from the storage yard and searching for blocks that would obstruct its transportation along this route. A tabu search algorithm for deploying several blocks is developed to minimize the number of obstructive blocks deployed together from the storage yards at a shipyard. The results of computational experiments show that the developed algorithm is very useful in the deployment planning of multiple blocks from the storage yards.
Keywords
Deployment Planning; Block Arrangement; Storage Yard; Shipyard; Tabu Search;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Lee, K., Lee, J., Park, H., Hong, J. and Lee, S. (1997), Developing scheduling systems for Daewoo Shipbuilding : DAS project, European Journal of Operational Research, 97, 380-395.   DOI   ScienceOn
2 Park, C. and Seo, J. (2009a), Genetic Algorithm of Planar Storage Location Assignment Problem, Journal of the Korean Institute of Industrial Engineers, 35(2), 129-140.
3 Park, C. and Seo, J. (2009b), Mathematical modeling and solving procedure of the planar storage location assignment problem, Computers and Industrial Engineering, 57, 1062-1071.   DOI   ScienceOn
4 Park, C. and Seo, J. (2010), Comparing heuristic algorithm of the planar storage location assignment problem, Transportation Research Part E, 46, 171-185.   DOI   ScienceOn
5 Xu, J., Sohoni, M., McCleery, M., and Bailey, T. (2006), A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems, European Journal of Operational Research, 169, 978-993.   DOI   ScienceOn
6 Zhang, C., Liu, J., Wan, Y., Murth, K., and Linn, R. (2003), Storage space allocation in container terminals, Transportation Research Part B, 37, 883-903.   DOI   ScienceOn
7 Aladag, C., Hocaoglu, G., and Basaran, M. (2009), The effect of neighborhood structure on tabu search algorithm in solving course timetabling problem, Expert Systems with Applications, 36, 12349-12356.   DOI   ScienceOn
8 Bazzazi, M., Safaei, N., and Javadian, N. (2009), A genetic algorithm to solve the storage space allocation problem in a container terminal, Computers and Industrial Engineering, 53(1), 44-52.
9 Eksioglu, B., Eksioglu, S., and Jain, P. (2008), A tabu search algorithm for the flowshop scheduling problem with changing neighborhoods, Computers and Industrial Engineering, 54, 1-11.   DOI   ScienceOn
10 Gao, M., Gen, M., Sun, L., and Zhao, X. (2007), A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems, Computers and Industrial Engineering, 53, 149-162.   DOI   ScienceOn
11 Kozan, E. and Preston, P. (2006), Mathematical modeling of container transfers and storage locations at seaport terminals, OR Spectrum, 28, 519-537.   DOI   ScienceOn
12 Glover, F. (1989), Tabu search-Part I. ORSA Journal on Computing, 1, 190-206.   DOI
13 Kim, K. and Hong, G. (2006), A heuristic rule for relocating blocks, Computers and Operations Research, 33, 940-954.   DOI   ScienceOn
14 Koh, S., Park, J., Choi, Y., and Joo, M. (1999), Development of a Block Assembly Scheduling System for Shipbuilding Company, IE interfaces, 12(4), 586-594.
15 Lee, K., Lee, J., and Choi, S. (1996), A spatial scheduling system and its application to shipbuilding : DAS-CURVE, Expert Systems with Applications, 10, 311-324.   DOI   ScienceOn