The vehicle routing problem with arrival time diversification on a multigraph

Soriano, Adria; Vidal, Thibaut; Gansterer, Margaretha; Doerner, Karl F.

doi:10.1016/j.ejor.2020.03.061

Cited by 22 publications

(15 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Zajac (2016) considers geographic dissimilarity explicitly by minimizing the intersection of the geographic units visited in different solutions. Michallet et al (2014), Hoogeboom and Dullaert (2019) and Soriano et al (2019) enforce temporal inconsistency by using time-window penalties when the arrival times of consecutive visits at the same customer do not differ by more than a given constant.…”

Section: Consistencymentioning

confidence: 99%

“…Research on this topic is fairly recent. Accounting for these effects gives rise to a class of VRPs on multi-graphs (Ben Ticha et al 2017, 2018, Hiermann et al 2019a, Soriano et al 2019) linked to critical applications in multi-modal transportation, long-haul transportation, and city logistics, among others (Caramia andGuerriero 2009, Garaix et al 2010). Solution methods must jointly optimize the visit sequences and the paths between them.…”

Section: Specificities Of the Transportation Networkmentioning

confidence: 99%

See 1 more Smart Citation

A concise guide to existing and emerging vehicle routing problem variants

Vidal

Laporte

Matl

2020

European Journal of Operational Research

Self Cite

225

View full text Add to dashboard Cite

Section: Consistencymentioning

confidence: 99%

Section: Specificities Of the Transportation Networkmentioning

confidence: 99%

A concise guide to existing and emerging vehicle routing problem variants

Vidal

Laporte

Matl

2020

European Journal of Operational Research

Self Cite

225

View full text Add to dashboard Cite

“…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. Their results show that multigraph extension yields significant distance savings in comparison to the simple graph structure.…”

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

“…Ticha et al (2017) investigate the VRPTW based on a multi-graph and show that the multi-graph representation has a positive impact on the solution quality. Recently, Soriano et al (2020) consider an inconsistent VRP based on a multi-graph. In their problem, a set of routes with diversified arrival times and no en-route waiting time is obtained to reduce risk and exposure in the cash-in-transit transportation.…”

Section: Routing On Road Networkmentioning

confidence: 99%