A new game-theoretical multi-objective evolutionary approach for cash-in-transit vehicle routing problem with time windows (A Real life Case)

Hazardous material (Hazmat) transportation is an inseparable section of the industry, despite its major financial and health risks. In order to optimize Hazmat transportation, a multi-objective Hazmat routing model with time windows is employed where the risk and distance are minimized. Due to the uncertainty of Hazmat transportation risk, a Z-number fuzzy approach is used to estimate the risk, in which the probability of occurrence and the severity is considered in the context of Z-information. The severity of the event includes the affected population and depends on the amount of transported Hazmat and the number of individuals affected by the explosion. To tackle the proposed model, the present paper utilizes a multi-objective hybrid genetic algorithm, the validity of which is tested by Solomon's problems. Furthermore, the optimization of a case study concerning the Hazmat distribution in Iran is analyzed using the suggested approach to assess the efficiency of the proposed fuzzy problem in real-world applications.

show abstract

“…Route swaps: Two points are selected randomly and their routes are swapped from two selected points [20].…”

Section: Mutationmentioning

confidence: 99%

Z-trapezoidal risk assessment for multi-objective Hazmat routing model with time windows

Zandieh

Ghannadpour

2022

RAIRO-Oper. Res.

View full text Add to dashboard Cite

show abstract

“…Repolho et al (2019) studied a variant of VRP which aims to minimize transportation and cargo theft costs in high theft risk areas. Ghannadpour and Zandiyeh (2020) developed a bi-objective VRP with time windows in order to simultaneously minimize the risk of transfers and the total distance traveled by vehicles. Soriano et al (2020) investigated the problem of Hoogeboom and Dullaert (2019) thorough a multigraph network.…”

Section: Cash Transportation Problemmentioning

confidence: 99%

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

Tikani

Setak

Demir

2021

Expert Systems with Applications

View full text Add to dashboard Cite

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 tri 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.

show abstract

“…Radojičić et al (2018b) extended the TWs with fuzzy logic approach in cash distribution problem. Ghannadpour and Zandiyeh (2020) proposed a distance and risk minimization VRP model in which demand nodes impose hard TW constraints. Furthermore, four works in the literature applied time spread constraints (as a modification of TW) in cash transport operations which diversify the arrival at each customer over multiple periods.…”

Section: Cash-in-transit Routing Modelsmentioning

confidence: 99%

“…Such models include features to vary the designated routes and control the risk by preventing the reuse of already traversed links. Herein, we can refer to Yan et al (2012), Bozkaya et al (2017), Tikani et al (2020a), Ghannadpour and Zandiyeh (2020) for such studies. Table 1 summarizes the studies of CIT routing problems and compares the current study to the most related works in the literature.…”

Section: Cash-in-transit Routing Modelsmentioning

confidence: 99%

A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty

Tikani

Setak

Demir

2021

European Journal of Operational Research

View full text Add to dashboard Cite

A new game-theoretical multi-objective evolutionary approach for cash-in-transit vehicle routing problem with time windows (A Real life Case)

Cited by 29 publications

References 64 publications

Z-trapezoidal risk assessment for multi-objective Hazmat routing model with time windows

Z-trapezoidal risk assessment for multi-objective Hazmat routing model with time windows

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

A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty

Contact Info

Product

Resources

About