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

International Journal of Production Research

Volumn 50, Issue 20, 2012, Pages 5986-6004

  Zhuo, Liu ^a   Huat, David Chua Kim ^a   Wee, Keng Hwee ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b Sembcorp Industries Ltd   (Singapore)

Author keywords

dynamic scheduling; shipbuilding; simulation; spatial planning

Indexed keywords

ACCURATE PREDICTION; BLOCK PLACEMENT; CONTROL POLICY; DISCRETE EVENTS; DYNAMIC SCHEDULING; EXPERIMENTAL INVESTIGATIONS; HYBRID SIMULATION; LOOK-AHEAD SCHEDULING; OPTIMISATIONS; PLANNING METHOD; PRIORITY RULES; PRODUCTION SYSTEM; RULE BASED; SCHEDULING BLOCK; SCHEDULING DYNAMICS; SEARCH ALGORITHMS; SHIPYARD PRODUCTION; SIMULATION; SPATIAL CONFIGURATION; SPATIAL LAYOUT; SPATIAL OPERATIONS; SPATIAL PLANNING; SPATIAL RESOURCES; STOCHASTIC NATURE;

CONSTRAINT THEORY; OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING; SHIPBUILDING; SHIPS;

SHIPYARDS;

EID: 84867341632     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2011.639816     Document Type: Article

References (45)

1. Askin, R.G. and Standridge, C.R., 1993. Modeling and analysis of manufacturing systems. New York: Wiley.
2. Bang, J.Y. and Kim, Y.D., 2010. Hierarchical production planning for semiconductor wafer fabrication based on linear programming and discrete-event simulation. IEEE Transactions on Automation Science and Engineering, 7 (2), 326-336.
3. Banks, J., et al., 2003. Discrete-event system simulation. Engelwood Cliffs, NJ: Prentice Hall. Bennell, J.A. and Oliveira, J.F., 2008. The geometry of nesting problems: A tutorial. European Journal of Operational Research, 184 (2), 397-415.
4. Blackstone, J.H., Phillips, D.T., and Hogg, G.L., 1982. A state-of-the-art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research, 20 (1), 27-45.
5. Byrne, M.D. and Bakir, M.A., 1999. Production planning using a hybrid simulation-analytical approach. International Journal of Production Economics, 59 (1-3), 305-311.
6. Cho, K.K., et al., 2001. A spatial scheduling system for block painting process in shipbuilding. CIRP Annual Manufacturing Technology, 50 (1), 339-342.
7. Eyres, D.J., 2007. Ship construction. London: Butterworth-Heinemann.
8. Freeman, H. and Shapira, R., 1975. Determining the minimum-area encasing rectangle for an arbitrary closed curve. Communications of the ACM, 18 (7), 409-413.
9. Gallagher, C.C., Banerjee, S.K., and Southern, G., 1974. Group technology in the shipbuilding industry. International Journal of Production Research, 12 (1), 45-54.
10. Gargeya, V.B. and Deane, R.H., 1999. Scheduling in the dynamic job shop under auxiliary resource constraints: A simulation study. International Journal of Production Research, 37 (12), 2817-2834.
11. Gholami, M. and Zandieh, M., 2009. Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop. Journal of Intelligent Manufacturing, 20 (4), 481-498.
12. Gribsokov, J., 1988. A group technology approach to master scheduling of shipbuilding projects. In: Proceedings of the 1988 NSAP ship production symposium, 24-26 August 1998, Seattle, Washington.
13. Ishii, N. and Muraki, M., 1996. An extended dispatching rule approach in an on-line scheduling framework for batch process management. International Journal of Production Research, 34 (2), 329-348.
14. Jeong, K.C. and Kim, Y.D., 1998. A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules. International Journal of Production Research, 36 (9), 2609-2626.
15. Jeong, S.J., Lim, S.J., and Kim, K.S., 2006. Hybrid approach to production scheduling using genetic algorithm and simulation. International Journal of Advanced Manufacturing Technology, 28 (1-2), 129-136.
16. Kelton, W.D., 2006. Implementing representation of uncertainty. Handbook in Operational Research and Management Science, 13, 181-191.
17. Kim, M.H. and Kim, Y.D., 1994. Simulation-based real-time scheduling mechanism in a flexible manufacturing system. Journal of Manufacturing System, 13 (2), 85-93.
18. Kim, Y.D., Lee, D.H., and Kim, J.U., 1998. A simulation study on lot release control, mask scheduling, and batch scheduling in semiconductor wafer fabrication facilities. Journal of Manufacturing System, 17 (2), 107-117.
19. Kutanoglu, E. and Sabuncuoglu, I., 2001. Experimental investigation of iterative simulation-based scheduling in a dynamic and stochastic job shop. Journal of Manufacturing System, 20 (4), 264-279.
20. Lee, J.K., et al., 1997. Developing scheduling systems for Daewoo shipbuilding: DAS project. European Journal of Operational Research, 97 (2), 380-395.
21. Lee, K.J. and Lee, J.K., 1996. A spatial scheduling system and its application to shipbuilding: DAS-CURVE. Expert System with Application, 10 (3/4), 311-324.
22. Lee, S., Son, Y.J., and Wysk, R.A., 2007. Simulation-based planning and control: From shop floor to top floor. Journal of Manufacturing System, 26 (2), 85-98.
23. Li, B., Zhao, Z.Y., and Li, G., 2005. A dynamic scheduling method for spatial layout planning. In: Proceedings of the international conference on machine learning cybernetics, 18-21 August 2005, Guangzhou, China.
24. Liker, J.K. and Lamb, T., 2000. Lean manufacturing principles guide [online]. Available from: Http://www.nsrp.org/ Project-Information/major- projects/deliverables/ase-91000.pdf [Accessed 10 January 2010].
25. Liu, Z., Chua, D.K.H., and Yoeh, K.W., 2011. Aggregate production planning for shipbuilding with variation-inventory tradeoffs. International Journal of Production Research, 49 (20), 6249-6272.
26. Lodi, A., Martello, S., and Monaci, M., 2002. Two-dimensional packing problem: A survey. European Journal of Operational Research, 141, 241-252.
27. Lozano-Perez, T., 1983. Spatial planning: A configuration space approach. IEEE Transactions on Computing, 32 (2), 108-120.
28. NIST/SEMATECH, 2003. E-Handbook of statistical methods [online]. Available from: Http://www.itl.nist.gov/div898/handbook/ [Accessed 12 January 2011].
29. Park, C., et al., 2002. A spatial scheduling application at the block paint shop in shipbuilding: The HYPOS project. Production Planning & Control, 13 (4), 342-354.
30. Park, K., et al., 1996. Modelling and solving the spatial block scheduling problem in a shipbuilding company. Computer and Industrial Engineering, 30 (3), 357-364.
31. Raj, P. and Srivastava, R.K., 2007. Analytical and heuristic approaches for solving the spatial scheduling problem. In: Proceedings of the IEEE international conference on industrial engineering and engineering management, 2-4 December 2007, Singapore.
32. Russel, R.S., Dar-el, E.M., and Taylor, B.W., 1987. A comparative analysis of the COVERT job sequencing rule using various shop performance measures. International Journal of Production Research, 25 (10), 1523-1540.
33. Ryu, C., Shin, J.G., and Lee, J.M., 2008. Development of integrated and interactive spatial planning system of assembly blocks in shipbuilding. International Journal of Computer Integrated Manufacturing, 21 (8), 911-922.
34. Sabuncuoglu, I., 1998. A study of scheduling rules of flexible manufacturing systems: A simulation approach. International Journal of Production Research, 36 (2), 527-546.
35. Shin, J.G., Kwon, O.H., and Ryu, C., 2008. Heuristic and meta-heuristic spatial planning of assembly blocks with process schedules in an assembly shop using differential evolution. Production Planning & Control, 19 (6), 605-615.
36. Smith, J.S., 2003. Survey on the use of simulation for manufacturing system design and operation. Journal of Manufacturing System, 22 (2), 157-171.
37. Son, Y.J., et al., 2002. Simulation-based shop floor control. Journal of Manufacturing System, 21 (5), 380-394.
38. Spicknall, M.H., 1997. Scheduling methods for ship build strategy development [online]. Available from: Http://deepblue.lib. umich.edu/handle/ 2027.42/1207?mode=full [Accessed 10 January 2010].
39. Varghese, R. and Yoon, D.Y., 2005. Dynamic spatial block arrangement scheduling in shipbuilding industry using genetic algorithm. In: Proceeding of the IEEE international conference on industrial information, 10-12 August 2005, Australia.
40. Vepsalainen, A.P.J. and Morton, T.E., 1987. Priority rules for job shops with weighted tardiness costs. Management Science, 33 (8), 1035-1047.
41. Wu, S.Y.D. and Wysk, R.A., 1989. An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing. International Journal of Production Research, 27 (9), 1603-1623.
42. Yang, T., 2009. An evolutionary simulation-optimization approach in solving parallel-machine scheduling problems - A case study. Computer & Industrial Engineering, 56 (3), 1126-1136.
43. Yang, T., Kuo, Y., and Chang, I., 2004. Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors - A case study. International Journal of Production Research, 42 (19), 4015-4030.
44. Zeng, Q. and Yang, Z., 2009. Integrating simulation and optimization to schedule loading operations in container terminals. Computers & Operations Research, 36 (6), 1935-1944.
45. Zhang, H., Jiang, Z., and Guo, C., 2009. Simulation-based optimization of dispatching rules for semiconductor wafer fabrication system scheduling by the response surface method. International Journal of Advanced Manufacturing Technology, 41 (1-2), 110-121.