A Simple Solution for Multi-Skilled Personnel Scheduling Problem |
||
 |
 |
|
| © 2024 by IJCTT Journal | ||
| Volume-72 Issue-12 |
||
| Year of Publication : 2024 | ||
| Authors : Aditya Gudimella, B L Penchalrao | ||
| DOI : 10.14445/22312803/IJCTT-V72I12P106 | ||
How to Cite?
Aditya Gudimella, B L Penchalrao, "A Simple Solution for Multi-Skilled Personnel Scheduling Problem," International Journal of Computer Trends and Technology, vol. 72, no. 12, pp. 51-60, 2024. Crossref, https://doi.org/10.14445/22312803/IJCTT-V72I12P106
Abstract
Personnel scheduling for shift and task assignments has diverse applications and presents significant computational challenges, particularly in multi-skilled personnel scheduling problems. A recent methodology by Lalita and Murthy addresses large-scale shift and task scheduling but is limited to a homogeneous workforce. This article extends their solution to accommodate a heterogeneous workforce. Motivated by a real-world air traffic controller scheduling problem from a medium sized airport, this article proposes a streamlined and effective solution to the multi-skilled personnel scheduling problem using mixed integer linear programming formulations. This approach enables large-scale, multi-skilled personnel scheduling problems to be solved efficiently in a short time. Two key objectives for the air traffic controller scheduling problem that inspired this work are addressed: assessing staffing needs for shift scheduling and creating monthly rosters.
Keywords
Multi-Skilled personnel scheduling, Air traffic control, Optimization, Mixed integer linear programming formulations.
Reference
[1] Hesham K. Alfares, “Survey, Categorization, and Comparison of Recent Tour Scheduling Literature,” Annals of Operations Research, vol. 127, pp. 145-175, 2004.
[CrossRef] [Google Scholar] [Publisher Link]
[2] Turgut Aykin, “Optimal Shift Scheduling with Multiple Break Windows,” Management Science, vol. 42, no. 4, pp. 591-602, 1996.
[CrossRef] [Google Scholar] [Publisher Link]
[3] Odile Bellenguez-Morineau, and Emmanuel Néron, “A Branch-and-Bound Method for Solving Multi-Skill Project Scheduling Problem,” RAIRO-Operations Research, vol. 41, no. 2, pp. 155-170, 2007.
[CrossRef] [Google Scholar] [Publisher Link]
[4] Peter Brucker, Rong Qu, and Edmund Burke, “Personnel Scheduling: Models and Complexity,” European Journal of Operational Research, vol. 210, no. 3, pp. 467-473, 2011.
[CrossRef] [Google Scholar] [Publisher Link]
[5] Jens O. Brunner, Jonathan F. Bard, and Rainer Kolisch, “Flexible Shift Scheduling of Physicians,” Health Care Management Science, vol. 12, pp. 285-305, 2009.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Jens O. Brunner, and Raik Stolletz, “Stabilized Branch and Price with Dynamic Parameter Updating for Discontinuous Tour Scheduling,” Computers & Operations Research, vol. 44, pp. 137-145, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[7] Edmund K. Burke et al., “The State of the Art of Nurse Rostering,” Journal of Scheduling, vol. 7, pp. 441-499, 2004.
[CrossRef] [Google Scholar] [Publisher Link]
[8] Burcu Caglar Gencosman et al., “Scheduling Methods for Efficient Stamping Operations at An Automotive Company,” Production and Operations Management, vol. 25, no. 11, pp. 1902-1918, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[9] X Cai, and K. N. Li, “A Genetic Algorithm for Scheduling Staff of Mixed Skills Under Multi-Criteria,” European Journal of Operational Research, vol. 125, no. 2, pp. 359-369, 2000.
[CrossRef] [Google Scholar] [Publisher Link]
[10] George B. Dantzig, Linear Programming and Extensions, Princeton University Press, 1963.
[CrossRef] [Google Scholar] [Publisher Link]
[11] A.T Ernst et al., “Staff Scheduling and Rostering: A Review of Applications, Methods and Models,” European Journal of Operational Research, vol. 153, no. 1, pp. 3-27, 2004.
[CrossRef] [Google Scholar] [Publisher Link]
[12] Jia Guo, and Jonathan F. Bard, “Air Traffic Controller Scheduling,” Computers & Industrial Engineering, vol. 191, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[13] Larry W. Jacobs, and Michael J. Brusco, “Overlapping Start-Time Bands in Implicit Tour Scheduling,” Management Science, vol. 42, no. 9, pp. 1247-1259, 1996.
[CrossRef] [Google Scholar] [Publisher Link]
[14] Ahmad I. Z. Jarrah, Jonathan F. Bard, and Anura H. deSilva, “Solving Large-Scale Tour Scheduling Problems,” Management Science, vol. 40, no. 9, pp. 1124-1144, 1994.
[CrossRef] [Google Scholar] [Publisher Link]
[15] T. R. Lalita and G.S.R. Murthy, “Mathematical Formulations for Complex Resource Scheduling Problems,” Ph.D. Thesis, Indian statistical Institute, 2021.
[Google Scholar]
[16] John S. Loucks, and F. Robert Jacobs, “Tour Scheduling and Task Assignment of a Heterogeneous Work Force: A Heuristic Approach,” Decision Sciences, vol. 22, no. 4, pp. 719-738. 1991.
[CrossRef] [Google Scholar] [Publisher Link]
[17] Raik Stolletz, “Operational Workforce Planning for Check-in Counters at Airports,” Transportation Research Part E: Logistics and Transportation Review, vol. 46, no. 3, pp. 414-425, 2010.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Banu Sungur, Cemal Özgüven, and Yasemin Kariper, “Shift Scheduling with Break Windows, Ideal Break Periods, and Ideal Waiting Times,” Flexible Services and Manufacturing Journal, vol. 29, pp. 203-222, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[19] Gary M. Thompson, “Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem,” Management Science, vol. 41, no. 4, pp. 595-607, 1995.
[CrossRef] [Google Scholar] [Publisher Link]
[20] Gary M. Thompson, and Madeleine E. Pullman, “Scheduling Workforce Relief Breaks in Advance Versus in Real-Time,” European Journal of Operational Research, vol. 181, no. 1, pp. 139-155, 2007.
[CrossRef] [Google Scholar] [Publisher Link]
[21] Jorne Van den Bergh et al., “Personnel Scheduling: A Literature Review,” European Journal of Operational Research, vol. 226, no. 3, pp. 367-385, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[22] Jonas Volland, Andreas Fügener, and Jens O. Brunner, “A Column Generation Approach for the Integrated Shift and Task Scheduling Problem of Logistics Assistants in Hospitals,” European Journal of Operational Research, vol. 260, no. 1, pp. 316-334, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[23] Jonas Karl Christoph Volland, “Strategic and Tactical Scheduling of Logistics Assistants Leveraging Flexibility in Shifts and Tasks Using Column Generation: An Opportunity for Hospital Logistics,” Doctoral Thesis, University of Augsburg, 2017.
[Google Scholar] [Publisher Link]