An Approximation Algorithm Based on Column Generation for Bi-Objective Gate Assignment Problems

2022 ◽  
Author(s):  
Gülesin Sena Das ◽  
Fatma Gzara
Keyword(s):  
Approximation Algorithm ◽  
Column Generation ◽  
Assignment Problems ◽  
Gate Assignment

A review on airport gate assignment problems: Single versus multi objective approaches

Omega ◽  
2020 ◽  
Vol 92 ◽  
pp. 102146 ◽  
Author(s):  
Gülesin Sena Daş ◽  
Fatma Gzara ◽  
Thomas Stützle
Keyword(s):  
Assignment Problems ◽  
Multi Objective ◽  
Gate Assignment ◽  
Single Versus

scholarly journals An integrated solution for the aircraft taxi and gate assignment problems

2017 ◽  
Vol 4 (1) ◽  
pp. 1413722 ◽  
Author(s):  
John Behrends ◽  
John M. Usher
Keyword(s):  
Assignment Problems ◽  
Gate Assignment

Simultaneous Perturbation Stochastic Approximation Algorithm for Solving Stochastic Problems of Transportation Network Analysis

2008 ◽  
Vol 2085 (1) ◽  
pp. 12-20 ◽  
Author(s):  
Eren Erman Ozguven ◽  
Kaan Ozbay
Keyword(s):  
Network Analysis ◽  
Approximation Algorithm ◽  
Stochastic Approximation ◽  
Traffic Assignment ◽  
Transportation Network ◽  
Assignment Problems ◽  
Worst Case ◽  
Simultaneous Perturbation Stochastic Approximation ◽  
Stochastic Approximation Algorithm ◽  
Number Of Iterations

Stochastic optimization has become one of the important modeling approaches in transportation network analysis. For example, for traffic assignment problems based on stochastic simulation, it is necessary to use a mathematical algorithm that iteratively seeks out the optimal, the suboptimal solution, or both, because an analytical (closed-form) objective function is not available. Therefore, efficient stochastic approximation algorithms that can find optimal or suboptimal solutions to these problems are needed. The method of successive averages (MSA), a well-known algorithm, is used to solve both deterministic and stochastic equilibrium assignment problems. As found in previous studies, the MSA has questionable convergence characteristics, especially when the number of iterations is not sufficiently large. In fact, the stochastic approximation algorithm is of little practical use if the number of iterations to reduce the errors to within reasonable bounds is arbitrarily large. An efficient method to solve stochastic approximation problems is the simultaneous perturbation stochastic approximation (SPSA), which can be a viable alternative to the MSA because of its proven power to converge to sub-optimal solutions in the presence of stochasticities and its ease of implementation. The performance of MSA and SPSA algorithms is compared for solving traffic assignment problems with varying levels of stochastic-ities on a small network. The utmost importance is given to comparison of the convergence characteristics of the two algorithms as well as to the computational times. A worst-case scenario is also studied to check the efficiency and practicality of both algorithms in terms of computational times and accuracy of results.

scholarly journals Multiobjective Gate Assignment Based on Passenger Walking Distance and Fairness

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Yu Jiang ◽  
Linyan Zeng ◽  
Yuxiao Luo
Keyword(s):  
Service Quality ◽  
Optimization Model ◽  
Service Level ◽  
Assignment Test ◽  
Walking Distance ◽  
Test Results ◽  
Assignment Problems ◽  
Assignment Model ◽  
Important Index ◽  
Gate Assignment

Passenger walking distance is an important index of the airport service quality. How to shorten the walking distance and balance the airlines' service quality is the focus of much research on airport gate assignment problems. According to the problems of airport passenger service quality, an optimization gate assignment model is established. The gate assignment model is based on minimizing the total walking distance of all passengers and balancing the average walking distance of passengers among different airlines. Lingo is used in the simulation of a large airport gate assignment. Test results show that the optimization model can reduce the average walking distance of passenger effectively, improve the number of flights assigned to gate, balance airline service quality, and enhance the overall service level of airports and airlines. The model provides reference for the airport gate preassignment.

Sign in / Sign up

Export Citation Format

Share Document