Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation

Tikani, Hamid, Setak, Mostafa and Demir, Emrah 2021. Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation. Expert Systems with Applications 164 , 114015. 10.1016/j.eswa.2020.114015
Item availability restricted.

[img] PDF - Accepted Post-Print Version
Restricted to Repository staff only until 21 September 2021 due to copyright restrictions.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)


This paper introduces a multi-objective periodic routing problem in the context of cash transportation, which attempts to increase security by generating unpredictable alternative paths and spreading arrival times at each demand node. The current study covers the shortcomings of previous models on dissimilar routing and cash transportation problems from several aspects. The studied problem has three objectives, including completion times, risk of robbery, and customers’ satisfaction level considering the effects of traffic congestion as a daily phenomenon. On top of these, we extend the studied routing problem in multigraph setting, which can keep a set of efficient paths with multiple attributes (e.g., risk, time). Such representation enables us to evoke dissimilar route plans not only by reordering the sequence of nodes but also by employing alternative links even in a fix sequence of nodes. To handle the computational challenges arising from these properties, we propose a new evolutionary algorithm based on NSGA-II. The proposed method is embedded with a fuzzy logic technique to guide the applied operators and benefits from caching memory to accelerate and diversify the searching process. The results of implementing the proposed algorithm on test instances confirm the effectiveness of our method in compression to standard NSGA-II. In addition, our performed sensitivity analyses show that the multigraph setting can substantially improve the quality of solutions with respect to all studied objectives.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Business (Including Economics)
Publisher: Elsevier
ISSN: 0957-4174
Date of First Compliant Deposit: 14 September 2020
Date of Acceptance: 14 September 2020
Last Modified: 20 Jan 2021 14:38

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics