English
Related papers

Related papers: Repair Crew Routing for Power Distribution Network…

200 papers

Disaster relief operations often take place under uncertainty regarding the extent of damage across locations. In this paper, we study the delivery of relief aid in the aftermath of disasters when delivery vehicles are assisted by…

Optimization and Control · Mathematics 2026-03-25 Aaron Neugebauer , Alena Otto , Marie Schmidt

This paper reviews the literature on response strategies for restoring infrastructure networks in the aftermath of a disaster. Our motivation for this review is twofold. First, the frequency and magnitude of natural and man-made disasters…

Physics and Society · Physics 2024-07-23 Subhojit Biswas , Bahar Cavdar , Joseph Geunes

The Vehicle Routing Problem (VRP) is a fundamental challenge in logistics management research, given its substantial influence on transportation efficiency, cost minimization, and service quality. As a combinatorial optimization problem,…

Computational Engineering, Finance, and Science · Computer Science 2025-07-01 Souad Abdoune , Menouar Boulif

We develop a heuristic for the Consistent Vehicle Routing Problem with Time Windows (ConVRPTW), which is motivated by a real-world application at a food company's distribution center. Besides standard VRPTW restrictions, ConVRPTW assigns…

Artificial Intelligence · Computer Science 2020-12-08 Hernán Lespay , Karol Suchan

The increasing adoption of Electric Vehicles (EVs) for service and goods distribution operations has led to the emergence of Electric Vehicle Routing Problems (EVRPs), a class of vehicle routing problems addressing the unique challenges…

Optimization and Control · Mathematics 2025-12-04 Andrea Spinelli , Dario Bezzi , Ola Jabali , Francesca Maggioni

The vehicle routing problem has great importance and application in transportation and supply chain management. In this case, there are several supply requests in a transportation network. The main goal is to allocate customers to available…

Optimization and Control · Mathematics 2023-10-10 H. Bigdeli , S. M. S. Mirdamadi , A. Deaconu , J. Tayyebi

The resource recharging station location routing problem is a generalization of the location routing problem with sophisticated and critical resource consumption and recharging constraints. Based on a representation of discretized acyclic…

Optimization and Control · Mathematics 2016-02-24 Gongyuan Lu , Xuesong Zhou , Qiyuan Peng , Bisheng He , Monirehalsadat Mahmoudi , Jun Zhao

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized…

Optimization and Control · Mathematics 2016-04-12 Monirehalsadat Mahmoudi , Xuesong Zhou

The integration of electric vehicles (EVs) with the energy grid has become an important area of research due to the increasing EV penetration in today's transportation systems. Under appropriate management of EV charging and discharging,…

Optimization and Control · Mathematics 2021-07-21 Bo Lin , Bissan Ghaddar , Jatin Nathwani

Most public facilities in the European countries, including France, Germany, and the UK, were built during the reconstruction projects between 1950 and 1980. Owing to the deteriorating state of such vital infrastructure has become…

Artificial Intelligence · Computer Science 2023-03-27 Ala-Eddine Yahiaoui , Sohaib Afifi , Hamid Afifi

We consider the vehicle routing problem with stochastic demands (VRPSD), a problem in which customer demands are known in distribution at the route planning stage and revealed during route execution upon arrival at each customer. A…

Optimization and Control · Mathematics 2022-03-02 Alexandre M. Florio , Dominique Feillet , Marcus Poggi , Thibaut Vidal

The electric vehicle routing problem (EVRP) has garnered great interest from researchers and industrialists in an attempt to move from fuel-based vehicles to healthier and more efficient electric vehicles (EVs). While it seems that the EVRP…

Neural and Evolutionary Computing · Computer Science 2022-08-29 Kousik Rajesh , Eklavya Jain , Prakash Kotecha

In broad terms, accessibility measures opportunities reachable (such as shops, residents, etc.) within a given time frame. Urban Rail Transit (URT) plays a crucial role in providing accessibility, but it is susceptible to disruptions. In…

Optimization and Control · Mathematics 2025-10-20 Zihao Guo , Andrea Araldo , Mounîm A. El Yacoubi

In many industrial robotics applications, such as spot-welding, spray-painting or drilling, the robot is required to visit successively multiple targets. The robot travel time among the targets is a significant component of the overall…

Robotics · Computer Science 2017-10-06 Francisco Suárez-Ruiz , Teguh Santoso Lembono , Quang-Cuong Pham

We consider the vehicle routing problem with stochastic demands (VRPSD) on tree structured networks with a single depot. The problem we are concerned with in this paper is to find a set of tours for the vehicle with minimum expected length.…

Data Structures and Algorithms · Computer Science 2013-04-23 Shalabh Vidyarthi , Kaushal K Shukla

In practice, both passenger and cargo flights are vulnerable to unexpected factors, such as adverse weather, airport flow control, crew absence, unexpected aircraft maintenance, and pandemic, which can cause disruptions in flight schedules.…

Optimization and Control · Mathematics 2024-01-18 Shuai Wu , Enze Liu , Rui Cao , Qiang Bai

Integrating diagnosis and repair is particularly crucial when gaining sufficient information to discriminate between several candidate diagnoses requires carrying out some repair actions. A typical case is supply restoration in a faulty…

Artificial Intelligence · Computer Science 2013-02-18 Sylvie Thiebaux , Marie-Odile Cordier , Olivier Jehl , Jean-Paul Krivine

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

Optimization and Control · Mathematics 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

The vehicle routing problem with drones (VRP-D) is to determine the optimal routes of trucks and drones such that the total operational cost is minimized in a scenario where the trucks work in tandem with the drones to deliver parcels to…

Computers and Society · Computer Science 2024-04-16 Navid Imran , Myounggyu Won

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time. Based on discussions…