Scaling ACO to large-scale vehicle fleet optimisation via partial-ACO

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The benefits of optimising fleets of vehicles regards scheduling tasks are threefold; reduced costs, reduced road use, and most importantly, reduced emissions. However, optimisation methods, both exact and meta-heuristic, scale poorly. This issue is addressed with Partial-ACO, a novel variant of ACO that scales by ants only partially modifying good solutions. For real-world fleet optimisation problems supplied by a Birmingham company of up to 298 jobs and 32 vehicles, Partial-ACO demonstrates better scalability than ACO and GAs reducing the company's fleet traversal by over 40%.
Original languageEnglish
Title of host publicationGECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion
PublisherACM
Pages97-98
Number of pages2
ISBN (Electronic)9781450367486
ISBN (Print)978-1-4503-6748-6
DOIs
Publication statusPublished - 13 Jul 2019
Eventthe Genetic and Evolutionary Computation Conference Companion - Prague, Czech Republic
Duration: 13 Jul 201917 Jul 2019

Conference

Conferencethe Genetic and Evolutionary Computation Conference Companion
Period13/07/1917/07/19

Fingerprint

Scaling
Partial
Optimization
Scalability
Industry
Scheduling
Vehicle Scheduling
Threefolds
Metaheuristics
Optimization Methods
Costs
Optimization Problem
Demonstrate
Gas

Keywords

  • ACO
  • Fleet Optimisation
  • Multi-Depot Vehicle Routing Problem

Cite this

Chitty, D. M., Wanner, E., Parmar, R., & Lewis, P. R. (2019). Scaling ACO to large-scale vehicle fleet optimisation via partial-ACO. In GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion (pp. 97-98). ACM. https://doi.org/10.1145/3319619.3322048
Chitty, Darren M. ; Wanner, Elizabeth ; Parmar, Rakhi ; Lewis, Peter R. / Scaling ACO to large-scale vehicle fleet optimisation via partial-ACO. GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion. ACM, 2019. pp. 97-98
@inproceedings{28164ba5498b4516ab9d7564f092a33d,
title = "Scaling ACO to large-scale vehicle fleet optimisation via partial-ACO",
abstract = "The benefits of optimising fleets of vehicles regards scheduling tasks are threefold; reduced costs, reduced road use, and most importantly, reduced emissions. However, optimisation methods, both exact and meta-heuristic, scale poorly. This issue is addressed with Partial-ACO, a novel variant of ACO that scales by ants only partially modifying good solutions. For real-world fleet optimisation problems supplied by a Birmingham company of up to 298 jobs and 32 vehicles, Partial-ACO demonstrates better scalability than ACO and GAs reducing the company's fleet traversal by over 40{\%}.",
keywords = "ACO, Fleet Optimisation, Multi-Depot Vehicle Routing Problem",
author = "Chitty, {Darren M.} and Elizabeth Wanner and Rakhi Parmar and Lewis, {Peter R.}",
year = "2019",
month = "7",
day = "13",
doi = "10.1145/3319619.3322048",
language = "English",
isbn = "978-1-4503-6748-6",
pages = "97--98",
booktitle = "GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion",
publisher = "ACM",
address = "United States",

}

Chitty, DM, Wanner, E, Parmar, R & Lewis, PR 2019, Scaling ACO to large-scale vehicle fleet optimisation via partial-ACO. in GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion. ACM, pp. 97-98, the Genetic and Evolutionary Computation Conference Companion, 13/07/19. https://doi.org/10.1145/3319619.3322048

Scaling ACO to large-scale vehicle fleet optimisation via partial-ACO. / Chitty, Darren M.; Wanner, Elizabeth; Parmar, Rakhi; Lewis, Peter R.

GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion. ACM, 2019. p. 97-98.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Scaling ACO to large-scale vehicle fleet optimisation via partial-ACO

AU - Chitty, Darren M.

AU - Wanner, Elizabeth

AU - Parmar, Rakhi

AU - Lewis, Peter R.

PY - 2019/7/13

Y1 - 2019/7/13

N2 - The benefits of optimising fleets of vehicles regards scheduling tasks are threefold; reduced costs, reduced road use, and most importantly, reduced emissions. However, optimisation methods, both exact and meta-heuristic, scale poorly. This issue is addressed with Partial-ACO, a novel variant of ACO that scales by ants only partially modifying good solutions. For real-world fleet optimisation problems supplied by a Birmingham company of up to 298 jobs and 32 vehicles, Partial-ACO demonstrates better scalability than ACO and GAs reducing the company's fleet traversal by over 40%.

AB - The benefits of optimising fleets of vehicles regards scheduling tasks are threefold; reduced costs, reduced road use, and most importantly, reduced emissions. However, optimisation methods, both exact and meta-heuristic, scale poorly. This issue is addressed with Partial-ACO, a novel variant of ACO that scales by ants only partially modifying good solutions. For real-world fleet optimisation problems supplied by a Birmingham company of up to 298 jobs and 32 vehicles, Partial-ACO demonstrates better scalability than ACO and GAs reducing the company's fleet traversal by over 40%.

KW - ACO

KW - Fleet Optimisation

KW - Multi-Depot Vehicle Routing Problem

UR - http://dl.acm.org/citation.cfm?doid=3319619.3322048

UR - http://www.scopus.com/inward/record.url?scp=85070639341&partnerID=8YFLogxK

U2 - 10.1145/3319619.3322048

DO - 10.1145/3319619.3322048

M3 - Conference contribution

SN - 978-1-4503-6748-6

SP - 97

EP - 98

BT - GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion

PB - ACM

ER -

Chitty DM, Wanner E, Parmar R, Lewis PR. Scaling ACO to large-scale vehicle fleet optimisation via partial-ACO. In GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion. ACM. 2019. p. 97-98 https://doi.org/10.1145/3319619.3322048