LES DERNIÈRES INFORMATIONS
A hybrid algorithm for vehicle routing problem with time windows and target time
Titre | A hybrid algorithm for vehicle routing problem with time windows and target time |
Publication Type | Journal Article |
Year of Publication | 2017 |
Authors | Abderrahman, Aa, Karim, EBb, Ahmed, EHAa, Adil, Bb |
Journal | Journal of Theoretical and Applied Information Technology |
Volume | 95 |
Pagination | 210-219 |
Abstract | The routing of a fleet of vehicles to service a set of customers is important in the field of goods distribution. Vehicle routing problem with time windows (VRPTW) is a well-known combinatorial problem. This article aims at studying the vehicle routing problem with time windows and target time (VRPTWTT). VRPTWTT involves the routing of a set of vehicles with limited capacity from a central depot to a set of geographically dispersed customers with known demands and predefined time windows as well as a target time. There are penalties associated with servicing either earlier or later than this target servicing time. The goal is to minimize the costs of transport and penalties of delay and ahead of time. Although VRPTWTT is a new variant of the VRP with time windows, the problem is not easy to solve, and it is also NP-hard. To solve the VRPTWTT, we propose a hybrid method combining Neighborhood search with Ant Colony Optimization Algorithm (ACO). Furthermore, when ACO is close to current optimal solution, neighborhood search is used to maintain the diversity of ACO and explore new solutions. First, we present a description of the hybrid method followed by computational results and the conclusion. © 2005 - 2017 JATIT & LLS. All rights reserved.
|
URL | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010188946&partnerID=40&md5=ab0a6c69de17f1da6b246486211ec193 |
Contactez-nous
ENSIAS
Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc
Télécopie : (+212) 5 37 68 60 78
Secrétariat de direction : 06 61 48 10 97
Secrétariat général : 06 61 34 09 27
Service des affaires financières : 06 61 44 76 79
Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma
Résidences : 06 61 82 89 77
Contacts
Compteur de visiteurs:629,029
Education - This is a contributing Drupal Theme
Design by
WeebPal.