International Journal of Naval Architecture and Ocean Engineering

The Society of Naval Architects of Korea (대한조선학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Published : 2014.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.1007/BF02601620
  2. 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. https://doi.org/10.1007/s00170-010-3063-y
  3. Google maps, 2005. [online] available through:
  4. 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. https://doi.org/10.1016/S0965-9978(98)00126-4
  5. 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. https://doi.org/10.1016/0965-9978(95)00086-0
  6. 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.
  7. 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.
  8. Lee, J.M., 2007. An integrated process and measurement framework for planning production of large shipyards. PhD thesis. Seoul National University.
  9. 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. https://doi.org/10.1080/09537280903164128
  10. Manesis, S., Akantziotis, K., 2005. Automated synthesis of ladder automation circuits based on state-diagrams. Advances in Engineering Software, 36(4), pp.225-233. https://doi.org/10.1016/j.advengsoft.2004.11.002
  11. 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. https://doi.org/10.1016/j.jmsy.2010.11.002
  12. 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. https://doi.org/10.1016/S0278-6125(97)88886-3
  13. 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. https://doi.org/10.1007/s001700170184
  14. 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. https://doi.org/10.1080/09537280802474941
  15. 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. https://doi.org/10.3744/JNAOE.2009.1.2.070
  16. 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. https://doi.org/10.1016/0360-8352(94)00034-K
  17. 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. https://doi.org/10.1007/s00170-009-2340-0