The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
An Integrated Heuristic Approach for the Long-Distance Heterogeneous Vehicle Routing Problem
|
|
Author(s): Mehmet Sevkli (The University of Tulsa, USA), Abdullah S. Karaman (American University of the Middle East, Kuwait), Yusuf Ziya Unal (Istanbul Cerrahpaşa University, Turkey) and Muheeb Babajide Kotun (Independent Researcher, Nigeria)
Copyright: 2021
Pages: 29
Source title:
Interdisciplinary Approaches to Spatial Optimization Issues
Source Author(s)/Editor(s): Sami Faiz (University of Tunis El Manar, Tunis, Tunisia) and Soumaya Elhosni (University of Tunis El Manar, Tunis, Tunisia)
DOI: 10.4018/978-1-7998-1954-7.ch002
Purchase
|
Abstract
In this chapter, a single depot, long-distance heterogeneous vehicle routing problem is studied with fixed costs and vehicle-dependent routing costs (LD-HVRPFD). The LD-HVRPFD considers retailers far away from the single depot and hence route durations could exceed a day. Thus, the number of available vehicles changes through the course of the multi-day planning horizon. Moreover, it is typical to encounter time-variant demand from retailers. To solve the LD-HVRPFD, the authors developed an iterative heuristic solution methodology integrated into a programming platform. The solution method consists of decomposing the VRP into sequential daily problems, model building using macro programming, obtaining a solution using a solver, determining the route-vehicle pairs and time durations, and dynamically updating the truck availability for the next day. The method is illustrated using real data from one of the biggest retail companies in the ready-to-wear sector of textile supply chains. The performance of the heuristic optimization procedure based on time and gap restriction criteria is presented.
Related Content
|
Salwa Saidi, Anis Ghattassi, Samar Zaggouri, Ahmed Ezzine.
© 2021.
19 pages.
|
|
Mehmet Sevkli, Abdullah S. Karaman, Yusuf Ziya Unal, Muheeb Babajide Kotun.
© 2021.
29 pages.
|
|
Soumaya Elhosni, Sami Faiz.
© 2021.
13 pages.
|
|
Symphorien Monsia, Sami Faiz.
© 2021.
20 pages.
|
|
Sana Rekik.
© 2021.
9 pages.
|
|
Oumayma Bounouh, Houcine Essid, Imed Riadh Farah.
© 2021.
14 pages.
|
|
Mustapha Mimouni, Nabil Ben Khatra, Amjed Hadj Tayeb, Sami Faiz.
© 2021.
18 pages.
|
|
|