An integrated flight scheduling and fleet assignment problem under uncertainty

Kenan, Nabil; Jebali, Aïda; Diabat, Ali

doi:10.1016/j.cor.2017.08.014

Cited by 41 publications

(19 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As seen in ( 1), the objective function used to evaluate the particle k to determine the optimal particle position, which is the fleet assignment solution. It calculated by summing the assignment cost ( , ) requird to assign fleet type to flight multiplied by particle position values , for particle k at iteration t as in (6).…”

Section: Pso Representation For Fleet Assignment Optimizationmentioning

confidence: 99%

“…The ant colony algorithm shows that dynamic demand consideration provides significantly outcomes including a decrease of operating expense with the rise in income [3]. Several recent studies [4][5][6][7][8] have suggested a solution for combining two or more sub problems. They combine airline fleet assignment with crew rostering, routing decisions, schedule design and maintenance.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Particle swarm optimization for airlines fleet assignment

Abouzeid

Eldin

Razek

2021

IJEECS

View full text Add to dashboard Cite

Airline fleet assignment is the process of assigning aircraft types to scheduled flight legs in order to minimize operating cost and achieve maximize revenue, while satisfying a set of constraints. This paper formulate the fleet assignment problem for airlines that optimization goal is to minimize the total assignment cost. Particle swarm optimization proposed to solve this model. The model successfully applied to Egyptair airline dataset using the particle swarm optimization and mixed integer programming. The proposed method compared with mixed integer programming and current Egyptair assignment methodology. The results showed that the particle swarm optimization is the best method for the Egyptair fleet assignment process. The solution quality is better than mixed integer programming and Egyptair assignment methodology where we saw a daily cost reduction with a percentage of 14.6% and 19.3% respectively.

show abstract

Section: Pso Representation For Fleet Assignment Optimizationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Particle swarm optimization for airlines fleet assignment

Abouzeid

Eldin

Razek

2021

IJEECS

View full text Add to dashboard Cite

show abstract

“…Different industries pursue the reasonability and efficiency of work by improving the scheduling mode. The aviation company constructed the mathematical model [17] of flight attendants' scheduling through integral programming and applied sample average approximation (SAA) algorithm to solve the scheduling issue of ballooning [18]. The integral programming could also be used to solve the dispatching of bus shifts and the meal problems of drivers [19,20].…”

Section: Scheduling Issuesmentioning

confidence: 99%

The Optimization between Physician Satisfaction and Hospital Profit in Cross-Hospital Scheduling—A Case Study of Some Hospitals in Taiwan

2021

View full text Add to dashboard Cite

In recent years, the majority of the population has preferred to go to large hospitals regardless of the severity of their illnesses, resulting in a waste of medical resources. In view of this situation, the government has proposed a cross-hospital integration plan to promote the integration of medical resources. Hospitals that provide support can not only increase their income but also extend their medical coverage to other regions and get wide access to more patients. While previous studies mainly focused on the internal shift scheduling of hospitals, this study took into account both the internal hospital and the support to branch hospitals and particularly explored the financial benefits generated by the provision of support and the satisfaction of physicians on shift scheduling. Decision makers can give different weight values according to the management needs and then determine the most appropriate physician shift schedule according to the final decision value. The shift-schedule-building system developed in this study could be used to quickly calculate the most appropriate shift schedule according to the actual needs, which could replace the time-consuming method of manual scheduling and improve physician satisfaction and hospital financial income.

show abstract

“…Ben Ahmed et al [26] integrated aircraft routing and crew pairing considering maintenance restriction all in a robust mathematical model that generate elastic result to unpredictable disruption that causes delays and flight cancelation. An integrated and stochastic model presented by Kenan et al [27] for flight scheduling and fleet assignment problems. They considered flight demand by stochastic parameter.…”

Section: Literature Reviewmentioning

confidence: 99%

A mathematical model for an integrated airline fleet assignment and crew scheduling problem solved by vibration damping optimization

2019

View full text Add to dashboard Cite

Fleet assignment and crew scheduling are the most complex airline optimization problems. In this research, an optimized crew pairing set considered as an input, and a crew is chosen for assigning to each certain crew pairing. This paper presents a novel model to integrate fleet assignment and crew scheduling problems. In this model, closed routes for crews and fleet are considered simultaneously. Also, the model considers two consecutive flight legs and some characteristics such as time lag, Minimum permitted time lag and Maximum Economic time. Also, a vibration damping optimization (VDO) algorithm is introduced to find good solution for this problem in a reasonable time. Experimental design based on the Taguchi method is taken into account. To compare the proposed VDO algorithm performance, four designed test problems are solved by proposed VDO and compared with optimal solution and Particle Swarm optimization (PSO) algorithm. Then, 10 generated test problems in large scale are solved using VDO and PSO. The results show that in four designed test problems, VDO and PSO solutions have 1.62% and 2.95% gaps in average with optimal solution. Moreover, based on 10 generated test problems, in average VDO give 6.71% better solution in less time compare to PSO.

show abstract

An integrated flight scheduling and fleet assignment problem under uncertainty

Cited by 41 publications

References 27 publications

Particle swarm optimization for airlines fleet assignment

Particle swarm optimization for airlines fleet assignment

The Optimization between Physician Satisfaction and Hospital Profit in Cross-Hospital Scheduling—A Case Study of Some Hospitals in Taiwan

A mathematical model for an integrated airline fleet assignment and crew scheduling problem solved by vibration damping optimization

Contact Info

Product

Resources

About