scholarly journals An asymmetric TSP with time windows and with time-dependent travel times and costs: An exact solution through a graph transformation

2008 ◽  
Vol 189 (3) ◽  
pp. 789-802 ◽  
Author(s):  
José Albiach ◽  
José María Sanchis ◽  
David Soler
Keyword(s):  
Exact Solution ◽  
Graph Transformation ◽  
Time Windows ◽  
Time Dependent ◽  
Travel Times

scholarly journals A model for the time dependent vehicle routing problem with time windows under traffic conditions with intelligent travel times

2021 ◽  
Author(s):  
Saeed Khanchehzarrin ◽  
Maral Shahmizad ◽  
Iraj Mahdavi ◽  
Nezam Mahdavi-Amiri ◽  
Peiman Ghasemi
Keyword(s):  
Travel Time ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Programming Model ◽  
Time Windows ◽  
Time Dependent ◽  
Mixed Integer ◽  
Travel Times ◽  
Routing Problem ◽  
Traffic Conditions

A new mixed-integer nonlinear programming model is presented for the time-dependent vehicle routing problem with time windows and intelligent travel times. The aim is to minimize fixed and variable costs, with the assumption that the travel time between any two nodes depends on traffic conditions and is considered to be a function of vehicle departure time. Depending on working hours, the route between any two nodes has a unique traffic parameter. We consider each working day to be divided into several equal and large intervals, termed as a scenario. Here, allowing for long distances between some of the nodes, travel time may take more than one scenario, resulting in resetting the scenario at the start of each large interval. This repetition of scenarios has been used in modeling and calculating travel time. A tabu search optimization algorithm is devised for solving large problems. Also, after linearization, a number of random instances are generated and solved by the CPLEX solver of GAMS to assess the effectiveness of our proposed algorithm. Results indicate that the initial travel time is estimated appropriately and updated properly in accordance with to the repeating traffic conditions.

scholarly journals The multi-period p-center problem with time-dependent travel times

2021 ◽  
pp. 105487
Author(s):  
Tobia Calogiuri ◽  
Gianpaolo Ghiani ◽  
Emanuela Guerriero ◽  
Emanuele Manni
Keyword(s):  
Time Dependent ◽  
Center Problem ◽  
Travel Times

Integrated production and multiple trips vehicle routing with time windows and uncertain travel times

2019 ◽  
Vol 103 ◽  
pp. 1-12 ◽  
Author(s):  
Dujuan Wang ◽  
Jiaqi Zhu ◽  
Xiaowen Wei ◽  
T.C.E. Cheng ◽  
Yunqiang Yin ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Time Windows ◽  
Travel Times ◽  
Integrated Production
Sign in / Sign up

Export Citation Format

Share Document