EconPapers    
Economics at your fingertips  
 

Weighted Constrained Position Shift Model for Aircraft Arrival Sequencing and Scheduling Problem

Bo Xu, Weimin Ma (), Hui Huang () and Lei Yue ()
Additional contact information
Bo Xu: Business School, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China2School of Economics and Management, Tongji University, Shanghai 200092, P. R. China
Weimin Ma: School of Economics and Management, Tongji University, Shanghai 200092, P. R. China
Hui Huang: Jiangsu Migo Education and Technology Company Limited, Shanghai 200233, P. R. China
Lei Yue: School of Economics and Management, Tongji University, Shanghai 200092, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2016, vol. 33, issue 04, 1-22

Abstract: The constrained position shift (CPS) model is a famous model in the aircraft arrival sequencing and scheduling (ASS) problem, which allows each aircraft to shift forward or backward at most k (a given integer number) positions in the first come first serve (FCFS) sequence. However, CPS is insufficient to cope with the case that some aircraft requiring more than k positions shift. From this point, we modify it to be a more applicable model, named weighted constrained position shift (W-CPS) model. Three methods are developed to solve W-CPS, which are dynamic programming (DP), mixed integer programming (MIP) and ant colony (AC) algorithm. Numerical results validate the efficiency of these methods.

Keywords: CPS; W-CPS; dynamic programming; ant colony; MIP (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595916500287
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:33:y:2016:i:04:n:s0217595916500287

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595916500287

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().

 
Page updated 2025-03-20
Handle: RePEc:wsi:apjorx:v:33:y:2016:i:04:n:s0217595916500287