Browse > Article
http://dx.doi.org/10.7737/KMSR.2013.30.3.099

A Mathematical Programming Approach for Block Storage Problem in Shipbuilding Process  

Ha, Byung-Hyun (부산대학교 산업공학과)
Son, Jung-Ryoul (대우조선해양 중앙연구소)
Cho, Kyu Kab (부산대학교 산업공학과)
Choi, Byung-Cheon (충남대학교 경영학부)
Publication Information
Korean Management Science Review / v.30, no.3, 2013 , pp. 99-111 More about this Journal
Abstract
This paper studies the scheduling problem of storing and retrieving assembly blocks in a temporary storage yard. The objective is to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We present an integer programming model based on multi-commodity network flows, and the three revised models based on the properties of the problem. We show that the revised models are more efficient than the generic model through the numerical experiments.
Keywords
Scheduling; Storage and Retrieval Problem; Mathematical Programming; Shipbuilding Industry;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 Caserta, M., S. Voss, and M. Sniedovich, "Applying the corridor method to a blocks relocation problem," OR Spectrum, Vol.33, No.4 (2011), pp.915-929.   DOI   ScienceOn
2 Cho, K.K., K.H. Chung, C. Park, J.C. Park, and H.S. Kim, "A spatial scheduling system for block painting process in shipbuilding," CIRP Annals, Vol.50, No.1(2001), pp.339-342.   DOI   ScienceOn
3 Ha, B.-H. and S. Kim, "A* algorithm for optimal intra-bay container premarshalling plan," Journal of the Korean Institute of Industrial Engineers, Vol.38, No.2(2012), pp. 157-172.   DOI   ScienceOn
4 Kim, K.H. and G.-P. Hong, "A heuristic rule for relocating blocks," Computers and Operations Research, Vol.33, No.4(2006), pp.940-954.   DOI   ScienceOn
5 Koh, S.G., "A production schedule with genetic algorithm in block assembly shop," Korean Management Science Review, Vol. 13, No.1(1996), pp.1-12.   과학기술학회마을
6 Koh, S.-G., J.-C. Park, Y.-S. Chon, and C.- M. Joo, "Development of a block assembly scheduling system for shipbuilding company," IE Interfaces, Vol.12, No.4(1999), pp.586-594.
7 Lee, J.K., K.J. Lee, H.K. Park, J.S. Hong, and J.S. Lee, "Developing scheduling systems for Daewoo Shipbuilding DAS project," European Journal of Operational Research, Vol.97, No.2(1997), pp.380-395.   DOI   ScienceOn
8 Lee, K.J., J.K. Lee, and S.Y. Choi, "A spatial scheduling system and its application to shipbuilding DAS-CURVE," Expert Systems With Applications, Vol.10, No.3/4(1996), pp. 311-324.   DOI   ScienceOn
9 Lee, S., J. Kim, and I. Moon, "Deployment planning of blocks from storage yards using a tabu search algorithm," Journal of the Korean Institute of Industrial Engineers, Vol.37, No.3(2011), pp.198-208.   과학기술학회마을   DOI   ScienceOn
10 Lee, Y. and Y.-J. Lee, "A heuristic for retrieving containers from a yard," Computers and Operations Research, Vol.37(2010), pp. 1139-1147.   DOI   ScienceOn
11 Park, C. and J. Seo, "A case study on assembly block operations management at shipyard," Korean Management Science Review, Vol.23, No.2(2006), pp.175-185.   과학기술학회마을
12 Park, C. and J. Seo, "Genetic algorithm of the planar storage location assignment problem," Journal of the Korean Institute of Industrial Engineers, Vol.35, No.2(2009), pp. 129-140.   과학기술학회마을
13 Park, C. and J. Seo, "Mathematical modeling and solving procedure of the planar storage location assignment problem," Computers and Industrial Engineering, Vol.57, No.3 (2009), pp.1062-1071.   DOI   ScienceOn
14 Park, C. and 1J. Seo, "Comparing heuristic algorithms of the planar storage location assignment problem," Transportation Research Part E, Vol.46, No.1(2010), pp.171-185.   DOI   ScienceOn
15 Park, K., K. Lee, S. Park, and S. Kim, "Modeling and solving the spatial block scheduling problem in a shipbuilding company," Computers and Industrial Engineering, Vol. 30, No.3(1996), pp.357-364.   DOI   ScienceOn
16 Park, M.-H., W.-S. Lee, Y.-S. Ock, and T.- E. Lee, "A review of Korean shipbuilding industry and engineering research," IE Interfaces, Vol.8, No.2(1995), pp.5-20.
17 Pochet, Y. and L.A. Wolsey, Production Planning by Mixed Integer Programming. Springer, New York, 2006.
18 Won, S.H. and K.H. Kim, "Allocating storage spaces for temporary inventories considering handling, transportation, and storage capacities," Journal of the Korean Operations Research and Management Science Society, Vol.31, No.3(2006), pp.11-25.   과학기술학회마을
19 Son, J.-R. and K.-K. Cho, "Design for block logistics system of storage location assignment in shipbuilding," In Proceedings of the 12th Annual International Conference on Industrial Engineering : Theory, Applications and Practice, Cancun, Mexico, 2007.
20 Wan, Y., J. Liu, and P.-C. Tsai, "The assignment of storage locations to containers for a container stack," Naval Research Logistics, Vol.56(2009), pp.699-713.   DOI   ScienceOn