A Tangible Collaborative Decision Support System for Various Variants of the Vehicle Routing Problem

A visual interactive approach to classical and mixed vehicle routing problems with backhauls

‘Route balance’ is the difference between the longest and the shortest among all the route lengths. The route balance is frequently considered in a vehicle routing problem (VRP) for balancing the distance travelled among delivery vehicles. This is a common practice since in VRPs there are no time elements. However, in recent years, some research works have considered route balance in a vehicle routing problem with time windows (VRPTW). As there are more time elements in VRPTW, this paper refutes that route balance is sufficient for VRPTW by simultaneously optimising makespan and workload imbalance using ‘total time balance’ instead of route balance. On the other hand, ‘total time balance’ is the difference between the longest total time taken and the shortest total time taken among delivery vehicles. As such, makespan is the longest total time taken among vehicles. Total time taken for a vehicle is the sum of vehicle run time, waiting time and service time. In order to demonstrate the importance of using total time balance instead of route balance on VRPTW, three different multi-objective VRPTW models, namely, (1) only with general VRPTW objectives (i.e. ‘total distance travelled’ by all vehicles and ‘total number of vehicles’ used), (2) general VRPTW objectives with route balance and (3) general VRPTW objectives with total time balance are developed and solved by fitness aggregated genetic algorithm (FAGA) for 36 Solomon’s benchmark instances. By comparison of the makespan produced by the FAGA between the three cases, the importance of using total time balance instead of route balance on multi-objective VRPTW is demonstrated. Also, the makespan produced by the FAGA for the third case, i.e. general VRPTW objectives with total time balance is compared with the makespan produced by fitness aggregated differential evolution (FADE). By comparing makespan with statistical testing between FAGA and FADE, the outperformance of FAGA over FADE is verified. To check the practicality of the total time balance on multi-objective VRPTW, an instance with real time windows is also solved for the three cases by the FAGA and its makespan are compared and reported.

Path optimization is a critical issue in vehicle routing problems (VRPs). This study tends to solve a VRP with time windows (VRPTW), which is an important version of VRP. Its principal objective is to find out the minimum cost routes to serve the customers within service time intervals, by a fleet of vehicles having confined capacity. An improved ant colony optimization (ACO) is applied to the problem, which uses a new pheromone reset and update function to enhance the route searching and a 2-opt method to improve the optimized path. The proposed ACO is tested on standard benchmarks of VRPTW. The results verifies the effectiveness of the algorithm and confirms it as better path optimizing method for VRPTW, in comparison to the traditional ACO and other heuristics.

Vehicle Routing Problem with Time Windows (VRPTW) is a constrained NP-hard problem that designs the least cost routes from one depot to a set of geographically scattered points. Most of traditional techniques are difficult to solve this kind of problem. In this paper, we explored the validity of another swarm-intelligence-based model-Bacterial Foraging Optimization (BFO) for VRPTW solving. Original BFO, BFO with linear decreasing chemotaxis step (BFO-LDC) and BFO with non-linear decreasing chemotaxis step (BFO-NDC) are used to obtain the best solutions of a given VRPTW problem, respectively. The experimental results demonstrated that the proposed BFO algorithms have the potential to solve Vehicle Routing Problem with Time Windows (VRPTW) with rapid convergence rate and the good result accuracy.

In the field of operations research, the vehicle routing problem with time windows (VRPTW) has been widely studied because it is extensively used in practical applications. Real-life situations discussed in the relevant research include time windows and vehicle capabilities. Among the constraints in a VRPTW, the practical consideration of the fairness of drivers’ performance bonuses has seldom been discussed in the literature. However, the shortest routes and balanced performance bonuses for all sales drivers are usually in conflict. To balance the bonuses awarded to all drivers, an auction bidding approach was developed to address this practical consideration. The fairness of performance bonuses was considered in the proposed mathematical model. The nearest urgent candidate heuristic used in the auction bidding approach determined the auction price of the sales drivers. The proposed algorithm both achieved a performance bonus balance and planned the shortest route for each driver. To evaluate the performance of the auction bidding approach, several test instances were generated based on VRPTW benchmark data instances. This study also involved sensitivity and scenario analyses to assess the effect of the algorithm’s parameters on the solutions. The results show that the proposed approach efficiently obtained the optimal routes and satisfied the practical concerns in the VRPTW.

The Vehicle Routing Problem with Time Windows (VRPTW) consists of a homogenous set of vehicles and a set of customer located in a city. In VRPTW all the vehicles starts from the depot visit the customer and end at the depot. Each customer is visited exactly by one vehicle within the specified time window. The objective is to minimize the number of vehicles and total distance travelled simultaneously. This represents the multiobjective Vehicle Routing Problem with Time Windows. The proposed work consists of Hybrid Genetic Search with Diversity Control using the Genetic Algorithm for solving the VRPTW. The Pareto approach is used for finding the set of optimal solutions for achieving the multiobjective. The crossover operator is used for exchanging the best routes, which have shortest distance. Two mutation operators such as relocation mutation operator and split mutation operator were used in this application. In this, it accounts penalty for an infeasible solutions with respect to time-window and duration constrains. The computations are performed using the instances which are obtained from the VRPLIB.

Vehicle routing problem with time windows (VRPTW) is a practical and complex vehicle routing problem (VRP) which is faced by thousands of companies in logistics and transportation. Usually, VRP is solved by traditional heuristic algorithms. Recently, deep learning models under the reinforcement learning (RL) framework have been proposed to solve variants of VRP. In our study, we propose to use the hierarchical RL to find an optimal policy for generating optimal routes in VRPTW. The hierarchical RL structure includes a low level which generates feasible solutions and a high level which further searches for an optimal solution. Experimental results show that the proposed hierarchical RL model outperforms the non-hierarchical RL model and the heuristic algorithms Google OR-Tools. The proposed model also shows generalization capability in three different scenarios: varied time window constraints, from small-scale to large-scale problems, and generalization across different datasets. The flexible framework of hierarchical RL can also be applied to solve other complex VRPs with multiple objectives.

In this paper, the vehicle routing problem with time windows (VRPTW) was considered, and a mixed integer programming mathematic model of VRPTW was proposed in detail. Meantime, an improved ant colony algorithm (IACA) was proposed to overcome the shortcomings of premature convergence and slow convergence of conventional ant colony algorithm (ACA). The experiment results showed that the IACA can solve VRPTW effectively.

Approximative solutions to the bicriterion Vehicle Routing Problem with Time Windows

This paper investigates a well-known complex combinatorial problem known as the vehicle routing problem with time windows (VRPTW). Unlike the standard vehicle routing problem, each customer in the VRPTW is served within a given time constraint. This paper solves the VRPTW using an improved artificial bee colony (IABC) algorithm. The performance of this algorithm is improved by a local optimization based on a crossover operation and a scanning strategy. Finally, the effectiveness of the IABC is evaluated on some well-known benchmarks. The results demonstrate the power of IABC algorithm in solving the VRPTW.

The balanced cargo vehicle routing problem with time windows

In order to improve the accuracy of the artificial bee colony algorithm (ABC) on vehicle routing problem with time window (VRPTW), This paper makes the following improvements to the ABC. Three kinds of neighborhood search methods are introduced. In the leader bee and follower bee search stage, the single search mode is changed into a three-way search method, which improves the optimization depth of the algorithm. Multiple neighborhood searches of new food sources generated by the scouter bee is conducted and proceeding to the next iteration has enhanced the survival of new food sources and increased the diversity of populations. The global optimal solution is recorded by setting and updating the bulletin board. Simulation experiments show that the improved discrete ABC algorithm has obvious advantages in solving large-scale VRPTW. Therefore, the improved discrete ABC algorithm has great potential and application value in solving VRPTW.

In this paper, an optimization algorithm based on lagrangian relaxation is proposed to solve the vehicle routing problem with time windows (VRPTW). The VRPTW is the generalization of the Vehicle Routing Problem, with a service time interval constraint available with every customer node. Here, an approach is used which relaxes the constraint set that justify that each customer should be serviced. The problem consists of introducing optimal lagrangian multipliers and then the subgradient method is used to find the appropriate multipliers. Here the problem focuses on, compared to the problems in the literature, not only the minimization of the transportation cost but also the used number of vehicles. The method has been implemented and tested on a series of well known benchmark test problems. The algorithm results to be very competitive and the results are better than the optimal solution.

The vehicle routing problem with time windows (VRPTW) is an extension of the well-known vehicle routing problem (VRP). It involves a fleet of homogeneous vehicles, originating and terminating at a central depot, with limited capacity and maximum travel time to service a set of customers with known demands and service-time windows. The objective is to find a set of feasible routes that minimizes the total costs using some measures of solution quality. This paper focuses on the study of a hybrid of two search heuristics, Tabu Search (TS) and Genetic Algorithm (GA) on VRPTW. TS is a local search technique that has been successfully applied to many NP-complete problems. On the other hand, GA which is capable of searching multiple search areas in a search space is good in diversification. In this paper, we create a hybrid that combines the strengths of the two search heuristics. Experimental results indicate that such a hybrid outperforms the individual heuristics alone.

The last-mile delivery problem is one of the most complex and resource-intensive aspects of modern logistics, especially within the growing e-commerce sector. As online shopping continues to expand, companies are under immense pressure to deliver goods more quickly, efficiently, and at lower costs, all while meeting the demands of increasingly time-sensitive customers. This has created a need for innovative solutions that can tackle challenges related to dynamic traffic patterns, fluctuating customer preferences, and operational constraints such as vehicle capacities and delivery windows. In response to these challenges, this paper explores the application of predictive analytics as a tool for optimizing last-mile delivery routes in real-time.The study begins by identifying the core challenges inherent in last-mile logistics, particularly in the U.S. e-commerce landscape, where the cost of last-mile delivery can represent up to 53% of total shipping costs. With traffic congestion, unpredictable customer availability, and delivery time constraints posing significant hurdles, conventional static route planning models often fall short. In this paper, predictive analytics is proposed as a solution to these challenges, utilizing real-time data to inform more efficient routing decisions. By processing vast amounts of real-time traffic data, customer preferences, and delivery constraints, predictive models can offer a more flexible and responsive approach to last-mile delivery.The research then presents a comprehensive literature review of existing route optimization methods, such as the traditional Vehicle Routing Problem (VRP) and its extensions, including VRP with Time Windows (VRPTW), Dynamic VRP (DVRP), and Capacitated VRP (CVRP). While these models have proven useful, their limitations are exposed when faced with real-time operational complexities in the e-commerce sector. Therefore, this study introduces an advanced dynamic routing model that integrates machine learning algorithms—such as decision trees and neural networks—with traditional VRP frameworks. These machine learning models, trained on historical data, are capable of predicting future traffic patterns, customer behavior, and delivery time windows.A case study is conducted using data from U.S.-based e-commerce companies to demonstrate the practical application of predictive analytics in optimizing last-mile delivery. The case study outlines how predictive models are used to dynamically adjust delivery routes based on real-time conditions, leading to significant improvements in efficiency, cost savings, and customer satisfaction. Key performance indicators such as delivery times, fuel consumption, and vehicle utilization are examined before and after the implementation of the predictive models, with the results showing a reduction in delivery time by 20% and fuel costs by 15%, alongside improved on-time delivery rates.The paper concludes by presenting the proposed dynamic route optimization model as a solution that combines the flexibility and responsiveness of predictive analytics with the robust framework of traditional VRP models. Through the integration of machine learning, real-time data processing, and dynamic routing, the model is shown to significantly improve last-mile delivery efficiency. This study's findings highlight the potential for predictive analytics to revolutionize the logistics industry, particularly in the high-demand e-commerce sector, where quick and reliable delivery is paramount. The research suggests that as e-commerce continues to grow, predictive analytics will play an increasingly critical role in ensuring that last-mile delivery is both cost-effective and responsive to the evolving needs of consumers.