Robust Periodic Vehicle Routing Problem with Time Windows under Uncertainty: An Efficient Algorithm

2018 ◽  
Vol 22 (11) ◽  
pp. 4626-4634 ◽  
Author(s):  
A. Salamatbakhsh-Varjovi ◽  
R. Tavakkoli-Moghaddam ◽  
M. Alinaghian ◽  
E. Najafi
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Efficient Algorithm ◽  
Time Windows ◽  
Routing Problem ◽  
Periodic Vehicle Routing Problem ◽  
Periodic Vehicle Routing

Multi-depot periodic vehicle routing problem with due dates and time windows

2017 ◽  
Vol 69 (2) ◽  
pp. 296-306 ◽  
Author(s):  
Roberto Cantu-Funes ◽  
M. Angélica Salazar-Aguilar ◽  
Vincent Boyer
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Due Dates ◽  
Routing Problem ◽  
Periodic Vehicle Routing Problem ◽  
Periodic Vehicle Routing

scholarly journals Mathematical models for the periodic vehicle routing problem with time windows and time spread constraints

2020 ◽  
Vol 11 (1) ◽  
pp. 10-23
Author(s):  
Hande Öztop ◽  
Damla Kizilay ◽  
Zeynel Abidin Çil
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Optimization Problems ◽  
Valid Inequalities ◽  
Time Windows ◽  
Mixed Integer ◽  
Routing Problem ◽  
Periodic Vehicle Routing Problem ◽  
Time Spread ◽  
Periodic Vehicle Routing

The periodic vehicle routing problem (PVRP) is an extension of the well-known vehicle routing problem. In this paper, the PVRP with time windows and time spread constraints (PVRP-TWTS) is addressed, which arises in the high-value shipment transportation area. In the PVRP-TWTS, period-specific demands of the customers must be delivered by a fleet of heterogeneous capacitated vehicles over the several planning periods. Additionally, the arrival times to a customer should be irregular within its time window over the planning periods, and the waiting time is not allowed for the vehicles due to the security concerns. This study, proposes novel mixed-integer linear programming (MILP) and constraint programming (CP) models for the PVRP-TWTS. Furthermore, we develop several valid inequalities to strengthen the proposed MILP and CP models as well as a lower bound. Even though CP has successful applications for various optimization problems, it is still not as well-known as MILP in the operations research field. This study aims to utilize the effectiveness of CP in solving the PVRP-TWTS. This study presents a CP model for PVRP-TWTS for the first time in the literature to the best of our knowledge. Having a comparison of the CP and MILP models can help in providing a baseline for the problem. We evaluate the performance of the proposed MILP and CP models by modifying the well-known benchmark set from the literature. The extensive computational results show that the CP model performs much better than the MILP model in terms of the solution quality.

scholarly journals A Cluster-First Route-Second Heuristic Approach to Solve The Multi-Trip Periodic Vehicle Routing Problem

2019 ◽  
Vol 20 (2) ◽  
pp. 68
Author(s):  
Annisa Kesy Garside ◽  
Nabila Rohmatul Laili
Keyword(s):  
Integer Programming ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Phase 1 ◽  
Working Hours ◽  
Real Problem ◽  
Phase 2 ◽  
Routing Problem ◽  
Periodic Vehicle Routing Problem ◽  
Periodic Vehicle Routing

This paper discusses periodic vehicle routing problems that allow vehicles to travel on multiple trips in a single day. It is known as the Multi-Trip Periodic Vehicles (MTPVRP) Problem Route. Cluster-first route-second (CFRS) heuristics to solve MTPVRP was proposed in this study. In phase 1, customers were divided into clusters using the formulation of integer programming. Phase 2 determined the route of the cluster and verifies that the total journey time to visit the trips does not exceed the working hours of the vehicle. The implementation of the heuristic CFRS to solve the real problem faced by the LPG distributor shows that the procedure could provide a better routing solution.

scholarly journals A unified model framework for the multi-attribute consistent periodic vehicle routing problem

PLoS ONE ◽  
2020 ◽  
Vol 15 (8) ◽  
pp. e0237014
Author(s):  
Maria Gulnara Baldoquin ◽  
Jairo A. Martinez ◽  
Jenny Díaz-Ramírez
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Unified Model ◽  
Model Framework ◽  
Routing Problem ◽  
Periodic Vehicle Routing Problem ◽  
Periodic Vehicle Routing
Sign in / Sign up

Export Citation Format

Share Document