Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Industrial and Systems Engineeringen_US
dc.contributor.advisorChung, S. H. Nick (ISE)en_US
dc.contributor.advisorChan, T. S. Felix (ISE)en_US
dc.creatorHe, Yonghuan-
dc.identifier.urihttps://theses.lib.polyu.edu.hk/handle/200/12372-
dc.languageEnglishen_US
dc.publisherHong Kong Polytechnic Universityen_US
dc.rightsAll rights reserveden_US
dc.titleMitigating aircraft maintenance uncertainties in aircraft routing problemsen_US
dcterms.abstractAirlines are faced with challenging situations, i.e., narrow profit margins and stochastic environments. Consequently, airlines struggle for operational cost reduction and robust schedules to enhance their profitability and competitiveness. The maintenance cost, due to its significance and expensive nature, has drawn increasing attention. The aircraft maintenance routing problem thus becomes increasingly important for airlines. Hence, this research study focuses on enhancing decision making in aircraft schedules from two aspects, with a view to improve cost-efficiency and robustness.en_US
dcterms.abstractFrom the perspective of cost-efficiency enhancement, it can be observed that there is an increasing willingness for airlines to contract-out their aircraft maintenance services, resulting in procurement circumstances in which maintenance providers offer quantity discounts to airlines. However, most of the models in the literature have ignored such advantageous policies. This motivates us to construct a new model, with a piecewise cost function for exploiting the total quantity discount policy. In solving the proposed model, we develop a column generation- based diving heuristic approach, which proves its effectiveness and efficiency through computational experiments. In addition, the computational results also reveal that the new model enables a noteworthy cost reduction compared with the traditional models.en_US
dcterms.abstractFrom the perspective of robustness enhancement, this study first concentrates on constructing robust aircraft routes with flexibility. The aircraft maintenance outsourcing creates a new way for airlines to modify the maintenance arrangements. This motivates us to investigate the potential effects of the maintenance distribution structure on the robustness of aircraft routings. Based on this exploration, a robustness strategy encouraging swapping possibilities is additionally integrated into the aircraft maintenance routing problem. Accordingly, a new robust model is proposed. Our computational results demonstrate that a more concentrated maintenance can create more swapping possibilities for aircraft routes. Furthermore, the results also suggest that the routing solutions resulting from our proposed model enable a further improvement in robustness.en_US
dcterms.abstractOn the other hand, attempts are also made in constructing robust aircraft routes with improved stability. It is acknowledged that a critical challenge in aircraft routings is the stochasticity of maintenance execution, while most of the traditional models of the aircraft maintenance routing considered the sources of disruptions in an aggregated manner. Therefore, we incorporate the uncertainties of heterogenous maintenance tasks into the robust aircraft routing decision framework, while considering other sources of disruptions. Accordingly, a new robust model is constructed, along with a tailored column generation approach. We analyze the impact of distinct degrees of maintenance uncertainties on the robustness of aircraft routes through computational experiments.en_US
dcterms.abstractIn conclusion, the desire for cost and disruption management by airlines motivates the research work conducted in this thesis. Firstly, a new aircraft maintenance routing model integrating the total quantity discount is proposed. Secondly, the effect of the maintenance distribution structure on route robustness is investigated, and a novel robust model considering both the total quantity discount and a robustness strategy encouraging swapping possibilities is constructed. Thirdly, a new robust aircraft maintenance routing model incorporating the maintenance uncertainties of heterogenous maintenance tasks is developed.en_US
dcterms.extentxii, 127 pages : color illustrationsen_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.issued2023en_US
dcterms.educationalLevelPh.D.en_US
dcterms.educationalLevelAll Doctorateen_US
dcterms.LCSHAirlines -- Managementen_US
dcterms.LCSHAirplanes -- Maintenance and repairen_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
6820.pdfFor All Users1.18 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/12372