Browse > Article
http://dx.doi.org/10.12989/ose.2012.2.4.271

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)
Publication Information
Ocean Systems Engineering / v.2, no.4, 2012 , pp. 271-287 More about this Journal
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
block layout; block stock yard; transporter; genetic algorithm; optimization; shipbuilding;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.
2 Daganzo, C.F. (1989), "The crane scheduling problem", Transport. Res. B - Mech., 23(3), 159-175.   DOI   ScienceOn
3 Daganzo, C.F. (1990), "Crane productivity and ship delay in ports", Transport. Res. Rec., 1251, 1-9.
4 Davis, L. (1991), Handbook of genetic algorithms, New York: Van Nostrand-Reinhold.
5 Goldberg, D.E. (1989), Genetic algorithms in search, Optimization and Machine Learning, Reading, MA:Addison Wesley.
6 Grefenstette, J. (1986), "Optimization of control parameters for genetic algorithms", IEEE T. Syst. Man. Cy., 16(1), 122-128.   DOI
7 Jacobs, S. (1996), "On genetic algorithms for the packing of polygons", European J. Operat. Res., 88(1), 165-181.   DOI   ScienceOn
8 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.
9 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.
10 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.   DOI   ScienceOn
11 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.
12 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.   과학기술학회마을
13 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.   DOI   ScienceOn
14 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.   과학기술학회마을
15 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.   DOI   ScienceOn
16 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.