Skip to main content
SpringerLink
Log in

Simulation and experimental design methods for job shop scheduling with material handling: a survey

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Job shop scheduling (JSS) problems have been studied for over six decades. Many of them are proved to be non-deterministic polynomial-time (NP) hard, which means that they are intractable and the computation time increases exponentially with the problem size goes up. Some assumptions have been made in the previous studies about JSS problems in order to simplify the model and solve it. One of those assumption is that the transferring times of jobs between different machines are negligible. However, it is highly not practical not to model the material handling activities in a typical shop floor scheduling problems in reality, especially when the movements of jobs on shop floor are completely relying on the material handling equipment and the transferring times are comparable to the production times. Omitting the transferring times will make the result of scheduling impossible to be implemented. Therefore, many recent studies have been done about Job shop scheduling with material handling (JSPMH/JSSMH). The problem has been defined into two different categories: offline and online scheduling problems. Offline scheduling means solving JSSMH problem as static scheduling problem that is solved before shop floor starts its production with known or predicted information of orders, while online scheduling is dynamic scheduling problem that is solved to generate schedules in real time as orders arrive on the shop floor. In both methods, the simulation modeling tool has been widely used with its ability of efficiently searching for optimal solution as well as evaluating the results. In articles that study the JSSMH problems as the dynamic scheduling, simulation method has been popularly used to factor in various scenarios of production. Our review will comprehensively summarize how JSSMH problems are solved in dynamic and static problem settings, as well as how simulation models play a useful role in solving this type of problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abd K, Abhary K, Marian R (2014) Simulation modelling and analysis of scheduling in robotic flexible assembly cells using taguchi method. Int J Prod Res 52(9):2654–2666

    Article  Google Scholar 

  2. Abdelmaguid TF, Nassef AO (2010) A constructive heuristic for the integrated scheduling of machines and multiple-load material handling equipment in job shops. Int J Adv Manuf Technol 46(9-12):1239–1251

    Article  Google Scholar 

  3. Anwar MF, Nagi R (1998) Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies. Int J Prod Res 36(3):653–681

    Article  MATH  Google Scholar 

  4. Bilge Ü, Ulusoy G (1995) A time window approach to simultaneous scheduling of machines and material handling system in an fms. Oper Res 43(6):1058–1070

    Article  MATH  Google Scholar 

  5. Blackstone JH, Phillips DT, Hogg GL (1982) A state-of-the-art survey of dispatching rules for manufacturing job shop operations. Int J Prod Res 20(1):27–45

    Article  Google Scholar 

  6. Bramhane R, Arora A, Chandra H (2014) Simulation of flexible manufacturing system using adaptive neuro fuzzy hybrid structure for efficient job sequencing and routing

  7. Caumond A, Lacomme P, Moukrim A, Tchernev N (2009) An milp for scheduling problems in an fms with one vehicle. Eur J Oper Res 199(3):706–722

    Article  MATH  Google Scholar 

  8. Chan FT, Chan H (2004) A comprehensive survey and future trend of simulation study on fms scheduling. J Intell Manuf 15(1):87–102

    Article  Google Scholar 

  9. Cheng T (1987) A simulation study of automated guided vehicle dispatching. Robot Comput Integr Manuf 3 (3):335–338

    Article  Google Scholar 

  10. Deroussi L, Gourgand M, Tchernev N (2008) A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles. Int J Prod Res 46(8):2143– 2164

    Article  MATH  Google Scholar 

  11. Drake GR, Smith JS, Peters BA (1995) Simulation as a planning and scheduling tool for flexible manufacturing systems. In: Proceedings of the 1995 Winter Simulation Conference, pp 805–812. IEEE

  12. Drießel R., Mönch L (2012) An integrated scheduling and material-handling approach for complex job shops: a computational study. Int J Prod Res 50(20):5966–5985

    Article  Google Scholar 

  13. Drolet J, Marcoux Y, Abdulnour G (2008) Simulation-based performance comparison between dynamic cells, classical cells and job shops: a case study. Int J Prod Res 46(2):509– 536

    Article  MATH  Google Scholar 

  14. Farrington PA, Nazemetz JW (1998) Evaluation of the performance domain of cellular and functional layouts. Comput Ind Eng 34(1):91–101

    Article  Google Scholar 

  15. Flynn BB, Robert Jacobs F (1986) A simulation comparison of group technology with traditional job shop manufacturing. Int J Prod Res 24(5):1171–1192

    Article  Google Scholar 

  16. Gaham M, Bouzouia B, Achour N (2014) An evolutionary simulation-optimization approach to product-driven manufacturing control. In: Service Orientation in Holonic and Multi-Agent Manufacturing and Robotics, pp 283–294. Springer

  17. Gen M, Lin L (2014) Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey. J Intell Manuf 25(5):849–866

    Article  MathSciNet  Google Scholar 

  18. Goldratt EM (1990) Theory of constraints. North River

  19. Gupta YP, Gupta MC, Bector C (1989) A review of scheduling rules in flexible manufacturing systems. Int J Comput Integr Manuf 2(6):356–377

    Article  Google Scholar 

  20. Habla C, Monch L, Driebel R (2007) A finite capacity production planning approach for semiconductor manufacturing. In: 2007 IEEE International Conference on CASE 2007, Automation Science and Engineering, pp 82–87. IEEE

  21. Jain AS, Meeran S (1999) Deterministic job-shop scheduling: Past, present and future. Eur J Oper Res 113(2):390–434

    Article  MATH  Google Scholar 

  22. Jawahar N, Aravindan P, Ponnambalam S, Suresh R (1998) Agv schedule integrated with production in flexible manufacturing systems. Int J Adv Manuf Technol 14(6):428–440

    Article  Google Scholar 

  23. Jayachitra R, Prasad P (2011) Performance analysis of virtual cellular manufacturing: a simulation study. International Journal of Services and Operations Management 8(1):92–107

    Article  Google Scholar 

  24. Jensen J, Malhotra M, Philipoom P (1998) Family-based scheduling of shops with functional layouts. Int J Prod Res 36(10):2687–2700

    Article  MATH  Google Scholar 

  25. Kannan VR, Ghosh S (1996) Cellular manufacturing using virtual cells. International Journal of Operations & Production Management 16(5):99–112

    Article  Google Scholar 

  26. Khayat GE, Langevin A, Riopel D (2006) Integrated production and material handling scheduling using mathematical programming and constraint programming. Eur J Oper Res 175(3):1818–1832

    Article  MATH  Google Scholar 

  27. Kiran AS, Smith ML (1984) Simulation studies in job shop shedulingi a survey. Comput Ind Eng 8(2):87–93

    Article  Google Scholar 

  28. Klemmt A, Horn S, Weigert G, Wolter KJ (2009) Simulation-based optimization vs. mathematical programming: A hybrid approach for optimizing scheduling problems. Robot Comput Integr Manuf 25(6):917–925

    Article  Google Scholar 

  29. Ko KC, Egbelu PJ (2003) Virtual cell formation. Int J Prod Res 41(11):2365–2389

    Article  Google Scholar 

  30. Lacomme P, Larabi M, Tchernev N (2013) Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles. Int J Prod Econ 143(1):24–34

    Article  Google Scholar 

  31. Lau HY, Zhao Y (2008) Integrated scheduling of handling equipment at automated container terminals. Int J Prod Econ 112(2):665–682

    Article  MATH  Google Scholar 

  32. Lee CY, Lei L, Pinedo M (1997) Current trends in deterministic scheduling. Ann Oper Res 70:1–41

    Article  MathSciNet  MATH  Google Scholar 

  33. Lee DY, DiCesare F (1994) Scheduling flexible manufacturing systems using petri nets and heuristic search. IEEE Trans Robot Autom 10(2):123–132

    Article  Google Scholar 

  34. Lee J (1999) Dispatching rail-guided vehicles and scheduling jobs in a flexible manufacturing system. Int J Prod Res 37(1):111–123

    Article  MATH  Google Scholar 

  35. Mahadevan B, Narendran T (1994) A hybrid modelling approach to the design of an agv-based material handling system for an fms. Int J Prod Res 32(9):2015–2030

    Article  MATH  Google Scholar 

  36. Mohamed ZM, Youssef MA, Huq F (2001) The impact of machine flexibility on the performance of flexible manufacturing systems. International journal of operations & production management 21(5/6):707–742

    Article  Google Scholar 

  37. Montazeri M, Van Wassenhove L (1990) Analysis of scheduling rules for an fms. Int J Prod Res 28 (4):785–802

    Article  Google Scholar 

  38. Morris JS, Tersine RJ (1990) A simulation analysis of factors influencing the attractiveness of group technology cellular layouts. Manag Sci 36(12):1567–1578

    Article  Google Scholar 

  39. O’Keefe RM, Haddock J (1991) Data-driven generic simulators for flexible manufacturing systems. Int J Prod Res 29(9):1795–1810

    Article  MATH  Google Scholar 

  40. Pérez-Rodríguez R, Jöns S, Hernández-Aguirre A, Alberto-Ochoa C (2014) Simulation optimization for a flexible jobshop scheduling problem using an estimation of distribution algorithm. Int J Adv Manuf Technol 73(1-4):3–21

    Article  Google Scholar 

  41. Preston W JR K, Rogers RV (1990) Job-shop scheduling: limits of the binary disjunctive formulation. Int J Prod Res 28(12):2187–2200

    Article  Google Scholar 

  42. Ramasesh R (1990) Dynamic job shop scheduling: a survey of simulation research. Omega 18(1):43–57

    Article  Google Scholar 

  43. Reinhardt BA, Brott LL, Clarson SJ, Dillard AG, Bhatt JC, Kannan R, Yuan L, He GS, Prasad PN (1998) Highly active two-photon dyes: design, synthesis, and characterization toward application. Chem Mater 10(7):1863–1874

    Article  Google Scholar 

  44. Ruben R, Mosier C, Mahmoodi F (1993) A comprehensive analysis of group scheduling heuristics in a job shop cell. Int J Prod Res 31(6):1343–1369

    Article  Google Scholar 

  45. Sabuncuoglu I (1998) A study of scheduling rules of flexible manufacturing systems: a simulation approach. Int J Prod Res 36(2):527–546

    Article  MATH  Google Scholar 

  46. Sabuncuoglu I, Hommertzheim DL (1992) Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system. Int J Prod Res 30(5):1059–1079

    Article  Google Scholar 

  47. Sabuncuoglu I, Hommertzheim DL (1992) Experimental investigation of fms machine and agv scheduling rules against the mean flow-time criterion. Int J Prod Res 30(7):1617–1635

    Article  Google Scholar 

  48. Sabuncuoglu I, Karabuk S (1998) A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems. IIE trans 30(2):179–191

    Google Scholar 

  49. Shambu G, Suresh NC (2000) Performance of hybrid cellular manufacturing systems: a computer simulation investigation. Eur J Oper Res 120(2):436–458

    Article  MATH  Google Scholar 

  50. Smith J, Peters B, Srinivasan A (1999) Job shop scheduling considering material handling. Int J Prod Res 37(7):1541– 1560

    Article  MATH  Google Scholar 

  51. Stecke KE, Solberg JJ (1981) Loading and control policies for a flexible manufacturing system. Int J Prod Res 19(5):481– 490

    Article  Google Scholar 

  52. Suresh* N, Slomp J (2005) Performance comparison of virtual cellular manufacturing with functional and cellular layouts in drc settings. Int J Prod Res 43(5):945–979

    Article  Google Scholar 

  53. Suresh NC, Meredith JR (1994) Coping with the loss of pooling synergy in cellular manufacturing systems. Manag Sci 40(4):466–483

    Article  MATH  Google Scholar 

  54. Váncza J, Kis T, Kovács A (2004) Aggregation-the key to integrating production planning and scheduling. CIRP Annals-Manufacturing Technology 53(1):377–380

    Article  Google Scholar 

  55. Vinod V, Sridharan R (2008) Scheduling a dynamic job shop production system with sequence-dependent setups: an experimental study. Robot Comput Integr Manuf 24(3):435– 449

    Article  Google Scholar 

  56. Wang C, Guan Z, Shao X, Ullah S (2014) Simulation-based optimisation of logistics distribution system for an assembly line with path constraints. Int J Prod Res 52(12):3538–3551

    Article  Google Scholar 

  57. Wu SYD, Wysk RA (1988) Multi-pass expert control system-a control/scheduling structure for flexible manufacturing cells. J Manuf Syst 7(2):107–120

    Article  Google Scholar 

  58. Wu SYD, Wysk RA (1989) An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing. Int J Prod Res 27(9):1603–1623

    Article  Google Scholar 

  59. Yim DS, Linnt R (1993) Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system. Int J Prod Res 31(1):43–57

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Flexis North America Inc., 110 Polaris Parkway, Westerville, OH, 43202, USA

    Chen Xie

  2. Integrated Systems Engineering, The Ohio State University, 1971 Neil Avenue 210 Baker System, Columbus, OH, 43210, USA

    Theodore T. Allen

Authors
  1. Chen Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Theodore T. Allen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen Xie.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xie, C., Allen, T.T. Simulation and experimental design methods for job shop scheduling with material handling: a survey. Int J Adv Manuf Technol 80, 233–243 (2015). https://doi.org/10.1007/s00170-015-6981-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-015-6981-x

Keywords

Search

Navigation