Skip to main content

Research Repository

Advanced Search

All Outputs (47)

Pruning Rules for Optimal Runway Sequencing (2017)
Journal Article
De Maere, G., Atkin, J. A. D., & Burke, E. K. (2018). Pruning Rules for Optimal Runway Sequencing. Transportation Science, 52(4), 739-1034. https://doi.org/10.1287/trsc.2016.0733

This paper investigates runway sequencing for real world scenarios at one of the world's busiest airports, London Heathrow. Several pruning principles are introduced that enable significant reductions of the problem's average complexity, without comp... Read More about Pruning Rules for Optimal Runway Sequencing.

A review of electrostatic monitoring technology: The state of the art and future research directions (2017)
Journal Article
Wen, Z., Hou, J., & Atkin, J. (2017). A review of electrostatic monitoring technology: The state of the art and future research directions. Progress in Aerospace Sciences, 94, https://doi.org/10.1016/j.paerosci.2017.07.003

Electrostatic monitoring technology is a useful tool for monitoring and detecting component faults and degradation, which is necessary for system health management. It encompasses three key research areas: sensor technology; signal detection, process... Read More about A review of electrostatic monitoring technology: The state of the art and future research directions.

A technique based on trade-off maps to visualise and analyse relationships between objectives in optimisation problems (2017)
Journal Article
Pinheiro, R. L., Landa-Silva, D., & Atkin, J. (2017). A technique based on trade-off maps to visualise and analyse relationships between objectives in optimisation problems. Journal of Multi-Criteria Decision Analysis, 24(1-2), 37-56. https://doi.org/10.1002/mcda.1604

Understanding the relationships between objectives in a multiobjective optimisation problem is important for developing tailored and efficient solving techniques. In particular, when tackling combinatorial optimisation problems with many objectives t... Read More about A technique based on trade-off maps to visualise and analyse relationships between objectives in optimisation problems.

Examples of user algorithms implementing ARAIM techniques for integrity performance prediction, procedures development and pre-flight operations (2017)
Conference Proceeding
Paternostro, S., Moore, T., Hill, C., Atkin, J., De Maere, G., & Morvan, H. (2017). Examples of user algorithms implementing ARAIM techniques for integrity performance prediction, procedures development and pre-flight operations. In 2016 8th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC) (1-15). https://doi.org/10.1109/NAVITEC.2016.7849330

Advanced Receiver Autonomous Integrity Monitoring (ARAIM) is a new Aircraft Based Augmentation System (ABAS) technique, firstly presented in the two reports of the GNSS Evolutionary Architecture Study (GEAS). The ARAIM technique offers the opportunit... Read More about Examples of user algorithms implementing ARAIM techniques for integrity performance prediction, procedures development and pre-flight operations.

A scheme for determining vehicle routes based on Arc-based service network design (2016)
Journal Article
Jiang, X., Bai, R., Atkin, J., & Kendall, G. (2017). A scheme for determining vehicle routes based on Arc-based service network design. Information Systems and Operational Research, 55(1), 16-37. https://doi.org/10.1080/03155986.2016.1262580

In freight transportation, less-than-truckload carriers often need to assign each vehicle a cyclic route so that drivers can come back home after a certain period of time. However, the Node-Arc model for service network design addresses decisions on... Read More about A scheme for determining vehicle routes based on Arc-based service network design.

An investigation of tuning a memetic algorithm for cross-domain search (2016)
Conference Proceeding
Gumus, D. B., Özcan, E., & Atkin, J. (2016). An investigation of tuning a memetic algorithm for cross-domain search. In 2016 IEEE Congress on Evolutionary Computation (CEC): 24-29 July 2016 Vancouver, Canada (135-142). https://doi.org/10.1109/CEC.2016.7743788

Memetic algorithms, which hybridise evolutionary algorithms with local search, are well-known metaheuristics for solving combinatorial optimisation problems. A common issue with the application of a memetic algorithm is determining the best initial s... Read More about An investigation of tuning a memetic algorithm for cross-domain search.

Towards a more realistic, cost effective and greener ground movement through active routing: a multi-objective shortest path approach (2016)
Journal Article
Chen, J., Weiszer, M., Locatelli, G., Ravizza, S., Atkin, J. A., Stewart, P., & Burke, E. (2016). Towards a more realistic, cost effective and greener ground movement through active routing: a multi-objective shortest path approach. IEEE Transactions on Intelligent Transportation Systems, 17(12), 3524-3540. https://doi.org/10.1109/TITS.2016.2587619

Based on the multi-objective optimal speed profile generation framework for unimpeded taxiing aircraft presented in the precursor paper, this paper deals with how to seamlessly integrate such optimal speed profiles into a holistic decision making fra... Read More about Towards a more realistic, cost effective and greener ground movement through active routing: a multi-objective shortest path approach.

An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget (2016)
Conference Proceeding
Gümüş, D. B., Özcan, E., & Atkin, J. (2016). An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget. In Computer and information sciences: 31st International Symposium, ISCIS 2016, Kraków, Poland, October 27–28, 2016, proceedings (12–20). https://doi.org/10.1007/978-3-319-47217-1_2

Determining the best initial parameter values for an algorithm, called parameter tuning, is crucial to obtaining better algorithm performance; however, it is often a time-consuming task and needs to be performed under a restricted computational budge... Read More about An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget.

The importance of considering pushback time and arrivals when routing departures on the ground at airports (2016)
Conference Proceeding
Stergianos, C., Atkin, J., Schittekat, P., Nordlander, T. E., Gerada, C., & Morvan, H. (in press). The importance of considering pushback time and arrivals when routing departures on the ground at airports.

With the constant increase in air traffic, airports are facing capacity problems. Many airports are increasingly interested in utilising optimisation methods for specific airport processes. However, many such processes do happen in parallel, and maxi... Read More about The importance of considering pushback time and arrivals when routing departures on the ground at airports.

A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty (2016)
Journal Article
Bayliss, C., De Maere, G., Atkin, J. A. D., & Paelinck, M. (2017). A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty. Annals of Operations Research, 252(2), 335-363. https://doi.org/10.1007/s10479-016-2174-8

© 2016, The Author(s). The environment in which airlines operate is uncertain for many reasons, for example due to the effects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling... Read More about A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty.

Evaluation of advanced receiver autonomous integrity monitoring performance on predicted aircraft trajectories (2016)
Conference Proceeding
Paternostro, S., Moore, T., Hill, C., Atkin, J., & Morvan, H. (2016). Evaluation of advanced receiver autonomous integrity monitoring performance on predicted aircraft trajectories.

The development of new GNSS constellations, and the modernization of existing ones, has increased the availability and the number of satellites-in-view, paving the way for new navigation algorithms and techniques. These offer the opportunity to impro... Read More about Evaluation of advanced receiver autonomous integrity monitoring performance on predicted aircraft trajectories.

Constrained portfolio optimisation: the state-of-the-art Markowitz models (2016)
Conference Proceeding
Jin, Y., Qu, R., & Atkin, J. (2016). Constrained portfolio optimisation: the state-of-the-art Markowitz models.

This paper studies the state-of-art constrained portfolio optimisation models, using exact solver to identify the optimal solutions or lower bound for the benchmark instances at the OR-library with extended constraints. The effects of pre-assignment,... Read More about Constrained portfolio optimisation: the state-of-the-art Markowitz models.

The effects of pushback delays on airport ground movement (2015)
Journal Article
Stergianos, C., Atkin, J., Schittekat, P., Nordlander, T. E., Gerada, C., & Morvan, H. (in press). The effects of pushback delays on airport ground movement

With the constant increase in air traffic, airports are facing capacity problems. Optimisation methods for specific airport processes are starting to be increasingly utilised by many large airports. However, many processes do happen in parallel, and... Read More about The effects of pushback delays on airport ground movement.

A variable neighbourhood search for the workforce scheduling and routing problem (2015)
Conference Proceeding
Pinheiro, R. L., Landa-Silva, D., & Atkin, J. (2015). A variable neighbourhood search for the workforce scheduling and routing problem. In N. Pillay, A. P. Engelbrecht, A. Abraham, M. C. du Plessis, V. Snášel, & A. K. Muda (Eds.), Advances in nature and biologically inspired computing: proceedings of the 7th World Congress on Nature and Biologically Inspired Computing, NaBIC2015, in Pietermaritzburg, South Africa, held December 01-03, 2015 (247–259). https://doi.org/10.1007/978-3-319-27400-3_22

The workforce scheduling and routing problem (WSRP) is a combinatorial optimisation problem where a set of workers must perform visits to geographically scattered locations. We present a Variable Neighbourhood Search (VNS) metaheuristic algorithm to... Read More about A variable neighbourhood search for the workforce scheduling and routing problem.

Lessons from building an automated pre-departure sequencer for airports (2015)
Journal Article
Atkin, J. A. D., Karapetyan, D., Parkes, A. J., & Castro-Gutierrez, J. (2015). Lessons from building an automated pre-departure sequencer for airports. Annals of Operations Research, 252(2), 435-453. https://doi.org/10.1007/s10479-015-1960-z

© 2015, Springer Science+Business Media New York. Commercial airports are under increasing pressure to comply with the Eurocontrol collaborative decision making (CDM) initiative, to ensure that information is passed between stakeholders, integrate au... Read More about Lessons from building an automated pre-departure sequencer for airports.

Toward better build volume packing in additive manufacturing: classification of existing problems and benchmarks (2015)
Conference Proceeding
Araujo, L., Özcan, E., Atkin, J., Baumers, M., Tuck, C., & Hague, R. J. (2015). Toward better build volume packing in additive manufacturing: classification of existing problems and benchmarks.

In many cases, the efficient operation of Additive Manufacturing (AM) technology relies on build volumes being packed effectively. Packing algorithms have been developed in response to this requirement. The configuration of AM build volumes is partic... Read More about Toward better build volume packing in additive manufacturing: classification of existing problems and benchmarks.

Analysis of objectives relationships in multiobjective problems using trade-off region maps (2015)
Conference Proceeding
Pinheiro, R. L., Landa-Silva, D., & Atkin, J. (2015). Analysis of objectives relationships in multiobjective problems using trade-off region maps.

Understanding the relationships between objectives in many-objective optimisation problems is desirable in order to develop more effective algorithms. We propose a techniquefor the analysis and visualisation of complex relationships between many (thr... Read More about Analysis of objectives relationships in multiobjective problems using trade-off region maps.

A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty (2014)
Conference Proceeding
Bayliss, C. D., de Maere, G., Atkin, J., & Paelinck, M. (2014). A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty.

Airlines operate in an uncertain environment for many reasons, for example due to the efects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling under crew absence and journey ti... Read More about A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty.

The Effects of the Planning Horizon on Heathrow TSAT Allocation (2014)
Conference Proceeding
De Maere, G., Atkin, J., & Burke, E. (2014). The Effects of the Planning Horizon on Heathrow TSAT Allocation. In E. Özcan, E. K. Burke, & B. McCollum (Eds.), PATAT 2014: Proceedings of the 10th International Conference of the Practice and Theory of Automated Timetabling (446-449)