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 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.