scholarly journals A Hybrid Approach to Solve the Vehicle Routing Problem with Time Windows and Synchronized Visits In-Home Health Care

2020 ◽  
Vol 45 (12) ◽  
pp. 10637-10652
Author(s):  
Jalel Euchi ◽  
Salah Zidi ◽  
Lamri Laouamer
Keyword(s):  
Health Care ◽  
Vehicle Routing ◽  
Home Health Care ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Hybrid Approach ◽  
Home Health ◽  
Routing Problem

Two Variants of Bi-objective Vehicle Routing Problem in Home (Health)-Care Fields

2021 ◽  
pp. 77-86
Author(s):  
Salma Hadj Taieb ◽  
Taicir Moalla Loukil ◽  
Abderrahman El Mhamedi ◽  
Yasmina Hani
Keyword(s):  
Health Care ◽  
Vehicle Routing ◽  
Home Health Care ◽  
Vehicle Routing Problem ◽  
Home Health ◽  
Routing Problem

Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach

2021 ◽  
Vol 423 ◽  
pp. 670-678 ◽  
Author(s):  
Paweł Sitek ◽  
Jarosław Wikarek ◽  
Katarzyna Rutczyńska-Wdowiak ◽  
Grzegorz Bocewicz ◽  
Zbigniew Banaszak
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Hybrid Approach ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Alternative Delivery ◽  
Capacitated Vehicle

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

2018 ◽  
Vol 9 (4) ◽  
pp. 51-67 ◽  
Author(s):  
Ebrahim Asadi-Gangraj ◽  
Sina Nayeri
Keyword(s):  
Genetic Algorithm ◽  
Objective Function ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Hybrid Approach ◽  
Mixed Integer ◽  
Computational Time ◽  
Routing Problem ◽  
Lp Metric

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.

Sign in / Sign up

Export Citation Format

Share Document