Using deficit functions for aircraft fleet routing

Operations Research Perspectives - Tập 6 - Trang 100104 - 2019
Helman I. Stern1, Ilya B. Gertsbakh2
1Department of Industrial Engineering and Management, Ben Gurion University of the Negev, Israel
2Department of Mathematics, Ben Gurion University of the Negev, Israel

Tài liệu tham khảo

Barnhart, 1998, Flight string models for aircraft fleeting and routing, Trans Sci, 32, 208, 10.1287/trsc.32.3.208 Daskin, 1989, A Lagrangian relaxation approach to assigning aircraft to routes in hub and spoke networks, Trans Sci, 23, 91, 10.1287/trsc.23.2.91 Desaulniers, 1997, Daily aircraft routing and scheduling, Magmt Sci, 43, 841, 10.1287/mnsc.43.6.841 Kabbani, 1992, Aircraft routing at american airlines Lan, 2006, Planning for robust airline operations: optimizing aircraft routings and flight departure times to minimize passenger disruptions, Trans Sci, 40, 15, 10.1287/trsc.1050.0134 Mercer, 2005, A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem, Comput Oper Res, 32, 1451, 10.1016/j.cor.2003.11.013 Stojkovic, 2002, An optimization model for real-time flight scheduling problem, Trans Res A, 36, 779 Linis, 1967, On problem of constructing routes (in Russian), Proc Civil Aviat Inst Riga, 102, 36 Gertsbakh, 1977, Constructing an optimal fleet for a transportation schedule, Trans Sci, 11, 20, 10.1287/trsc.11.1.20 Mancel, 2006, Airline fleet assignment: a state of the art Ozdemir, 2012, A large-scale integer linear programming to the daily fleet assignment problem: a case study in turkey, Proc Soc Behav Sci, 62, 849, 10.1016/j.sbspro.2012.09.143 Markus, 2014, Scenarios for fleet assignment: a case study at lion air, OSR J Math (IOSR-JM), 10, 64 Dilworth, 1950, A decomposition theorem for partially ordered sets, Ann Math, 51, 161, 10.2307/1969503 Dantzig, 1954, Minimizing the number of tankers to meet a fixed schedule, Naval Res Log Quart, 1, 217, 10.1002/nav.3800010309 Bartlett, 1957, An algorithm for the minimum number of transport units to maintain a fixed schedule, Naval Res Log Quart, 4, 139, 10.1002/nav.3800040205 Salzborn, 1974, Minimum fleet size models for transportation systems, 607 Serafini, 1989, A mathematical model for periodic scheduling problems, SIAM J Discret Math, 2, 550, 10.1137/0402049 Orlin, 1982, Minimizing the number of vehicles to meet a fixed periodic schedule: an application of periodic posets, Ops Res, 30, 760, 10.1287/opre.30.4.760 Gertsbakh, 1991, Periodic transportation schedules with flexible departure times: an interactive approach based on the periodic event scheduling problem and the DF approach, Eur J of Oper Res, 50, 298, 10.1016/0377-2217(91)90262-T Gertsbakh, 1982, Homogeneous optimal fleet, Trans Res Part B Methodol, 16, 459, 10.1016/0191-2615(82)90004-2 Linis, 2017, On the problem of constructing routes, Part II: methodology and numerical example, translated and edited by Ilya Gertsbakh and Tao Liu, Transp Telecommun, 18, 234 Gertsbakh, 2017, On the problem of constructing routes, Part I: preface, Transp Telecommun J, 18, 231, 10.1515/ttj-2017-0020 Liu, 2017, Deficit function related to public transport: 50 year retrospective, new developments, and prospects., Trans Res Part B, 100, 1, 10.1016/j.trb.2017.01.015 Liu, 2017, Integrated public transport timetable synchronization and vehicle scheduling with demand assignment: a Bi-objective Bi-level model using deficit function approach, Trans Res Part B Methodol Ceder, 1981, DF bus scheduling with deadheading trip insertions for fleet size reduction, Trans Sci, 15, 338, 10.1287/trsc.15.4.338 Stern, 1981, A DF approach for bus scheduling, 85 Ceder, 1985, The variable trip procedure used in the AUTOBUS vehicle scheduler, 371 Gertsbakh, 1978, Minimal resources for fixed and variable job schedules, Ops Res, 26, 68, 10.1287/opre.26.1.68 Gertsbakh, 2017, Using DFs for crew planning in aviation, Transp Telecommun, 18, 289 Biggs, 1999, 240 Ben Ahmed, 2018, Robust integrated maintenance aircraft routing and crew pairing, J Air Transp Manag, 73, 15, 10.1016/j.jairtraman.2018.07.007 Haouari, 2013, A lifted compact formulation for the daily aircraft maintenance routing problem, Trans Sci, 47, 508, 10.1287/trsc.1120.0433 Cordeau, 2001, Benders decomposition for simultaneous aircraft routing and crew scheduling, Trans Sci, 35, 375, 10.1287/trsc.35.4.375.10432 Khaled, 2018, A compact optimization model for the tail assignment problem, Eur J of Oper Res, 264, 548, 10.1016/j.ejor.2017.06.045 Eltoukhy, 2017, Optimization model and solution method for operational aircraft maintenance routing problem, Yan, 2018, Robust aircraft routing, Trans Sci, 52, 118, 10.1287/trsc.2015.0657 Clarke, 1997, The aircraft rotation problem, Ann Oper Res, 69, 33, 10.1023/A:1018945415148 Liang, 2015, Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem, Trans Res Part B, 78, 238, 10.1016/j.trb.2015.03.013 Weide, 2010, An iterative approach to robust and integrated aircraft routing and crew scheduling, Comput Oper Res, 37, 844, 10.1016/j.cor.2009.03.024 Lacasse-Guay, 2010, Aircraft routing under different business processes, J Air Transp Manag, 16, 258, 10.1016/j.jairtraman.2010.02.001