Optimization of Logistic and Manufacturing Systems through Simulation: A Colored Petri Net-Based Methodology

Abstract

Simulation models have proved to be useful for examining the performance of different system configurations and/or alternative operating procedures for complex logistic or manufacturing systems. However, when applying simulation techniques to increase the performance of those systems, several limitations arise due to their inability to evaluate more than a fraction of the immense range of options available. Simulation-optimization is one of the most popular approaches to improve the use of simulation models as a tool to obtain the best (optimal or quasi-optimal) decision variable values that minimize a certain objective function. However, despite the success of several simulation-optimization packages, many technical barriers still remain. The authors describe a new approach to integrate evaluation (simulation) methods with search methods (optimization) based on not only simulation results but also information from the simulation model.

Keywords

Scheduling optimization production planning Petri nets decision support tools

Get full access to this article

View all access options for this article.

References

[1] Zeithaml, V.A. , A. Parasuraman , and L. L. Berry . 1985. Problems and strategies in service marketing. Journal of Marketing 49: 33-46.

[2] Andersson, D. , and A. Norrman . 2002. Procurement of logistics services: A minute’s work or a multi-year project? European Journal of Purchasing & Supply Management 8: 3-14.

[3] Gazmuri, P. , and S. Maturana . 2001. Developing and implementing a production planning DSS for CTI using structured modelling. INTERFACES 31: 22-36.

[4] Riane, F. , and A. Artiba . 2001. An integrated production planning and scheduling system for hybrid flowshop organizations. International Journal of Production Economics 74: 33-48.

[5] Mallya, S. , S. Banerjee , and W. G. Bistline . 2001. A decision support system for production/distribution planning in continuous manufacturing. Decision Sciences Journal 32: 545-556.

[6] Özbayrak, M. , and R. Bell . 2003. A knowledge-based decision support system for the management of parts and tools in FMS. Decision Support Systems 35: 487-515.

[7] Madani, O. , S. Hanks , and A. Condon . Forthcoming. On the undecidability of probabilistic planning and related stochastic optimisation problems. Artificial Intelligence.

[8] Majercik, S. M. , and M. L. Littman . Forthcoming. Contingent planning under uncertainty via stochastic satisfiability. Artificial Intelligence.

[9] Mohamed, A. , and T. Celik . 2002. Knowledge base-system for alternative design, cost estimating and scheduling. Knowledge-Based Systems 15: 177-188.

10.

[10] Zha, X. F. 2002. A knowledge intensive multi-agent framework for cooperative/collaborative design modelling and decision support of assemblies. Knowledge-Based Systems 15: 493-506.

11.

[11] Mesghouni, K. , S. Hammadi , and P. Borne . 1998. On modelling genetic algorithms for flexible job-shop scheduling problems. Studies in Informatics and Control 7 (1) in press.

12.

[12] Esquivel, S. , S. Ferrero , R. Gallard , C. Salto , H. Alfonso , and M. Schütz . 2002. Enhanced evolutionary algorithms for single and multiobjective optimisation in the job shop scheduling problem. Knowledge-Based Systems 15: 13-25.

13.

[13] Feng, S. , L. Li , and L. X. Cen . 2001. An object-oriented intelligent design tool to aid the design of manufacturing systems. Knowledge-Based Systems 14: 225-232.

14.

[14] Li, X. , and F. Lara-Rosano . 2000. Adaptive fuzzy Petri nets for dynamic knowledge representation and inference. Expert Systems with Applications 19: 235-241.

15.

[15] Law, M. , and M.G. McComas . 2002. Simulation based optimization. In WSC’02.

16.

[16] Pichitlamken, J. , and B. L. Nelson . 2001. Selection of the best procedures for optimization via simulation. In WSC’01.

17.

[17] Carson, Y. , and A. Maria . 1997. Simulation optimization: Methods and applications. In WSC’97.

18.

[18] Glover, F. , J. P. Kelly , and M. Laguna . 1999. New advances for wedding optimization and simulation. In WSC’99.

19.

[19] Jensen, K. 1997. Coloured Petri nets: Basics concepts, analysis methods and practical use. 3 vols. Berlin: Springer-Verlag, 1997.

20.

[20] Silva, M. , and R.Valette . 1989. Petri nets and flexible manufacturing. Lecture Notes in Computer Science 424: 374-417.

21.

[21] Zimmermann, A. , K. Dalkowski , and G. Hommel . 1996. A case study in modelling and performance evaluation of manufacturing systems using colored Petri nets. In Proceedings of the 8th European Simulation Symposium (ESS ’96), pp. 282-286.

22.

[22] Piera, M. A. , and T. Guasch . 2001. Coloured Petri net for simulation FMS model maintenance. In EUROSIM’01.

23.

[23] Proth, J. M. , and X. Xie . 1996. Petri nets: A tool for design and management of manufacturing systems. New Yorl: John Wiley.

24.

[24] Dauzère-Péres, S. , and J.-B. Lasserre . 1994. An integrated approach in production planning and scheduling. Berlin: Springer-Verlag.