IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i10p1702-d423422.html
   My bibliography  Save this article

A Hybrid Personnel Scheduling Model for Staff Rostering Problems

Author

Listed:
  • Jiun-Yan Shiau

    (Department of Logistics Management, National Kaohsiung University of Science and Technology, Kaohsiung City 80778, Taiwan)

  • Ming-Kung Huang

    (Department of Logistics Management, National Kaohsiung University of Science and Technology, Kaohsiung City 80778, Taiwan)

  • Chu-Yi Huang

    (Department of Logistics Management, National Kaohsiung University of Science and Technology, Kaohsiung City 80778, Taiwan)

Abstract

The problem of staff scheduling in the airline industry is extensively investigated in operational research studies because efficient staff employment can drastically reduce the operational costs of airline companies. Considering the flight schedule of an airline company, staff scheduling is the process of assigning all necessary staff members in such a way that the airline can operate all its flights and construct a roster line for each employee while minimizing the corresponding overall costs for the personnel. This research uses a rostering case study of the ground staff in the aviation industry as an example to illustrate the application of integrating monthly and daily schedules. The ground staff in the aviation industry case is a rostering problem that includes three different types of personnel scheduling results: fluctuation-centered, mobility-centered, and project-centered planning. This paper presents an integrated mixed integer programming (MIP) model for determining the manpower requirements and related personnel shift designs for the ground staff at the airline to minimize manpower costs. The aim of this study is to complete the planning of the monthly and daily schedules simultaneously. A case study based on real-life data shows that this model is useful for the manpower planning of ground services at the airline and that the integrated approach is superior to the traditional two-stage approach.

Suggested Citation

  • Jiun-Yan Shiau & Ming-Kung Huang & Chu-Yi Huang, 2020. "A Hybrid Personnel Scheduling Model for Staff Rostering Problems," Mathematics, MDPI, vol. 8(10), pages 1-20, October.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:10:p:1702-:d:423422
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/10/1702/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/10/1702/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Philip E. Taylor & Stephen J. Huxley, 1989. "A Break from Tradition for the San Francisco Police: Patrol Officer Scheduling Using an Optimization-Based Decision Support System," Interfaces, INFORMS, vol. 19(1), pages 4-24, February.
    2. Parisio, Alessandra & Neil Jones, Colin, 2015. "A two-stage stochastic programming approach to employee scheduling in retail outlets with uncertain demand," Omega, Elsevier, vol. 53(C), pages 97-103.
    3. Corominas, Albert & Pastor, Rafael & Rodriguez, Ericka, 2006. "Rotational allocation of tasks to multifunctional workers in a service industry," International Journal of Production Economics, Elsevier, vol. 103(1), pages 3-9, September.
    4. Örmeci, E. Lerzan & Salman, F. Sibel & Yücel, Eda, 2014. "Staff rostering in call centers providing employee transportation," Omega, Elsevier, vol. 43(C), pages 41-53.
    5. Zulch, Gert & Rottinger, Sven & Vollstedt, Thorsten, 2004. "A simulation approach for planning and re-assigning of personnel in manufacturing," International Journal of Production Economics, Elsevier, vol. 90(2), pages 265-277, July.
    6. William J. Abernathy & Nicholas Baloff & John C. Hershey & Sten Wandel, 1973. "A Three-Stage Manpower Planning and Scheduling Model—A Service-Sector Example," Operations Research, INFORMS, vol. 21(3), pages 693-711, June.
    7. M Lezaun & G Pérez & E Sáinz de la Maza, 2006. "Crew rostering problem in a public transport company," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(10), pages 1173-1179, October.
    8. Chu, Sydney C.K., 2007. "Generating, scheduling and rostering of shift crew-duties: Applications at the Hong Kong International Airport," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1764-1778, March.
    9. 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.
    10. Jaumard, Brigitte & Semet, Frederic & Vovor, Tsevi, 1998. "A generalized linear programming model for nurse scheduling," European Journal of Operational Research, Elsevier, vol. 107(1), pages 1-18, May.
    11. Gary M. Thompson, 1997. "Labor staffing and scheduling models for controlling service levels," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(8), pages 719-740, December.
    12. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    13. James G. Morris & Michael J. Showalter, 1983. "Simple Approaches to Shift, Days-Off and Tour Scheduling Problems," Management Science, INFORMS, vol. 29(8), pages 942-950, August.
    14. Mirela Stojković & François Soumis & Jacques Desrosiers, 1998. "The Operational Airline Crew Scheduling Problem," Transportation Science, INFORMS, vol. 32(3), pages 232-245, August.
    15. Mattia, Sara & Rossi, Fabrizio & Servilio, Mara & Smriglio, Stefano, 2017. "Staffing and scheduling flexible call centers by two-stage robust optimization," Omega, Elsevier, vol. 72(C), pages 25-37.
    16. Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.
    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. Weihao Ouyang & Xiaohong Zhu, 2023. "Meta-Heuristic Solver with Parallel Genetic Algorithm Framework in Airline Crew Scheduling," Sustainability, MDPI, vol. 15(2), pages 1-21, January.
    2. Juan P. Cavada & Cristián E. Cortés & Gustavo Henríquez & Pablo A. Rey, 2023. "A ground crew shift rostering model for Santiago International Airport," Operational Research, Springer, vol. 23(1), pages 1-26, March.

    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. Tohidi, Mohammad & Kazemi Zanjani, Masoumeh & Contreras, Ivan, 2021. "A physician planning framework for polyclinics under uncertainty," Omega, Elsevier, vol. 101(C).
    2. 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.
    3. Oyku Ahipasaoglu & Nesim Erkip & Oya Ekin Karasan, 2019. "The venue management problem: setting staffing levels, shifts and shift schedules at concession stands," Journal of Scheduling, Springer, vol. 22(1), pages 69-83, February.
    4. Emir Hüseyin Özder & Evrencan Özcan & Tamer Eren, 2019. "Staff Task-Based Shift Scheduling Solution with an ANP and Goal Programming Method in a Natural Gas Combined Cycle Power Plant," Mathematics, MDPI, vol. 7(2), pages 1-26, February.
    5. 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.
    6. Young-Chae Hong & Amy Cohn & Stephen Gorga & Edmond O’Brien & William Pozehl & Jennifer Zank, 2019. "Using Optimization Techniques and Multidisciplinary Collaboration to Solve a Challenging Real-World Residency Scheduling Problem," Interfaces, INFORMS, vol. 49(3), pages 201-212, May.
    7. Jonas Ingels & Broos Maenhout, 2018. "The impact of overtime as a time-based proactive scheduling and reactive allocation strategy on the robustness of a personnel shift roster," Journal of Scheduling, Springer, vol. 21(2), pages 143-165, April.
    8. De Bruecker, Philippe & Beliën, Jeroen & Van den Bergh, Jorne & Demeulemeester, Erik, 2018. "A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance," European Journal of Operational Research, Elsevier, vol. 267(2), pages 439-452.
    9. Smirnov, Dmitry & Huchzermeier, Arnd, 2020. "Analytics for labor planning in systems with load-dependent service times," European Journal of Operational Research, Elsevier, vol. 287(2), pages 668-681.
    10. Di Martinelly, Christine & Meskens, Nadine, 2017. "A bi-objective integrated approach to building surgical teams and nurse schedule rosters to maximise surgical team affinities and minimise nurses' idle time," International Journal of Production Economics, Elsevier, vol. 191(C), pages 323-334.
    11. Pieter Smet & Annelies Lejon & Greet Vanden Berghe, 2021. "Demand smoothing in shift design," Flexible Services and Manufacturing Journal, Springer, vol. 33(2), pages 457-484, June.
    12. Alemayehu, Fikru K. & Kumbhakar, Subal C. & Landazuri Tveteraas, Sigbjørn, 2022. "Estimation of staff use efficiency: Evidence from the hospitality industry," Technological Forecasting and Social Change, Elsevier, vol. 178(C).
    13. Marta Rocha & José Oliveira & Maria Carravilla, 2014. "A constructive heuristic for staff scheduling in the glass industry," Annals of Operations Research, Springer, vol. 217(1), pages 463-478, June.
    14. Maenhout, Broos & Vanhoucke, Mario, 2013. "An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems," Omega, Elsevier, vol. 41(2), pages 485-499.
    15. Brusco, Michael J., 2015. "A bicriterion algorithm for the allocation of cross-trained workers based on operational and human resource objectives," European Journal of Operational Research, Elsevier, vol. 247(1), pages 46-59.
    16. Volland, Jonas & Fügener, Andreas & Brunner, Jens O., 2017. "A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals," European Journal of Operational Research, Elsevier, vol. 260(1), pages 316-334.
    17. He, Fang & Chaussalet, Thierry & Qu, Rong, 2019. "Controlling understaffing with conditional Value-at-Risk constraint for an integrated nurse scheduling problem under patient demand uncertainty," Operations Research Perspectives, Elsevier, vol. 6(C).
    18. De Bruecker, Philippe & Van den Bergh, Jorne & Beliën, Jeroen & Demeulemeester, Erik, 2015. "Workforce planning incorporating skills: State of the art," European Journal of Operational Research, Elsevier, vol. 243(1), pages 1-16.
    19. Lai, David S.W. & Leung, Janny M.Y. & Dullaert, Wout & Marques, Inês, 2020. "A graph-based formulation for the shift rostering problem," European Journal of Operational Research, Elsevier, vol. 284(1), pages 285-300.
    20. 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.

    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:gam:jmathe:v:8:y:2020:i:10:p:1702-:d:423422. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.