中文
相关论文

相关论文: Optimizing Capacitated Vehicle Scheduling with Tim…

200 篇论文

We propose a distributed planning method with asynchronous execution for multi-agent pickup and delivery (MAPD) problems for environments with occasional delays in agents' activities and flexible endpoints. MAPD is a crucial problem…

多智能体系统 · 计算机科学 2023-02-21 Yuki Miyashita , Tomoki Yamauchi , Toshiharu Sugawara

With growing interest in sustainable logistics, electric vehicle (EV)-based deliveries offer a promising alternative for urban distribution. However, EVs face challenges due to their limited battery capacity, requiring careful planning for…

人工智能 · 计算机科学 2025-08-05 Arindam Khanda , Anurag Satpathy , Amit Jha , Sajal K. Das

The optimal robot assembly planning problem is challenging due to the necessity of finding the optimal solution amongst an exponentially vast number of possible plans, all while satisfying a selection of constraints. Traditionally, robotic…

机器人学 · 计算机科学 2025-02-25 Kartik Nagpal , Negar Mehr

This paper presents a robust hierarchical MPC (H-MPC) for dynamic systems with slow states subject to demand forecast uncertainty. The H-MPC has two layers: (i) the scheduling MPC at the upper layer with a relatively long…

最优化与控制 · 数学 2019-09-16 Mohammad Reza Amini , Ilya Kolmanovsky , Jing Sun

In this paper, we investigate the scheduling design of a mobile edge computing (MEC) system, where active mobile devices with computation tasks randomly appear in a cell. Every task can be computed at either the mobile device or the MEC…

信息论 · 计算机科学 2020-04-17 Shanfeng Huang , Bojie Lv , Rui Wang , Kaibin Huang

In This paper we present a genetic algorithm for the multi-pickup and delivery problem with time windows (m-PDPTW). The m-PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and…

神经与进化计算 · 计算机科学 2010-09-28 Imen Harbaoui Dridi , Ryan Kammarti , Mekki Ksouri , Pierre Borne

The Stacker Crane Problem is NP-Hard and the best known approximation algorithm only provides a 9/5 approximation ratio. The objective of this paper is threefold. First, by embedding the problem within a stochastic framework, we present a…

系统与控制 · 计算机科学 2013-10-15 Kyle Treleaven , Marco Pavone , Emilio Frazzoli

As autonomous driving continues to advance, automated parking is becoming increasingly essential. However, significant challenges arise when implementing path velocity decomposition (PVD) trajectory planning for automated parking. The…

机器人学 · 计算机科学 2025-08-26 Zhouheng Li , Lei Xie , Cheng Hu , Hongye Su

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…

最优化与控制 · 数学 2023-10-10 H. Bigdeli , S. M. S. Mirdamadi , A. Deaconu , J. Tayyebi

We consider an e-commerce retailer operating a supply chain that consists of middle- and last-mile transportation, and study its ability to deliver products stored in warehouses within a day from customer's order time. Successful next-day…

数据结构与算法 · 计算机科学 2025-04-22 Konstantinos Benidis , Georgios Paschos , Martin Gross , George Iosifidis

Increasing interest in integrating advanced robotics within manufacturing has spurred a renewed concentration in developing real-time scheduling solutions to coordinate human-robot collaboration in this environment. Traditionally, the…

机器人学 · 计算机科学 2020-06-30 Zheyuan Wang , Matthew Gombolay

For massive large-scale tasks, a multi-robot system (MRS) can effectively improve efficiency by utilizing each robot's different capabilities, mobility, and functionality. In this paper, we focus on the multi-robot coverage path planning…

机器人学 · 计算机科学 2023-08-14 Jingtao Tang , Yuan Gao , Tin Lun Lam

Instant food delivery has become one of the most popular web services worldwide due to its convenience in daily life. A fundamental challenge is accurately predicting courier routes to optimize task dispatch and improve delivery efficiency.…

人工智能 · 计算机科学 2025-05-20 Chang Liu , Huan Yan , Hongjie Sui , Haomin Wen , Yuan Yuan , Yuyang Han , Hongsen Liao , Xuetao Ding , Jinghua Hao , Yong Li

The Multiple Drone-Delivery Scheduling Problem (MDSP) is a scheduling problem that optimizes the maximum reward earned by a set of $m$ drones executing a sequence of deliveries on a truck delivery route. The current best-known approximation…

数据结构与算法 · 计算机科学 2023-06-21 Sagnik Anupam , Nicole Lu , John Sragow

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the…

最优化与控制 · 数学 2021-09-14 Canqi Yao , Shibo Chen , Zaiyue Yang

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

数据库 · 计算机科学 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi

This paper investigates the problem of link scheduling to meet traffic demands with minimum airtime in a multi-transmit-receive (MTR) wireless network. MTR networks are a new class of networks, in which each node can simultaneously transmit…

网络与互联网体系结构 · 计算机科学 2011-07-12 Hong-Ning Dai , Soung Chang Liew , Liqun Fu

Many robotics domains use some form of nonconvex model predictive control (MPC) for planning, which sets a reduced time horizon, performs trajectory optimization, and replans at every step. The actual task typically requires a much longer…

机器人学 · 计算机科学 2021-06-11 Avik Jain , Lawrence Chan , Daniel S. Brown , Anca D. Dragan

This paper presents a framework to tackle constrained combinatorial optimization problems using deep Reinforcement Learning (RL). To this end, we extend the Neural Combinatorial Optimization (NCO) theory in order to deal with constraints in…

机器学习 · 计算机科学 2020-06-23 Ruben Solozabal , Josu Ceberio , Martin Takáč

Supply chain (SC) risk management is influenced by both spatial and temporal attributes of different entities (suppliers, retailers, and customers). Each entity has given capacity and lead time for processing and transporting products to…

最优化与控制 · 数学 2023-08-08 Juan-Alberto Estrada-Garcia , Mingjie Bi , Dawn M. Tilbury , Kira Barton , Siqian Shen