Ocean Systems Engineering

Techno-Press (테크노프레스)
권호 표지
DOI QR코드

DOI QR Code

Block layout method in the block stockyard based on the genetic algorithm

  • Roh, Myung-Il (School of Naval Architecture and Ocean Engineering, University of Ulsan)
  • Received : 2012.10.27
  • Accepted : 2012.12.10
  • Published : 2012.12.25
⟨ Previous Next ⟩

Abstract

Due to its large size, a ship is first divided into scores of blocks and then each block is constructed through various shops, such as the assembly shop, the painting shop, and the outfitting shop. However, each block may not be directly moved to the next shop and may be temporarily laid at a block stockyard because the working time in each shop is different from each other. If blocks are laid at the block stockyard without any planning, the rearrangement of the blocks by a transporter is required because the blocks have the different in and out time. In this study, a block layout method based on the genetic algorithm was proposed in order to minimize the rearrangement of the blocks in the block stockyard. To evaluate the applicability of the proposed method, it was applied to simple layout problems of the block stockyard. The result shows that the proposed method can yield a block layout that minimizes the total relocation cost of moving obstacle blocks in the block stockyard.

Keywords

References

  1. Baek, T.H., Kim, J.O., Lee, S.H., Min, S.G., Ha, S.J., Chung, M.Y., Lee, B.Y., Choi, T.H. and Park, C.K. (2006), "Assembly block operations management at shipyard: a case of hyundai heavy industries", Proceedings of the 2nd PAAMES and AMEC 2006, Cheju, Korea.
  2. Choi, Y.J., Oh, M.S., Kang, J.H., Jun, S.M., Ryu, K.Y. and Kim, G.H. (2004), "Comparison of the performance of heuristics of the determination of the transformation position to minimize the retreatment of container", Proceedings of the Annual Spring Meeting on the Korea Intelligent Information System Society, Seoul, Korea.
  3. Daganzo, C.F. (1989), "The crane scheduling problem", Transport. Res. B - Mech., 23(3), 159-175. https://doi.org/10.1016/0191-2615(89)90001-5
  4. Daganzo, C.F. (1990), "Crane productivity and ship delay in ports", Transport. Res. Rec., 1251, 1-9.
  5. Davis, L. (1991), Handbook of genetic algorithms, New York: Van Nostrand-Reinhold.
  6. Goldberg, D.E. (1989), Genetic algorithms in search, Optimization and Machine Learning, Reading, MA:Addison Wesley.
  7. Grefenstette, J. (1986), "Optimization of control parameters for genetic algorithms", IEEE T. Syst. Man. Cy., 16(1), 122-128. https://doi.org/10.1109/TSMC.1986.289288
  8. Jacobs, S. (1996), "On genetic algorithms for the packing of polygons", European J. Operat. Res., 88(1), 165-181. https://doi.org/10.1016/0377-2217(94)00166-9
  9. Jang, J.H., Ryu, K.Y. and Kim, G.H. (2004), "An efficient method for the relocation of container in a container terminal", Proceedings of the Annual Autumn Meeting on the Korea Intelligent Information System Society, Seoul, Korea.
  10. Kim, H.G. and Kim, C.H. (2007), "A study on the optimal routing problem for a transfer crane", Proceedings of the annual spring meeting on the Korean, Operations Research and Management Science Society/Korean Institute of Industrial Engineers, Jinju, Korea.
  11. Kim, K.H. and Kim, K.Y. (1999), "An optimal routing algorithm for a transfer crane in port container terminals", Transport. Sci., 33(1), 17-33. https://doi.org/10.1287/trsc.33.1.17
  12. Kim, K.H. and Park, K.T. (1998), "A dynamic space allocation method for outbound containers in carrier-direct system", Proceedings of the 3rd annual international conference on industrial engineering theories Applications and Practice, Hong Kong.
  13. Lee, J.W., Hong, D.H. and Chung, T.C. (2003), "A slot assignment method for export containers in the yard using genetic algorithm", Proceedings of the Annual Spring Meeting on the Korean Institute of Information Scientists and Engineers, Jeju, Korea.
  14. Ng, W.C. and Mak, K.L. (2005), "An effective heuristic for scheduling a yard crane to handle jobs with different ready times", Eng. Optimiz., 37(8), 867-877. https://doi.org/10.1080/03052150500323849
  15. Park, C.K. and Seo, J.Y. (2006), "A case study on assembly block operations management at shipyard", T. Korean Operat. Res. Man. Sci. Soc., 23(2), 175-185.
  16. Peterkofsky, R.I. and Daganzo, C.F. (1990), "A branch and bound solution method for the crane scheduling problem", Transport. Res. B. - Mech., 24(3), 159-172. https://doi.org/10.1016/0191-2615(90)90014-P

Cited by

  1. 의사결정트리 학습을 적용한 조선소 블록 적치 위치 선정에 관한 연구 vol.54, pp.5, 2012, https://doi.org/10.3744/snak.2017.54.5.421
  2. 정수 선형 최적화를 이용한 조선해양 의장품 제작 물량 할당에 관한 연구 vol.57, pp.1, 2012, https://doi.org/10.3744/snak.2020.57.1.045