Dr Neil Urquhart N.Urquhart@napier.ac.uk
Lecturer
Optimising the scheduling and planning of urban milk deliveries.
Urquhart, Neil B
Authors
Contributors
Antonio M Mora
Editor
Giovanni Squillero
Editor
Abstract
This paper investigates the optimisation of the delivery of dairy products to households in three urban areas. The requirement for the optimisation to be part of the existing business process has determined the approach taken. The solution is maintained in an existing customer database, with manual amendments as customers are added and deleted. The optimisation challenge is to take this solution, reduce the distance travelled, and balance the load across rounds making the minimum number of changes to the delivery network. The approach taken utilises an Evolutionary Algorithm for ordering deliveries and a multi-agent approach to reassigning deliveries between rounds. The case study suggests that distance travelled may be reduced by up to 19%, the deviation between round lengths may be considerably reduced, with only 10 % of customers being moved between rounds.
Citation
Urquhart, N. B. (2015). Optimising the scheduling and planning of urban milk deliveries. In A. M. Mora, & G. Squillero (Eds.), Applications of Evolutionary Computation (604-615). https://doi.org/10.1007/978-3-319-16549-3_49
Conference Name | European Conference on the Applications of Evolutionary Computation EvoApplications 2015 |
---|---|
Conference Location | Copenhagen, Denmark |
Start Date | Apr 8, 2015 |
End Date | Apr 10, 2015 |
Acceptance Date | Jan 9, 2015 |
Publication Date | Mar 17, 2015 |
Deposit Date | Mar 23, 2015 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Volume | 9028 |
Pages | 604-615 |
Series Title | Lecture Notes in Computer Science |
Series Number | 9028 |
Series ISSN | 0302-9743 |
Book Title | Applications of Evolutionary Computation |
ISBN | 978-3-319-16548-6 |
DOI | https://doi.org/10.1007/978-3-319-16549-3_49 |
Keywords | Evolutionary algorithm; route optimisation; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/7683 |
Publisher URL | http://dx.doi.org/10.1007/978-3-319-16549-3_49 |
You might also like
The stuff we swim in: Regulation alone will not lead to justifiable trust in AI
(2023)
Journal Article
Improving the size and quality of MAP-Elites containers via multiple emitters and decoders for urban logistics
(2023)
Conference Proceeding
Multi-Agent Modelling Notation (MAMN): A multi-layered graphical modelling notation for agent-based simulations
(2022)
Conference Proceeding
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search