A mixed integer programming model and a hybrid VNS/TS algorithm for GVRP with the heterogeneous fleet, time windows, and vehicle selection

Emine Akyol Özer, Melis Alpaslan Takan and Tuğba Saraç

European Journal of Industrial Engineering, 2025, vol. 19, issue 4, 429-453

Abstract: The green vehicle routing problem (GVRP) is a logistical problem considering environmental effects. Existing GVRP studies considered important constraints such as time windows (TW) or heterogeneous fleets (HF), but mostly, they assumed that there is an available fleet where all vehicles can be used. However, some companies build their fleets using rented cars by selecting the vehicle numbers and types. Therefore, we focus on GVRP with the HF, TW, and vehicle selection to minimise travel, rental, and emission costs. A MIP model, and a hybrid algorithm combining variable neighbourhood search with the tabu search algorithm are proposed. The performance of the algorithm is demonstrated by using the modified Solomon test instances. The proposed algorithm could produce high-quality solutions within a short computation time. In addition, an average improvement of 45.49% and 16.69% are achieved respectively compared to the first scenario and the second scenario where the vehicles are held constant. [Submitted: 6 February 2023; Accepted: 9 January 2024]

Keywords: heterogeneous fleet green vehicle routing problem; HFGVRP; green vehicle routing problem with time window; GVRPTW; vehicle selection; variable neighbourhood search; VNS; tabu search; TS. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=146501 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:19:y:2025:i:4:p:429-453

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().