Metaheuristic algorithms for the simultaneous slot allocation problem

IET Intelligent Transport Systems

Volumn 6, Issue 4, 2012, Pages 453-462

  Pellegrini, P ^a   Castelli, L ^b   Pesenti, R ^c  

^a UNIV LILLE   (France)

^b UNIVERSITY OF TRIESTE   (Italy)

^c CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AIRSPACE SECTORS; COMPUTATION TIME; INTEGER LINEAR PROGRAMMING MODELS; ITERATED LOCAL SEARCH; META HEURISTIC ALGORITHM; META HEURISTICS; SLOT ALLOCATION; VARIABLE NEIGHBORHOOD SEARCH;

HEURISTIC ALGORITHMS; INTEGER PROGRAMMING;

AIR TRAFFIC CONTROL;

EID: 84878460795     PISSN: 1751956X     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-its.2011.0179     Document Type: Article

References (29)

1. 10.1287/trsc.37.4.368.23276 Barnhart C. Belobaba P. Odoni A. Applications of operations research in the air transport industry Transp. Sci. 0041-1655 2003 37 4 368-391
2. Eurocontrol Experimental Centre: Long-Term Forecast: IFR Flight Movements 2008-2030, v1.0. Forecast prepared as part of the Challenges of Growth 2008 project, Brussels, Belgium, 2008
3. 10.1017/S0373463307004596 Brooker P. SESAR and NextGen: investing in new paradigms J. Navig. 0373-4633 2008 61 195-208
4. Airport Council International Europe, ACI Europe position on the proposed revision of the Council Regulation (EEC) No 95/93 on common rules for the allocation of slots at Community airports Presentation on the TRAN Meeting at the European Parliament 25 March 2009 Strasbourg France
5. European Commission. Council Regulation (EEC)oNo 95/93 of 18 January 1993 on common rules for the allocation of slots at Community airports, 1993
6. 10.1007/s10288-011-0172-x Bennell J.A. Mesgarpour M. Potts C.N. Airport runway scheduling 4OR, Q. J. Oper. Res. 2011 4 2 115-138
7. D'Ariano A. D'Urgolo P. Pacciarelli D. Pranzo M. Optimal sequencing of aircrafts take-off and landing at a busy airport 2010 13th Int. IEEE Conf. on Intelligent Transportation Systems (ITSC) 2010 1569-1574
8. D'Ariano A. Pistelli M. Pacciarelli D. Aircraft retiming and rerouting in vicinity of airports Proc. Second Int. Conf. on Models and Technology for Intelligent Transportation Systems (MT-ITS 2011) 2011 1-5
9. 10.1016/j.trc.2011.10.008 Zografos K.G. Salouras Y. Madas M.A. Dealing with the efficient allocation of scarce resources at congested airports Transp. Res. C, Emerg. Technol. 0968-090X 2012 21 1 244-256
10. Kösters D.: Study on the usage of declared capacity at major German airports, 2007, available at http://www.eurocontrol.int/prc/gallery/content/ public/Docs/FINAL-REPORT-Study-Capacity-Usage.pdf
11. NERA Economic ConsultingoStudy to assess the effects of different slot allocation schemes, 2004, available at http://www.nera.com/67-4921.htm
12. DotEcon Ltd.: Alternative allocation mechanisms for slots created by new airport capacity, 2006, available at http://www.dft.gov.uk/pgr/aviation/ airports/alternativeallocationmechani.pdf
13. 10.1016/j.trb.2009.07.001 Fukui H. An empirical analysis of slot trading in the Unites States Transp. Res. B 2010 44 330-357
14. 10.1016/j.trb.2009.07.002 Verhoef E.T. Congestion pricing, slot sales and slot trading in aviation Transp. Res. B 2010 44 320-329
15. de Wit J., Burghouwt G.: The impact of secondary slot trading at Amsterdam Airport Schiphol, 2007, available at http://www.seo.nl/binaries/ publicaties/rapporten/2007/957.pdf
16. Holt D. Meaney A. Noble R. Riley C. Shaw A. Oxera Consulting Ltd., Assessing the welfare impact of the introduction of secondary slot trading at community airports European Transport Conf. 2007 2007
17. Mott MacDonald Limited: Study on the impact of the introduction of secondary trading at community airports, 2006, available at http://www.euaca. org/documents/2006-slots-final-report.pdf-211108-054651.pdf
18. 10.2307/3003463 Rassenti S.J. Smith V.L. Bulfin R.L. A combinatorial auction mechanism for airport time slot allocation Bell J. Econ. 0361-915X 1982 13 2 402-417
19. 10.1504/IJRM.2012.044514 Castelli L. Pellegrini P. Pesenti R. Airport slot allocation in Europe: economic efficiency and fairness Int. J. Revenue Manage. 2012 6 1/2 28-44
20. 10.1287/opre.1100.0899 Bertsimas D. Lulli G. Odoni A. An integer optimization approach to large-scale air traffic flow management Oper. Res. 0030-364X 2011 59 1 211-227
21. 10.1109/TITS.2010.2048313 Chen B. Cheng H.H. A review of the applications of agent technology in traffic and transportation systems IEEE Trans. Intell. Transp. Syst. 1524-9050 2010 11 2 485-497
22. 10.1016/j.tre.2012.03.004 Pellegrini P. Castelli L. Pesenti R. Secondary trading of airport slots as a combinatorial exchange Transp. Res. E, Logist. Transp. Rev. 2012 48 5 1009-1022
23. Lourenço H.R. Martin O. Stützle T. Iterated local search Kluwer Academic Publishers 2003 321-353
24. 10.1016/S0377-2217(00)00100-4 Hansen P. Mladenović N. Variable neighborhood search: Principles and applications Eur. J. Oper. Res. 0377-2217 2001 130 3 449-467
25. Pellegrini P., Castelli L., Pesenti R.: 'Metaheuristic algorithms for the simultaneous slot allocation problem'. Working Papers 9/2011, Department of Management, Università Ca' Foscari Venezia, Italy, 2011, available at http://ideas.repec.org/p/vnm/wpdman/9.html
26. Hoos H.H. Stützle T. Stochastic local search. foundations and applications Morgan Kaufmann Publishers San Francisco CA USA 2004
27. EUROCONTROL Performance Review Commission: 'An assessment of air traffic management in europe during the calendar year 2009 - performance review report'. Brussels, Belgium, May 2010
28. Birattari M. IRIDIA, Université Libre de Bruxelles Brussels Belgium On the estimation of the expected performance of a metaheuristic on a class of instances. How many instances, how many runs? Technical Report TR/IRIDIA/2004-01 2004
29. López-Ibáñez M. Dubois-Lacoste J. Stützle T. Birattari M. IRIDIA, Université Libre de Bruxelles Brussels Belgium The irace package, iterated race for automatic algorithm configuration Technical Report 2011-04 2011