DOI QR코드

DOI QR Code

Optimization of Quantity Allocation using Integer Linear Programming in Shipbuilding Industry

정수 선형 최적화를 이용한 조선해양 의장품 제작 물량 할당에 관한 연구

  • Park, JungGoo (Ship & Offshore Research Institute, Samsung Heavy Industries) ;
  • Kim, MinGyu (Ship & Offshore Research Institute, Samsung Heavy Industries)
  • 박중구 (삼성중공업(주) 조선해양연구소) ;
  • 김민규 (삼성중공업(주) 조선해양연구소)
  • Received : 2019.08.11
  • Accepted : 2020.01.21
  • Published : 2020.02.20

Abstract

In this study, we developed an allocation optimization system for supply chain management in the shipbuilding and offshore construction industry. Supply chain operation is a way of operating manufacturing company responsible for the procurement of outfitting parts. The method about how to allocate the manufacturing volume to each partner company includes important decisions. According to the allocation method, the stability of the material supplied to the final installation process is guaranteed. We improved the allocation method that was previously decided by the person in charge. Based on the optimization engine, a system is developed that can automatically allocate the production volume. For optimization model configuration, factors affecting the volume allocation were analyzed and modeled as constraint factors. A target function is defined to minimize the difference in the load variance of each partner company. In order to use the same type of volume allocation engine for various outfitting products, the amount of work done by the partner company was standardized. We developed an engine that can allocate the same production load of each production partner. Using this engine, the operating system was developed and applied to the actual offshore project. It has been confirmed that the work load variance of suppliers can be maintained uniformly using the optimization engine rather than manual method. By this system, we stabilize the manufacturing process of partner suppliers.

Keywords

References

  1. Cho, D.Y., Song, H.C., & Cha, J.H., 2011. Simulation of block and logistics control. Bulletin of the Society of Naval Architects of Korea, 48(4), 24-29.
  2. Kim, K.S., & Ryoo, H.S., 2006. An MILP approach to a nonlinear pattern classification of data. Journal of the Korean Institute of Industrial Engineers, 32(2), pp.74-81.
  3. Koh, S., Logendran, R., Choi, D., & Woo, S., 2011. Spatial scheduling for shape-changing mega-blocks in a shipbuilding company. International Journal of Production Research, 49(23), pp.7135-7149. https://doi.org/10.1080/00207543.2010.535863
  4. Park, J.G, & Woo, J.H., 2018. A study on process management method of offshore plant piping material. Journal of the Society of Naval Architects of Korea, 55(2), pp.124-135. https://doi.org/10.3744/SNAK.2018.55.2.124
  5. Park, Y.K., Lee, M.G., Jung, K.K., & Won, Y.J., 2016. Design of mixed integer linear programming model for transportation planning. Journal of The Institute of Electronics and Information Engineers, 53(11), pp.1754-1759.
  6. Roh, M.I., 2012. Block layout method in the block stockyard based on the genetic algorithm. Ocean Systems Engineering, 2(4), pp.271-287. https://doi.org/10.12989/ose.2012.2.4.271
  7. Zhuo, L., Chua, K. H. D., & Wee, K. H., 2012. Scheduling dynamic block assembly in shipbuilding through hybrid simulation and spatial optimization. International Journal of Production Research, 50(20), pp.5986-6004. https://doi.org/10.1080/00207543.2011.639816