Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30184
Simulation Modeling of Manufacturing Systems for the Serial Route and the Parallel One

Authors: Tadeusz Witkowski, Paweł Antczak, Arkadiusz Antczak


In the paper we discuss the influence of the route flexibility degree, the open rate of operations and the production type coefficient on makespan. The flexible job-open shop scheduling problem FJOSP (an extension of the classical job shop scheduling) is analyzed. For the analysis of the production process we used a hybrid heuristic of the GRASP (greedy randomized adaptive search procedure) with simulated annealing algorithm. Experiments with different levels of factors have been considered and compared. The GRASP+SA algorithm has been tested and illustrated with results for the serial route and the parallel one.

Keywords: Makespan, open shop, route flexibility, serial and parallel route, simulation modeling, type of production.

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1403


[1] T. Altiok, and B. Melamed, Simulation Modeling and Analysis with Arena, Elsevier Inc., New York 2007.
[2] J. Banks, J.S. Carson II, B.L. Nelson, and D.M. Nicol, Discrete-Event Systems Simulation, Pearson/Prentice Hall, New Jersey 2005.
[3] J. R. Evans, and D.L. Olsen, Introduction to Simulation and Risk Analysis, Prentice-Hall, Upper Saddle River, New Jersey 1998.
[4] W.D. Kelton, R.P. Sadowski, and D.T.Sturrock, Simulation with Arena, McGraw-Hill, New York 2004.
[5] A.M. Law, Simulation Modeling and Analysis, McGraw-Hill, New Jork 2007.
[6] B.P. Zeigler, H. Praehofer, and T. G. Kim, Theory of Modeling and Simulation, Academic Press , N. Y. 2000.
[7] J.W. Hauge, and K.N. Paige, Learning SIMUL8: The Complete Guide, Plain Vu Publishers, Bellingham, Washington 2004.
[8] J.O. Henriksen, "SLX: The X is for Extensibility", in Proc. 2000 Winter Simulation Conference, Orlando, 2000, pp. 183-190.
[9] T. J. Schriber, An Introduction to Simulation Using GPSS/H, John Wiley, New York 1991.
[10] SIMUL8 Corporation, SIMUL8 User Manual, Boston, Massaschusetts 2005.
[11] XJ Technologies Company, AnyLogic User-s Guide, Petersburg, 2005.
[12] HyPerformix, Inc., HyPerformix Workbench Quick Startt Guide, Austin, Texas 2006.
[13] MicroAnalysis&Design, Inc., Micro Saint Sharp User-s Manual, Bouder, Colorado 2005.
[14] Rockwell Software, Arena Standard User Guide, Rockwell Software, Sewickley, 2005
[15] Delmia Corporation, QUEST User Manual, Auburn Hills, Michigan 2005.
[16] Flexsim Software Products, Inc., Flexsim Simulation Software User Guide, Orem, Utah 2005.
[17] C.R. Harrell, B.K. Ghosh, and R.O. Bowden, Simulation Using ProModel, McGraw-Hill, New York 2004.
[18] Lanner Group, Inc., WITNESS 2006 Tutorial Manual, Houston, Texas 2006.
[19] PROMODEL Corporation, ProModel User-s Guide, Orem, Utah 2005.
[20] Simulation Dynamics, Inc., Supply Chain Builder User-s Manual, Maryville, Tennessee 2005.
[21] M. Laguna, and J. Marklund, Business Process. Modeling, Simulation and Design, Pearson/Prentice Hall, New Jersey 2005.
[22] P.J.M.Van Laarhoven, E. H. L. Aarts, and J.K. Lanstra, "Job Shop scheduling by Simulated Annealing", Operations Research, vol. 40, 1992, pp. 113-125.
[23] A.M. Law, Simulation Modeling and Analysis, McGraw-Hill, New Jork 2007
[24] J. C. Giarratano, and G.D. Riley, Expert Systems, Thomson, 2005.
[25] T. Witkowski, P. Antczak, and A. Antczak, "Application of GRASP procedure for production scheduling and its comparision with other methods", Journal of Automation and Information Sciences, New York , vol. 37, 6(40), pp. 35-40, 2004.
[26] T. Witkowski, P. Antczak, and A. Antczak, "The application of simulated annealing procedure for the flexible job shop scheduling problem", in Proc. 11th International Conf. Information Processing and Management of Uncertainty in Knowledge-Based Systems (Industrial Track), Paris 2006, pp. 21-26.
[27] T. Witkowski, A. Antczak, and P. Antczak, " Planning and Analysis of Production Systems Using Fuzzy Logic", International Journal of Factory Automation, Robotics, And Soft Computing, Issue 2, pp. 88-95, Apr. 2008.