A Hybrid Approach Based on LP Metric Method and Genetic Algorithm for the Vehicle-Routing Problem with Time Windows, Driver-Specific Times, and Vehicles-Specific Capacities

Ebrahim Asadi-Gangraj and Sina Nayeri
Additional contact information
Ebrahim Asadi-Gangraj: Babol Noshirvani University of Technology, Babol, Iran
Sina Nayeri: Babol Noshirvani University of Technology, Babol, Iran

International Journal of Operations Research and Information Systems (IJORIS), 2018, vol. 9, issue 4, 51-67

Abstract: Due to increasing population, increasing number of vehicles as well as environmental pollution, planning vehicles efficiently one of important problems nowadays. This article proposes a Multi-Objective Mixed Integer Programming (MOMIP) model for the vehicle-routing problem with time windows, driver-specific times and vehicles-specific capacities (VRPTDV), a variant of the classical VRPT that uses driver-specific travel and service times and vehicles-specific capacity to model the familiarity of the different drivers with the customers to visit. The first objective function aims to minimize traveled distance and the second objective function minimizing working duration. Since the problem is NP-hard, optimal solution for the instances of realistic size cannot be obtained within a reasonable amount of computational time using exact solution approaches. Hence, the hybrid approach based on LP metric method and genetic algorithm is proposed to solve the given problem.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJORIS.2018100104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:joris0:v:9:y:2018:i:4:p:51-67

Access Statistics for this article

International Journal of Operations Research and Information Systems (IJORIS) is currently edited by John Wang

More articles in International Journal of Operations Research and Information Systems (IJORIS) from IGI Global
Bibliographic data for series maintained by Journal Editor ().