Journal of the Society of Naval Architects of Korea (대한조선학회논문집)

The Society of Naval Architects of Korea (대한조선학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 손정열 (대우조선해양 중앙연구원) ;
  • 서흥원 (대우조선해양 중앙연구원) ;
  • 하병현 (부산대학교 산업공학과)
  • Received : 2014.03.04
  • Accepted : 2014.04.04
  • Published : 2014.06.20
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.1016/S0007-8506(07)62135-0
  2. 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. https://doi.org/10.7737/KMSR.2013.30.3.099
  3. Jansen, K., 2003. The Mutual Exclusion Scheduling Problem for Permutation and Comparability Graphs. Information and Computation, 180(2), pp.71-81. https://doi.org/10.1016/S0890-5401(02)00028-7
  4. Koh, S.G., 1996. A Production Schedule with Genetic Algorithm in Block Assembly Shop. Korean Management Science Review, 13(1), pp.1-12.
  5. 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.
  6. 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. https://doi.org/10.1016/0957-4174(96)00010-3
  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. https://doi.org/10.1016/S0377-2217(96)00205-6
  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. https://doi.org/10.7232/JKIIE.2011.37.3.198
  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. https://doi.org/10.1016/j.cie.2009.04.010
  11. 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. https://doi.org/10.1016/j.tre.2009.07.004
  12. 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. https://doi.org/10.1016/0360-8352(96)00004-6
  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. 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.