The University of Nottingham Homepage The University of Nottingham Homepage School of Computer Science Homepage

Jason Atkin

Jason Atkin

Jason A. D. Atkin
Automated Scheduling, optimisAtion And Planning (ASAP)
School of Computer Science
University of Nottingham
Jubilee Campus, Wollaton Road
Nottingham, NG8 1BB, UK

Tel: +44 115 846 6531
jaa@cs.nott.ac.uk
Lecturer in Operational Research and Computer Science
on the LANCS Initiative
Room : C78
Research Interests
Interface between Computer Science and Operational Research
Automated Decision Support
Search Methodologies
Heuristics and Metaheuristics
Automated Heuristic Design
Optimisation
Combined Routing and Scheduling Problems
Logistics and transportation problems
Vehicle Routing Problems
Airport Automation, Integration and Optimisation
Airside Airport Operations, particularly runway sequencing, pushback time allocation, ground movement, stand allocation and other resource allocation problems
Links
LANCS Initiative: Foundational Operational Research: Building Theory for Practice

National Air Traffic Services Ltd.

The Smith Institute for Industrial Mathematics and Systems Engineering

Transport and Logistics stream of YOR17, Young OR conference

Hits
since 09:00, 22nd October, 2003



Research

My research is supported by the Engineering and Physical Sciences Research Council. It primarily involves developing and applying Operational Research theory for practice and at the moment it sits within the Transportation and Logistics cluster of the LANCS Initiative.

I am currently the first supervisor for the following PhD students:
Stanislava Armstrong: investigating the arrival problem at airports (primarily Heathrow).
Amadeo Asco: investigating resource allocation problems at airports (primarily Heathrow).
Chris Bayliss: investigating airline scheduling.
Edward Kent: investigating the vehicle routing problem.
Urszula Neuman: investigating the gate allocation problem at airports (primarily Manchester and Zurich).
Stefan Ravizza: investigating the ground movement problem at airports (primarily Manchester and Zurich).
Matthew Soulby: investigating the vehicle routing problem.

I am currently working on various airport and vehicle-routing transportation-related projects, with the above students, Geert De Maere and other academic members of staff in ASAP. All of these projects have industrial partners involved, ensuring that the research is relevant for real-world problems.

My PhD research, Hybrid Metaheuristic Solutions for Runway Scheduling, was supported by the Engineering and Physical Sciences Research Council and NATS (formerly National Air Traffic Services Ltd) through a grant awarded via the The Smith Institute for Industrial Mathematics and Systems Engineering. My PhD thesis can be found here: On-line decision support for take-off runway scheduling at London Heathrow airport.



Papers

2011:

R. Bai, G. Kendall, R. Qu, J. Atkin, "Tabu assisted guided local search approaches for freight service network Design.", Information Sciences, In press. [doi, submitted pdf]

J. Chen, S. Ravizza, J.A.D. Atkin, P. Stewart, "On the Utilisation of Fuzzy Rule-Based Systems for Taxi Time Estimations at Airports", in proceedings of the 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization and Systems (ATMOS 2011), Saarbrücken, Germany, 2011. [doi, submitted pdf, proceedings]

J.A.D. Atkin, E.K. Burke, S. Ravizza, "A Statistical Approach for Taxi Time Estimation at London Heathrow Airport", in proceedings of the 10th workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2011), Nymburk, Czech Republic, 2011. [submitted pdf, proceedings]

J.A.D. Atkin, E.K. Burke, S. Ravizza, "A more realistic approach for airport ground movement optimisation with stand holding", in proceedings of the 5th Multidisciplinary International Scheduling Conference (MISTA 2011), Phoenix, Arizona, USA, 2011. [submitted pdf]

A. Asco, J.A.D. Atkin, E.K. Burke, "The Airport Baggage Sorting Station Allocation Problem", in proceedings of the 5th Multidisciplinary International Scheduling Conference (MISTA 2011), Phoenix, Arizona, USA, 2011.

R Bai, J. Li, J. Atkin, G. Kendall, "A Game Theoretic Approach for the Taxi Scheduling Problem with Street Hailing", in proceedings of the 5th Multidisciplinary International Scheduling Conference (MISTA 2011), Phoenix, Arizona, USA, 2011. [submitted pdf]

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, "A comparison of two methods for reducing take-off delay at London Heathrow airport", Journal of Scheduling, Volume 14, Issue 5, 409-421, 2011.
Available from SpringerLink: here (doi 10.1007/s10951-011-0228-y)
An earlier version is available in electronic proceedings of the 4th Multidisciplinary International Scheduling Conference, (MISTA2009), Dublin, Ireland, August 10-12, 2009. [Submitted pdf]

2010:

J.A.D. Atkin, E.K. Burke, S. Ravizza, "The Airport Ground Movement Problem: Past and Current Research and Future Directions", in proceedings of the 4th International Conference on Research in Air Transportation (ICRAT 2010), Budapest, Hungary, June, 2010. [submitted pdf]

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, "The TSAT Allocation System at London Heathrow: The Relationship Between Slot Compliance, Throughput and Equity", in Public Transport, Volume 2, Number 3, 173-198, 2010.
Available from SpringerLink: here (doi 10.1007/s12469-010-0029-2)
Earlier version appeared in electronic proceedings of the 11th International Conference on Advanced Systems for Public Transport, (CASPT09), Hong Kong, July 20-22, 2009. [Submitted pdf]

2009:

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, D. Reeson, "An examination of take-off scheduling constraints at London Heathrow Airport", in Public Transport, Volume 1, Number 3, 169-187, 2009.
Available from SpringerLink: here
Uncorrected draft: pdf, 180kb
Earlier version appeared in electronic proceedings of the 10th International Conference on Computer-Aided Scheduling of Public Transport , (CASPT2006), Leeds, UK, June 21-23, 2006. [pdf, 173kb]

2008:

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, D. Reeson, "On-line Decision Support for Take-off Runway Scheduling with Uncertain Taxi Times at London Heathrow Airport", in Journal of Scheduling, Volume 11, Number 5, pages 323-346, 2008.
Available from SpringerLink: here Uncorrected draft: pdf, 257kb

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, D. Reeson, "A metaheuristic approach to aircraft departure scheduling at London Heathrow Airport", in Computer Aided Systems in Public Transport, Lecture Notes in Economics and Mathematical Systems, volume 600, (M.Hickman, P. Mirchandani, and S.Voss , Eds.) Springer 2008
Available from SpringerLink: here
Uncorrected draft: pdf, 162kb
Earlier version appeared in electronic proceedings of the 9th International Conference on Computer-Aided Scheduling of Public Transport, (CASPT2004), San Diego, California, 2004. (pdf, 143kb)

2007:

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, D. Reeson, "Hybrid Metaheuristics to Aid Runway Scheduling at London Heathrow Airport", in Transportation Science, Volume 41, Number 1, pages 90-106, 2007. (pdf, 168kb)

2006:

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, D. Reeson, "The effect of the planning horizon and freezing time on take-off sequencing", in proceedings of the 2nd International Conference on Research in Air Transportation (ICRAT 2006), Belgrade, Serbia and Montenegro, June 24-28, 2006. (pdf, 58kb)


Papers Currently Under Submission

J.A. D. Atkin, E.K. Burke, M.H. Maathuis, S. Ravizza, "A combined statistical approach and ground movement model for improving taxi time estimations at airports", under submission to a journal.

J.A.D. Atkin, E.K. Burke, G. De Maere, J. Greenwood, "Addressing the pushback time allocation problem at Heathrow airport", under submission to a journal.


Technical Reports

S. Ravizza, J.A.D. Atkin, "Exploration of the ordering for a sequential airport ground movement algorithm", Technical Report, 1543, School of Computer Science, University of Nottingham, 2011. [html, pdf]


Extended Abstracts

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, D. Reeson, "Departure runway scheduling at London Heathrow Airport", presented at 4th EU/ME Workshop, The Design and Evaluation of Advanced Hybrid Meta-Heuristics, Nottingham, UK, 2004. See http://webhost.ua.ac.be/eume/workshops/hybrid (pdf, 114kb)

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, D. Reeson, "Hybrid meta-heuristics to aid runway scheduling under uncertainty at London Heathrow Airport", presented at MAPSP 2005, Models and Algorithms for Planning and Scheduling Problems, Siena, Italy, 2005. (pdf, 95kb)

J.A.D. Atkin, E.K. Burke, J.S. Greenwood, D. Reeson, "A hybrid tabu search evaluation of holding point entrance allocation methods for departures at London Heathrow Airport", presented at The 6th Metaheuristics International Conference, Vienna, Austria, 2005. (pdf, 116kb)


Other Information

Poster presentation for the LANCS board meeting, 2010. pdf, 594kb.

Poster presentation for the Alan Tayler Day, 21 November 2005 at St Catherine's College, Oxford. pdf, 1430kb.

Article written about the project in the Vision magazine of the University of Nottingham. pdf, 863kb.

Poster presentation for the Alan Tayler Day, 22 November 2004 at St Catherine's College, Oxford. pdf, 1129kb.



Teaching Related

In 2011/12 I am the module convenor for the G52CPP, C++ Programming and G51DBS Database Systems modules. You can find the OLD module page for G52CFJ here.

In 2010/11 I was module convenor for the G52CFJ, C/C++ for Java Programmers module. You can find the OLD module page for G52CFJ here.

In semester 2, 2010/2011 I am module convenor and lecturer for the G52CFJ module.

In semester 1, 2009/2010 I taught the G52CFJ module under the mentorship of Prof. David Brailsford.

In semester 1, 2008/2009 I taught the G52CFJ module under the mentorship of Prof. David Brailsford.

In 2007/2008 I supervised four 3rd year projects for Sanja Petrovic.

In semester 2, 2007 I was a lab assistant for the G52OBJ course.

In semester 2, 2006 I was a lab assistant for the G52OBJ course.

In 2005/2006 I supervised three 3rd year projects for Graham Kendall.

In semester 2, 2005 I was a lab assistant for the G52OBJ course.

In semester 1, 2004 I ran weekly tutorials for the G51CSA course.



Last updated Wednesday, 16th January, 2011
School of Computer Science Home Page
The University of Nottingham Home Page