Mathematical programming formulations for approximate simulation of multistage production systems

European Journal of Operational Research

Volumn 219, Issue 3, 2012, Pages 773-783

  Alfieri, Arianna ^a   Matta, Andrea ^b  

^a POLITECNICO DI TORINO   (Italy)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Bounds; Linear programming; Optimization; Queueing systems; Simulation

Indexed keywords

APPROXIMATE SIMULATION; BOUNDS; BUFFER CAPACITY; COMPLETION TIME; FORMAL PROPERTIES; INITIAL SOLUTION; LIMITED BUFFERS; MATHEMATICAL PROGRAMMING MODELS; MULTI-STAGE PRODUCTION SYSTEMS; OPTIMIZATION PROBLEMS; PRODUCTION SYSTEM; PULL SYSTEMS; QUEUEING SYSTEM; SAMPLE PATH; SIMULATION; STOCHASTIC PRODUCTION; TEMPORAL RELATIONSHIPS; TIME BUFFERS;

BUFFER STORAGE; COMPUTER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; PRODUCTION ENGINEERING; SYSTEMS ANALYSIS;

DISCRETE EVENT SIMULATION;

EID: 84857912855     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.12.044     Document Type: Article

References (32)

1. L.W. Schruben Mathematical programming models of discrete event system dynamics J.A. Joines, R.R. Bartona, K. Kang, P.A. Fishwick, Proceedings of the 2000 Winter Simulation Conference, Piscataway 2000 Institute of Electrical and Electronics Engineers, Inc. New Jersey 381 385
2. W.K. Chan, and L.W. Schruben Properties of discrete event systems from their mathematical programming representations S. Chick, P.J. Sanchez, D. Ferrin, D.J. Morrice, Proceedings of the 2003 Winter Simulation Conference, Piscataway 2003 Institute of Electrical and Electronics Engineers, Inc. New Jersey 496 502
3. W. Chan, and L. Schruben Optimization models of discrete-event system dynamics Operations Research 56 2008 1218 1237
4. A. Dolgui, A. Eremeev, V. Sygaev, A problem of buffer allocation in production lines: Complexity analysis and genetic algorithms, in: 3rd International Conference on Metaheuristics and Nature Inspired Computing, Djerba, Tunisia.
5. N. Maggio, A. Matta, S.B. Gershwin, and T. Tolio A decomposition approximation for three-machine closed-loop production systems with unreliable machines, finite buffers and a fixed population IIE Transactions 41 2009 562 574
6. S.B. Gershwin, and L. Werner An approximate analytical method for evaluating the performance of closed-loop flow systems with unreliable machines and finite buffers International Journal of Production Research 45 2007 3085 3111 (Pubitemid 46809093)
7. W.L. Maxwell, and R.C. Wilson Dynamic network flow modeling of fixed path material handling systems IIE Transactions 13 1981 12 21
8. W.K. Chan, and L.W. Schruben Mathematical programming models of closed tandem queueing networks ACM Transactions on Modeling and Computer Simulation 19 2008
9. F. Baccelli, G. Cohen, G. Olsder, and J. Quadrat Synchronization and linearity: An algebra for discrete event systems 1992 Wiley
10. G. Cohen, S. Gaubert, and J.P. Quadrat Max-plus algebra and system theory: Where we are and where to go now Annual Reviews in Control 23 1999 207 219
11. A. Matta Simulation optimization with mathematical programming representation of discrete event systems S.J. Mason, R.R. Hill, L. Monch, O. Rose, T. Jefferson, J.W. Fowler, Proceedings of the 2008 Winter Simulation Conference, Piscataway 2008 Institute of Electrical and Electronics Engineers, Inc. New Jersey 1393 1400
12. J.P.C. Kleijnen Design and analysis of simulation experiments International Series in Operations Research and Management science vol. 111 2008 Springer
13. M. Fu Optimization for simulation: Theory vs. practice Journal on Computing 14 2002 192 215
14. M. Fu, F. Glover, and J. April Simulation optimization: A review, new developments, and applications M.E. Kuhl, N.M. Steiger, F.B. Armstrong, J.A. Joines, Proceedings of the 2005 Winter Simulation Conference, Piscataway 2005 Institute of Electrical and Electronics Engineers, Inc. New Jersey 83 95 (Pubitemid 46188034)
15. L.J. Hong, and B.L. Nelson Discrete optimization via simulation using compass Operations Research 54 2006 115 129
16. J. Pichitlamken, and B.L. Nelson A combined procedure for optimization via simulation ACM Transactions on Modeling and Computer Simulation 13 2003 155 179
17. J. Birge, and F. Louveaux Introduction to Stochastic Programming 1997 Springer-Verlag
18. S. Sen, and J. Higle The c3 theorem and a d2 algorithm for large scale stochastic integer programming Mathematical Programming 104 2005 1 20
19. J. Higle, and S. Sen Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming 1996 Kluwer Academic Publisher
20. Y. Dallery, and S.B. Gershwin Manufacturing flow line systems: A review of models and analytical results Queueing Systems Theory and Applications 12 1992 3 94 (Special Issue on Queueing Models of Manufacturing Systems)
21. S.B. Gershwin, and J. Schor Efficient algorithms for buffer space allocation Annals of Operational Research 93 2000 117 144
22. C.M. Lutz, K.R. Davis, and M. Sun Determining buffer location and size in production lines using tabu search European Journal of Operational Research 106 1998 301 316 (Pubitemid 128399654)
23. P.A. Jensen, R. Pakath, and J.R. Wilson Optimal buffer inventories for multistage production systems with failures European Journal of Operational Research 51 1991 313 326 (Pubitemid 21683110)
24. A. Law Simulation Modeling and Analysis fourth ed. 2007 McGraw-Hill
25. S. Robinson Analysis of sample-path optimization Mathematics of Operations Research 21 1996 513 528 (Pubitemid 126601178)
26. B. Baynat, and Y. Dallery A unified view of product-form approximation techniques for general closed queueing networks Performance Evaluation 18 1993 205 224
27. W. Hopp, and M. Spearman Factory Physics 2007 McGraw-Hill
28. J. Deleersnyder, T.J. Hodgson, H. Muller-Malek, and P.J. O'Grady Kanban controlled pull systems: An analytic approach Management Science 35 1989 1079 1091
29. J. Buzacott, and J. Shanthikumar Stochastic Models of Manufacturing Systems 1993 Prentice-Hall
30. Y. Dallery, and G. Liberopoulos Extended Kanban control system: Combining Kanban and base stock IIE Transactions 32 2000 369 386 (Pubitemid 32210817)
31. G. Liberopoulos, and Y. Dallery A unified framework for pull control mechanisms in multi-stage manufacturing systems Annals of Operations Research 93 2000 325 355
32. A. Alfieri, and A. Matta Mathematical programming representation of pull controlled single-product serial manufacturing systems Journal of Intelligent Manufacturing 23 2012 23 35