Abu-Monshar, Anees and Al-Bazi, Ammar (2022). A multi-objective centralised agent-based optimisation approach for vehicle routing problem with unique vehicles. Applied Soft Computing, 125 ,
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 ( 0000-0002-5057-4171) |