Workforce planning at USPS mail processing and distribution centers using stochastic optimization

Annals of Operations Research

Volumn 155, Issue 1, 2007, Pages 51-78

  Bard, Jonathan F ^a   Morton, David P ^a   Wang, Yong Min ^b  

^a The University of Texas at Austin   (United States)

^b AMR Corp Headquarter HDQ1   (United States)

Author keywords

Flexible workforce; Personnel scheduling; Stochastic optimization

Indexed keywords

EID: 34548248764     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-007-0213-1     Document Type: Article

References (30)

1. Ahmed, S. (2004). Introduction to stochastic integer programming: an algorithmic perspective. Stochastic programming community home page, http://stoprog.org/recourses.html.
2. Aykin, T. (1996). Optimal shift scheduling with multiple break windows. Management Science, 42(4), 591-602.
3. Bard, J. R (2004). Selecting the appropriate input data set when configuring a permanent workforce. Computers and Industrial Engineering, 47(4), 371-389.
4. Bard, J. F., Binici, C., & deSilva, A. H. (2003). Staff scheduling at the United States Postal Service. Computers and Operations Research, 30(5), 745-771.
5. Beaumont, N. (1997a). Scheduling staff using mixed integer programming. European Journal of Operational Research, 98(1), 473-484.
6. Beaumont, N. (1997b). Using mixed integer programming to design employee rosters. Journal of the Operational Research Society, 48(6), 585-590.
7. Bechtold, S. E., & Jacobs, L. W. (1990). Implicit modeling of flexible break assignments in optimal shift scheduling. Management Science, 36(11), 1339-1351.
8. Berman, O., Larson, R. C., & Pinker, E. (1997). Scheduling workforce and workflow in a high volume factory. Management Science, 43(2), 158-172.
9. Birge, J. R., & Dempster, M. A. H. (1996). Stochastic programming approaches to stochastic scheduling. Journal of Global Optimization, 9, 417-451.
10. Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming. New York: Springer.
11. Brusco, M., & Jacobs, L. W. (1998). Personnel tour scheduling when starting time restrictions are present. Management Science, 44, 534-547.
12. Burns, R. N., & Carter, M. W. (1985). Work force size and single shift schedules with variable demands. Management Science, 31(5), 599-607.
13. Easton, F. F., & Rossin, D. F. (1997). Overtime schedules for full time service workers. Omega, 25(3), 285-299.
14. Emmons, H. (1985). Work-force scheduling with cyclic requirements and constraints on days off, weekends off, and work stretch. IIE Transactions, 17(1), 8-15.
15. Ernst, A. T., Jiang, H., Kishnamoorthy, M., & Sier, D. (2004). Staff scheduling and rostering: a review of applications, methods and models. European Journal, of Operational Research, 153(1), 3-27.
16. Glazebrook, K. D. (1981). On nonpreemptive strategies in stochastic scheduling. Naval Research Logistics Quarterly, 28, 289-300.
17. Jarrah, A. I. Z., Bard, J. F., & deSilva, A. H. (1994). Solving large-scale tour scheduling problems. Management Science, 40(9), 1124-1145.
18. Kail, P., & Wallace, S. W. (1994). Stochastic programming. Chichester: Wiley.
19. Kao, E. P. C., & Queyranne, M. (1985). Budgeting costs of nursing in a hospital. Management Science, 31(5), 608-621.
20. Klein Haneveld, W. K., & van der Vlerk, M. H. (1999). Stochastic integer programming: general models and algorithms. Annals of Operations Research, 85(1), 39-57.
21. Louveaux, F., & Schultz, R. (2003). Stochastic integer programming. In A. Ruszczyński & A. Shapiro (Eds.), Handbooks in operations research and management science: Vol. 10: Stochastic programming. Amsterdam: Elsevier Science.
22. Mason, A. J., Ryan, D. M., & Panton, D. M. (1998). Integrated simulation, heuristic and optimisation approaches to staff scheduling. Operations Research, 46(2), 161-175.
23. McManus, I. M. (1977). Optimum use of overtime in post offices. Computers and Operations Research, 4(4), 271-278.
24. Morton, D. P., & Popova, E. (2003). A Bayesian stochastic programming approach to an employee scheduling problem. IIE Transactions on Operations Engineering, 36(2), 155-167.
25. Pinedo, M. L. (1983). Stochastic scheduling with release dates and due dates. Operations Research, 31(3), 559-572.
26. Prékopa, A. (1995). Stochastic programming. Dordrecht: Kluwer Academic.
27. Sen, S. (2003). Algorithms for stochastic mixed-integer programming models. Technical report, MORE Institute, SIE Department, University of Arizona, Tucson, AZ. http://tucson.sie.arizona.edu/MORE/papers/ SIPHbook.pdf.
28. Shanthikumar, J. G., & Yao, D. D. (1992). Multiclass queueing systems: Polymatroid structure and optimal scheduling and control. Operations Research, 40(2), 293-299.
29. Showalter, M. J., Krajewski, L. J., & Ritzman, L. P. (1977). Manpower allocation in US postal facilities: a heuristic approach. Computers and Operations Research, 4(4), 257-269.
30. Zhang, X., & Bard, J. F. (2003). Equipment scheduling at mail processing and distribution centers. IIE Transactions on Scheduling and Logistics, 37(2), 175-187.