Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

An adaptive large neighborhood search heuristic for the green dial‐a‐ride problem

Masmoudi, Mohamed Amine, Hosny, Manar and Demir, Emrah ORCID: 2019. An adaptive large neighborhood search heuristic for the green dial‐a‐ride problem. Besbes, Walid, Dhouib, Diala, Wassan, Niaz and Marrekchi, Emna, eds. Solving Transport Problems: Towards Green Logistics, Wiley, pp. 1-26. (10.1002/9781119686750)

This is the latest version of this item.

Full text not available from this repository.


This chapter presents a new extension of the Dial‐a‐Ride Problem (DARP), in which a fleet of Alternative Fuel Vehicles (AFVs) is considered. Due to the limited driving range, the AFVs may visit some Alternative Fuel Stations to be refueled with a partial refueling quantity during its journey to serve all users' demands. The proposed variant is called the Green DARP (G‐DARP). The chapter introduces a linear mixed‐integer mathematical formulation of the G‐DARP, and proposes an efficient Adaptive Large Neighborhood Search heuristic algorithm to solve the G‐DARP. The algorithm is supported by efficient local search operators to enhance the search and improve the quality of solutions, as well as a flexible acceptance function to more explore the search space. The chapter also presents numerical experiments to demonstrate that the solution approach provides high‐quality solutions for newly generated instances.

Item Type: Book Section
Date Type: Publication
Status: Published
Schools: Business (Including Economics)
Publisher: Wiley
ISBN: 9781119686750
Last Modified: 26 Oct 2022 08:42

Available Versions of this Item

Actions (repository staff only)

Edit Item Edit Item