Browse > Article
http://dx.doi.org/10.3744/SNAK.2014.51.3.239

A Heuristic Algorithm for Block Storage Planning in Shipbuilding  

Son, Jung-Ryoul (DSME R&D Institute, Daewoo Shipbuilding & Marine Engineering)
Suh, Heung-Won (DSME R&D Institute, Daewoo Shipbuilding & Marine Engineering)
Ha, Byung-Hyun (Department of Industrial Engineering, Pusan National University)
Publication Information
Journal of the Society of Naval Architects of Korea / v.51, no.3, 2014 , pp. 239-245 More about this Journal
Abstract
This paper deal with the block storage planning problem of storing and retrieving assembly blocks in a temporary storage yard with limited capacity, which is one of the critical managerial problems in shipbuilding. The block storage planning problem is required to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We first show NP-hardness of the block storage planning problem. Next we propose a heuristic algorithm to generate good quality solutions for larger instances in very short computational time. The proposed heuristic algorithm was validated by comparing the results with the mathematical model presented in the previous study.
Keywords
Shipbuilding; Assembly block; Block storage plan; Heuristic algorithm;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Lee, K.J. Lee, J.K. & Choi, S.Y., 1996. A Spatial Scheduling System and its Application to Shipbuilding DAS-CURVE. Expert Systems With Applications, 10(3/4), pp.311-324.   DOI   ScienceOn
2 Son, J.R. & Cho, K.K., 2007. Design for block logistics system of storage location assignment in shipbuilding. In Proceedings The 12th Annual International Conference on Industrial Engineering Theory, Applications and Practice, Cancun, Mexico, 4-7 November 2007, pp.488-494.
3 Ha, B.H. Son, J.R. Cho, K.K. & Choi, B.C., 2013. A Mathematical Programming Approach for Block Storage Problem in Shipbuilding Process. The Korean Operations and Management Science Society, 30(3), pp.99-111.   과학기술학회마을   DOI   ScienceOn
4 Jansen, K., 2003. The Mutual Exclusion Scheduling Problem for Permutation and Comparability Graphs. Information and Computation, 180(2), pp.71-81.   DOI   ScienceOn
5 Koh, S.G., 1996. A Production Schedule with Genetic Algorithm in Block Assembly Shop. Korean Management Science Review, 13(1), pp.1-12.   과학기술학회마을
6 Koh, S.G. Park, J.C. Chon, Y.S. & Joo, C.M., 1999. Development of a Block Assembly Scheduling System for Shipbuilding Company. IE Interfaces, 12(4), pp.586-594.   과학기술학회마을
7 Lee, J.K. Lee, K.J. Park, H.K. Hong, J.S. & Lee, J. S., 1997. Developing Scheduling Systems for Daewoo Shipbuilding DAS Project. European Journal of Operational Research, 97(2), pp.380-395.   DOI   ScienceOn
8 Lee, S.H. Kim, J.O. & Moon, I.K., 2011. Deployment Planning of Blocks from Storage Yards using a Tabu Search Algorithm. Journal of the Korean Institute of Industrial Engineers, 37(3), pp.198-208.   과학기술학회마을   DOI
9 Park, C.K & Seo, J.Y, 2006. A Case Study on Assembly Block Operations Management at Shipyard. Korean Management Science Review, 23(2), pp.175-185.   과학기술학회마을
10 Park, C.K. & Seo, J.Y., 2009. Mathematical Modeling and Solving Procedure of the Planar Storage Location Assignment Problem. Computers & Industrial Engineering, 57(3), pp.1062-1071.   DOI   ScienceOn
11 Park, K.C. Lee, K.S. Park, S.S. & Kim, S.H., 1996. Modeling and Solving the Spatial Block Scheduling Problem in a Shipbuilding Company. Computers & Industrial Engineering, 30(3), pp.357-364.   DOI   ScienceOn
12 Park, C.K. & Seo, J.Y., 2010. Comparing Heuristic Algorithms of the Planar Storage Location Assignment Problem. Transportation Research Part E, 46(1), pp.171-185.   DOI   ScienceOn
13 Park, M.H. Lee, W.S. Ock, Y.S. & Lee, T.E., 1995. A Review of Korean Shipbuilding Industry and Engineering Research. IE Interfaces, 8(2), pp.5-20.   과학기술학회마을
14 Cho, K.K. Chung, K.H. Park, C. Park, J.C. & Kim, H. S., 2001. A Spatial Scheduling System for Block painting process in shipbuilding. CIRP Annals, 50(1), pp.339-342.   DOI   ScienceOn