English
Related papers

Related papers: A case study of Consistent Vehicle Routing Problem…

200 papers

The multi Vehicle Routing Problem with Pickup and Delivery with Time Windows is a challenging version of the Vehicle Routing Problem. In this paper, by embedding many complex assignment routing constraints through constructing a multi…

Optimization and Control · Mathematics 2016-07-07 Monirehalsadat Mahmoudi , Junhua Chen , Xuesong Zhou

The Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) is a classic NP-hard combinatorial optimization problem widely applied in logistics distribution and transportation management. Its complexity stems from the constraints of…

Machine Learning · Computer Science 2025-07-22 Linjiang Cao , Maonan Wang , Xi Xiong

We introduce the Pickup and Delivery Problem with Time Windows and Scheduling on the Edges (PDPTW-SE), a generalization of the PDPTW that integrates vehicle routing and machine scheduling. The problem involves defining routes for…

Optimization and Control · Mathematics 2025-11-12 Vítor A. Barbosa , Sunil Tiwari , Rafael A. Melo

Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on…

Optimization and Control · Mathematics 2024-04-23 Yilang Hao , Zhibin Chen , Xiaotong Sun , Lu Tong

Nowadays, the transport goods problem occupies an important place in the economic life of modern societies. The pickup and delivery problem with time windows (PDPTW) is one of the problems which a large part of the research was interested.…

Neural and Evolutionary Computing · Computer Science 2010-10-06 Imen Harbaoui Dridi , Ryan Kammarti , Mekki Ksouri , Pierre Borne

The Vehicle Routing Problem (VRP) is the combinatorial optimization problem of designing routes for vehicles to visit customers in such a fashion that a cost function, typically the number of vehicles, or the total travelled distance is…

Artificial Intelligence · Computer Science 2021-07-01 Sabino Francesco Roselli , Martin Fabian , Knut Åkesson

This paper addresses a new vehicle routing problem that simultaneously involves time windows, split collection and linear weight-related cost, which is a generalization of the split delivery vehicle routing problem with time windows…

Data Structures and Algorithms · Computer Science 2014-01-28 Zhixin Luo , Hu Qin , Wenbin Zhu , Andrew Lim

The well-known Vehicle Routing Problem with Time Windows (VRPTW) aims to reduce the cost of moving goods between several destinations while accommodating constraints like set time windows for certain locations and vehicle capacity.…

Neural and Evolutionary Computing · Computer Science 2023-06-06 Gautam Siddharth Kashyap , Alexander E. I. Brownlee , Orchid Chetia Phukan , Karan Malik , Samar Wazir

Two multivehicle routing problems are considered in the framework that a visit to a location must take place during a specific time window in order to be counted and all time windows are the same length. In the first problem, the goal is to…

Data Structures and Algorithms · Computer Science 2011-01-21 Greg N. Frederickson , Barry Wittman

The dynamic vehicle routing problem with time windows (DVRPTW) is a generalization of the classical VRPTW to an online setting, where customer data arrives in batches and real-time routing solutions are required. In this paper we adapt the…

Neural and Evolutionary Computing · Computer Science 2023-07-27 Mohammed Ghannam , Ambros Gleixner

In the last decades, the classical Vehicle Routing Problem (VRP), i.e., assigning a set of orders to vehicles and planning their routes has been intensively researched. As only the assignment of order to vehicles and their routes is already…

Neural and Evolutionary Computing · Computer Science 2022-01-13 Veronika Lesch , Maximilian König , Samuel Kounev , Anthony Stein , Christian Krupitzer

We consider a dynamic vehicle routing problem with time windows and stochastic customers (DS-VRPTW), such that customers may request for services as vehicles have already started their tours. To solve this problem, the goal is to provide a…

Artificial Intelligence · Computer Science 2015-02-09 Michael Saint-Guillain , Yves Deville , Christine Solnon

The rapid growth of pharmaceutical refrigerated logistics poses sustainability challenges, including elevated costs, energy consumption, and resource inefficiency. Collaborating multiple depots can enhance logistics efficiency when…

Applications · Statistics 2023-11-09 Tingting Chen , Feng Chu , Jiantong Zhang , Jiaqing Sun

This paper develops an inherently parallelised, fast, approximate learning-based solution to the generic class of Capacitated Vehicle Routing Problems with Time Windows and Dynamic Routing (CVRP-TWDR). Considering vehicles in a fleet as…

Artificial Intelligence · Computer Science 2021-04-15 Nazneen N Sultana , Vinita Baniwal , Ansuma Basumatary , Piyush Mittal , Supratim Ghosh , Harshad Khadilkar

For many kinds of vehicle routing problems (VRPs), a popular heuristic approach involves constructing a Traveling Salesman Problem (TSP) solution, referred to as a long tour, then partitioning segments of the solution into routes for…

Data Structures and Algorithms · Computer Science 2026-01-27 Ethan Gibbons , Mario Ventresca , Beatrice M. Ombuki-Berman

This paper considers an extension of the vehicle routing problem with synchronization constraints and introduces the vehicle routing problem with multiple synchronization constraints and variable service time. This important problem is…

Optimization and Control · Mathematics 2023-08-29 Faisal Alkaabneh , Rabiatu Bonku

The offline pickup and delivery problem with time windows (PDPTW) is a classical combinatorial optimization problem in the transportation community, which has proven to be very challenging computationally. Due to the complexity of the…

Artificial Intelligence · Computer Science 2023-03-08 Youngseo Kim , Danushka Edirimanna , Michael Wilbur , Philip Pugliese , Aron Laszka , Abhishek Dubey , Samitha Samaranayake

The Electric Vehicle Routing Problem with Time Windows and Station-based or Route-based Charging Options addresses fleet optimization incorporating both conventional charging stations and continuous wireless charging infrastructure. This…

Systems and Control · Electrical Eng. & Systems 2025-09-10 Tran Trung Duc , Vu Duc Minh , Nguyen Ngoc Doanh , Pham Gia Nguyen , Laurent El Ghaoui , Ha Minh Hoang

SNCF, the French public train company, is experimenting to develop new types of transportation services by tackling vehicle routing problems. While many deep learning models have been used to tackle efficiently vehicle routing problems, it…

Artificial Intelligence · Computer Science 2023-01-11 Baptiste Rabecq , Rémy Chevrier

Our study focuses on designing reliable service time windows for customers in a last-mile delivery system to boost dependability and enhance customer satisfaction. To construct time windows for a pre-determined route (e.g., provided by…

Optimization and Control · Mathematics 2025-08-05 Davod Hosseini , Borzou Rostami , Mojtaba Araghi