Simulation optimization with mathematical programming representation of discrete event systems

Proceedings - Winter Simulation Conference

Volumn , Issue , 2008, Pages 1393-1400

  Matta, Andrea ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER ALLOCATIONS; COMPUTATIONAL TIME; DISCRETE EVENT SYSTEMS; EXPLICIT KNOWLEDGE; FINITE BUFFERS; FLOW LINES; FORMAL PROPERTIES; LINEAR MODELS; MIXED INTEGERS; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; OPTIMALITY CONDITIONS; RESOURCE ALLOCATION PROBLEMS; SIMULATION MODELS; SIMULATION OPTIMIZATIONS; STOCHASTIC PROGRAMMING MODELS;

OPTIMAL SYSTEMS; OPTIMIZATION; PLANNING; RESOURCE ALLOCATION; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING;

DISCRETE EVENT SIMULATION;

EID: 60749099407     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSC.2008.4736215     Document Type: Conference Paper

References (24)

1. Baccelli, R, G. Cohen, G. Olsder, and J. Quadrat. 1992. Synchronization and linearity : an algebra for discrete event systems. Wiley.
2. Birge, J. 2007. Unattained convergenge for sampling methods in large-scale optimization models and a remedy with batch means. In INFORMS Simulation Society Research Workshop: Simulation for better decisions in an uncertain world.
3. Birge, J., and F, Louveaux. 1997. Introduction to stochastic programming. Springer-Verlag.
4. Buzacott, J., and J. Shantikumar. 1993. Stochastic models of manufacturing systems. Prentice-Hall.
5. Chan, W. K. 2005. Mathematical programming representations of discrete-event system dynamics. Ph. D. thesis, IEOR University of California, Berkeley.
6. Chan, W. K., and L. W. Schruben. 2003. Properties of discrete event systems from their mathematical programming representations. In Proceedings of the 2003 Winter Simulation Conference, ed. S. Chick, P. J. Sanchez, D. Ferrin, and D. J. Morrice, 496-502: Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
7. Chan, W. K., and L. W. Schruben. 2006. Response gradient estimation using mathematical programming models of discrete-event system sample paths. In Proceedings of the 2006 Winter Simulation Conference, ed. L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, 272-278: Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
8. Dallery, Y., and S. B. Gershwin. 1992. Manufacturing flow line systems: A review of models and analytical results. Queueing Systems Theory and Applications, Special Issue on Queueing Models of Manufacturing Systems 12 (1-2): 3-94.
9. Fu, M. 2002. Optimization for simulation: Theory vs. practice. Journal on Computing 14 (3): 192-215.
10. Fu, M., F. Glover, and J. April. 2005. Simulation optimization: A review, new developments, and applications. In Proceedings of the 2005 Winter Simulation Conference, ed. M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, 83-95: Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
11. Gershwin, S. B., and J. Schor. 2000. Efficient algorithms for buffer space allocation. Annals of Operational Research 93:117-144.
12. Gurkan, G., A. Y. Ozge, and S. M. Robinson. 1994. Samplepath optimization in simulation. In Proceedings of the 1994 Winter Simulation Conference, ed. J. D. Tew, S. Manivannan, D. A. Sadowski, and A. F. Seila, 247-254: Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
13. Helber, S., K. Schimmelpfeng, R. Stolletz, and S. Lagershausen. 2008. Using linear programming to analyze and optimize stochastic flow lines. Working paper.
14. Higle, J., and S. Sen. 1996. Stochastic decomposition: a statistical method for large scale stochastic linear programming. Kluwer Academic Publisher.
15. Law, A. 2007. Simulation modeling and analysis. 4th ed. McGraw-Hill.
16. Matta, A., and R. Chefson. 2005. Formal properties of closed flow lines with limited buffer capacities and random processing times. In Proceedings of the European Simulation and Modelling Conference, 190-194. Porto, Portugal.
17. Nemirovski, A., and A. Shapiro. 2006. Scenario approximations of chance constraints, Chapter I-3. Springer London.
18. Pichitlamken, J., and B. L. Nelson. 2003. A combined procedure for optimization via simulation. ACM Transactions on Modeling and Computer Simulation 13 (2): 155-179.
19. Robinson, S. 1996. Analysis of sample-path optimization. Mathematics of Operations Research 21:513-528.
20. Schruben, L. W 2000. Mathematical programming models of discrete event system dynamics. In Proceedings of the 2000 Winter Simulation Conference, ed. J. A. Joines, R. R. Bartona, K. Kang, and P. A. Fishwick, 381-385: Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
21. Sen, S., and J. Higle. 2005. The c3 theorem and a d2 algorithm for large scale stochastic integer programming. Mathematical Programming 104:1-20.
22. Shapiro, A. 1996. Simulation based optimizationconvergence analysis and statistical inference. Stochastic Models 12 (3): 425-454.
23. Zhang, H., and W. K. Chan. 2007. Mathematical programming based-perturabtion analysis for gi/g/1 queues. In Proceedings of the 2007 Winter Simulation Conference, ed. S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, 553-559: Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
24. Zhao, L., and S. Sen. 2006. A comparison of sample-pathbased simulation-optimization and stochastic decomposition for multi-location transhipment problems. In Proceedings of the 2006 Winter Simulation Conference, ed. L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, 238-244: Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.