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

Open access


Most shipbuilding scheduling research so far has focused on the load level on the dock plan. This is be¬cause 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 manu¬ally by experienced workers. In this study, a method of representing the block assignment rules using a diagram was su¬ggested 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.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • 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.

  • 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.

  • Google maps 2005. [online] available through:

  • 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.

  • 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.

  • 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.

  • 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.

  • Lee J.M. 2007. An integrated process and measurement framework for planning production of large shipyards. PhD thesis. Seoul National University.

  • 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.

  • Manesis S. Akantziotis K. 2005. Automated synthesis of ladder automation circuits based on state-diagrams. Advances in Engineering Software 36(4) pp.225-233.

  • 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.

  • 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.

  • 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.

  • 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.

  • 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.

  • 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.

  • 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.

Journal information
Impact Factor

IMPACT FACTOR 2017: 0.930
5-year IMPACT FACTOR: 0.997

CiteScore 2018: 2.03

SCImago Journal Rank (SJR) 2018: 0.826
Source Normalized Impact per Paper (SNIP) 2018: 1.741

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 108 58 1
PDF Downloads 51 37 0