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

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.

Publication DOI: https://doi.org/10.1016/j.asoc.2022.109187
Divisions: College of Business and Social Sciences > Aston Business School
College of Business and Social Sciences > Aston Business School > Operations & Information Management
Aston University (General)
Additional Information: Publisher Copyright: © 2022 The Author(s) © 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/)
Uncontrolled Keywords: Agent-based modelling,Centralised agent cooperation,Metaheuristics,Multi-objective optimisation,Unique vehicles,Vehicle routing problem,Software
Publication ISSN: 1872-9681
Last Modified: 29 Oct 2024 15:43
Date Deposited: 24 Jan 2023 16:56
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
https://www.sci ... 568494622004318 (Publisher URL)
PURE Output Type: Article
Published Date: 2022-06-27
Published Online Date: 2022-06-18
Accepted Date: 2022-06-13
Authors: Abu-Monshar, Anees
Al-Bazi, Ammar (ORCID Profile 0000-0002-5057-4171)

Download

[img]

Version: Published Version

License: Creative Commons Attribution

| Preview

Export / Share Citation


Statistics

Additional statistics for this record