Using Market-based Optimisation to Solve the Dynamic Vehicle Routing Problem

Callan Bright; Lyndon While; Tim French; Mark Reynolds

doi:10.1109/SSCI.2017.8280869

Using Market-based Optimisation to Solve the Dynamic Vehicle Routing Problem

Callan Bright, Lyndon While, Tim French, Mark Reynolds

Research output: Chapter in Book/Conference paper › Conference paper › peer-review

2 Citations (Scopus)

Abstract

We apply market-based optimisation (MBO) to the dynamic vehicle routing problem (DVRP). The DVRP is a difficult subset of this important class of problems, due to the online optimisation required as jobs appear in the system; while MBO has been shown to work well for this kind of load-sharing task. We describe an adaptation to MBO to encourage exploration and to prevent solutions from stagnating, and we describe a range of experiments showing that the adapted algorithm works well in
both static and dynamic situations. The resulting tool will be useful in a range of industries.

Original language	English
Title of host publication	Symposium Series on Computational Intelligence
Place of Publication	New Jersey
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	1-8
Number of pages	8
ISBN (Electronic)	9781538627259
ISBN (Print)	9781538627273
DOIs	https://doi.org/10.1109/SSCI.2017.8280869
Publication status	Published - 1 Jul 2017
Event	2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE - Honolulu, United States Duration: 27 Nov 2017 → 1 Dec 2017

Publication series

Name	2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017 - Proceedings
Volume	2018-January

Conference

Conference	2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE
Country/Territory	United States
City	Honolulu
Period	27/11/17 → 1/12/17

Access to Document

10.1109/SSCI.2017.8280869

Cite this

Bright, C., While, L., French, T., & Reynolds, M. (2017). Using Market-based Optimisation to Solve the Dynamic Vehicle Routing Problem. In Symposium Series on Computational Intelligence (pp. 1-8). (2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017 - Proceedings; Vol. 2018-January). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/SSCI.2017.8280869

@inproceedings{559b5d85fe5c425f85d5344aec44ce63,

title = "Using Market-based Optimisation to Solve the Dynamic Vehicle Routing Problem",

abstract = "We apply market-based optimisation (MBO) to the dynamic vehicle routing problem (DVRP). The DVRP is a difficult subset of this important class of problems, due to the online optimisation required as jobs appear in the system; while MBO has been shown to work well for this kind of load-sharing task. We describe an adaptation to MBO to encourage exploration and to prevent solutions from stagnating, and we describe a range of experiments showing that the adapted algorithm works well inboth static and dynamic situations. The resulting tool will be useful in a range of industries.",

author = "Callan Bright and Lyndon While and Tim French and Mark Reynolds",

year = "2017",

month = jul,

day = "1",

doi = "10.1109/SSCI.2017.8280869",

language = "English",

isbn = "9781538627273",

series = "2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017 - Proceedings",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

pages = "1--8",

booktitle = "Symposium Series on Computational Intelligence",

address = "United States",

note = "2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE ; Conference date: 27-11-2017 Through 01-12-2017",

}

Bright, C, While, L, French, T & Reynolds, M 2017, Using Market-based Optimisation to Solve the Dynamic Vehicle Routing Problem. in Symposium Series on Computational Intelligence. 2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017 - Proceedings, vol. 2018-January, IEEE, Institute of Electrical and Electronics Engineers, New Jersey, pp. 1-8, 2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE , Honolulu, Hawaii, United States, 27/11/17. https://doi.org/10.1109/SSCI.2017.8280869

Using Market-based Optimisation to Solve the Dynamic Vehicle Routing Problem. / Bright, Callan; While, Lyndon; French, Tim et al.
Symposium Series on Computational Intelligence. New Jersey: IEEE, Institute of Electrical and Electronics Engineers, 2017. p. 1-8 (2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017 - Proceedings; Vol. 2018-January).

Research output: Chapter in Book/Conference paper › Conference paper › peer-review

TY - GEN

T1 - Using Market-based Optimisation to Solve the Dynamic Vehicle Routing Problem

AU - Bright, Callan

AU - While, Lyndon

AU - French, Tim

AU - Reynolds, Mark

PY - 2017/7/1

Y1 - 2017/7/1

N2 - We apply market-based optimisation (MBO) to the dynamic vehicle routing problem (DVRP). The DVRP is a difficult subset of this important class of problems, due to the online optimisation required as jobs appear in the system; while MBO has been shown to work well for this kind of load-sharing task. We describe an adaptation to MBO to encourage exploration and to prevent solutions from stagnating, and we describe a range of experiments showing that the adapted algorithm works well inboth static and dynamic situations. The resulting tool will be useful in a range of industries.

AB - We apply market-based optimisation (MBO) to the dynamic vehicle routing problem (DVRP). The DVRP is a difficult subset of this important class of problems, due to the online optimisation required as jobs appear in the system; while MBO has been shown to work well for this kind of load-sharing task. We describe an adaptation to MBO to encourage exploration and to prevent solutions from stagnating, and we describe a range of experiments showing that the adapted algorithm works well inboth static and dynamic situations. The resulting tool will be useful in a range of industries.

U2 - 10.1109/SSCI.2017.8280869

DO - 10.1109/SSCI.2017.8280869

M3 - Conference paper

SN - 9781538627273

T3 - 2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017 - Proceedings

SP - 1

EP - 8

BT - Symposium Series on Computational Intelligence

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - New Jersey

T2 - 2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE

Y2 - 27 November 2017 through 1 December 2017

ER -

Using Market-based Optimisation to Solve the Dynamic Vehicle Routing Problem

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this