Abstract
The robust aircraft maintenance routing problem (RAMRP) is adopted by airlines to determine aircraft routes with better withstanding for possible disruptions. This can be achieved using a common approach called the buffer time insertion approach (BT). From the literature, it was observed that this approach has a pitfall of reducing the fleet productivity while inserting long buffer times. Besides, it cannot accommodate flight delays while inserting short buffer times. These disadvantages were the motivation to conduct this study to propose a RAMRP solution that incorporates a novel robustness approach, called turn-around-time reduction (TR), in which all the previous drawbacks are avoided. An ant colony-based algorithm (AC) was developed to solve the proposed RAMRP. To demonstrate the viability and effectiveness of the proposed approach, experiments are conducted based on real data obtained from a major airline company located in the Middle East. The results show that the proposed TR outperforms the existing BT in terms of fleet productivity and delay accommodation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gopalan, R., Talluri, K.T.: The aircraft maintenance routing problem. Oper. Res. 46(2), 260–271 (1998)
Liang, Z., Chaovalitwongse, W.A., Huang, H.C., Johnson, E.L.: On a new rotation tour network model for aircraft maintenance routing problem. Transp. Sci. 45(1), 109–120 (2011)
Eltoukhy, A.E.E., Chan, F.T.S., Chung, S.H., Niu, B.: A model with a solution algorithm for the operational aircraft maintenance routing problem. Comput. Ind. Eng. 120, 346–359 (2018)
Eltoukhy, A.E.E., Chan, F.T.S., Chung, S.H., Niu, B., Wang, X.P.: Heuristic approaches for operational aircraft maintenance routing problem with maximum flying hours and man-power availability considerations. Ind. Manag. Data Syst. 117(10), 2142–2170 (2017)
Eltoukhy, A.E.E., Wang, Z.X., Chan, F.T.S., Chung, S.H.: Joint optimization using a leader–follower Stackelberg game for coordinated configuration of stochastic operational aircraft maintenance routing and maintenance staffing. Comput. Ind. Eng. 125, 46–68 (2018)
Eltoukhy, A.E.E., Wang, Z.X., Chan, F.T.S., Fu, X.: Data analytics in managing aircraft routing and maintenance staffing with price competition by a Stackelberg-Nash game model. Transp. Res. Part E: Logist. Transp. Rev. 122, 143–168 (2019)
Eltoukhy, A.E.E., Wang, Z.X., Shaban, I.A., Chan, F.T.S.: Coordinating aircraft maintenance routing and integrated maintenance staffing and rostering: a Stackelberg game theoretical model. Int. J. Prod. Res., 1–25 (2022)
Hashim, H.A., Eltoukhy, A.E.E.: Landmark and IMU data fusion: systematic convergence geometric nonlinear observer for SLAM and velocity bias. IEEE Trans. Intell. Transp. Syst. 23(4), 3292–3301 (2022)
Hashim, H.A., Eltoukhy, A.E.E.: Nonlinear filter for simultaneous localization and mapping on a matrix lie group using IMU and feature measurements. IEEE Trans. Syst. Man Cybern. Syst. 52(4), 2098–2109 (2022)
Hashim, H.A.: guaranteed performance nonlinear observer for simultaneous localization and mapping. IEEE Control Syst. Lett. 5(1), 91–96 (2021)
Hashim, H.A., Abouheaf, M., Vamvoudakis, K.G.: Neural-adaptive stochastic attitude filter on SO(3). IEEE Control Syst. Lett. 6, 1549–1554 (2022)
Liang, Z., Feng, Y., Zhang, X., Wu, T., Chaovalitwongse, W.A.: Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem. Transp. Res. Part B: Methodol. 78, 238–259 (2015)
Jamili, A.: A robust mathematical model and heuristic algorithms for integrated aircraft routing and scheduling, with consideration of fleet assignment problem. J. Air Transp. Manag. 58, 21–30 (2017)
Eltoukhy, A.E.E., Chan, F.T.S., Chung, S.H.: Airline schedule planning: a review and future directions. Ind. Manag. Data Syst. 117(6), 1201–1243 (2017)
Huang, S.-H., Huang, Y.-H., Blazquez, C.A., Paredes-Belmar, G.: Application of the ant colony optimization in the resolution of the bridge inspection routing problem. Appl. Soft Comput. 65, 443–461 (2018)
Mahato, D.P., Singh, R.S., Tripathi, A.K., Maurya, A.K.: On scheduling transactions in a grid processing system considering load through Ant Colony Optimization. Appl. Soft Comput. 61, 875–891 (2017)
Skinderowicz, R.: An improved ant colony system for the sequential ordering problem. Comput. Oper. Res. 86, 1–17 (2017)
Balseiro, S.R., Loiseau, I., Ramonet, J.: An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows. Comput. Oper. Res. 38(6), 954–966 (2011)
Eltoukhy, A.E.E., Shaban, I.A., Chan, F.T.S., Abdel-Aal, M.A.M.: Data analytics for predicting COVID-19 cases in top affected countries: observations and recommendations. Int. J. Environ. Res. Public Health 17(19), 7080 (2020)
Hashim, H.A.: A geometric nonlinear stochastic filter for simultaneous localization and mapping. Aerosp. Sci. Technol. 111, 106569 (2021)
Hashim, H.A.: Exponentially stable observer-based controller for VTOL-UAVs without velocity measurements. Int. J. Control, 1–15 (2022)
Hashim, H.A., Abouheaf, M., Abido, M.A.: Geometric stochastic filter with guaranteed performance for autonomous navigation based on IMU and feature sensor fusion. Control. Eng. Pract. 116, 104926 (2021)
Acknowledgments
The study presented in this article was mainly supported by a grant from the Research Committee of The Hong Kong Polytechnic University under project code P0036181and RGC (Hong Kong).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 IFIP International Federation for Information Processing
About this paper
Cite this paper
Eltoukhy, A.E.E., Mostafa, N. (2022). An Ant Colony Optimization with Turn-Around-Time Reduction Mechanism for the Robust Aircraft Maintenance Routing Problem. In: Kim, D.Y., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Smart Manufacturing and Logistics Systems: Turning Ideas into Action. APMS 2022. IFIP Advances in Information and Communication Technology, vol 664. Springer, Cham. https://doi.org/10.1007/978-3-031-16411-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-031-16411-8_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-16410-1
Online ISBN: 978-3-031-16411-8
eBook Packages: Computer ScienceComputer Science (R0)