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
Airport Automation, Integration and Optimisation
    Runway sequencing
    Pushback time allocation
    Ground movement
    Stand allocation
    Other airport resource allocation problems
Heuristics and Metaheuristics
Transportation Optimisation

Combined Routing and Scheduling Problems
Logistics and transportation problems
Vehicle Routing Problems
Links
Air Transportation Research sub-group

Institute for Aerospace Technology (IAT), Nottingham

LANCS Initiative: Foundational Operational Research: Building Theory for Practice

NATS (formerly National Air Traffic Services Ltd.

The Smith Institute for Industrial Mathematics and Systems Engineering



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:
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).
Christofas Stergianos: investigating electrical taxiing at airports

I was the first supervisor for the following PhD graduates:
Stefan Ravizza: investigating the ground movement problem at airports (primarily Manchester and Zurich). Graduated 2012. Thesis available here: Enhancing decision support systems for airport ground movement.
Amadeo Asco: investigating resource allocation problems at airports (primarily Heathrow). Graduated 2013. Thesis available here: Constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems

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

2014:

Yan Jin, Rong Qu, Jason Atkin, "A Population-based Incremental Learning Method for Constrained Portfolio Optimisation", Accepted for 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2014)

E. Kent, J. Atkin, R. Qu, "Vehicle Routing in a Forestry Commissioning Operation using Ant Colony Optimisation", accepted by 3rd International Conference on the Theory and Practice of Natural Computing (TPNC'14), Granada, Spain, December 9-11, 2014. submitted pdf

S. Ravizza, J.A.D. Atkin, E.K. Burke, "A more realistic approach for airport ground movement optimisation with stand holding", Journal of Scheduling, Volume 17, Issue 5 (2014), Page 507-520 doi: 10.1007/s10951-013-0323-3 submitted pdf

M. Weiszer, J. Chen, S. Ravizza, J. Atkin, P. Stewart, "A heuristic approach to greener airport ground movement", Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC), July 6-11, 2014, Beijing, China. pdf via IEEExplore

S. Ravizza, J. Chen, J.A.D. Atkin, P. Stewart, E.K. Burke, "Aircraft taxi time prediction: comparisons and insights", Applied Soft Computing, Vol. 14, Part C, 397-406, 2014, doi: 10.1016/j.asoc.2013.10.004

2013:

J.A.D. Atkin, G. De Maere, E.K. Burke, J.S. Greenwood, "Addressing the Pushback Time Allocation Problem at Heathrow Airport", Transportation Science, Vol. 47, Issue 4, 584-602, 2013, doi: 10.1287/trsc.1120.0446

U. M. Neuman, J.A.D. Atkin, "Airport Gate Assignment Considering Ground Movement", in Computational Logistics, Lecture Notes in Computer Science 8197, pp 184-198 doi: 10.1007/978-3-642-41019-2_14 submitted pdf

C. Bayliss, G. De Maere, J.A.D. Atkin, M. Paelinck, "Scheduling Airline Reserve crew to Minimise Crew Related Delay Using Simulated Airline Recovery and a Probabilistic Optimisation Model", in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, p1944-1950, 2013, doi: 10.1109/SMC.2013.334.

A Ascó, J.A.D. Atkin, E.K. Burke: "An analysis of constructive algorithms for the airport baggage sorting station assignment problem", Journal of Scheduling, 2013, doi: 10.1007/s10951-013-0361-x. Submitted pdf

J.A.D. Atkin, "Airport Airside Optimisation Problems", Book chapter in Automated Scheduling and Planning, From Theory to Practice, A Simer Etaner-Uyar, Ender Ozcan Neil Urquhard Eds., Springer 2013, doi: 10.1007/978-3-642-39304-4

R. Bai, J. Li, J.A.D. Atkin, G. Kendall, "A novel approach to independent taxi scheduling based on stable matching", accepted for the Journal of the Operational Research Society, doi: 10.1057/jors.2013.96

S. Ravizza, J.Chen, J.A.D. Atkin, E.K. Burke, P. Stewart, "The trade-off between taxi time and fuel consumption in airport ground movement", Public Transport, Public Transport, Volume 5, Number 1, 25-40, 2030. doi: 10.1007/s12469-013-0060-1
Older version is in proceedings of the Conference on Advanced Systems for Public Transport (CASPT 12), Santiago, Chile, 2012

2012:

A. Ascó, J.A.D. Atkin, E. K. Burke, "An Evolutionary Algorithm for the Over-constrained Airport Baggage Sorting Station Assignment Problem", in Simulated Evolution and Learning, Lecture Notes in Computer Science 7673, 32-41
Previously presented at the 9th International Conference on Simulated Evolution And Learning (SEAL2012), 2012. doi: 10.1007/978-3-642-34859-4. Submitted pdf

C. Bayliss, G. De Maere, J.A.D. Atkin, and M. Paelinck. "Probabilistic airline reserve crew scheduling", in Proceedings of the 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2012), 2012, doi: 10.4230/OASIcs.ATMOS.2012.132

S. Ravizza, J.A.D. Atkin, M.H. Maathuis, E.K. Burke, "A combined statistical approach and ground movement model for improving taxi time estimations at airports", Journal of the Operational Research Society, Volume 64, 1347-1360, 2013, doi: 10.1057/jors.2012.123

R. Bai, G. Kendall, R. Qu, J.A.D. Atkin, "Tabu assisted guided local search approaches for freight service network Design.", Information Sciences, Volume 189, Number 15, 266–281. [doi, submitted pdf]

2011:

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. Submitted pdf

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)


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