Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

A Mathematical Programming Approach for Block Storage Problem in Shipbuilding Process

수리 모형을 이용한 조선 산업에서의 블록 적치장 최적 운영 계획 도출

  • Received : 2013.08.30
  • Accepted : 2013.11.07
  • Published : 2013.11.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1007/s00291-009-0176-5
  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. https://doi.org/10.1016/S0007-8506(07)62135-0
  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. https://doi.org/10.7232/JKIIE.2012.38.2.157
  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. https://doi.org/10.1016/j.cor.2004.08.005
  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. https://doi.org/10.1016/S0377-2217(96)00205-6
  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. https://doi.org/10.1016/0957-4174(96)00010-3
  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. https://doi.org/10.7232/JKIIE.2011.37.3.198
  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. https://doi.org/10.1016/j.cor.2009.10.005
  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. https://doi.org/10.1016/j.cie.2009.04.010
  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. https://doi.org/10.1016/j.tre.2009.07.004
  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. https://doi.org/10.1016/0360-8352(96)00004-6
  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. 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.
  19. 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. https://doi.org/10.1002/nav.20373
  20. 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.

Cited by

  1. A Heuristic Algorithm for Block Storage Planning in Shipbuilding vol.51, pp.3, 2014, https://doi.org/10.3744/SNAK.2014.51.3.239
  2. Research Trends of Scheduling Techniques for Domestic Major Industries vol.41, pp.1, 2018, https://doi.org/10.11627/jkise.2018.41.1.059