The optimizing-simulator: An illustration using the military airlift problem

ACM Transactions on Modeling and Computer Simulation

Volumn 19, Issue 3, 2009, Pages

  Wu, Tongqiang Tony ^a,c   Powell, Warren B ^a,c   Whisman, Alan ^b,d  

^a PRINCETON UNIVERSITY   (United States)

^b Scott Air Force Base   (United States)

^c Princeton University   (United States)

^d Scott AFB   (United States)

Author keywords

Approximate dynamic programming; Control of simulation; Military logistics; Modeling information; Optimizing simulator

Indexed keywords

APPROXIMATE DYNAMIC PROGRAMMING; DECISION FUNCTIONS; INTEGRATED MODELING; MILITARY LOGISTICS; MODEL COMPLEXES; MODELING FLEXIBILITY; MODELING INFORMATION; OPERATIONAL PROBLEMS; OPTIMIZING-SIMULATOR; RULE BASED; SIMULATION AND OPTIMIZATION;

LOGISTICS; OPTIMIZATION; SIMULATORS; SYSTEMS ENGINEERING;

DYNAMIC PROGRAMMING;

EID: 69149099695     PISSN: 10493301     EISSN: 15581195     Source Type: Journal    
DOI: 10.1145/1540530.1540535     Document Type: Article

References (34)

1. Baker, S., Morton, D., Rosenthal, R., and Williams, L. 2002. Optimizing military airlift. Oper. Res. 50, 4, 582-602.
2. Bertsekas, D. and Tsitsiklis, J. 1996. Neuro-Dynamic Programming. Athena Scientific, Belmont.
3. Brooke, A., Kendrick, D., and Meeraus, A. 1992. GAMS: A User's Guide, 2.25 ed. Duxbury Press/Wadsworth Publishing Company, Belmont.
4. Burke, J. F., Love, R. J., and Macal, C. M. 2004. Modelling force deployments from army installations using the transportation system capability (TRANSCAP) model: A standardized approach. Math. Comput. Model. 39, 6-8, 733-744.
5. Crainic, T. and Gendreau, M. 2002. Cooperative parallel tabu search for capacitated network design. J. Heuristics 8, 6, 601-627.
6. Crino, J. R., Moore, J. T., Barnes, J. W., and Nanry, W. P. 2004. Solving the theater distribution vehicle routing and scheduling problem using group theoretic tabu search. Math. Comput. Model. 39, 6-8, 599-616.
7. Dantzig, G. and Ferguson, A. 1956. The allocation of aircraft to routes: An example of linear programming under uncertain demand. Manage. Sci. 3, 45-73.
8. Ferguson, A. and Dantzig, G. B. 1955. The problem of routing aircraft-a mathematical solution. Aeronaut. Eng. Rev. 14, 51-55.
9. FU, M. 2002. Optimization for simulation: Theory vs. practice. INFORMS J. Comput. 14, 3, 192-215.
10. Godfrey, G. and Powell, W. B. 2002. An adaptive, dynamic programming algorithm for stochastic resource allocation problems I: Single period travel times. Transport. Sci. 36, 1, 21-39.
11. Goggins, D. A. 1995. Stochastic modeling for airlift mobility. M.S. thesis, Naval Postgraduate School, Monterey.
12. Granger, J., Krishnamurthy, A., and Robinson, S. M. 2001. Stochastic modeling of airlift operations. In Proceedings of the 2001 Winter Simulation Conference, B. A. Peters, J. S. Smith, D. J. Medeiros, and M. W. Rohrer, Eds. 432-440.
13. Judd, K. 1998. Numerical Methods in Economics. MIT Press.
14. Killingsworth, P. and Melody, L. J. 1997. Should C17's be deployed as theater assets?: An application of the CONOP air mobility model. Tech. Rep. rand/db-171-af/osd, Rand Corporation.
15. Marar, A. and Powell, W. B. 2002. Using static flow patterns in time-staged resource allocation problems. Tech. Rep., Princeton University, Department of Operations Research and Financial Engineering.
16. Mattock, M. G., Schank, J. F., Stucker, J. P., and Rothenberg, J. 1995. New capabilities for strategic mobility analysis using mathematical programming. Tech. Rep., RAND Corporation.
17. Midler, J. L. and Wollmer, R. D. 1969. Stochastic programming models for airlift operations. Nav. Res. Logist. Quart. 16, 315-330.
18. Morton, D. P., Rosenthal, R. E., and LIm, T. W. 1996. Optimization modeling for airlift mobility. Mil. Oper. Res. 49-67.
19. Morton, D. P., Salmeron, J., and Wood, R. K. 2002. A stochastic program for optimizing military sealift subject to attack. Stochastic Programming e-Print Series, http://www.speps.info.
20. Niemi, A. 2000. Stochastic Modeling for the NPS/RAND Mobility Optimization Model. Department of Industrial Engineering, University of Wisconsin-Madison, http://ie.engr.wisc.edu/robinson/Niemi.htm.
21. Powell, W B. 2007. Approximate Dynamic Programming: Solving the Curses of Dimensionality. John Wiley and Sons, New York.
22. Powell, W B. and Topaloglu, H. 2005. Fleet management. Applications of Stochastic Programming, S. Wallace and W Ziemba, Eds. Math Programming Society-SIAM Series in Optimization, Philadelphia.
23. Puterman, M. L. 1994. Markov Decision Processes. John Wiley & Sons, New York.
24. Rosenthal, R., Morton, D., Baker, S., LIm, T., Fuller, D., Goggins, D., Toy, A., Turker, Y., Horton, D., and Briand, D. 1997. Application and extension of the Thruput II optimization model for airlift mobility. Mil. Oper. Res. 3, 2, 55-74.
25. Schank, J., Mattock, M., Sumner, G., Greenberg, I., and Rothenberg, J. 1991. A review of strategic mobility models and analysis. Tech. Rep., RAND Corporation.
26. Simao, H. P., Day, J., George, A. P., Gifford, T., Nienow, J., and Powell, W B. 2008. An approximate dynamic programming algorithm for large-scale fleet management: A case application. Transport. Sci. 43, 2, 178-197.
27. Spivey, M. and Powell, W B. 2004. The dynamic assignment problem. Transport. Sci. 38, 4, 399-419.
28. Stucker, J. P. and Berg, R. T. 1999. Understanding airfield capacity for airlift operations. Tech. Rep., RAND Corporation.
29. Swisher, J., Jacobson, S., and Yücesan, E. 2003. Discrete-event simulation optimization using ranking, selection, and multiple comparison procedures: A survey. ACM Trans. Model. Comput. Simul. 13, 2, 134-154.
30. Topaloglu, H. and Powell, W B. 2002. Dynamic programming approximations for stochastic, time-staged integer multicommodity flow problems. Tech. Rep., Princeton University, Department of Operations Research and Financial Engineering.
31. Tsitsiklis, J. N. and Van Roy, B. 1996. Feature-based methods for large scale dynamic programming. Mach. Learn. 22, 59-94.
32. Wing, V., Rice, R. E., Sherwood, R., and Rosenthal, R. E. 1991. Determining the optimal mobility mix. Tech. Rep., Force Design Division, The Pentagon, Washington D.C.
33. Yost, K. A. 1994. The thruput strategic airlift flow optimization model. Tech. Rep., Air Force Studies and Analyses Agency, The Pentagon, Washington D.C.
34. Yost, K. A. and Washburn, A. R. 2000. The LP/POMDP marriage: Optimization with imperfect information. Nav. Res. Logist. 47, 8, 607-619.