IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v60y2009i5d10.1057_palgrave.jors.2602581.html
   My bibliography  Save this article

Equipment scheduling problem under disruptions in mail processing and distribution centres

Author

Listed:
  • X Zhang

    (Wright State University)

  • A Chakravarthy

    (Wright State University)

  • Q Gu

    (Wright State University)

Abstract

This paper addresses the production and workforce scheduling problem under disruptions in United States Postal Service mail processing facilities. These facilities contain a large variety of equipment and employ a non-homogeneous workforce that work on shifts of various lengths and start times. Disruptions such as demand fluctuation and absenteeism happen and may significantly change demand and the size of workforce. How to adjust production plans and workforce schedules through the use of overtime and flexible employees in the face of these disruptions to meet the service commitment is a challenging problem yet to be solved. This problem is modelled as a large-scale integer program, which contains equipment scheduling, shift scheduling and overtime management, and break assignment modules. Problems of realistic size are solved efficiently through an LP-based decomposition algorithm. Comprehensive experiments have been designed to investigate the effects of the use of overtime, the control of absenteeism, and the importance of integrating equipment and workforce scheduling simultaneously. The model integrates seamlessly with other research studies and provides the necessary and critical tools to manage the resources in a facility on a routine basis.

Suggested Citation

  • X Zhang & A Chakravarthy & Q Gu, 2009. "Equipment scheduling problem under disruptions in mail processing and distribution centres," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(5), pages 598-610, May.
    • Handle: RePEc:pal:jorsoc:v:60:y:2009:i:5:d:10.1057_palgrave.jors.2602581
    DOI: 10.1057/palgrave.jors.2602581
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2602581
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2602581?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Herman, Oded & Larson, Richard C., 1993. "Optimal workforce configuration incorporating absenteeism and daily workload variability," Socio-Economic Planning Sciences, Elsevier, vol. 27(2), pages 91-96, June.
    2. Jean-François Cordeau & Goran Stojković & François Soumis & Jacques Desrosiers, 2001. "Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling," Transportation Science, INFORMS, vol. 35(4), pages 375-388, November.
    3. Jonathan Bard & David Morton & Yong Wang, 2007. "Workforce planning at USPS mail processing and distribution centers using stochastic optimization," Annals of Operations Research, Springer, vol. 155(1), pages 51-78, November.
    4. Ernst, A. T. & Jiang, H. & Krishnamoorthy, M. & Sier, D., 2004. "Staff scheduling and rostering: A review of applications, methods and models," European Journal of Operational Research, Elsevier, vol. 153(1), pages 3-27, February.
    5. Ahmad I. Z. Jarrah & Jonathan F. Bard & Anura H. deSilva, 1994. "Solving Large-Scale Tour Scheduling Problems," Management Science, INFORMS, vol. 40(9), pages 1124-1144, September.
    6. Oded Berman & Richard C. Larson & Edieal Pinker, 1997. "Scheduling Workforce and Workflow in a High Volume Factory," Management Science, INFORMS, vol. 43(2), pages 158-172, February.
    7. Ahmad I. Z. Jarrah & Jonathan F. Bard & Anura H. deSilva, 1994. "Equipment Selection and Machine Scheduling in General Mail Facilities," Management Science, INFORMS, vol. 40(8), pages 1049-1068, August.
    8. Stephen E. Bechtold & Larry W. Jacobs, 1990. "Implicit Modeling of Flexible Break Assignments in Optimal Shift Scheduling," Management Science, INFORMS, vol. 36(11), pages 1339-1351, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. G M Campbell, 2011. "A two-stage stochastic program for scheduling and allocating cross-trained workers," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(6), pages 1038-1047, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jonathan Bard & David Morton & Yong Wang, 2007. "Workforce planning at USPS mail processing and distribution centers using stochastic optimization," Annals of Operations Research, Springer, vol. 155(1), pages 51-78, November.
    2. Jonathan F. Bard & Lin Wan, 2008. "Workforce Design with Movement Restrictions Between Workstation Groups," Manufacturing & Service Operations Management, INFORMS, vol. 10(1), pages 24-42, November.
    3. L Wan & J F Bard, 2007. "Weekly staff scheduling with workstation group restrictions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(8), pages 1030-1046, August.
    4. Michael J. Brusco & Larry W. Jacobs, 2000. "Optimal Models for Meal-Break and Start-Time Flexibility in Continuous Tour Scheduling," Management Science, INFORMS, vol. 46(12), pages 1630-1641, December.
    5. Lusby, Richard Martin & Range, Troels Martin & Larsen, Jesper, 2016. "A Benders decomposition-based matheuristic for the Cardinality Constrained Shift Design Problem," European Journal of Operational Research, Elsevier, vol. 254(2), pages 385-397.
    6. Karen Puttkammer & Rainer Kleber & Tobias Schulz & Karl Inderfurth, 2011. "Simultane Maschinenbelegungs- und Personaleinsatzplanung in KMUs anhand eines Fallbeispiels aus der Druckereibranche," FEMM Working Papers 110010, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    7. Arpan Rijal & Marco Bijvank & Asvin Goel & René de Koster, 2021. "Workforce Scheduling with Order-Picking Assignments in Distribution Facilities," Transportation Science, INFORMS, vol. 55(3), pages 725-746, May.
    8. Ferdinand Kiermaier & Markus Frey & Jonathan F. Bard, 2020. "The flexible break assignment problem for large tour scheduling problems with an application to airport ground handlers," Journal of Scheduling, Springer, vol. 23(2), pages 177-209, April.
    9. Lusby, Richard Martin & Range, Troels Martin & Larsen, Jesper, 2015. "A Benders decomposition-based Matheuristic for the Cardinality Constrained Shift Design Problem," Discussion Papers on Economics 9/2015, University of Southern Denmark, Department of Economics.
    10. Mark W. Isken & Osman T. Aydas, 2022. "A tactical multi-week implicit tour scheduling model with applications in healthcare," Health Care Management Science, Springer, vol. 25(4), pages 551-573, December.
    11. Jaime Miranda & Pablo A. Rey & Antoine Sauré & Richard Weber, 2018. "Metro Uses a Simulation-Optimization Approach to Improve Fare-Collection Shift Scheduling," Interfaces, INFORMS, vol. 48(6), pages 529-542, November.
    12. Aykin, Turgut, 2000. "A comparative evaluation of modeling approaches to the labor shift scheduling problem," European Journal of Operational Research, Elsevier, vol. 125(2), pages 381-397, September.
    13. Banu Sungur & Cemal Özgüven & Yasemin Kariper, 2017. "Shift scheduling with break windows, ideal break periods, and ideal waiting times," Flexible Services and Manufacturing Journal, Springer, vol. 29(2), pages 203-222, June.
    14. Richard Charles Larson, 2002. "Public Sector Operations Research: A Personal Journey," Operations Research, INFORMS, vol. 50(1), pages 135-145, February.
    15. repec:dau:papers:123456789/4010 is not listed on IDEAS
    16. Dellaert, Nico & Jeunet, Jully & Mincsovics, Gergely, 2011. "Budget allocation for permanent and contingent capacity under stochastic demand," International Journal of Production Economics, Elsevier, vol. 131(1), pages 128-138, May.
    17. Jens O. Brunner & Jonathan F. Bard & Jan M. Köhler, 2013. "Bounded flexibility in days‐on and days‐off scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(8), pages 678-701, December.
    18. Menezes, Mozart B.C. & Kim, Seokjin & Huang, Rongbing, 2006. "Optimal workforce size and allocation for urban retail chains," European Journal of Operational Research, Elsevier, vol. 175(2), pages 1151-1163, December.
    19. María I. Restrepo & Bernard Gendron & Louis-Martin Rousseau, 2016. "Branch-and-Price for Personalized Multiactivity Tour Scheduling," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 334-350, May.
    20. Michael J. Brusco & Larry W. Jacobs, 1998. "Personnel Tour Scheduling When Starting-Time Restrictions Are Present," Management Science, INFORMS, vol. 44(4), pages 534-547, April.
    21. M E T Horn & H Jiang & P Kilby, 2007. "Scheduling patrol boats and crews for the Royal Australian Navy," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(10), pages 1284-1293, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:60:y:2009:i:5:d:10.1057_palgrave.jors.2602581. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.