Formation and Routing of Worker Teams for Airport Ground Handling Operations: A Branch-and-Price-and-Check Approach

References

• Airbus (2020) Airbus airport and maintenance planning manuals. Accessed December 1, 2020, https://www.airbus.com/en/airport-operations-and-technical-data/aircraft-characteristics.Google Scholar
• Andreatta G, Casula M, De Francesco C, De Giovanni L (2016) A branch-and-price based heuristic for the stochastic vehicle routing problem with hard time windows. Electronic Notes Discrete Math. 52:325–332.Crossref, Google Scholar
• Anoshkina Y, Meisel F (2020) Interday routing and scheduling of multi-skilled teams with consistency consideration and intraday rescheduling. EURO J. Transporatation Logist. 9(3):100012.Crossref, Google Scholar
• Anoshkina Y, Goerigk M, Meisel F (2020) Robust optimization approaches for routing and scheduling of multi-skilled teams under uncertain job skill requirements. Preprint, submitted October 31, https://arxiv.org/abs/2009.04342.Google Scholar
• Bard JF (2004) Staff scheduling in high volume service facilities with downgrading. IIE Trans. 36(10):985–997.Crossref, Google Scholar
• Boeing (2020) Airplane characteristics for airport planning. Accessed December 1, 2020, https://www.boeing.com/commercial/airports/plan_manuals.page.Google Scholar
• Bombardier (2020) Airport publications. Accessed December 1, 2020, https://eservices.aero.bombardier.com/.Google Scholar
• Bourreau E, Garaix T, Gondran M, Lacomme P, Tchernev N (2022) A constraint-programming based decomposition method for the generalised workforce scheduling and routing problem (GWSRP). Internat. J. Production Res. 60(4):1265–1283.Crossref, Google Scholar
• Çakırgil S, Yücel E, Kuyzu G (2020) An integrated solution approach for multi-objective, multi-skill workforce scheduling and routing problems. Comput. Oper. Res. 118:104908.Crossref, Google Scholar
• Castillo-Salazar JA, Landa-Silva D, Qu R (2016) Workforce scheduling and routing problems: Literature survey and computational study. Ann. Oper. Res. 239(1):39–67.Crossref, Google Scholar
• Clausen T (2010) A dynamic programming-based heuristic for the shift design problem in airport ground handling. Working Paper No. 7, DTU Management 2010, Technical University of Denmark, Kongens Lyngby, Denmark.Google Scholar
• Cordeau JF, Laporte G, Pasin F, Ropke S (2010) Scheduling technicians and tasks in a telecommunications company. J. Scheduling 13(4):393–409.Crossref, Google Scholar
• De Bruecker P, Van den Bergh J, Beliën J, Demeulemeester E (2015) Workforce planning incorporating skills: State of the art. Eur. J. Oper. Res. 243(1):1–16.Crossref, Google Scholar
• Desaulniers G, Desrosiers J, Solomon MM (2006) Column Generation, vol. 5 (Springer Science & Business Media, New York).Google Scholar
• Desrochers M, Desrosiers J, Solomon M (1992) A new optimization algorithm for the vehicle routing problem with time windows. Oper. Res. 40(2):342–354.Link, Google Scholar
• Dohn A, Kolind E, Clausen J (2009) The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach. Comput. Oper. Res. 36(4):1145–1157.Crossref, Google Scholar
• Embraer (2020) Airport planning manual. Accessed December 1, 2020, https://www.flyembraer.com/.Google Scholar
• Evler J, Asadi E, Preis H, Fricke H (2021) Airline ground operations: Schedule recovery optimization approach with constrained resources. Transportation Res. Part C Emerging Tech. 128:103129.Crossref, Google Scholar
• Fink M, Desaulniers G, Frey M, Kiermaier F, Kolisch R, Soumis F (2019) Column generation for vehicle routing problems with multiple synchronization constraints. Eur. J. Oper. Res. 272(2):699–711.Crossref, Google Scholar
• Fırat M, Hurkens CA (2012) An improved MIP-based approach for a multi-skill workforce scheduling problem. J. Scheduling 15(3):363–380.Crossref, Google Scholar
• Frey M, Kiermaier F, Kolisch R (2017) Optimizing inbound baggage handling at airports. Transportation Sci. 51(4):1210–1225.Link, Google Scholar
• Frey M, Kolisch R, Artigues C (2017) Column generation for outbound baggage handling at airports. Transportation Sci. 51(4):1226–1241.Link, Google Scholar
• Guastaroba G, Côté JF, Coelho L (2021) The multi-period workforce scheduling and routing problem. Omega 102:102302.Crossref, Google Scholar
• Herbers J, Hromkovic J (2005) Models and algorithms for ground staff scheduling on airports. Technical report, Fakultät für Mathematik, Informatik und Naturwissenschaften, RWTH Aachen University, Aachen, Germany.Google Scholar
• Ip W, Wang D, Cho V (2012) Aircraft ground service scheduling problems and their genetic algorithm with hybrid assignment and sequence encoding scheme. IEEE Systems J. 7(4):649–657.Crossref, Google Scholar
• Irnich S, Desaulniers G (2005) Shortest Path Problems with Resource Constraints (Springer US, Boston), 33–65.Crossref, Google Scholar
• Kiermaier F, Frey M, Bard JF (2016) Flexible cyclic rostering in the service industry. IIE Trans. 48(12):1139–1155.Crossref, Google Scholar
• Kolen AW, Lenstra JK, Papadimitriou CH, Spieksma FC (2007) Interval scheduling: A survey. Naval Res. Logist. 54(5):530–543.Crossref, Google Scholar
• Kolisch R, Drexl A (1997) Local search for nonpreemptive multi-mode resource-constrained project scheduling. IIE Trans. 29(11):987–999.Crossref, Google Scholar
• Kolisch R, Sprecher A, Drexl A (1995) Characterization and generation of a general class of resource-constrained project scheduling problems. Management Sci. 41(10):1693–1703.Link, Google Scholar
• Kovacs AA, Parragh SN, Doerner KF, Hartl RF (2012) Adaptive large neighborhood search for service technician routing and scheduling problems. J. Scheduling 15(5):579–600.Crossref, Google Scholar
• Lam E, Van Hentenryck P (2016) A branch-and-price-and-check model for the vehicle routing problem with location congestion. Constraints 21(3):394–412.Crossref, Google Scholar
• Lau HC, Sim M, Teo KM (2003) Vehicle routing problem with time windows and a limited number of vehicles. Eur. J. Oper. Res. 148(3):559–569.Crossref, Google Scholar
• Lim A, Zhang Z, Qin H (2017) Pickup and delivery service with manpower planning in Hong Kong public hospitals. Transportation Sci. 51(2):688–705.Link, Google Scholar
• Liu R, Yuan B, Jiang Z (2019) A branch-and-price algorithm for the home-caregiver scheduling and routing problem with stochastic travel and service times. Flexible Services Manufacturing J. 31(4):989–1011.Crossref, Google Scholar
• Oreschko B, Schultz M, Fricke H (2012) Skill analysis of ground handling staff and delay impacts for turnaround modeling. Curran R, Verhagen W, Van der Zwan F, Ghobbar A, Beelaerts van Blokland WWA, Santema SC, eds. Air Transport and Operations: Proceedings of the Second International Air Transport and Operations Symposium 2011 (IOS Press, Amsterdam), 310–318.Google Scholar
• Padrón S, Guimarans D, Ramos JJ, Fitouri-Trabelsi S (2016) A bi-objective approach for scheduling ground-handling vehicles in airports. Comput. Oper. Res. 71:34–53.Crossref, Google Scholar
• Paraskevopoulos DC, Laporte G, Repoussis PP, Tarantilis CD (2017) Resource constrained routing and scheduling: Review and research prospects. Eur. J. Oper. Res. 263(3):737–754.Crossref, Google Scholar
• Pugliese LDP, Guerriero F (2013) Shortest path problem with forbidden paths: The elementary version. Eur. J. Oper. Res. 227(2):254–267.Crossref, Google Scholar
• ROADEF Challenge (2007) Technicians and interventions scheduling for telecommunications. Accessed December 1, https://www.roadef.org/challenge/2007/en/index.php.Google Scholar
• Thorsteinsson ES (2001) Branch-and-check: A hybrid framework integrating mixed integer programming and constraint logic programming. Walsh T, ed. Principles and Practice of Constraint Programming—CP 2001 (Springer, Berlin), 16–30.Crossref, Google Scholar
• Wang J, Sun Y, Zhang Z, Gao S (2020) Solving multitrip pickup and delivery problem with time windows and manpower planning using multiobjective algorithms. IEEE/CAA J. Automatica Sinica 7(4):1134–1153.Crossref, Google Scholar
• Zamorano E, Stolletz R (2017) Branch-and-price approaches for the multiperiod technician routing and scheduling problem. Eur. J. Oper. Res. 257(1):55–68.Crossref, Google Scholar
• Zeng L, Zhao M, Liu Y (2019) Airport ground workforce planning with hierarchical skills: A new formulation and branch-and-price approach. Ann. Oper. Res. 275(1):245–258.Crossref, Google Scholar
• Zhao P, Han X, Wan D (2019) Evaluation of the airport ferry vehicle scheduling based on network maximum flow model. Omega 99:102178.Crossref, Google Scholar