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

    Research output: Chapter in Book/Conference paperConference paper

    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 languageEnglish
    Title of host publicationSymposium Series on Computational Intelligence
    Place of PublicationNew Jersey
    PublisherIEEE, Institute of Electrical and Electronics Engineers
    Pages1561-1568
    Number of pages8
    ISBN (Electronic)9781538627266
    ISBN (Print)9781538627273
    DOIs
    Publication statusPublished - 27 Nov 2017
    Event2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE - Honolulu, United States
    Duration: 27 Nov 20171 Dec 2017

    Conference

    Conference2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE
    CountryUnited States
    CityHonolulu
    Period27/11/171/12/17

    Fingerprint Dive into the research topics of 'Using Market-based Optimisation to Solve the Dynamic Vehicle Routing Problem'. Together they form a unique fingerprint.

    Cite this