Preference-based evolutionary algorithm for airport surface operations.
Journal article
Weiszer, Michal, Chen, Jun, Stewart, Paul and Zhang, Xuejun 2018. Preference-based evolutionary algorithm for airport surface operations. Transportation Research Part C: Emerging Technologies. https://doi.org/10.1016/j.trc.2018.04.008
| Authors | Weiszer, Michal, Chen, Jun, Stewart, Paul and Zhang, Xuejun |
|---|---|
| Abstract | In addition to time efficiency, minimisation of fuel consumption and related emissions has started to be considered by research on optimisation of airport surface operations as more airports face severe congestion and tightening environmental regulations. Objectives are related to economic cost which can be used as preferences to search for a region of cost efficient and Pareto optimal solutions. A multi-objective evolutionary optimisation framework with preferences is proposed in this paper to solve a complex optimisation problem integrating runway scheduling and airport ground movement problem. The evolutionary search algorithm uses modified crowding distance in the replacement procedure to take into account cost of delay and fuel price. Furthermore, uncertainty inherent in prices is reflected by expressing preferences as an interval. Preference information is used to control the extent of region of interest, which has a beneficial effect on algorithm performance. As a result, the search algorithm can achieve faster convergence and potentially better solutions. A filtering procedure is further proposed to select an evenly distributed subset of Pareto optimal solutions in order to reduce its size and help the decision maker. The computational results with data from major international hub airports show the efficiency of the proposed approach. |
In addition to time efficiency, minimisation of fuel consumption and related emissions has started to be considered by research on optimisation of airport surface operations as more airports face severe congestion and tightening environmental regulations. Objectives are related to economic cost which can be used as preferences to search for a region of cost efficient and Pareto optimal solutions. A multi-objective evolutionary optimisation framework with preferences is proposed in this paper to solve a complex optimisation problem integrating runway scheduling and airport ground movement problem. The evolutionary search algorithm uses modified crowding distance in the replacement procedure to take into account cost of delay and fuel price. Furthermore, uncertainty inherent in prices is reflected by expressing preferences as an interval. Preference information is used to control the extent of region of interest, which has a beneficial effect on algorithm performance. As a result, the search algorithm can achieve faster convergence and potentially better solutions. A filtering procedure is further proposed to select an evenly distributed subset of Pareto optimal solutions in order to reduce its size and help the decision maker. | |
| Keywords | Airports; Runway scheduling; Multiobjective optimisation |
| Year | 2018 |
| Journal | Transportation Research Part C: Emerging Technologies |
| Publisher | Elsevier |
| ISSN | 0968090X |
| Digital Object Identifier (DOI) | https://doi.org/10.1016/j.trc.2018.04.008 |
| Web address (URL) | http://hdl.handle.net/10545/622704 |
| http://creativecommons.org/licenses/by/4.0/ | |
| hdl:10545/622704 | |
| Publication dates | 21 Apr 2018 |
| Publication process dates | |
| Deposited | 27 Apr 2018, 11:10 |
| Rights | Archived with thanks to Transportation Research Part C: Emerging Technologies |
| Contributors | Queen Mary University of London, University of Derby, Beihang University and National Key Laboratory of CNS/ATM |
| File | File Access Level Open |
| File | File Access Level Open |
| File | File Access Level Open |
Permalink -
https://repository.derby.ac.uk/item/92q66/preference-based-evolutionary-algorithm-for-airport-surface-operations
Download files
41
total views13
total downloads3
views this month0
downloads this month
Export as
Related outputs
Application of the Lomb-Scargle Periodogram to Investigate Heart Rate Variability during Haemodialysis
Stewart, Jill, Stewart, Paul, Walker, Tom, Gullapudi, Latha, Eldehni, Mohamed T, Selby, Nicholas M and Taal, Maarten W 2020. Application of the Lomb-Scargle Periodogram to Investigate Heart Rate Variability during Haemodialysis. Journal of healthcare engineering. 2020, p. 8862074. https://doi.org/10.1155/2020/8862074An Analysis of Frequency of Continuous Blood Pressure Variation and Haemodynamic Responses during Haemodialysis.
Latha Gullapudi, Venkata R, White, Kelly, Stewart, Jill, Stewart, Paul, Eldehni, Mohammed T, Taal, Maarten W and Selby, Nicholas M 2021. An Analysis of Frequency of Continuous Blood Pressure Variation and Haemodynamic Responses during Haemodialysis. Blood purification. 51 (5). https://doi.org/10.1159/000516935Noninvasive continuous intradialytic blood pressure monitoring: the key to improving haemodynamic stability
Stewart, Paul and Stewart, Jill 2021. Noninvasive continuous intradialytic blood pressure monitoring: the key to improving haemodynamic stability. Current Opinion in Nephrology & Hypertension. 30 (6), pp. 559-562. https://doi.org/10.1097/MNH.0000000000000738An iterative run-to-run learning model to derive continuous brachial pressure estimates from arterial and venous lines during dialysis treatment
Stewart, Jill, Stewart, Paul, Walker, Tom, Viramontes-Hörner, Daniela, Lucas, Bethany, White, Kelly, Taal, Maarten W., Selby, Nicholas M. and Morris, Mel 2020. An iterative run-to-run learning model to derive continuous brachial pressure estimates from arterial and venous lines during dialysis treatment. Biomedical Signal Processing and Control. 65, p. 102346. https://doi.org/10.1016/j.bspc.2020.102346A feasibility study of non-invasive continuous estimation of brachial pressure derived from arterial and venous lines during dialysis
Stewart, Jill, Walker, Thomas, Eldehini, Tarek, Horner, Daniela Viramontes, Lucas, Bethany, White, Kelly, Muggleton, Andy, Selby, Nicholas M, Taal, Martin W and Stewart, Paul 2020. A feasibility study of non-invasive continuous estimation of brachial pressure derived from arterial and venous lines during dialysis. IEEE Journal of Translational Engineering in Health and Medicine. https://doi.org/10.1109/JTEHM.2020.3035988Design of robust fuzzy-logic control systems by multi-objective evolutionary methods with hardware in the loop.
Stewart, Paul, Stone, David and Fleming, Peter 2004. Design of robust fuzzy-logic control systems by multi-objective evolutionary methods with hardware in the loop. Engineering Applications of Artificial Intelligence. https://doi.org/10.1016/j.engappai.2004.03.003Multi-objective evolutionary—fuzzy augmented flight control for an F16 aircraft
Stewart, P, Gladwin, D, Parr, M and Stewart, Jill 2009. Multi-objective evolutionary—fuzzy augmented flight control for an F16 aircraft. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering. 224 (3), pp. 293-309. https://doi.org/10.1243/09544100JAERO610Comparison of two novel MRAS based strategies for identifying parameters in permanent magnet synchronous motors.
Liu, Kan, Zhang, Qiao, Zhu, Zi-Qiang, Zhang, Jing, Shen, An-Wen and Stewart, Paul 2010. Comparison of two novel MRAS based strategies for identifying parameters in permanent magnet synchronous motors. International journal of automation and computing. 7 (4), pp. 516-524. https://doi.org/10.1007/s11633-010-0535-3Improved decision support for engine-in-the-loop experimental design optimization.
Gladwin, D, Stewart, P, Stewart, Jill, Chen, R and Winward, E 2009. Improved decision support for engine-in-the-loop experimental design optimization. Journal of Automobile Engineering.. 224 (2), pp. 201-218. https://doi.org/10.1243/09544070JAUTO1213Integrated flight/thrust vectoring control for jet-powered unmanned aerial vehicles with ACHEON propulsion.
Cen, Zhaohui, Smith, Tim, Stewart, Paul and Stewart, Jill 2014. Integrated flight/thrust vectoring control for jet-powered unmanned aerial vehicles with ACHEON propulsion. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering. 229 (6), pp. 1057-1075. https://doi.org/10.1177/0954410014544179Design for plant modularisation: nuclear and SMR.
Wrigley, Paul, Wood, Paul, Stewart, Paul, Hall, Richard and Robertson, Dan 2018. Design for plant modularisation: nuclear and SMR. 2018 26th International Conference on Nuclear Engineering Conference Proceedings. https://doi.org/10.1115/ICONE26-81760Module layout optimization using a genetic algorithm in light water modular nuclear reactor power plants.
Wrigley, P.A., Wood, P., Stewart, Paul and Robertson, D. 2018. Module layout optimization using a genetic algorithm in light water modular nuclear reactor power plants. Nuclear Engineering and Design. https://doi.org/10.1016/j.nucengdes.2018.10.023Methods of resistance estimation in permanent magnet synchronous motors for real-time thermal management.
Wilson, Simon Delamere, Stewart, Paul and Taylor, Benjamin P. 2010. Methods of resistance estimation in permanent magnet synchronous motors for real-time thermal management. IEEE Transactions on Energy Conversion. https://doi.org/10.1109/TEC.2010.2051811Module layout optimization using a genetic algorithm in light water modular nuclear reactor power plants.
Wrigley, P., Wood, Paul, Stewart, Paul, Hall, Richard and Robertson, D. 2018. Module layout optimization using a genetic algorithm in light water modular nuclear reactor power plants. Nuclear Engineering and Design. https://doi.org/10.1016/j.nucengdes.2018.10.023What is acceptance, and how could it affect health outcomes for people receiving renal dialysis?
Stalker, C., Elander, James, Mitchell, Kathryn, Taal, Maarten W., Selby, Nicholas and Stewart, Paul 2018. What is acceptance, and how could it affect health outcomes for people receiving renal dialysis? Health Psychology Update.Internal combustion engine control for series hybrid electric vehicles by parallel and distributed genetic programming/multiobjective genetic algorithms
Gladwin, Daniel, Stewart, Paul and Stewart, Jill 2010. Internal combustion engine control for series hybrid electric vehicles by parallel and distributed genetic programming/multiobjective genetic algorithms. International Journal of Systems Science. https://doi.org/10.1080/00207720903144479A novel genetic programming approach to the design of engine control systems for the voltage stabilization of hybrid electric vehicle generator outputs
Gladwin, Daniel, Stewart, Paul and Stewart, Jill 2011. A novel genetic programming approach to the design of engine control systems for the voltage stabilization of hybrid electric vehicle generator outputs. Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering. https://doi.org/10.1177/0954407011407414Primary and albedo solar energy sources for high altitude persistent air vehicle operation
Smith, Tim, Trancossi, Michele, Vucinic, Dean, Bingham, Chris and Stewart, Paul 2017. Primary and albedo solar energy sources for high altitude persistent air vehicle operation. Energies. https://doi.org/10.3390/en10040573Dynamic model tracking design for low inertia, high speed permanent magnet ac motors
Stewart, Paul and Kadirkamanathan, Visakan 2007. Dynamic model tracking design for low inertia, high speed permanent magnet ac motors. ISA Transactions. https://doi.org/10.1016/S0019-0578(07)60024-XReal-time simulation and control systems design by the Response Surface Methodology and designed experiments
Stewart, Paul, Fleming, Peter J. and MacKenzie, Sheena A. 2010. Real-time simulation and control systems design by the Response Surface Methodology and designed experiments. International Journal of Systems Science. https://doi.org/10.1080/00207720310001640287Commutation of permanent-magnet synchronous AC motors for military and traction applications
Stewart, Paul and Kadirkamanathan, Visakan 2003. Commutation of permanent-magnet synchronous AC motors for military and traction applications. IEEE Transactions on Industrial Electronics. https://doi.org/10.1109/TIE.2003.812459Torque maximisation of the Pmac motor for high performance, low inertia operation
Stewart, Paul 2008. Torque maximisation of the Pmac motor for high performance, low inertia operation. Asian Journal of Control. https://doi.org/10.1111/j.1934-6093.2003.tb00097.xTailoring force-displacement characteristics in medium-stroke linear variable reluctance actuators
Clark, Richard E., Jewell, Geraint, Stewart, Paul and Howe, Dave 2002. Tailoring force-displacement characteristics in medium-stroke linear variable reluctance actuators. IEEE Transactions on Magnetics. https://doi.org/10.1109/TMAG.2002.802131Dynamic model reference PI control of permanent magnet AC motor drives
Stewart, Paul and Kadirkamanathan, Visakan 2001. Dynamic model reference PI control of permanent magnet AC motor drives. Control Engineering Practice. https://doi.org/10.1016/S0967-0661(01)00071-5Toward a more realistic, cost-effective, and greener ground movement through active routing: A multiobjective shortest path approach
Chen, Jun, Atkin, Jason A. D., Locatelli, Giorgio, Weiszer, Michal, Ravizza, Stefan, Stewart, Paul and Burke, Edmund K. 2016. Toward a more realistic, cost-effective, and greener ground movement through active routing: A multiobjective shortest path approach. IEEE Transactions on Intelligent Transportation Systems. https://doi.org/10.1109/TITS.2016.2587619Condition parameter estimation for photovoltaic buck converters based on adaptive model observers
Cen, Zhaohui and Stewart, Paul 2016. Condition parameter estimation for photovoltaic buck converters based on adaptive model observers. IEEE Transactions on Reliability. https://doi.org/10.1109/TR.2016.2618320Multifunctional unmanned reconnaissance aircraft for low-speed and STOL operations
Trancossi, Michele, Bingham, Chris, Capuani, Alfredo, Das, Shyam, Dumas, Antonio, Grimaccia, Francesco, Madonia, Mauro, Pascoa, Jose, Smith, Tim, Stewart, Paul, Subhash, Maharshi, Sunol, Anna and Vucinic, Dean 2015. Multifunctional unmanned reconnaissance aircraft for low-speed and STOL operations. SAE Technical Paper AeroTech Congress & Exhibition. https://doi.org/10.4271/2015-01-2465Optimal speed profile generation for airport ground movement with consideration of emissions
Chen, Jun, Weiszer, Michal and Stewart, Paul 2015. Optimal speed profile generation for airport ground movement with consideration of emissions. IEEE. https://doi.org/10.1109/ITSC.2015.292Preference-based evolutionary algorithm for airport runway scheduling and ground movement optimisation
Weiszer, Michal, Chen, Jun and Stewart, Paul 2015. Preference-based evolutionary algorithm for airport runway scheduling and ground movement optimisation. Proceedings of the 18th International Conference on Intelligent Transportation Systems. https://doi.org/10.1109/ITSC.2015.336Advances in control engineering
Stewart, Paul 2015. Advances in control engineering. Machines — Open Access Engineering Journal.Electrical power and energy systems for transportation applications
Stewart, Paul and Bingham, Chris 2016. Electrical power and energy systems for transportation applications. Energies. https://doi.org/10.3390/en9070545A controlled migration genetic algorithm operator for hardware-in-the-loop experimentation
Gladwin, Daniel, Stewart, Paul and Stewart, Jill 2011. A controlled migration genetic algorithm operator for hardware-in-the-loop experimentation. Engineering Applications of Artificial Intelligence. https://doi.org/10.1016/j.engappai.2011.01.006Special Issue "Electrical Power and Energy Systems"
Stewart, Paul and Bingham, Chris 2013. Special Issue "Electrical Power and Energy Systems". Energies.Real-time thermal management of permanent magnet synchronous motors by resistance estimation
Wilson, S. D., Stewart, Paul and Stewart, Jill 2012. Real-time thermal management of permanent magnet synchronous motors by resistance estimation. IET Electric Power Applications. https://doi.org/10.1049/iet-epa.2010.0232Energy harvesting and power network architectures for the multibody advanced airship for transport high altitude cruiser-feeder airship concept
Smith, Tim, Bingham, Chris, Stewart, Paul, Allarton, R. and Stewart, Jill 2013. Energy harvesting and power network architectures for the multibody advanced airship for transport high altitude cruiser-feeder airship concept. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering. https://doi.org/10.1177/0954410012469319Aircraft taxi time prediction: Comparisons and insights
Ravizza, Stefan, Chen, Jun, Atkin, Jason A. D., Stewart, Paul and Burke, Edmund K. 2014. Aircraft taxi time prediction: Comparisons and insights. Applied Soft Computing. https://doi.org/10.1016/j.asoc.2013.10.004The trade-off between taxi time and fuel consumption in airport ground movement
Ravizza, Stefan, Chen, Jun, Atkin, Jason A. D., Burke, Edmund K. and Stewart, Paul 2013. The trade-off between taxi time and fuel consumption in airport ground movement. Public Transport. https://doi.org/10.1007/s12469-013-0060-1A review of thrust-vectoring in support of a V/STOL non-moving mechanical propulsion system
Páscoa, José, Dumas, Antonio, Trancossi, Michele, Stewart, Paul and Vucinic, Dean 2013. A review of thrust-vectoring in support of a V/STOL non-moving mechanical propulsion system. Central European Journal of Physics. https://doi.org/10.2478/s13531-013-0114-9Increasing aeronautic electric propulsion performances by cogeneration and heat recovery
Trancossi, Michele, Dumas, Antonio, Stewart, Paul and Vucinic, Dean 2014. Increasing aeronautic electric propulsion performances by cogeneration and heat recovery. SAE Transactions. https://doi.org/10.4271/2014-01-2106.Toward a More Realistic, Cost-Effective, and Greener Ground Movement Through Active Routing—Part I: Optimal Speed Profile Generation
Chen, Jun, Weiszer, Michal, Stewart, Paul and Shabani, Masihalah 2015. Toward a More Realistic, Cost-Effective, and Greener Ground Movement Through Active Routing—Part I: Optimal Speed Profile Generation. IEEE Transactions on Intelligent Transportation Systems. https://doi.org/10.1109/TITS.2015.2477350Integrated flight/thrust vectoring control for jet-powered unmanned aerial vehicles with ACHEON propulsion
Cen, Zhaohui, Smith, Tim, Stewart, Paul and Stewart, Jill 2014. Integrated flight/thrust vectoring control for jet-powered unmanned aerial vehicles with ACHEON propulsion. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering. https://doi.org/10.1177/0954410014544179