A Simheuristic for the Heterogeneous Site-Dependent Asymmetric VRP with Stochastic Demands

Calvet, Laura; Pagès‐Bernaus, Adela; Travesset-Baro, Oriol; Juan, Ángel A.

doi:10.1007/978-3-319-44636-3_38

Cited by 8 publications

(3 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Table 1 summarizes these contributions, mainly the ones indexed in the Elsevier Scopus database. Quintero-Araújo et al [29] multi-depot VRP simheuristics evaluating the impact of horizontal cooperation, using safty stock for demand Calvet et al [30] rich VRP simheuristics -…”

Section: Initial Work On Simheuristics In Landtmentioning

confidence: 99%

Optimizing Transport Logistics under Uncertainty with Simheuristics: Concepts, Review and Trends

et al. 2022

Self Cite

View full text Add to dashboard Cite

Background: Uncertainty conditions have been increasingly considered in optimization problems arising in real-life transportation and logistics activities. Generally, the analysis of complex systems in these non-deterministic environments is approached with simulation techniques. However, simulation is not an optimization tool. Hence, it must be combined with optimization methods when our goal is to: (i) minimize operating costs while guaranteeing a given quality of service; or (ii) maximize system performance using limited resources. When solving NP-hard optimization problems, the use of metaheuristics allows us to deal with large-scale instances in reasonable computation times. By adding a simulation layer to the metaheuristics, the methodology becomes a simheuristic, which allows the optimization element to solve scenarios under uncertainty. Methods: This paper reviews the indexed documents in Elsevier Scopus database of both initial as well as recent applications of simheuristics in the logistics and transportation field. The paper also discusses open research lines in this knowledge area. Results: The simheuristics approaches to solving NP-hard and large-scale combinatorial optimization problems under uncertainty scenarios are discussed, as they frequently appear in real-life applications in logistics and transportation activities. Conclusions: The way in which the different simheuristic components interact puts a special emphasis in the different stages that can contribute to make the approach more efficient from a computational perspective. There are several lines of research that are still open in the field of simheuristics.

show abstract

Section: Initial Work On Simheuristics In Landtmentioning

confidence: 99%

Optimizing Transport Logistics under Uncertainty with Simheuristics: Concepts, Review and Trends

et al. 2022

Self Cite

View full text Add to dashboard Cite

show abstract

“…A number of exact algorithms for ACVRPs were addressed in [11,12]. Subsequently, researchers have focused on numerous ACVRP variants, including backhaul [13], simultaneous pickup and delivery [14], heterogeneous fleets [10], exclusive lanes [15], stochastic demands [16], and time windows [17]. However, few researchers paid attention to the classical ACVRP itself.…”

Section: Vrp With Asymmetric Costsmentioning

confidence: 99%

A Proposal and Analysis of New Realistic Sets of Benchmark Instances for Vehicle Routing Problems with Asymmetric Costs

Lee

Chae

2021

Applied Sciences

View full text Add to dashboard Cite

Despite their importance, relatively little attention has been paid to vehicle routing problems with asymmetric costs (ACVRPs), or their benchmark instances. Taking advantage of recent advances in map application programming interfaces (APIs) and shared spatial data, this paper proposes new realistic sets of ACVRP benchmark instances. The spatial data of urban distribution centers, postal hubs, large shopping malls, residential complexes, restaurant businesses and convenience stores are used. To create distance and time matrices, the T map API, one of the most frequently used real time path analysis and distance measurement tools in Korea, is used. This paper also analyzes some important issues prevailing in urban transportation environments. These include the challenges of accounting for the frequency and distance in which air travel differs from reality when measuring closeness, the differences in distance and time for outgoing and return trips, and the rough conversion ratios from air distance to road distance and to road time. This paper contributes to the research community by providing more realistic ACVRP benchmark instances that reflect urban transportation environments. In addition, the cost matrix analyses provide insights into the behaviors of urban road networks.

show abstract

“…Calvet vd. [19], heterojen filolustokastik araç rotalama problemini incelemişlerdir. Bu problemde, tüm araç türleri her müşteriye hizmet verememekte, stokastik müşteri talepleri bulunmakta ve asimetrik ağ yapısı vardır.…”

unclassified

Stokastik Talepli Kapasite Kısıtlı Araç Rotalama Problemine Yönelik Karşılaştırmalı Bir Yaklaşım

AĞAYEVA

Takan

2020

Bilecik Şeyh Edebali Üniversitesi Fen Bilimleri Dergisi

View full text Add to dashboard Cite

Bu çalışmada literatürde çalışılan en önemli kombinatoryal eniyileme problemlerinden biri olan stokastik araç rotalama problemi (SARP) ele alınmıştır. Bilindiği üzere klasik araç rotalama probleminde, araçların kapasiteleri ve müşterilerin talepleri bilinmektedir yani problem deterministiktir. Gerçek hayat problemlerinde problem parametreleri farklı durumlara göre değişkenlik gösterdiğinden, parametrelerin kesin değerlerinin bilinmesine az rastlanmaktadır. Bu yüzden belirtilen klasik araç rotalama probleminin belirsizlik koşulları altında formüle edilmesine ihtiyaç duyulmaktadır. Ele alınan çalışmada, müşteri taleplerinin belirsiz olduğu durumlar için, araç rotalama problemi analiz edilmiştir ve talepler stokastik olarak modelde değerlendirilmiştir. Değişken talep durumlarını incelemek için düzgün, üstel ve Poisson olmak üzere 3 farklı dağılım kullanılarak, bu dağılımların problemin çözümleri üzerindeki etkileri incelenmiştir. Hesaplama sonuçları için GAMS yazılımı kullanılmıştır ve çalışmanın sonunda ele alınan problemin stokastik ve deterministik modellerinin sonuçları kıyaslanmıştır.

show abstract

A Simheuristic for the Heterogeneous Site-Dependent Asymmetric VRP with Stochastic Demands

Cited by 8 publications

References 20 publications

Optimizing Transport Logistics under Uncertainty with Simheuristics: Concepts, Review and Trends

Optimizing Transport Logistics under Uncertainty with Simheuristics: Concepts, Review and Trends

A Proposal and Analysis of New Realistic Sets of Benchmark Instances for Vehicle Routing Problems with Asymmetric Costs

Stokastik Talepli Kapasite Kısıtlı Araç Rotalama Problemine Yönelik Karşılaştırmalı Bir Yaklaşım

Contact Info

Product

Resources

About