Best Practice Simulated Annealing for the Airline Crew Scheduling Problem

被引：0
|
作者：
Thomas Emden-Weinert
Mark Proksch
机构：
[1] Humboldt-Universität zu Berlin,Institut für Informatik
[2] December,undefined
[3] 14th,undefined
[4] 1998,undefined
来源：
Journal of Heuristics | 1999年 / 5卷
关键词：
airline crew scheduling; simulated annealing; pairing problem;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We report about a study of a simulated annealing algorithm for the airline crew pairing problem based on a run-cutting formulation. Computational results are reported for some real-world short- to medium-haul test problems with up to 4600 flights per month. Furthermore we find that run time can be saved and solution quality can be improved by using a problem specific initial solution, by relaxing constraints “as far as possible”, by combining simulated annealing with a problem specific local improvement heuristic and by multiple independent runs.
引用
收藏
页码：419 / 436
页数：17
相关论文
共 50 条
  • [1] Best practice simulated annealing for the airline crew scheduling problem
    Institut für Informatik, Humboldt-Universität zu Berlin, December, 14th, 1998, Germany
    [J]. J Heuristics, 4 (419-436):
  • [2] Best practice simulated annealing for the airline crew scheduling problem
    Emden-Weinert, T
    Proksch, M
    [J]. JOURNAL OF HEURISTICS, 1999, 5 (04) : 419 - 436
  • [3] The operational airline crew scheduling problem
    Stojkovic, M
    Soumis, F
    Desrosiers, J
    [J]. TRANSPORTATION SCIENCE, 1998, 32 (03) : 232 - 245
  • [4] A Stochastic programming approach to the airline crew scheduling problem
    Yen, JW
    Birge, JR
    [J]. TRANSPORTATION SCIENCE, 2006, 40 (01) : 3 - 14
  • [5] EFFICIENT HEURISTIC SOLUTIONS TO AN AIRLINE CREW SCHEDULING PROBLEM
    BAKER, EK
    BODIN, LD
    FINNEGAN, WF
    PONDER, RJ
    [J]. AIIE TRANSACTIONS, 1979, 11 (02): : 79 - 85
  • [6] THE COLUMN GENERATION PRINCIPLE AND THE AIRLINE CREW SCHEDULING PROBLEM
    CRAINIC, TG
    ROUSSEAU, JM
    [J]. INFOR, 1987, 25 (02) : 136 - 151
  • [7] Scheduling Airline Reserve Crew to Minimise Crew Related Delay using Simulated Airline Recovery and a Probabilistic Optimisation Model
    Bayliss, Chris
    De Maere, Geert
    Atkin, Jason
    Paelinck, Marc
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 1944 - 1950
  • [8] Airline crew-scheduling problem with many irregular flights
    Tajima, A
    Misono, S
    [J]. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 1997, 1350 : 2 - 11
  • [9] COLUMN GENERATION PRINCIPLE AND THE AIRLINE CREW SCHEDULING PROBLEM.
    Crainic, Teodor Gabriel
    Rousseau, Jean-Marc
    [J]. INFOR: Information Systems and Operational Research, 1987, 25 (02): : 136 - 151
  • [10] Alternating Lagrangian decomposition for integrated airline crew scheduling problem
    Zeighami, Vahid
    Saddoune, Mohammed
    Soumis, Francois
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 287 (01) : 211 - 224
12345