A multi-objective centralised agent-based optimisation approach for vehicle routing problem with unique vehicles

Anees Abu-Monshar, Ammar Al-Bazi

    Research output: Contribution to journalArticlepeer-review

    9 Citations (Scopus)
    165 Downloads (Pure)

    Abstract

    Motivated by heterogeneous service suppliers in crowd shipping routing problems, vehicles’ similarity assumption is questioned in the well-known logistical Vehicle Routing Problems (VRP) by considering different start/end locations, capacities, as well as shifts in the Time Window variant (VRPTW). In order to tackle this problem, a new agent-based metaheuristic architecture is proposed to capture the uniqueness of vehicles by modelling them as agents while governing the search with centralised agent cooperation. This cooperation aims to generate near optimum routes by minimising the number of vehicles used, total travelled distance, and total waiting times. The innovative architecture encapsulates three individual core modules in a flexible metaheuristic implementation. First, the problem is modelled by an agent-based module that includes its components in representing, evaluating, and altering solutions. A second metaheuristic module is then designed and integrated, followed by a multi-objective module introduced to sort solutions generated by the metaheuristic module based on Pareto dominance. Tests on benchmark instances were run, resulting in better waiting times, with an average reduction of 2.21-time units, at the expense of the other objectives. Benchmark instances are modified to tackle the unique vehicle’s problem by randomising locations, capacities, and operating shifts and tested to justify the proposed model’s applicability.
    Original languageEnglish
    Article number109187
    Number of pages1
    JournalApplied Soft Computing
    Volume125
    Early online date18 Jun 2022
    DOIs
    Publication statusPublished - Aug 2022

    Bibliographical note

    © 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).

    Keywords

    • Software
    • Vehicle routing problem
    • Unique vehicles
    • Agent-based modelling
    • Centralised agent cooperation
    • Metaheuristics
    • Multi-objective optimisation

    Fingerprint

    Dive into the research topics of 'A multi-objective centralised agent-based optimisation approach for vehicle routing problem with unique vehicles'. Together they form a unique fingerprint.

    Cite this