Search results

One of the main advantages of the proposed model is that it is flexible to generate n-day pairings simultaneously. It means that, despite previous researches, one-day to n-day pairings can be generated in a single model. The flexibility in generating parings causes that the proposed model leads to better solutions compared to existing models. Another advantage of the model is minimizing the risk of COVID-19 by limitation of daily flights as well as elapsed time minimization. As airports are among high risk places in COVID-19 pandemic, minimization of infection risk is considered in this model for the first time. Genetic algorithm is used as the solution approach, and its efficiency is compared to GAMS in small and medium-size problems.

One of the most complex issues in airlines is crew scheduling problem which is divided into two subproblems: crew pairing problem (CPP) and crew rostering problem (CRP). Generating crew pairings is a tremendous and exhausting task as millions of pairings may be generated for an airline. Moreover, crew cost has the largest share in total cost of airlines after fuel cost. As a result, crew scheduling with the aim of cost minimization is one of the most important issues in airlines. In this paper, a new bi-objective mixed integer programming model is proposed to generate pairings in such a way that deadhead cost, crew cost and the risk of COVID-19 are minimized.

The proposed model is applied for domestic flights of Iran Air airline. The results of the study indicate that genetic algorithm solutions have only 0.414 and 0.380 gap on average to optimum values of the first and the second objective functions, respectively. Due to the flexibility of the proposed model, it improves solutions resulted from existing models with fixed-duty pairings. Crew cost is decreased by 12.82, 24.72, 4.05 and 14.86% compared to one-duty to four-duty models. In detail, crew salary is improved by 12.85, 24.64, 4.07 and 14.91% and deadhead cost is decreased by 11.87, 26.98, 3.27, and 13.35% compared to one-duty to four-duty models, respectively.

The authors confirm that it is an original paper, has not been published elsewhere and is not currently under consideration of any other journal.

The purpose of this paper is twofold: first to carry out a comprehensive literature review for state of the art regarding airline schedule planning and second to identify some new research directions that might help academic researchers and practitioners.

The authors mainly focus on the research work appeared in the last three decades. The search process was conducted in database searches using four keywords: “Flight scheduling,” “Fleet assignment,” “Aircraft maintenance routing” (AMR), and “Crew scheduling”. Moreover, the combination of the keywords was used to find the integrated models. Any duplications due to database variety and the articles that were written in non-English language were discarded.

The authors studied 106 research papers and categorized them into five categories. In addition, according to the model features, subcategories were further identified. Moreover, after discussing up-to-date research work, the authors suggested some future directions in order to contribute to the existing literature.

The presented categories and subcategories were based on the model characteristics rather than the model formulation and solution methodology that are commonly used in the literature. One advantage of this classification is that it might help scholars to deeply understand the main variation between the models. On the other hand, identifying future research opportunities should help academic researchers and practitioners to develop new models and improve the performance of the existing models.

This study proposed some considerations in order to enhance the efficiency of the schedule planning process practically, for example, using the dynamic Stackelberg game strategy for market competition in flight scheduling, considering re-fleeting mechanism under heterogeneous fleet for fleet assignment, and considering the stochastic departure and arrival times for AMR.

In the literature, all the review papers focused only on one category of the five categories. Then, this category was classified according to the model formulation and solution methodology. However, in this work, the authors attempted to propose a comprehensive review for all categories for the first time and develop new classifications for each category. The proposed classifications are hence novel and significant.

The purpose of this paper is to carry out a comprehensive review for state-of-the-art works in disruption risk management of express logistics mainly supported by air-transportation. The authors aim to suggest some new research directions and insights for express logistics practitioners to develop more robust planning in air-transportation.

The authors mainly confined the research to papers published over the last two decades. The search process was conducted in two dimensions: horizontal and vertical. In the horizontal dimension, attention was paid to the evolution of disruption management across the timeline. In the vertical dimension, different foci and strategies of disruption management are employed to distinguish each article. Three keywords were used in the full text query: “Disruption management”, “Air transportation”, and “Airline Operations” in all database searches listed above. Duplications due to database overlap, articles other than those from academic journals, and papers in languages other than English were discarded.

A total of 98 articles were studied. The authors categorized the papers into two broad categories: Reactive Recovery, and Proactive Planning. In addition, based on the problem characteristics and their application scenarios, a total of 11 sub-categories in reactive recovery and nine sub-categories in proactive planning were further identified. From the analysis, the authors identified some new categories in the air-transportation recovery. In addition, by analyzing the papers in robust planning, according to the problem characteristics and the state-of-the-art research in recovery problems, the authors proposed four new research directions to enhance the reliability and robustness of air-transportation express logistics.

This study provided a comprehensive and feasible taxonomy of disruption risk management. The classification scheme was based on the problem characteristics and the application scenarios, rather than the algorithms. One advantage of this scheme is that it enables an in-depth classification of the problem, that is, sub-categories of each class can be revealed, which provides a much wider and clearer horizon to the scientific progress in this area. This helps researchers to reveal the problem’s nature and to identify the future directions more systematically. The suggestions for future research directions also point out some critical research gaps and opportunities.

This study summarized various reasons which account for the disruption in air-transportation. In addition, the authors suggested various considerations for express logistics practitioners to enhance logistics network reliability and efficiency.

There are various classification schemes in the literature to categorize disruption management. Using different algorithms (e.g. exact algorithm, heuristics, meta-heuristics) and distinct characteristics of the problem elements (e.g. aircraft, crew, passengers, etc.) are the most common schemes in previous efforts to produce a disruption management classification scheme. However, the authors herein attempted to focus on the problem nature and the application perspective of disruption management. The classification scheme is hence novel and significant.

The objective of this work is to provide a novel aircraft allocation model for fractional business aviation. This model may provide decision-makers with alternative routing solutions that take into consideration preventive maintenance and failure prognostics information. The expected results are more efficient routing solutions when compared to conventional planning models, to help decision-makers improve operations and maintenance planning.

The model is a mixed integer linear problem formulation addressing and considering preventive maintenance and failure prognostics for optimal operations. Numerical experiments were performed using both field and synthetic data to validate the proposed method. All instances are solved using branch, price and cut algorithms from open-source software.

The results obtained in this study show that the use of failure prognostics information in aircraft routing can provide improvements in overall planning. By choosing slightly longer flight legs, the flight cost will increase, but putting an aircraft with a higher risk of failure on a leg inbound to a maintenance base can reduce maintenance and overall operating cost.

The model and method provide decision-makers with routing solutions that consider new aspects of planning, not used in previous works, such as failure. Most of the literature focuses on solving routing problems for large commercial airlines. Considering that, few solutions are found in literature for fractional business operators, which have their own operational particularities, such as a company managing a fleet of aircraft belonging to multiple shareowners. In such operation, clients may not always fly in the aircraft that they are shareowners, but an aircraft from the fractional fleet of the same category. Here, the company managing the aircraft guarantees that an aircraft will be ready to attend client demands in minimum time. One of the major differences from other models of operation is the dynamic nature of its flight demands, thus requiring flexible and agile planning limiting the available time to find a routing solution.

In recent decades, the student population in dormitories has increased notably, primarily attributed to the growing number of international students. Dormitories serve as pivotal environments for student development. The coordination and compatibility among students can significantly influence their overall success. This study aims to introduce an innovative method for roommate selection and room allocation within dormitory settings.

In this study, initially, using multi-attribute decision-making methods including the Bayesian best-worst method and weighted aggregated sum product assessment, the incompatibility rate among pairs of students is calculated. Subsequently, using a linear mathematical model, roommates are selected and allocated to dormitory rooms pursuing the twin objectives of minimizing the total incompatibility rate and costs. Finally, the grasshopper optimization algorithm is applied to solve large-sized instances.

The results demonstrate the effectiveness of the proposed method in comparison to two common alternatives, i.e. random allocation and preference-based allocation. Moreover, the proposed method’s applicability extends beyond its current context, making it suitable for addressing various matching problems, including crew pairing and classmate pairing.

This novel method for roommate selection and room allocation enhances decision-making for optimal dormitory arrangements. Inspired by a real-world problem faced by the authors, this study strives to offer a robust solution to this problem.

Airline scheduling is an extremely complex process. Moreover, disruption in a single flight may damage the entire schedule tremendously. Using an efficient recovery scheduling strategy is vital for a commercial airline. The purpose of this paper is to present an integrated aircraft and crew recovery plans to reduce delay and prevent delay propagation on airline schedule with the minimum cost.

A mixed-integer linear programming model is proposed to formulate an integrated aircraft and crew recovery problem. The main contribution of the model is that recovery model is formulated based on individual flight legs instead of strings. This leads to a more accurate schedule and better solution. Also, some important issues such as crew swapping, reassignment of aircraft to other flights as well as ground and sit time requirements are considered in the model. Benders’ decomposition approach is used to solve the proposed model.

The model performance is also tested by a case including 227 flights, 64 crew, 56 aircraft and 40 different airports from American Airlines data for a 24-h horizon. The solution achieved the minimum cost value in 35 min. The results show that the model has a great performance to recover the entire schedule when disruption happens for random flights and propagation delay is successfully limited.

The authors confirm that this is an original paper and has not been published or under consideration in any other journal.

The purpose of this paper is to investigate the feasibility of solving an integrated flight scheduling, fleet assignment and crew pairing problem for an on-demand service using a small, up to 19-seater, aircraft.

Evolutionary algorithm is developed to solve the problem. Algorithm design assumes indirect solution representation that allows to evaluate partially feasible solutions only and speed up calculations. Tested algorithm implementation takes advantage of the graphic processing unit.

Performed tests confirm that the algorithm can successfully solve the defined integrated scheduling problem.

The presented algorithm allows to optimise on-demand transport service operation within minutes.

Optimisation of operation cost contributes to better accessibility of transport.

The presented integrated formulation allows to avoid sub optimal solutions that are results of solving sequential sub problems. Indirect representation and evaluation strategy can be applied to speed up calculations in other problems as well.

The purpose of this paper is to focus on disruption management responding to large‐area flight delays (LFD). It is urgent for airways to reschedule the disrupted flights so as to relieve the negative influence and minimize losses. The authors try to reduce the risk of airline company's credit and economic losses by rescheduling flights with mathematic models and algorithm.

Based on flight classifications of real‐time statuses and priority indicators, all flights are prioritized. In this paper, two mathematic programming models of flight rescheduling are proposed. For the second model, an optimum polynomial algorithm is designed.

In practice, when LFD happens, it is very important for the airline company to pay attention to real‐time statuses of all the flights. At the same time, the disruption management should consider not only the economic loss but also other non‐quantitative loss such as passengers' satisfaction, etc.

In this paper, two mathematic programming models of flight rescheduling are built. An algorithm is designed and it is proved to be an optimum polynomial algorithm and a case study is given to illustrate the algorithm. The paper provides a theory support for airways to reduce the risk brought by LFD.

This paper considers the short term fleet scheduling problem as described by Keskinocak and Tayur (1998). Fleet scheduling may directly affect the service quality of fractional jet aircraft business. The contributions of this paper are two: (i) we show how their model is easily implemented in a standard modeling language, LINGO, and (ii) an alternate formulation is given which is expected to perform better on large, difficult problems.

The purpose of this paper is to present an integrative approach for the problem of service capacity design for the ground crew at the airport check-in counters.

Using data collected from the airport check-in counters, several characteristics of the service demand were studied. First, many service time-dependent operating characteristics are addressed over a specified time window to evaluate the problems from the current ground crew allocation. Second, a linear programming model is developed to determine the optimal number of check-in counters to open over the specified time window based on the case study. In addition, sensitive analysis is conducted to further explore the dependency effect of the factors as well as improve the model. Third, the shift adjustment of the ground crew allocation is provided so as to satisfy the given service demand.

Numerical results indicated the effectiveness in the improvement of the human resource utilization of the proposed approach. The superiority of performance is illustrated in terms of less counters to be opened and decreased daily working hours.

The study is novel by applying the integrated approach so as to design a proper service capacity and thus the service supply and demand can be balanced.