Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/22528
Title: | Three effective metaheuristics to solve the multi-depot multi-trip heterogeneous dial-a-ride problem | Authors: | Masmoudi, Mohamed Amine Hosny, Manar BRAEKERS, Kris Dammak, Abdelaziz |
Issue Date: | 2016 | Source: | TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 96, p. 60-80 | Abstract: | The Heterogeneous Dial-a-Ride Problem (HDARP) is an important problem in reduced mobility transportation. Recently, several extensions have been proposed towards more realistic applications of the problem. In this paper, a new variant called the Multi-Depot Multi-Trip Heterogeneous Dial-a-Ride Problem (MD-MT-HDARP) is considered. A mathematical programming formulation and three metaheuristics are proposed: an improved Adaptive Large Neighborhood Search (ALNS), Hybrid Bees Algorithm with Simulated Annealing (BA-SA), and Hybrid Bees Algorithm with Deterministic Annealing (BA-DA). Extensive experiments show the effectiveness of the proposed algorithms for solving the underlying problem. In addition, they are competitive to the current state-of-the-art algorithm on the MD-HDARP. | Notes: | Masmoudi, MA (reprint author), Univ Sfax, Lab Modeling & Optimizat Decis Ind & Logist Syst, Fac Econ & Management Sci, Sfax, Tunisia. masmoudi_aminero@hotmail.fr; mifawzi@ksu.edu.sa; kris.braekers@uhasselt.be; abdelaziz.dammak@fsegs.rnu.tn | Keywords: | Vehicle Routing Problem (VRP); Dial-a-Ride Problem (DARP); metaheuristic; optimization; Bees Algorithm (BA) | Document URI: | http://hdl.handle.net/1942/22528 | ISSN: | 1366-5545 | e-ISSN: | 1878-5794 | DOI: | 10.1016/j.tre.2016.10.002 | ISI #: | 000389091900004 | Rights: | © 2016 Elsevier Ltd. All rights reserved. | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2017 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
MD-MT-HDARP 09-10.pdf | Peer-reviewed author version | 724.29 kB | Adobe PDF | View/Open |
1-s2.0-S1366554516304070-main.pdf Restricted Access | Published version | 922.37 kB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
17
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
60
checked on Sep 21, 2024
Page view(s)
72
checked on Sep 7, 2022
Download(s)
322
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.