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.

A Hybrid Algorithm for the Multi-Objective Time Dependent Vehicle Routing Problem

2014 ◽  
Vol 505-506 ◽  
pp. 1071-1075
Author(s):  
Yi Sun ◽  
Yue Chen ◽  
Chang Chun Pan ◽  
Gen Ke Yang
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Hybrid Algorithm ◽  
Time Windows ◽  
Time Dependent ◽  
Ant Colony System ◽  
Optimal Solutions ◽  
Test Results ◽  
Routing Problem ◽  
Traffic Conditions

This paper presents a real road network case based on the time dependent vehicle routing problem with time windows (TDVRPTW), which involves optimally routing a fleet of vehicles with fixed capacity when traffic conditions are time dependent and services at customers are only available in their own time tables. A hybrid algorithm based on the Genetic Algorithm (GA) and the Multi Ant Colony System (MACS) is introduced in order to find optimal solutions that minimize two hierarchical objectives: the number of tours and the total travel cost. The test results show that the integrated algorithm outperforms both of its traditional ones in terms of the convergence speed towards optimal solutions.

scholarly journals Time-Dependent Electric Vehicle Routing Problem with Time Windows and Path Flexibility

2020 ◽  
Vol 2020 ◽  
pp. 1-19
Author(s):  
Li Wang ◽  
Shuai Gao ◽  
Kai Wang ◽  
Tong Li ◽  
Lin Li ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Optimal Path ◽  
Travel Speed ◽  
Path Selection ◽  
Time Dependent ◽  
Mixed Integer ◽  
Routing Problem

With energy and environmental issues becoming increasingly prominent, electric vehicles (EVs) have become the important transportation means in the logistics distribution. In the real-world urban road network, there often exist multiple paths between any two locations (depot, customer, and charging station) since the time-dependent travel times. That is, the travel speed of an EV on each path may be different during different time periods, and thus, this paper explicitly considers path selection between two locations in the time-dependent electric vehicle routing problem with time windows, denoted as path flexibility. Therefore, the integrated decision-making should include not only the routing plan but also the path selection, and the interested problem of this paper is a time-dependent electric vehicle routing problem with time windows and path flexibility (TDEVRP-PF). In order to determine the optimal path between any two locations, an optimization model is established with the goal of minimizing the distance and the battery energy consumption associated with travel speed and cargo load. On the basis of the optimal path model, a 0-1 mixed-integer programming model is then formulated to minimize the total travel distance. Hereinafter, an improved version of the variable neighborhood search (VNS) algorithm is utilized to solve the proposed models, in which multithreading technique is adopted to improve the solution efficiency significantly. Ultimately, several numerical experiments are carried out to test the performance of VNS with a view to the conclusion that the improved VNS is effective in finding high-quality distribution schemes consisted of the distribution routes, traveling paths, and charging plans, which are of practical significance to select and arrange EVs for logistics enterprises.

scholarly journals A mixed-integer linear programming model for the selective full-truckload multi-depot vehicle routing problem with time windows

2021 ◽  
Vol 10 (4) ◽  
pp. 471-486 ◽  
Author(s):  
Karim EL Bouyahyiouy ◽  
Adil Bellabdaoui
Keyword(s):  
Linear Programming ◽  
Vehicle Routing ◽  
Integer Linear Programming ◽  
Vehicle Routing Problem ◽  
Mixed Integer Linear Programming ◽  
Programming Model ◽  
Time Windows ◽  
Mixed Integer ◽  
Data Set ◽  
Routing Problem

This article has studied a full truckload transportation problem in the context of an empty return scenario, particularly an order selection and vehicle routing problem with full truckload, multiple depots and time windows (SFTMDVRPTW). The aim is to develop a solution where a set of truck routes serves a subset of selected transportation demands from a number of full truckload orders to maximize the total profit obtained from those orders. Each truck route is a chain of selected demands to serve, originating at a departure point and terminating at an arriving point of trucks in a way that respects the constraints of availability and time windows. It is not mandatory to serve all orders, and only the profitable ones are selected. In this study, we have formulated the SFTMDVRPTW as a mixed-integer linear programming (MILP) model. Finally, Computational results are conducted on a new data set that contains thirty randomly generated problem instances ranging from 16 to 30 orders using the CPLEX software. The findings prove that our model has provided good solutions in a reasonable time.

Model and Algorithm for Vehicle Routing Problem with Time Windows and a Limited Number of Vehicles

2012 ◽  
Vol 482-484 ◽  
pp. 2322-2326 ◽  
Author(s):  
Yong Ji Jia ◽  
Chang Jun Wang
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Window ◽  
Programming Model ◽  
Search Algorithm ◽  
Time Windows ◽  
Real Life ◽  
Mixed Integer ◽  
Routing Problem ◽  
Number Of Customers

In this paper, a useful variant of the vehicle routing problem, Vehicle Routing Problem with Time Windows and a limited number of vehicles (m-VRPTW) is given. The problem is to serve a number of customers at minimum cost by using a limited number of vehicles, without violating the time window constraint and the vehicle capacity constraint. The feasible solution of m-VRPTW may contain some unserved customers and third-party vehicles, such as taxies, are hired to serve these unserved customers. The mixed integer programming model of m-VRPTW is proposed and a two-phase algorithm based on insertion algorithm and tabu search algorithm is proposed to solve it. Experimental results show that our algorithm can yield effective and efficient solution and be capable of dealing with the m-VRPTW problems in real life conditions.

scholarly journals A Two-Echelon Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations

2021 ◽  
Vol 11 (22) ◽  
pp. 10779
Author(s):  
Dan Wang ◽  
Hong Zhou
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
High Efficiency ◽  
Programming Model ◽  
Time Windows ◽  
Transportation Cost ◽  
Mixed Integer ◽  
Neighborhood Search ◽  
Fixed Cost ◽  
Routing Problem

Driven by the new laws and regulations concerning the emission of greenhouse gases, it is becoming more and more popular for enterprises to adopt cleaner energy. This research proposes a novel two-echelon vehicle routing problem consisting of mixed vehicles considering battery swapping stations, which includes one depot, multiple satellites with unilateral time windows, and customers with given demands. The fossil fuel-based internal combustion vehicles are employed in the first echelon, while the electric vehicles are used in the second echelon. A mixed integer programming model for this proposed problem is established in which the total cost, including transportation cost, handling cost, fixed cost of two kinds of vehicles, and recharging cost, is minimized. Moreover, based on the variable neighborhood search, a metaheuristic procedure is developed to solve the problem. To validate its effectiveness, extensive numerical experiments are conducted over the randomly generated instances of different sizes. The computational results show that the proposed metaheuristic can produce a good logistics scheme with high efficiency.

A Multi-Period Evacuation Vehicle Routing Problem Model

2014 ◽  
Vol 931-932 ◽  
pp. 578-582
Author(s):  
Sunarin Chanta ◽  
Ornurai Sangsawang
Keyword(s):  
Vehicle Routing ◽  
Public Transportation ◽  
Vehicle Routing Problem ◽  
Programming Model ◽  
High Water ◽  
Mixed Integer ◽  
Routing Problem ◽  
Problem Model ◽  
Proposed Model ◽  
Evacuation Routing

In this paper, we proposed an optimization model that addresses the evacuation routing problem for flood disaster when evacuees trying to move from affected areas to safe places using public transportation. A focus is on the situation of evacuating during high water level when special high vehicles are needed. The objective is to minimize the total traveled distance through evacuation periods where a limited number of vehicles is given. We formulated the problem as a mixed integer programming model based on the capacitated vehicle routing problem with multiple evcuation periods where demand changing by the time. The proposed model has been tested on a real-world case study affected by the severe flooding in Thailand, 2011.

Sign in / Sign up

Export Citation Format

Share Document