Scheduling dynamic block assembly in shipbuilding through hybrid simulation and spatial optimisation

Scheduling block assembly in shipyard production poses great difficulties regarding the accurate prediction of the required spatial resource and effective production control for achieving managerial objectives due to the dynamic spatial layout and the stochastic nature of the production system. In this study, this dynamic space-constrained problem is viewed as two sequential decisions, namely rule-based dispatching and a static spatial configuration. A novel hybrid planning method is developed to employ discrete-event simulation as look-ahead scheduling to evaluate the system performance under various control policies. To rationalise block placement and improve long-term area utilisation, a discrete spatial optimisation problem is formulated and solved using an enumeration-based search algorithm, followed by the application of a series of heuristic positioning strategies. By imitation of the dynamic dispatching and spatial operation, a statistical analysis of the resultant performance can be conducted to select the best-performing priority rules. A case study with an experimental investigation is performed for a local shipyard to demonstrate the applicability of the proposed method.

[1]  Changkyu Park,et al.  A spatial scheduling application at the block paint shop in shipbuilding: the HYPOS project , 2002 .

[2]  K. K. Cho,et al.  A Spatial Scheduling System for Block Painting Process in Shipbuilding , 2001 .

[3]  Richard A. Wysk,et al.  An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing , 1989 .

[4]  Jeffrey S. Smith,et al.  Survey on the use of simulation for manufacturing system design and operation , 2003 .

[5]  C. Ryu,et al.  Development of integrated and interactive spatial planning system of assembly blocks in shipbuilding , 2008, Int. J. Comput. Integr. Manuf..

[6]  M. D. Byrne,et al.  Production planning using a hybrid simulation – analytical approach , 1999 .

[7]  Kyungsik Lee,et al.  Modeling and solving the spatial block scheduling problem in a shipbuilding company , 1996 .

[8]  Seok Jin Lim,et al.  Hybrid approach to production scheduling using genetic algorithm and simulation , 2006 .

[9]  Taho Yang,et al.  An evolutionary simulation-optimization approach in solving parallel-machine scheduling problems - A case study , 2009, Comput. Ind. Eng..

[10]  Zhibin Jiang,et al.  Simulation-based optimization of dispatching rules for semiconductor wafer fabrication system scheduling by the response surface methodology , 2009 .

[11]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[12]  Andrea Lodi,et al.  Two-dimensional packing problems: A survey , 2002, Eur. J. Oper. Res..

[13]  Jon Gribskov A Group Technology Approach to Master Scheduling of Shipbuilding Projects (The National Shipbuilding Research Program) , 1988 .

[14]  Jae Kyu Lee,et al.  A spatial scheduling system and its application to shipbuilding: DAS-CURVE , 1996 .

[15]  W. David Kelton,et al.  Chapter 7 Implementing Representations of Uncertainty , 2006, Simulation.

[16]  Richard A. Wysk,et al.  Simulation-based planning and control: From shop floor to top floor , 2007 .

[17]  Yeong-Dae Kim,et al.  Simulation-based real-time scheduling in a flexible manufacturing system , 1993 .

[18]  Duck Young Yoon,et al.  Dynamic spatial block arrangement scheduling in shipbuilding industry using genetic algorithm , 2005, INDIN '05. 2005 3rd IEEE International Conference on Industrial Informatics, 2005..

[19]  Ihsan Sabuncuoglu,et al.  Experimental investigation of iterative simulation-based scheduling in a dynamic and stochastic job shop , 2001 .

[20]  S. K. Banerjee,et al.  Group technology in the shipbuilding industry , 1974 .

[21]  Jae Kyu Lee,et al.  Developing scheduling systems for Daewoo Shipbuilding: DAS project , 1997 .

[22]  Ari P. J. Vepsalainen Priority rules for job shops with weighted tardiness costs , 1987 .

[23]  Bernard W. Taylor,et al.  A comparative analysis of the COVERT job sequencing rule using various shop performance measures , 1987 .

[24]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[25]  Bo Li,et al.  A dynamic scheduling method for spatial layout planning , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[26]  Cheolho Ryu,et al.  Heuristic and metaheuristic spatial planning of assembly blocks with process schedules in an assembly shop using differential evolution , 2008 .

[27]  Ihsan Sabuncuoglu,et al.  A STUDY OF SCHEDULING RULES OF FLEXIBLE MANUFACTURING SYSTEMS : A SIMULATION APPROACH , 1998 .

[28]  H. Spickndl,et al.  Scheduling Methods For Ship Build Strategy Development : Literature Search and Research Report for the Midterm Sealift Generic Build Strategy Task , 2005 .

[29]  T. Yang *,et al.  Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors — a case study , 2004 .

[30]  Zhuo Liu,et al.  Aggregate production planning for shipbuilding with variation-inventory trade-offs , 2011 .

[31]  Qingcheng Zeng,et al.  Integrating simulation and optimization to schedule loading operations in container terminals , 2009, Comput. Oper. Res..

[32]  Julia A. Bennell,et al.  The geometry of nesting problems: A tutorial , 2008, Eur. J. Oper. Res..

[33]  Yeong-Dae Kim,et al.  A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules , 1998 .

[34]  P. Raj,et al.  Analytical and heuristic approaches for solving the spatial scheduling problem , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[35]  Mostafa Zandieh,et al.  Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop , 2009, J. Intell. Manuf..

[36]  Vidyaranya B. Gargeya,et al.  Scheduling in the dynamic job shop under auxiliary resource constraints: A simulation study , 1999 .

[37]  Jeffrey S. Smith,et al.  Simulation-based shop floor control , 2002 .

[38]  J. E. Rooda,et al.  Modeling and Analysis of Manufacturing Systems , 2007, Handbook of Dynamic System Modeling.

[39]  Masaaki Muraki,et al.  An extended dispatching rule approach in an on-line scheduling framework for batch process management , 1996 .

[40]  Lee Dong-Ho,et al.  A SIMULATION STUDY ON LOT RELEASE CONTROL, MASK SCHEDULING, AND BATCH SCHEDULING IN SEMICONDUCTOR WAFER FABRICATION FACILITIES , 1998 .

[41]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[42]  Yeong-Dae Kim,et al.  Hierarchical Production Planning for Semiconductor Wafer Fabrication Based on Linear Programming and Discrete-Event Simulation , 2010, IEEE Transactions on Automation Science and Engineering.

[43]  Herbert Freeman,et al.  Determining the minimum-area encasing rectangle for an arbitrary closed curve , 1975, CACM.