IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v122y2019icp143-168.html
   My bibliography  Save this article

Data analytics in managing aircraft routing and maintenance staffing with price competition by a Stackelberg-Nash game model

Author

Listed:
  • Eltoukhy, Abdelrahman E.E.
  • Wang, Z.X.
  • Chan, Felix T.S.
  • Fu, X.

Abstract

This study develops a Stackelberg-Nash game model (SNGM) to capture the interdependence between aircraft routing of airlines and maintenance staffing of maintenance providers, and to consider the price competition among maintenance providers. The SNGM’s overall Nash equilibrium is obtained using an iterative game algorithm. The SNGM effectiveness is demonstrated with a case study, in which a neural network-based algorithm is developed to forecast accurate non-propagated delays, and a multiple linear regression algorithm is adopted to predict demand-price relationship for each maintenance provider. The results reveal cost savings of about 26% and 22% for the airline and the maintenance providers, respectively.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transe:v:122:y:2019:i:c:p:143-168
    DOI: 10.1016/j.tre.2018.12.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554518308378
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2018.12.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Yu, Yugang & Huang, George Q., 2010. "Nash game model for optimizing market strategies, configuration of platform products in a Vendor Managed Inventory (VMI) supply chain for a product family," European Journal of Operational Research, Elsevier, vol. 206(2), pages 361-373, October.
    2. Ram Gopalan & Kalyan T. Talluri, 1998. "The Aircraft Maintenance Routing Problem," Operations Research, INFORMS, vol. 46(2), pages 260-271, April.
    3. Xiao, Tiaojun & Choi, Tsan-Ming & Cheng, T.C.E., 2014. "Product variety and channel structure strategy for a retailer-Stackelberg supply chain," European Journal of Operational Research, Elsevier, vol. 233(1), pages 114-124.
    4. Kalyan T. Talluri, 1998. "The Four-Day Aircraft Maintenance Routing Problem," Transportation Science, INFORMS, vol. 32(1), pages 43-53, February.
    5. 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.
    6. Wang, Danping & Du, Gang & Jiao, Roger J. & Wu, Ray & Yu, Jianping & Yang, Dong, 2016. "A Stackelberg game theoretic model for optimizing product family architecting with supply chain consideration," International Journal of Production Economics, Elsevier, vol. 172(C), pages 1-18.
    7. Batley, Richard & Dargay, Joyce & Wardman, Mark, 2011. "The impact of lateness and reliability on passenger rail demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(1), pages 61-72, January.
    8. Brusco, Michael J. & Jacobs, Larry W., 1998. "Eliminating redundant columns in continuous tour scheduling problems," European Journal of Operational Research, Elsevier, vol. 111(3), pages 518-525, December.
    9. Fang, Tingting & Lahdelma, Risto, 2016. "Evaluation of a multiple linear regression model and SARIMA model in forecasting heat demand for district heating system," Applied Energy, Elsevier, vol. 179(C), pages 544-552.
    10. S. Chan Choi, 1991. "Price Competition in a Channel Structure with a Common Retailer," Marketing Science, INFORMS, vol. 10(4), pages 271-296.
    11. 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.
    12. Muñoz, María M. & Abdelaziz, Fouad Ben, 2012. "Satisfactory solution concepts and their relations for Stochastic Multiobjective Programming problems," European Journal of Operational Research, Elsevier, vol. 220(2), pages 430-442.
    13. 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.
    14. Misiunas, Nicholas & Oztekin, Asil & Chen, Yao & Chandra, Kavitha, 2016. "DEANN: A healthcare analytic methodology of data envelopment analysis and artificial neural networks for the prediction of organ recipient functional status," Omega, Elsevier, vol. 58(C), pages 46-54.
    15. 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.
    16. Yang, Ta-Hui & Yan, Shangyao & Chen, Hsuan-Hung, 2003. "An airline maintenance manpower planning model with flexible strategies," Journal of Air Transport Management, Elsevier, vol. 9(4), pages 233-239.
    17. Hensher, David A. & Ton, Tu T., 2000. "A comparison of the predictive potential of artificial neural networks and nested logit models for commuter mode choice," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 36(3), pages 155-172, September.
    18. Beaumont, Nicholas, 1997. "Scheduling staff using mixed integer programming," European Journal of Operational Research, Elsevier, vol. 98(3), pages 473-484, May.
    19. van Hoesel, Stan, 2008. "An overview of Stackelberg pricing in networks," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1393-1402, September.
    20. 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.
    21. Yang, Dong & Jiao, Jianxin (Roger) & Ji, Yangjian & Du, Gang & Helo, Petri & Valente, Anna, 2015. "Joint optimization for coordinated configuration of product families and supply chains by a leader-follower Stackelberg game," European Journal of Operational Research, Elsevier, vol. 246(1), pages 263-280.
    22. Murali, Pavankumar & Dessouky, Maged & Ordóñez, Fernando & Palmer, Kurt, 2010. "A delay estimation technique for single and double-track railroads," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(4), pages 483-495, July.
    23. Cai, Gangshu (George) & Zhang, Zhe George & Zhang, Michael, 2009. "Game theoretical perspectives on dual-channel supply chain competition with price discounts and pricing schemes," International Journal of Production Economics, Elsevier, vol. 117(1), pages 80-96, January.
    24. De Bruecker, Philippe & Beliën, Jeroen & Van den Bergh, Jorne & Demeulemeester, Erik, 2018. "A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance," European Journal of Operational Research, Elsevier, vol. 267(2), pages 439-452.
    25. Liang, Zhe & Feng, Yuan & Zhang, Xiaoning & Wu, Tao & Chaovalitwongse, Wanpracha Art, 2015. "Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 238-259.
    26. Lucic, Panta & Teodorovic, Dusan, 1999. "Simulated annealing for the multi-objective aircrew rostering problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(1), pages 19-45, January.
    27. Ruiz-Aguilar, J.J. & Turias, I.J. & Jiménez-Come, M.J., 2014. "Hybrid approaches based on SARIMA and artificial neural networks for inspection time series forecasting," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 67(C), pages 1-13.
    28. Sai Ho Chung & Hoi Lam Ma & Hing Kai Chan, 2017. "Cascading Delay Risk of Airline Workforce Deployments with Crew Pairing and Schedule Optimization," Risk Analysis, John Wiley & Sons, vol. 37(8), pages 1443-1458, August.
    29. Esmaeili, M. & Aryanezhad, Mir-Bahador & Zeephongsekul, P., 2009. "A game theory approach in seller-buyer supply chain," European Journal of Operational Research, Elsevier, vol. 195(2), pages 442-448, June.
    30. Yan, Shangyao & Yang, Ta-Hui & Chen, Hsuan-Hung, 2004. "Airline short-term maintenance manpower supply planning," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(9-10), pages 615-642.
    31. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mohamed Hussein & Abdelrahman E. E. Eltoukhy & Amos Darko & Amr Eltawil, 2021. "Simulation-Optimization for the Planning of Off-Site Construction Projects: A Comparative Study of Recent Swarm Intelligence Metaheuristics," Sustainability, MDPI, vol. 13(24), pages 1-41, December.
    2. Abdelrahman E. E. Eltoukhy & Ibrahim Abdelfadeel Shaban & Felix T. S. Chan & Mohammad A. M. Abdel-Aal, 2020. "Data Analytics for Predicting COVID-19 Cases in Top Affected Countries: Observations and Recommendations," IJERPH, MDPI, vol. 17(19), pages 1-25, September.
    3. Li, Wenlong & Huang, Shupei & Qi, Yabin & An, Haizhong, 2022. "RDEU hawk-dove game analysis of the China-Australia iron ore trade conflict," Resources Policy, Elsevier, vol. 77(C).
    4. 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).
    5. Ding, Chengjin & Chen, Xinyuan & Wu, Weiwei & Wei, Wenbin & Xin, Zelin, 2023. "Game-theoretic analysis of the impact of crew overnight hotel cost on airlines’ fleet assignment and crew pairing," Journal of Air Transport Management, Elsevier, vol. 113(C).
    6. Rott, Julian & König, Fabian & Häfke, Hannes & Schmidt, Michael & Böhm, Markus & Kratsch, Wolfgang & Krcmar, Helmut, 2023. "Process Mining for resilient airport operations: A case study of Munich Airport’s turnaround process," Journal of Air Transport Management, Elsevier, vol. 112(C).
    7. Mahmoudi, Reza & Shetab-Boushehri, Seyyed-Nader & Hejazi, Seyed Reza & Emrouznejad, Ali & Rajabi, Parisa, 2019. "A hybrid egalitarian bargaining game-DEA and sustainable network design approach for evaluating, selecting and scheduling urban road construction projects," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 161-183.
    8. Zhao, Ruijia & Xie, Xinlian & Li, Xinyang & Li, Guodong, 2020. "Game-theoretical models of competition analysis and pricing strategy for two modes for repairing damaged marine structures at sea," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(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.
    1. 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).
    2. Liang, Zhe & Feng, Yuan & Zhang, Xiaoning & Wu, Tao & Chaovalitwongse, Wanpracha Art, 2015. "Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 238-259.
    3. Safaei, Nima & Jardine, Andrew K.S., 2018. "Aircraft routing with generalized maintenance constraints," Omega, Elsevier, vol. 80(C), pages 111-122.
    4. 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).
    5. 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.
    6. 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.
    7. 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.
    8. Sciau, Jean-Baptiste & Goyon, Agathe & Sarazin, Alexandre & Bascans, Jérémy & Prud’homme, Charles & Lorca, Xavier, 2024. "Using constraint programming to address the operational aircraft line maintenance scheduling problem," Journal of Air Transport Management, Elsevier, vol. 115(C).
    9. 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).
    10. 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.
    11. 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).
    12. Gopalan, Ram, 2014. "The Aircraft Maintenance Base Location Problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 634-642.
    13. Lacasse-Guay, Eve & Desaulniers, Guy & Soumis, François, 2010. "Aircraft routing under different business processes," Journal of Air Transport Management, Elsevier, vol. 16(5), pages 258-263.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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).

    Corrections

    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:transe:v:122:y:2019:i:c:p:143-168. 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/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.