Integrated staffing and scheduling for an aircraft line maintenance problem

被引：49
|
作者：
Belien, Jeroen [1 ,2 ]
Demeulemeester, Erik [2 ]
De Bruecker, Philippe [1 ,2 ]
Van den Bergh, Jorne [1 ,2 ]
Cardoen, Brecht [2 ,3 ]
机构：
[1] Hgsk Univ Brussel, Fac Econ & Management, Ctr Informat Modelling & Simulat, B-1000 Brussels, Belgium
[2] Katholieke Univ Leuven, Fac Business & Econ, Res Ctr Operat Management, Louvain, Belgium
[3] Vlerick Leuven Gent Management Sch, Operat & Technol Management Ctr, Ghent, Belgium
来源：
COMPUTERS & OPERATIONS RESEARCH | 2013年 / 40卷 / 04期
关键词：
Staffing; Scheduling; Aircraft line maintenance; Mixed integer programming; MULTIPROCESSOR TASKS; PROCESSING RATES; PRICE APPROACH; NURSE; MODEL; WORKFORCE; BRANCH; STRATEGIES; SIMULATION;
D O I：
10.1016/j.cor.2012.11.011
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper studies the problem of constructing the workforce schedules of an aircraft maintenance company. The problem involves both a staffing and a scheduling decision. We propose an enumerative algorithm with bounding in which each node of the enumeration tree represents a mixed integer linear problem (MILP). We reformulate the MILP such that it becomes tractable for commercial MILP solvers. Extensive computational tests on 40 instances that are derived from a real-life setting indicate that the algorithm is capable of finding close-to-optimal solutions. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1023 / 1033
页数：11
相关论文
共 50 条
  • [1] A branch-and-cut algorithm framework for the integrated aircraft hangar maintenance scheduling and staffing problem
    Qin, Yichen
    Chan, Felix T. S.
    Chung, S. H.
    Qu, T.
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND SYSTEMS (ICISS 2019), 2019, : 200 - 203
  • [2] Aircraft line maintenance scheduling and optimisation
    Shaukat, Syed
    Katscher, Mathias
    Wu, Cheng-Lung
    Delgado, Felipe
    Larrain, Homero
    [J]. JOURNAL OF AIR TRANSPORT MANAGEMENT, 2020, 89
  • [3] Using constraint programming to address the operational aircraft line maintenance scheduling problem
    Sciau, Jean -Baptiste
    Goyon, Agathe
    Sarazin, Alexandre
    Bascans, Jeremy
    Prud'homme, Charles
    Lorca, Xavier
    [J]. JOURNAL OF AIR TRANSPORT MANAGEMENT, 2024, 115
  • [4] Aircraft maintenance planning and scheduling: an integrated framework
    Samaranayake, Premaratne
    Kiridena, Senevi
    [J]. JOURNAL OF QUALITY IN MAINTENANCE ENGINEERING, 2012, 18 (04) : 432 - +
  • [5] On the on-line maintenance scheduling problem
    Shamsaei, Fahimeh
    Telha, Claudio
    Van Vyve, Mathieu
    [J]. OPTIMIZATION LETTERS, 2018, 12 (02) : 387 - 397
  • [6] On the on-line maintenance scheduling problem
    Fahimeh Shamsaei
    Claudio Telha
    Mathieu Van Vyve
    [J]. Optimization Letters, 2018, 12 : 387 - 397
  • [7] Coordinating aircraft maintenance routing and integrated maintenance staffing and rostering: a Stackelberg game theoretical model
    Eltoukhy, Abdelrahman E. E.
    Wang, Z. X.
    Shaban, I. A.
    Chan, Felix T. S.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (24) : 7450 - 7474
  • [8] Improving Workforce Scheduling of Aircraft Line Maintenance at Sabena Technics
    Belien, Jeroen
    Cardoen, Brecht
    Demeulemeester, Erik
    [J]. INTERFACES, 2012, 42 (04) : 352 - 364
  • [9] A resource type analysis of the integrated project scheduling and personnel staffing problem
    Maenhout, Broos
    Vanhoucke, Mario
    [J]. ANNALS OF OPERATIONS RESEARCH, 2017, 252 (02) : 407 - 433
  • [10] A mathematical model and algorithms for the aircraft hangar maintenance scheduling problem
    Qin, Yichen
    Wang, Z. X.
    Chan, Felix T. S.
    Chung, S. H.
    Qu, T.
    [J]. APPLIED MATHEMATICAL MODELLING, 2019, 67 : 491 - 509
12345