Simulation Modeling of Manufacturing Systems for the Serial Route and the Parallel One
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.
[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.
[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.
@article{"International Journal of Mechanical, Industrial and Aerospace Sciences:63927", author = "Tadeusz Witkowski and Paweł Antczak and Arkadiusz Antczak", title = "Simulation Modeling of Manufacturing Systems for the Serial Route and the Parallel One", 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.", volume = "5", number = "1", pages = "264-6", }
