Simulation Modeling of Manufacturing Systems for the Serial Route and the Parallel One

Authors: Tadeusz Witkowski, Paweł Antczak, Arkadiusz Antczak

Abstract:

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): doi.org/10.5281/zenodo.1083885

References:

[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.