IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

An Integrated Heuristic Approach for the Long-Distance Heterogeneous Vehicle Routing Problem

An Integrated Heuristic Approach for the Long-Distance Heterogeneous Vehicle Routing Problem
View Sample PDF
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

View An Integrated Heuristic Approach for the Long-Distance Heterogeneous Vehicle Routing Problem on the publisher's website for pricing and purchasing information.

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.
Body Bottom