A hybrid algorithm for vehicle routing problem with time windows and target time

TitreA hybrid algorithm for vehicle routing problem with time windows and target time
Publication TypeJournal Article
Year of Publication2017
AuthorsAbbassi, A, K. Bouyahyiouy, E, A. Alaoui, EHilali, Bellabdaoui, A
JournalJournal of Theoretical and Applied Information Technology
Volume95
Pagination210-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.

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85010188946&partnerID=40&md5=ab0a6c69de17f1da6b246486211ec193
Revues: 

Partenaires

Localisation


Location map

Suivez-nous sur

  

Contactez-nous

ENSIAS

Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

Résultat de recherche d'images pour "icone fax" Télécopie : (+212) 5 37 77 72 30

    Compteur de visiteurs:280,174
    Education - This is a contributing Drupal Theme
    Design by WeebPal.