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

Masmoudi, Mohamed Amine, Hosny, Manar and Demir, Emrah ORCID: https://orcid.org/0000-0002-4726-2556 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.ch1)

Full text not available from this repository.

Abstract

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:	Schools > Business (Including Economics)
Publisher:	Wiley
ISBN:	9781119686750
Last Modified:	15 Oct 2025 10:17
URI:	https://orca.cardiff.ac.uk/id/eprint/128125

Actions (repository staff only)

Edit Item