Ordinal optimisation and simulation

Journal of the Operational Research Society

Volumn 51, Issue 4, 2000, Pages 490-500

  Ho, Y C ^a   Cassandras, C G ^b   Chen, C H ^c   Dai, L ^d  

^a HARVARD UNIVERSITY   (United States)

^b BOSTON UNIVERSITY   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

^d WASHINGTON UNIVERSITY   (United States)

Author keywords

Discrete event dynamic systems; Discrete event simulation; Ordinal optimisation; Resource allocation problem

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; RANDOM PROCESSES; RESOURCE ALLOCATION;

DISCRETE EVENT DYNAMIC SYSTEMS; DISCRETE EVENT SIMULATION; ORDINAL OPTIMISATION; RESOURCE ALLOCATION PROBLEM;

COMPUTER SIMULATION;

EID: 0033899465     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600906     Document Type: Article

References (27)

1. Simon H (1995). A behavior model of rational choice. Quart J Econ 59: 99-118.
2. Simon H (1992). Economics, Bounded Rationality and the Cognitive Revolution. Edward Elgar Publisher: Brookfield, Vermont.
3. Ho Y, Sreenivas RS and Vakili P (1992). Ordinal optimisation of DEDS. J of Disc Event Dyn Sys 2: 61-88.
4. Banks J (1998). Handbook of Simulation. John Wiley: New York, NY, USA.
5. Bechhofer RE, Santner TJ and Goldsman DM (1995). Design and Analysis of Experiments for Statistical Selection, Screen¬ing, and Multiple Comparisons. John Wiley: New York, NY, USA.
6. Goldsman G and Nelson BL (1994). Ranking, selection, and multiple comparison in computer simulation. (eds) JD Tew, S Manivannan, DA Sadowski and AF Seila. Proceedings of the 1994 Winter Simulation Conference, Insitute of Electrical and Electronics Engineering, Piscataway, NJ, USA. pp 192-199.
7. Lau TWE and Ho Y (1997). Universal alignment probabilities and subset selection for ordinal optimisation. J Optimis Theory and Applic 39: 455-490.
8. Lee lH, Lau TWE and Ho Y (1999). Explanation of goal softening in ordinal optimisation. IEEE Trans on Automatic Control 44: 94-99.
9. Kalashnikov VV (1994). Topics on Regenerative Processes. CRC Press: Boca Raton, Florida, USA Dai L (1996). Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems. J of Opt Theory and Applic 91: 363-388.
10. Dai L and Chen C (1997). Rate of convergence for ordinal comparison ofdependent simulations in discrete event dynamic systems. J of Opt Theory and Applic 94: 29-54.
11. Chen C (1996). A lower bound for the correct subset-selection probability and its application to discrete event system simula¬tions. IEEE Trans on Automatic Control 41: 1227-1231.
12. Bernardo JM and Smith AFM (1994). Bayesian Theory. John Wiley: New York, NY, USA.
13. Chick SE (1997). Bayesian analysis for simulation input and output. (eds) S Andradottir, KJ Healy, DH Withers and BL Nelson. Proceedings of the 1997 Winter Simulation Conference, Institute of Electrical and Electronics Engineering, Piscataway, NJ, USA. pp 253-260.
14. Chen C, Chen H and Dai L (1996). A gradient approach of smartly allocating computing budget for discrete event simula¬tion. (eds) JM Chaînes, DM Morrice, DT Brunner and JJ Swain. Proceedings of the 1996 Winter Simulation Conference, Insti¬tute of Electrical and Electronics Engineering, Piscataway, NJ, USA. pp 398-405.
15. Chen H, Chen C, Dai L and Yucesan E (1997). New develop¬ment of optimal computing budget allocation for discrete event simulation. (eds) S Andradottir, KJ Healy, DH Withers and BL Nelson. Proceedings of the 1997 Winter Simulation Conference, Institute of Electrical and Electronics Engineering, Piscataway, NJ, USA. pp 334-341.
16. Luenberger DG (1984). Linear and Nonlinear Programming. Addison-Wesley: New York, NY, USA.
17. Rinott Y (1978). On two-stage selection procedures and related probability inequalities. Commun in Statist A7: 799-811.
18. Dudewicz EJ and Dalai SR (1975). Allocation of observations in ranking and selection with unequal variances. Sankhya B37: 28-78.
19. Patsis NT, Chen C and Larson ME (1997). SIMD parallel discrete event dynamic system simulation. IEEE Trans on Control Sys Technol 5: 30-41.
20. Chen C, Wu SD and Dai L (1999). Ordinal comparison of heuristic algorithms using stochastic optimisation. IEEE Trans on Robot and Autom 15: 44-56.
21. Chen C, Kumar V and Luo Y (1998). Motion planning of walking robots using ordinal optimisation. IEEE Robot and Autom Mag 5: 22-32.
22. Ho Y and Larson ME (1995). Ordinal optimisation approach to rare event probability problems. J of Disc Event Dyn Sys 5: 281¬301.
23. Ho Y and Deng M (1999). Sampling selection methods for ordinal optimisation. Automatica. 35: 331-338.
24. Gong W, Ho Y and Zhai W (2000). Stochastic comparison algorithm for discrete optimisation with estimation. SIAM J on Optimis to appear.
25. Cassandras CG, Dai L and Panayiotou CG (1998). Ordinal optimisation for deterministic and stochastic discrete resource allocation. IEEE Trans on Automatic Control 43: 881-900.
26. Cassandras CG and Panayiotou CG (1999). Concurrent sample path analysis of discrete event systems. J Disc Event Dyn Sys 9: 171-195.
27. Dai L, Cassandras CG and Panayiotou C (2000). On the convergence rate of ordinal optimisation for a class of stochastic discrete resource allocation problems. IEEE Trans on Automatic Control to appear.