English
Related papers

Related papers: Optimizing Capacitated Vehicle Scheduling with Tim…

200 papers

Control co-design (CCD) is a technique for improving the closed-loop performance of systems through the coordinated design of both plant parameters and an optimal control policy. While model predictive control (MPC) is an attractive control…

Systems and Control · Electrical Eng. & Systems 2023-04-18 Austin L. Nash , Herschel C. Pangborn , Neera Jain

In most Swiss municipalities, a curbside system consisting of heavy trucks stopping at almost each household is used for non-recoverable waste collection. Due to the many stops of the trucks, this strategy causes high fuel consumption,…

Optimization and Control · Mathematics 2022-09-09 V. Fischer , M. Pacheco Paneque , A. Legrain , R. Bürgy

This paper develops a computationally efficient algorithm for the Multiple Vehicle Pickup and Delivery Problem (MVPDP) with the objective of minimizing the tour cost incurred while completing the task of pickup and delivery of customers. To…

Optimization and Control · Mathematics 2018-05-15 Jinsun Liu , Hyongju Park , Matthew Johnson-Roberson , Ram Vasudevan

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

Meal delivery services provided by platforms with integrated delivery systems are becoming increasingly popular. This paper adopts a rolling horizon approach to solve the meal delivery routing problem (MDRP). To improve delivery efficiency…

Systems and Control · Electrical Eng. & Systems 2023-05-10 Lejun Zhou , Anke Ye , Simon Hu

Coordinating time-sensitive deliveries in environments like hospitals poses a complex challenge, particularly when managing multiple online pickup and delivery requests within strict time windows using a team of heterogeneous robots.…

Robotics · Computer Science 2025-05-14 Ashish Verma , Avinash Gautam , Tanishq Duhan , V. S. Shekhawat , Sudeept Mohan

The capacitated Vehicle Routing Problem with structured Time Windows (cVRPsTW) is concerned with finding optimal tours for vehicles with given capacity constraints to deliver goods to customers within assigned time windows. In our problem…

Optimization and Control · Mathematics 2019-10-10 Christoph Hertrich , Philipp Hungerländer , Christian Truden

Constrained decision-making is essential for designing safe policies in real-world control systems, yet simulated environments often fail to capture real-world adversities. We consider the problem of learning a policy that will maximize the…

Machine Learning · Computer Science 2026-02-10 Sourav Ganguly , Kishan Panaganti , Arnob Ghosh , Adam Wierman

This paper is a study of an application-based model in profit-maximizing multi-vehicle pickup and delivery selection problem (PPDSP). The graph-theoretic model proposed by existing studies of PPDSP is based on transport requests to define…

Discrete Mathematics · Computer Science 2022-09-05 Aolong Zha , Qiong Chang , Naoto Imura , Katsuhiro Nishinari

The Moving Target Vehicle Routing Problem (MT-VRP) seeks trajectories for several agents that intercept a set of moving targets, subject to speed, time window, and capacity constraints. We introduce an exact algorithm, Branch-and-Price with…

Robotics · Computer Science 2026-04-20 Anoop Bhat , Geordan Gutow , Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

In addition to its crucial impact on customer satisfaction, last-mile delivery (LMD) is notorious for being the most time-consuming and costly stage of the shipping process. Pressing environmental concerns combined with the recent surge of…

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

This paper considers a crowdsourced delivery (CSD) system that effectively utilizes the existing trips to fulfill parcel delivery as a matching problem between CSD drivers and delivery tasks. This matching problem has two major challenges.…

Optimization and Control · Mathematics 2023-12-05 Takashi Akamatsu , Yuki Oyama

With the rapid development of smart mobile devices, the car-hailing platforms (e.g., Uber or Lyft) have attracted much attention from both the academia and the industry. In this paper, we consider an important dynamic car-hailing problem,…

Machine Learning · Computer Science 2021-08-12 Peng Cheng , Jiabao Jin , Lei Chen , Xuemin Lin , Libin Zheng

The Multi-Objective Vehicle Routing Problem (MOVRP) is a complex optimization problem in the transportation and logistics industry. This paper proposes a novel approach to the MOVRP that aims to create routes that consider drivers' and…

Artificial Intelligence · Computer Science 2024-05-28 Juan Pablo Mesa , Alejandro Montoya , Raul Ramos-Pollán , Mauricio Toro

Combinatorial optimization has found applications in numerous fields, from aerospace to transportation planning and economics. The goal is to find an optimal solution among a finite set of possibilities. The well-known challenge one faces…

Artificial Intelligence · Computer Science 2020-06-03 Quentin Cappart , Thierry Moisan , Louis-Martin Rousseau , Isabeau Prémont-Schwarz , Andre Cire

Robust optimal or min-max model predictive control (MPC) approaches aim to guarantee constraint satisfaction over a known, bounded uncertainty set while minimizing a worst-case performance bound. Traditionally, these methods compute a…

Systems and Control · Electrical Eng. & Systems 2025-09-04 J. Wehbeh , E. C. Kerrigan

While the increased automation levels of production and operation equipment have led to improved productivity of mining activity in open pit mines, the capacity of mine transport system become a bottleneck. The optimization of mine…

Systems and Control · Electrical Eng. & Systems 2023-03-17 Xiaojiang Ren , Hui Guo , Sheng Kai , Guoqiang Mao

The evolution of 5G and Beyond networks has enabled new applications with stringent end-to-end latency requirements, but providing reliable low-latency service with high throughput over public wireless networks is still a significant…

Networking and Internet Architecture · Computer Science 2022-10-19 Andrea Bedin , Federico Chiariotti , Stepan Kucera , Andrea Zanella

Trajectory optimization is a fundamental problem in robotics. While optimization of continuous control trajectories is well developed, many applications require both discrete and continuous, i.e., hybrid, controls. Finding an optimal…

Robotics · Computer Science 2017-03-03 Joni Pajarinen , Ville Kyrki , Michael Koval , Siddhartha Srinivasa , Jan Peters , Gerhard Neumann