DOIONLINE

DOIONLINE NO - IJIEEE-IRAJ-DOI-15486

Publish In
International Journal of Industrial Electronics and Electrical Engineering (IJIEEE)-IJIEEE
Journal Home
Volume Issue
Issue
Volume-7,Issue-5  ( May, 2019 )
Paper Title
A Two-Stage Heuristic for Dispatching Capacitated Multi-Vehicle Routing with Time Window Constraints
Author Name
Saleem Z Ramadan
Affilition
Department of Industrial Engineering, German Jordanian University, Mushaqar, 11180, Amman- Jordan
Pages
75-79
Abstract
There has been an increase in the number of countries that encourage companies to use electrical commercial vehicles to reach targets regarding emission of greenhouse gases, therefore, more companies are using electrical vehicles for last-mile deliveries. Unfortunately, these vehicles have limitations regarding battery capacity and consequently limitations on their freight capacity and driving mileage. In this article a two-stage heuristic is proposed for dispatching capacitated multi-vehicle with freight capacity, mileage and time-window constraints. The experimentation performed showed that the proposed heuristic has good performance relative to the performance of the mixed integer programming method. Keywords: multi-vehicle routing problem (MVRP), capacitated vehicle routing problem (CVRP), time-window, electrical vehicles.
  View Paper