Theoretical aspects of multicriteria flight gate scheduling: deterministic and fuzzy models

Nikulin, Yury; Drexl, Andreas

doi:10.1007/s10951-009-0112-1

Cited by 28 publications

(19 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The model took into account all realistic constraints and the column generation was exerted as a solution approach. Dorndorf et al (2007b) and Nikulin and Drexl (2010) focused on the multi-criteria aspect and solved the problem using Pareto simulated annealing. Dorndorf et al (2012) addressed the way the flight gate scheduling problem modelled as a clique partitioning problem can be extended for solving a multiple period problem.…”

Section: Literature Reviewmentioning

confidence: 99%

Modelling a bi-objective airport gate scheduling with controllable processing time using hybrid NSGA-II and VNS algorithm

Khatibi

Bafruei

Rahmani

2019

IJOR

View full text Add to dashboard Cite

In this research, we address a bi-objective model in a more realistic situation such that airport gate processing time is controllable. It is assumed that the possible compression/expansion processing time of a flight can be continuously controlled. The aim is simultaneously: 1) minimise the total cost of tardiness, earliness, delay and compression as well as expansion costs of job processing time; 2) minimise the passengers overcrowding on gate. In this study, a mixed-integer programming model is proposed. For solving the problem, two multi-objective meta-heuristic algorithms, namely non-dominated sorting genetic algorithm II (NSGA-II) and hybrid NSGA-II and variable neighbourhood search (VNS) are applied. VNS is used for preventing the solution from trapping in the local optimum, instead of mutation operator in NSGA-II. The algorithms are tested with the real life data from Mehrabad International Airport. Computational experiments reveal that hybrid NSGA-II and VNS generate better Pareto-optimal solution as compared to NSGA-II.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Modelling a bi-objective airport gate scheduling with controllable processing time using hybrid NSGA-II and VNS algorithm

Khatibi

Bafruei

Rahmani

2019

IJOR

View full text Add to dashboard Cite

show abstract

“…For instance, Graves et al (1993) developed a new crew-scheduling system to reduce costs. The main concerns in such studies have been reducing costs, minimising flight delays, and optimising flight routing (Graves, McBride, Gershkoff, Anderson, & Mahidhara, 1993;Mercier & Soumis, 2007;Weide, Ryan, & Ehrgott, 2010;Nikulin & Drexl, 2010).…”

Section: Introductionmentioning

confidence: 99%

An Assessment of Flight Variables Affecting Civil Aviation Accidents and Incidents

Kashef

2016

JATS

View full text Add to dashboard Cite

Flight safety has been an important topic for both academia and the industry. Aviation experts and authorities, as well as commercial airline administrators, constantly seek to improve flight safety. Researchers, on the other hand, have tried to model avionic fatalities and suggest improvements or upgrades in flight systems to reduce risk. One approach has been to use data from past accidents and incidents to capture and model the relationship between the different factors involved in each event. However, some important factors are not included in the databases maintained by entities such as the National Transportation Safety Board. This study divides the factors involved into dependent variables (DVs) and independent variables (IVs). IVs include flight factors—for instance, weather and pilotrelated data. DVs report the magnitude of the incident/accident, such as the number of casualties. This research will improve existing databases—first, by adding variables, and second, by using multivariate statistical analysis to assess the effect each group of IVs has on correlations between flight factors and accident/incident-magnitude factors. Findings demonstrate that pilot-related factors exert the most influence on the correlation between the two categories. Our findings on the significance of factors or groups of factors will assist researchers, policy makers, flight managers, and flight-crew schedulers in their efforts to increase flight safety.

show abstract

“…Under the given arrival times of vessels, equipment capacity limitations, key component concentration ranges, unpredicted atmospheric conditions and demands, the final goal to attain becomes a perturbed task [7]. For other case studies where the modeling process is highly motivated by the use of fuzzy parameters, the reader can refer to [42,44,46]. In literature, as far as we know, Prade published the earliest paper related to the use of fuzzy concepts in scheduling for a real case [48].…”

Section: Introductionmentioning

confidence: 99%

Evaluation of optimality in the fuzzy single machine scheduling problem including discounted costs

Bentrcia

Mouss

et al. 2015

Int J Adv Manuf Technol

View full text Add to dashboard Cite

The single machine scheduling problem has been often regarded as a simplified representation that contains many polynomial solvable cases. However, in real-world applications, the imprecision of data at the level of each job can be critical for the implementation of scheduling strategies. Therefore, the single machine scheduling problem with the weighted discounted sum of completion times is treated in this paper, where we assume that the processing times, weighting coefficients and discount factor are all described using trapezoidal fuzzy numbers. Our aim in this study is to elaborate adequate measures in the context of possibility theory for the assessment of the optimality of a fixed schedule. Two optimization approaches namely genetic algorithm and pattern search are proposed as computational tools for the validation of the obtained properties and results. The proposed approaches are experimented on the benchmark problem instances and a sensitivity analysis with respect to some configuration parameters is conducted. Modeling and resolution frameworks considered in this research offer promise to deal with optimality in the wide class of fuzzy scheduling problems, which is recognized to be a difficult task by both researchers and practitioners.

show abstract

Theoretical aspects of multicriteria flight gate scheduling: deterministic and fuzzy models

Cited by 28 publications

References 42 publications

Modelling a bi-objective airport gate scheduling with controllable processing time using hybrid NSGA-II and VNS algorithm

Modelling a bi-objective airport gate scheduling with controllable processing time using hybrid NSGA-II and VNS algorithm

An Assessment of Flight Variables Affecting Civil Aviation Accidents and Incidents

Evaluation of optimality in the fuzzy single machine scheduling problem including discounted costs

Contact Info

Product

Resources

About