English
Related papers

Related papers: Optimizing Capacitated Vehicle Scheduling with Tim…

200 papers

In this paper, we present the Foundation Model for the Montreal Capacitated Vehicle Routing Problem (FM-MCVRP), a novel Deep Learning (DL) model that approximates high-quality solutions to a variant of the Capacitated Vehicle Routing…

Machine Learning · Computer Science 2024-03-04 Samuel J. K. Chin , Matthias Winkenbach , Akash Srivastava

This paper presents an efficient algorithm, naming Centralized Searching and Decentralized Optimization (CSDO), to find feasible solution for large-scale Multi-Vehicle Trajectory Planning (MVTP) problem. Due to the intractable growth of…

Robotics · Computer Science 2024-10-24 Yibin Yang , Shaobing Xu , Xintao Yan , Junkai Jiang , Jianqiang Wang , Heye Huang

Challenges in last-mile delivery have encouraged innovative solutions like crowdsourced delivery, where online platforms leverage the services of drivers who occasionally perform delivery tasks for compensation. A key challenge is that…

Optimization and Control · Mathematics 2026-03-23 Alim Buğra Çınar , Claudia Archetti , Wout Dullaert , Markus Leitner , Stefan Waldherr

The crew rostering problem (CRP) for pilots is a complex crew scheduling task assigning pairings, or sequences of flights starting and ending at the same airport, to pilots to create a monthly schedule. In this paper, we propose an…

Optimization and Control · Mathematics 2025-03-04 Philippe Racette , Frédéric Quesnel , Andrea Lodi , François Soumis

In model-predictive control (MPC), achieving the best closed-loop performance under a given computational resource is the underlying design consideration. This paper analyzes the MPC design problem with control performance and required…

Optimization and Control · Mathematics 2016-04-25 Vincent Bachtiar , Chris Manzie , William H. Moase , Eric C. Kerrigan

This study focuses on relay transport carriers (RTCs) that contract with hub providers to lease hub capacity and employ relay transportation via hubs. It enables long-haul freight shipments to be transported by multiple short-haul drivers…

Optimization and Control · Mathematics 2024-06-25 Xiaoyue Liu , Jingze Li , Mathieu Dahan , Benoit Montreuil

Model predictive control (MPC) is a popular strategy for urban traffic management that is able to incorporate physical and user defined constraints. However, the current MPC methods rely on finite horizon predictions that are unable to…

Systems and Control · Computer Science 2016-02-03 Sadra Sadraddini , Calin Belta

Recent studies and industry advancements indicate that modular vehicles (MVs) have the potential to enhance transportation systems through their ability to dock and split during a trip. Although various applications of MVs have been…

Optimization and Control · Mathematics 2025-03-17 Hang Zhou , Yang Li , Chengyuan Ma , Keke Long , Xiaopeng Li

The Dynamic Pickup and Delivery Problem (DPDP) is aimed at dynamically scheduling vehicles among multiple sites in order to minimize the cost when delivery orders are not known a priori. Although DPDP plays an important role in modern…

Artificial Intelligence · Computer Science 2021-05-28 Xijun Li , Weilin Luo , Mingxuan Yuan , Jun Wang , Jiawen Lu , Jie Wang , Jinhu Lu , Jia Zeng

We define a new problem called the Vehicle Scheduling Problem (VSP). The goal is to minimize an objective function, such as the number of tardy vehicles over a transportation network subject to maintaining safety distances, meeting hard…

Robotics · Computer Science 2020-01-28 Mirmojtaba Gharibi , Steven L. Waslander , Raouf Boutaba

A vehicle routing and crew scheduling problem (VRCSP) consists of simultaneously planning the routes of a fleet of vehicles and scheduling the crews, where the vehicle-crew correspondence is not fixed through time. This allows a greater…

Artificial Intelligence · Computer Science 2024-07-11 Mauro Lucci , Daniel Severín , Paula Zabala

Crowdsourced delivery (CSD) is an emerging business model that leverages the underutilized or excess capacity of individual drivers to fulfill delivery tasks. This paper presents a general formulation of a larege-scale two-sided CSD…

Optimization and Control · Mathematics 2024-12-31 Yuki Oyama , Takashi Akamatsu

We consider the logistics network of an e-commerce retailer, specifically the so-called "middle mile" network, that routes inventory from supply warehouses to distribution stations to be ingested into the terminal ("last mile") delivery…

Optimization and Control · Mathematics 2025-04-29 Kyle Brubaker , Kyle E. C. Booth , Martin J. A. Schuetz , Philipp Loick , Jian Shen , Arun Ramamurthy , Georgios Paschos

In the Minimum Clique Routing Problem on Cycles \textsc{MCRPC} we are given a cycle together with a set of demands (weighted origin-destination pairs) and the goal is to route all the pairs minimizing the maximum weighted clique of the…

Data Structures and Algorithms · Computer Science 2023-11-17 Mariana Escalante , Martín Matamala , Iván Rapaport , Paola Tolomei , Luis Miguel Torres

In this study, we formulate the drone delivery problem as a control problem and solve it using Model Predictive Control. Two experiments are performed: The first is on a less challenging grid world environment with lower dimensionality, and…

Artificial Intelligence · Computer Science 2025-03-26 Muhammad Al-Zafar Khan , Jamal Al-Karaki

In the backdrop of an increasingly pressing need for effective urban and highway transportation systems, this work explores the synergy between model-based and learning-based strategies to enhance traffic flow management by use of an…

Systems and Control · Electrical Eng. & Systems 2025-02-04 Filippo Airaldi , Bart De Schutter , Azita Dabiri

We present an optimization strategy to reduce the execution time of liquid handling operations in the context of an automated chemical laboratory. By formulating the task as a capacitated vehicle routing problem (CVRP), we leverage…

Optimization and Control · Mathematics 2025-06-04 Guangqi Wu , Runzhong Wang , Connor W. Coley

Water utilities aim to reduce the high electrical costs of Water Distribution Networks (WDNs), primarily driven by pumping. However, pump scheduling is challenging due to model uncertainties and water demand forecast errors. This paper…

Systems and Control · Electrical Eng. & Systems 2025-07-25 Mirhan Ürkmez , Carsten Kallesøe , Jan Dimon Bendtsen , Eric C. Kerrigan , John Leth

Due to the complication of the presented problem, intelligent algorithms show great power to solve the parts logistics optimization problem related to the vehicle routing problem (VRP). However, most of the existing research to VRP are…

Artificial Intelligence · Computer Science 2019-03-19 Yaoting Huang , Boyu Chen , Wenlian Lu , Zhong-Xiao Jin , Ren Zheng

Rising labor costs and increasing logistical demands pose significant challenges to modern delivery systems. Automated Electric Vehicles (AEVs) could reduce reliance on delivery personnel and increase route flexibility, but their adoption…

Multiagent Systems · Computer Science 2025-03-11 Jingyi Zhao , Jiayu Yang , Haoxiang Yang
‹ Prev 1 4 5 6 7 8 10 Next ›