The Over-Constrained Airport Gate Assignment Problem

In this paper, we study the over-constrained airport gate assignment problem where the objectives are to minimize the number of ungated flights and total walking distances or connection times. We first use a greedy algorithm to minimize ungated flights. Exchange moves are employed to facilitate the...

Full description

Saved in:

Bibliographic Details
Main Authors:	DING, Huping, LIM, Andrew, RODRIGUES, Brian, ZHU, Yejun
Format:	text
Language:	English
Published:	Institutional Knowledge at Singapore Management University 2005
Subjects:	Airlines Transportation Tabu search Simulated annealing Mathematics Operations and Supply Chain Management
Online Access:	https://ink.library.smu.edu.sg/lkcsb_research/2278 https://doi.org/10.1016/j.cor.2003.12.003
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Singapore Management University
Language:	English

id	sg-smu-ink.lkcsb_research-3277
record_format	dspace
spelling	sg-smu-ink.lkcsb_research-32772016-03-12T05:35:33Z The Over-Constrained Airport Gate Assignment Problem DING, Huping LIM, Andrew RODRIGUES, Brian ZHU, Yejun In this paper, we study the over-constrained airport gate assignment problem where the objectives are to minimize the number of ungated flights and total walking distances or connection times. We first use a greedy algorithm to minimize ungated flights. Exchange moves are employed to facilitate the use of heuristics. Simulated annealing and a hybrid of simulated annealing and tabu search are used. Experimental results are good and exceed those previously obtained. 2005-07-01T07:00:00Z text https://ink.library.smu.edu.sg/lkcsb_research/2278 info:doi/10.1016/j.cor.2003.12.003 https://doi.org/10.1016/j.cor.2003.12.003 Research Collection Lee Kong Chian School Of Business eng Institutional Knowledge at Singapore Management University Airlines Transportation Tabu search Simulated annealing Mathematics Operations and Supply Chain Management
institution	Singapore Management University
building	SMU Libraries
continent	Asia
country	Singapore Singapore
content_provider	SMU Libraries
collection	InK@SMU
language	English
topic	Airlines Transportation Tabu search Simulated annealing Mathematics Operations and Supply Chain Management
spellingShingle	Airlines Transportation Tabu search Simulated annealing Mathematics Operations and Supply Chain Management DING, Huping LIM, Andrew RODRIGUES, Brian ZHU, Yejun The Over-Constrained Airport Gate Assignment Problem
description	In this paper, we study the over-constrained airport gate assignment problem where the objectives are to minimize the number of ungated flights and total walking distances or connection times. We first use a greedy algorithm to minimize ungated flights. Exchange moves are employed to facilitate the use of heuristics. Simulated annealing and a hybrid of simulated annealing and tabu search are used. Experimental results are good and exceed those previously obtained.
format	text
author	DING, Huping LIM, Andrew RODRIGUES, Brian ZHU, Yejun
author_facet	DING, Huping LIM, Andrew RODRIGUES, Brian ZHU, Yejun
author_sort	DING, Huping
title	The Over-Constrained Airport Gate Assignment Problem
title_short	The Over-Constrained Airport Gate Assignment Problem
title_full	The Over-Constrained Airport Gate Assignment Problem
title_fullStr	The Over-Constrained Airport Gate Assignment Problem
title_full_unstemmed	The Over-Constrained Airport Gate Assignment Problem
title_sort	over-constrained airport gate assignment problem
publisher	Institutional Knowledge at Singapore Management University
publishDate	2005
url	https://ink.library.smu.edu.sg/lkcsb_research/2278 https://doi.org/10.1016/j.cor.2003.12.003
_version_	1770570195207716864

The Over-Constrained Airport Gate Assignment Problem

Similar Items