UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

A Decomposition-Based Ecosystem-Inspired Approach For Solving Real-World Logistics Problems

Adham, Manal Tarek; (2019) A Decomposition-Based Ecosystem-Inspired Approach For Solving Real-World Logistics Problems. Doctoral thesis (Ph.D), UCL (University College London).

Full text not available from this repository.

Abstract

Nature exhibits fascinating phenomena which have been used as a source of inspiration for combinatorial optimisation. Many widely accepted nature-inspired approaches focus on specific phenomena like the evolution of biological processes and the behaviour of social groups. This thesis adopts a holistic, bottom-up approach inspired by the synergy between species and their environments. An ecosystem-inspired, decomposition-based approach is proposed: the Artificial Ecosystem Algorithm. Focus is placed on exploring the space of problem subdivisions as opposed to solution spaces, thereby allowing us to exploit the scaling enabled through decomposition. The algorithm was applied to both static and dynamic settings of the travelling salesman problem. The results indicate that the Artificial Ecosystem Algorithm was able to find solutions which are competitive with some present in the literature. Furthermore, they suggest that the algorithm was able to effectively retain solution fragments for dynamic problems. The algorithm was extended and applied to the rebalancing of bikes in Transport for London's public cycle scheme, where it was shown to outperform historical performance levels. It was then further developed and applied to ArcelorMittal's multi-line steel scheduling problem, where it was compared against the current solution implemented and against existing solutions of various types. In this way the Artificial Ecosystem Algorithm is applied to gradually more difficult logistics problems: from static to dynamic, to multi-objective, and finally to constrained. Different features from natural ecosystems are incorporated into the algorithm to improve its ability to solve each problem.

Type: Thesis (Doctoral)
Qualification: Ph.D
Title: A Decomposition-Based Ecosystem-Inspired Approach For Solving Real-World Logistics Problems
Event: University College London
Language: English
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10067302
Downloads since deposit
1Download
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item