Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem
Author
Abstract
Suggested Citation
DOI: 10.1016/j.trb.2015.03.013
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Sergey Shebalov & Diego Klabjan, 2006. "Robust Airline Crew Pairing: Move-up Crews," Transportation Science, INFORMS, vol. 40(3), pages 300-312, August.
- Boland, N. L. & Clarke, L. W. & Nemhauser, G. L., 2000. "The asymmetric traveling salesman problem with replenishment arcs," European Journal of Operational Research, Elsevier, vol. 123(2), pages 408-427, June.
- Desaulniers, G. & Desrosiers, J. & Dumas, Y. & Marc, S. & Rioux, B. & Solomon, M. M. & Soumis, F., 1997. "Crew pairing at Air France," European Journal of Operational Research, Elsevier, vol. 97(2), pages 245-259, March.
- Chunhua Gao & Ellis Johnson & Barry Smith, 2009. "Integrated Airline Fleet and Crew Robust Planning," Transportation Science, INFORMS, vol. 43(1), pages 2-16, February.
- Ram Gopalan & Kalyan T. Talluri, 1998. "The Aircraft Maintenance Routing Problem," Operations Research, INFORMS, vol. 46(2), pages 260-271, April.
- Jean-François Cordeau & Goran Stojković & François Soumis & Jacques Desrosiers, 2001. "Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling," Transportation Science, INFORMS, vol. 35(4), pages 375-388, November.
- Pita, João P. & Adler, Nicole & Antunes, António P., 2014. "Socially-oriented flight scheduling and fleet assignment model with an application to Norway," Transportation Research Part B: Methodological, Elsevier, vol. 61(C), pages 17-32.
- Kalyan T. Talluri, 1998. "The Four-Day Aircraft Maintenance Routing Problem," Transportation Science, INFORMS, vol. 32(1), pages 43-53, February.
- Timothy L. Jacobs & Laurie A. Garrow & Manoj Lohatepanont & Frank S. Koppelman & Gregory M. Coldren & Hadi Purnomo, 2012. "Airline Planning and Schedule Development," International Series in Operations Research & Management Science, in: Cynthia Barnhart & Barry Smith (ed.), Quantitative Problem Solving Methods in the Airline Industry, edition 127, chapter 0, pages 35-99, Springer.
- Hanif Sherali & Ki-Hwan Bae & Mohamed Haouari, 2013. "A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture," Annals of Operations Research, Springer, vol. 210(1), pages 213-244, November.
- Soumis, François & Ferland, Jacques A. & Rousseau, Jean-Marc, 1980. "A model for large-scale aircraft routing and scheduling problems," Transportation Research Part B: Methodological, Elsevier, vol. 14(1-2), pages 191-201.
- Mirela Stojkovi'{c} & François Soumis, 2001. "An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem," Management Science, INFORMS, vol. 47(9), pages 1290-1305, September.
- Michelle Dunbar & Gary Froyland & Cheng-Lung Wu, 2012. "Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework," Transportation Science, INFORMS, vol. 46(2), pages 204-216, May.
- Lloyd Clarke & Ellis Johnson & George Nemhauser & Zhongxi Zhu, 1997. "The aircraft rotation problem," Annals of Operations Research, Springer, vol. 69(0), pages 33-46, January.
- Zhe Liang & Wanpracha Art Chaovalitwongse, 2013. "A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem," Transportation Science, INFORMS, vol. 47(4), pages 493-507, November.
- Shervin AhmadBeygi & Amy Cohn & Marcial Lapp, 2010. "Decreasing airline delay propagation by re-allocating scheduled slack," IISE Transactions, Taylor & Francis Journals, vol. 42(7), pages 478-489.
- Robert L. Phillips & Dean W. Boyd & Thomas A. Grossman, 1991. "An Algorithm for Calculating Consistent Itinerary Flows," Transportation Science, INFORMS, vol. 25(3), pages 225-239, August.
- Bélanger, Nicolas & Desaulniers, Guy & Soumis, François & Desrosiers, Jacques & Lavigne, June, 2006. "Weekly airline fleet assignment with homogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 40(4), pages 306-318, May.
- Amy Mainville Cohn & Cynthia Barnhart, 2003. "Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions," Operations Research, INFORMS, vol. 51(3), pages 387-396, June.
- Barry C. Smith & Ellis L. Johnson, 2006. "Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition," Transportation Science, INFORMS, vol. 40(4), pages 497-516, November.
- Boubaker, Khaled & Desaulniers, Guy & Elhallaoui, Issmail, 2010. "Bidline scheduling with equity by heuristic dynamic constraint aggregation," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 50-61, January.
- Sherali, Hanif D. & Bish, Ebru K. & Zhu, Xiaomei, 2006. "Airline fleet assignment concepts, models, and algorithms," European Journal of Operational Research, Elsevier, vol. 172(1), pages 1-30, July.
- Cynthia Barnhart & Natashia L. Boland & Lloyd W. Clarke & Ellis L. Johnson & George L. Nemhauser & Rajesh G. Shenoi, 1998. "Flight String Models for Aircraft Fleeting and Routing," Transportation Science, INFORMS, vol. 32(3), pages 208-220, August.
- Shan Lan & John-Paul Clarke & Cynthia Barnhart, 2006. "Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions," Transportation Science, INFORMS, vol. 40(1), pages 15-28, February.
- Guy Desaulniers & Jacques Desrosiers & Yvan Dumas & Marius M. Solomon & François Soumis, 1997. "Daily Aircraft Routing and Scheduling," Management Science, INFORMS, vol. 43(6), pages 841-855, June.
- Andrew Schaefer & George Nemhauser, 2006. "Improving airline operational performance through schedule perturbation," Annals of Operations Research, Springer, vol. 144(1), pages 3-16, April.
- Joyce W. Yen & John R. Birge, 2006. "A Stochastic Programming Approach to the Airline Crew Scheduling Problem," Transportation Science, INFORMS, vol. 40(1), pages 3-14, February.
- Sriram, Chellappan & Haghani, Ali, 2003. "An optimization model for aircraft maintenance scheduling and re-assignment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(1), pages 29-48, January.
- Sarac, Abdulkadir & Batta, Rajan & Rump, Christopher M., 2006. "A branch-and-price approach for operational aircraft maintenance routing," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1850-1869, December.
- Lee, Loo Hay & Lee, Chul Ung & Tan, Yen Ping, 2007. "A multi-objective genetic algorithm for robust flight scheduling using simulation," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1948-1968, March.
- Zhe Liang & Wanpracha Art Chaovalitwongse & Huei Chuen Huang & Ellis L. Johnson, 2011. "On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem," Transportation Science, INFORMS, vol. 45(1), pages 109-120, February.
- Milind Sohoni & Yu-Ching Lee & Diego Klabjan, 2011. "Robust Airline Scheduling Under Block-Time Uncertainty," Transportation Science, INFORMS, vol. 45(4), pages 451-464, November.
- Jay M. Rosenberger & Ellis L. Johnson & George L. Nemhauser, 2004. "A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles," Transportation Science, INFORMS, vol. 38(3), pages 357-368, August.
- Lapp, Marcial & Wikenhauser, Florian, 2012. "Incorporating aircraft efficiency measures into the tail assignment problem," Journal of Air Transport Management, Elsevier, vol. 19(C), pages 25-30.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Tönissen, D.D. & Arts, J.J., 2020. "The stochastic maintenance location routing allocation problem for rolling stock," International Journal of Production Economics, Elsevier, vol. 230(C).
- Deng, Qichen & Santos, Bruno F. & Curran, Richard, 2020. "A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization," European Journal of Operational Research, Elsevier, vol. 281(2), pages 256-273.
- Deng, Qichen & Santos, Bruno F., 2022. "Lookahead approximate dynamic programming for stochastic aircraft maintenance check scheduling optimization," European Journal of Operational Research, Elsevier, vol. 299(3), pages 814-833.
- Şafak, Özge & Çavuş, Özlem & Selim Aktürk, M., 2018. "Multi-stage airline scheduling problem with stochastic passenger demand and non-cruise times," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 39-67.
- Wen, Xin & Chung, Sai-Ho & Ji, Ping & Sheu, Jiuh-Biing, 2022. "Individual scheduling approach for multi-class airline cabin crew with manpower requirement heterogeneity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 163(C).
- Zhang, Dong & Yu, Chuhang & Desai, Jitamitra & Lau, H.Y.K. Henry, 2016. "A math-heuristic algorithm for the integrated air service recovery," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 211-236.
- Xiao, Fan & Guo, Siqi & Huang, Lin & Huang, Lei & Liang, Zhe, 2022. "Integrated aircraft tail assignment and cargo routing problem with through cargo consideration," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 328-351.
- Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
- Yu Zhou & Leishan Zhou & Yun Wang & Zhuo Yang & Jiawei Wu, 2017. "Application of Multiple-Population Genetic Algorithm in Optimizing the Train-Set Circulation Plan Problem," Complexity, Hindawi, vol. 2017, pages 1-14, July.
- He, Yonghuan & Ma, Hoi-Lam & Park, Woo-Yong & Liu, Shi Qiang & Chung, Sai-Ho, 2023. "Maximizing robustness of aircraft routing with heterogeneous maintenance tasks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
- Shaukat, Syed & Katscher, Mathias & Wu, Cheng-Lung & Delgado, Felipe & Larrain, Homero, 2020. "Aircraft line maintenance scheduling and optimisation," Journal of Air Transport Management, Elsevier, vol. 89(C).
- Eltoukhy, Abdelrahman E.E. & Wang, Z.X. & Chan, Felix T.S. & Fu, X., 2019. "Data analytics in managing aircraft routing and maintenance staffing with price competition by a Stackelberg-Nash game model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 143-168.
- Saltzman, Robert M. & Stern, Helman I., 2022. "The multi-day aircraft maintenance routing problem," Journal of Air Transport Management, Elsevier, vol. 102(C).
- Changjiu Li & Yong Zhang & Xichao Su & Xinwei Wang, 2022. "An Improved Optimization Algorithm for Aeronautical Maintenance and Repair Task Scheduling Problem," Mathematics, MDPI, vol. 10(20), pages 1-25, October.
- Maher, Stephen J. & Desaulniers, Guy & Soumis, François, 2018. "The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints," European Journal of Operational Research, Elsevier, vol. 264(2), pages 534-547.
- Tönissen, D.D. & Arts, J.J., 2018. "Economies of scale in recoverable robust maintenance location routing for rolling stock," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 360-377.
- Qin, Yichen & Ng, Kam K.H., 2023. "Analysing the impact of collaborations between airlines and maintenance service company under MRO outsourcing mode: Perspective from airline's operations," Journal of Air Transport Management, Elsevier, vol. 109(C).
- Wen, Xin & Sun, Xuting & Ma, Hoi-Lam & Sun, Yige, 2022. "A column generation approach for operational flight scheduling and aircraft maintenance routing," Journal of Air Transport Management, Elsevier, vol. 105(C).
- Jun Pei & Qingru Song & Baoyu Liao & Xinbao Liu & Panos M. Pardalos, 2021. "Parallel-machine serial-batching scheduling with release times under the effects of position-dependent learning and time-dependent deterioration," Annals of Operations Research, Springer, vol. 298(1), pages 407-444, March.
- Carlos Lagos & Felipe Delgado & Mathias A. Klapp, 2020. "Dynamic Optimization for Airline Maintenance Operations," Transportation Science, INFORMS, vol. 54(4), pages 998-1015, July.
- Ma, Hoi-Lam & Sun, Yige & Chung, Sai-Ho & Chan, Hing Kai, 2022. "Tackling uncertainties in aircraft maintenance routing: A review of emerging technologies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
- Stern, Helman I. & Gertsbakh, Ilya B., 2019. "Using deficit functions for aircraft fleet routing," Operations Research Perspectives, Elsevier, vol. 6(C).
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Zhe Liang & Wanpracha Art Chaovalitwongse & Huei Chuen Huang & Ellis L. Johnson, 2011. "On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem," Transportation Science, INFORMS, vol. 45(1), pages 109-120, February.
- Zhe Liang & Wanpracha Art Chaovalitwongse, 2013. "A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem," Transportation Science, INFORMS, vol. 47(4), pages 493-507, November.
- Başdere, Mehmet & Bilge, Ümit, 2014. "Operational aircraft maintenance routing problem with remaining time consideration," European Journal of Operational Research, Elsevier, vol. 235(1), pages 315-328.
- Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
- Mohamed Haouari & Shengzhi Shao & Hanif D. Sherali, 2013. "A Lifted Compact Formulation for the Daily Aircraft Maintenance Routing Problem," Transportation Science, INFORMS, vol. 47(4), pages 508-525, November.
- Sanchez, David Torres & Boyacı, Burak & Zografos, Konstantinos G., 2020. "An optimisation framework for airline fleet maintenance scheduling with tail assignment considerations," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 142-164.
- Parmentier, Axel & Meunier, Frédéric, 2020. "Aircraft routing and crew pairing: Updated algorithms at Air France," Omega, Elsevier, vol. 93(C).
- Chunhua Gao & Ellis Johnson & Barry Smith, 2009. "Integrated Airline Fleet and Crew Robust Planning," Transportation Science, INFORMS, vol. 43(1), pages 2-16, February.
- Hanif D. Sherali & Ki-Hwan Bae & Mohamed Haouari, 2013. "An Integrated Approach for Airline Flight Selection and Timing, Fleet Assignment, and Aircraft Routing," Transportation Science, INFORMS, vol. 47(4), pages 455-476, November.
- Glomb, Lukas & Liers, Frauke & Rösel, Florian, 2023. "Optimizing integrated aircraft assignment and turnaround handling," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1051-1071.
- Safaei, Nima & Jardine, Andrew K.S., 2018. "Aircraft routing with generalized maintenance constraints," Omega, Elsevier, vol. 80(C), pages 111-122.
- Gopalan, Ram, 2014. "The Aircraft Maintenance Base Location Problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 634-642.
- Michelle Dunbar & Gary Froyland & Cheng-Lung Wu, 2012. "Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework," Transportation Science, INFORMS, vol. 46(2), pages 204-216, May.
- Gary Froyland & Stephen J. Maher & Cheng-Lung Wu, 2014. "The Recoverable Robust Tail Assignment Problem," Transportation Science, INFORMS, vol. 48(3), pages 351-372, August.
- Yu Zhou & Leishan Zhou & Yun Wang & Zhuo Yang & Jiawei Wu, 2017. "Application of Multiple-Population Genetic Algorithm in Optimizing the Train-Set Circulation Plan Problem," Complexity, Hindawi, vol. 2017, pages 1-14, July.
- Da Lu & Fatma Gzara, 2015. "The robust crew pairing problem: model and solution methodology," Journal of Global Optimization, Springer, vol. 62(1), pages 29-54, May.
- He, Yonghuan & Ma, Hoi-Lam & Park, Woo-Yong & Liu, Shi Qiang & Chung, Sai-Ho, 2023. "Maximizing robustness of aircraft routing with heterogeneous maintenance tasks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
- Okan Örsan Özener & Melda Örmeci Matoğlu & Güneş Erdoğan & Mohamed Haouari & Hasan Sözer, 2017. "Solving a large-scale integrated fleet assignment and crew pairing problem," Annals of Operations Research, Springer, vol. 253(1), pages 477-500, June.
- Jane Lee & Lavanya Marla & Alexandre Jacquillat, 2020. "Dynamic Disruption Management in Airline Networks Under Airport Operating Uncertainty," Transportation Science, INFORMS, vol. 54(4), pages 973-997, July.
- Xiao, Fan & Guo, Siqi & Huang, Lin & Huang, Lei & Liang, Zhe, 2022. "Integrated aircraft tail assignment and cargo routing problem with through cargo consideration," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 328-351.
More about this item
Keywords
Network modeling; Weekly aircraft routing problem; Integrated fleet assignment problem; Large scale optimization;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:78:y:2015:i:c:p:238-259. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.