Browse > Article
http://dx.doi.org/10.2478/IJNAOE-2013-0170

Automation of block assignment planning using a diagram-based scenario modeling method  

Hwang, In Hyuck (Department of Naval Architecture and Ocean Engineering, Seoul National University)
Kim, Youngmin (Department of Naval Architecture and Ocean Engineering, Seoul National University)
Lee, Dong Kun (Department of Naval Architecture and Ocean Engineering, Mokpo National Maritime University)
Shin, Jong Gye (Department of Naval Architecture and Ocean Engineering, Seoul National University)
Publication Information
International Journal of Naval Architecture and Ocean Engineering / v.6, no.1, 2014 , pp. 162-174 More about this Journal
Abstract
Most shipbuilding scheduling research so far has focused on the load level on the dock plan. This is because the dock is the least extendable resource in shipyards, and its overloading is difficult to resolve. However, once dock scheduling is completed, making a plan that makes the best use of the rest of the resources in the shipyard to minimize any additional cost is also important. Block assignment planning is one of the midterm planning tasks; it assigns a block to the facility (factory/shop or surface plate) that will actually manufacture the block according to the block characteristics and current situation of the facility. It is one of the most heavily loaded midterm planning tasks and is carried out manually by experienced workers. In this study, a method of representing the block assignment rules using a diagram was suggested through analysis of the existing manual process. A block allocation program was developed which automated the block assignment process according to the rules represented by the diagram. The planning scenario was validated through a case study that compared the manual assignment and two automated block assignment results.
Keywords
Ship block assignment methodology; Midterm scheduling; Automation; Ship block assignment;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Zhao, Y.W., Wang, H.Y, Xu, X.L. and Wang, W.L., 2010. A new hybrid parallel algorithm for consistent-sized batch splitting job shop scheduling on alternative machines with forbidden intervals. The International Journal of Advanced Manufacturing Technology, 48(9-12), pp.1091-1105.   DOI
2 Lee, K.K., Shin, J.G. and Ryu, C., 2009. Development of simulation based production execution system in a shipyard: a case study for a panel block assembly shop. Production Planning & Control, 20(8), pp.750-768.   DOI   ScienceOn
3 Manesis, S., Akantziotis, K., 2005. Automated synthesis of ladder automation circuits based on state-diagrams. Advances in Engineering Software, 36(4), pp.225-233.   DOI   ScienceOn
4 Meng, X., 2010, Modeling of reconfigurable manufacturing systems based on colored timed object-oriented Petri nets. Journal of Manufacturing Systems, 29(2-3), pp.81-90.   DOI   ScienceOn
5 Lee, J.M., 2007. An integrated process and measurement framework for planning production of large shipyards. PhD thesis. Seoul National University.
6 Ramaswamy, S., Valavinis, K.P. and Barer, S., 1997. Petri net extensions for the development of MIMO net models of automated manufacturing systems. Journal of Manufacturing Systems, 16(3), pp.175-191.   DOI   ScienceOn
7 Reddy, J.P., Kumanan, S. and Chetty, O.V.K., 2001. Application of petri nets and a genetic algorithm to multi-mode multiresource constrained project scheduling. The International Journal of Advanced Manufacturing Technology, 17, pp. 305-314.   DOI
8 Shin, J.G., Kwon, O.H. and Ryu, C., 2008. Heuristic and metaheuristic spatial planning of assembly blocks with process schedules in an assembly shop using differential evolution. Production Planning & Control, 19(6), pp.605-615.   DOI   ScienceOn
9 Song, Y.J., Woo, J.H. and Shin, J.G., 2009. Research on a simulation-based ship production support system for middle sized shipbuilding companies. International Journal of Naval Architecture and Ocean Engineering, 1(2), pp.70-77.   DOI   ScienceOn
10 Venkatesh, K. and Ilyas, M., 1995. Real time Petri nets for modeling, controlling, and simulation of local area networks in FMS. Computers & Industrial Engineering, 28(1), pp.147-162.   DOI   ScienceOn
11 Cecil, J.A., Srihari, K. and Emerson, C.R., 1992. A review of petri net applications in manufacturing. The International Journal of Advanced Manufacturing Technology, 7(3), pp.168-177.   DOI
12 Guldogan, E.U., 2011. An integrated approach to machine selection and operation allocation problem. The International Journal of Advanced Manufacturing Technology, 55, pp.797-805.   DOI
13 Google maps, 2005. [online] available through:
14 Kiritsis, D., Neuendorf, K.P. and Xirouchakis, P., 1999. Petri net techniques for process planning cost estimation. Advances in Engineering Software, 30(6), pp.375-387.   DOI   ScienceOn
15 Lee, D.H., Kang, Y.W. and Kim, H.J., 2005. Block Assignment planning for shipbuilding considering preference shop and load balancing. Daewoo Shipbuilding & Marine Engineering Research report, 61(2), pp.32-41.
16 Kiritsis, D. and Porchet, M., 1996. A generic Petri net model for dynamic process planning and sequence optimization. Advances in Engineering Software, 25(1), pp.61-71.   DOI   ScienceOn
17 Lamb, T., Chung, H., Spicknall, M., Shin, J.G., Woo, J.H., and Koenig, P. 2006. Simulation-based performance improvement for shipbuilding processes. Journal of Ship Production, 22(2), pp.49-65.