中文
相关论文

相关论文: The two-echelon routing problem with truck and dro…

200 篇论文

The Multiple-Depot Split Delivery Vehicle Routing Problem (MD-SDVRP) is a challenging problem with broad applications in logistics. The goal is to serve customers' demand using a fleet of capacitated vehicles located in multiple depots,…

数据结构与算法 · 计算机科学 2026-01-06 Jingyang Zhao , Yonghang Su , Mingyu Xiao

Multi-depot vehicle routing problems (MDVRPs) are prevalent in a variety of practical applications. However, they are computationally challenging to solve due to their inherent complexity. This paper proposes an effective hybrid algorithm…

机器人学 · 计算机科学 2026-05-08 Zhenyu Lei , Jin-Kao Hao

Multi-hop uncrewed aerial vehicle (UAV) networks are promising to extend the terrestrial network coverage. Existing multi-hop UAV networks employ a single routing path by selecting the next-hop forwarding node in a hop-by-hop manner, which…

多智能体系统 · 计算机科学 2026-01-16 Zhenyu Zhao , Tiankui Zhang , Xiaoxia Xu , Junjie Li , Yuanwei Liu , Wenjuan Xing

Unmanned aerial vehicles (UAVs) are aircraft whose flights can be fully autonomous without any provision for human intervention. One of the most useful and promising domains where UAVs can be employed is natural disaster management. In this…

最优化与控制 · 数学 2022-07-14 Tiziana Calamoneri , Federico Corò , Simona Mancini

Due to the practical importance of vehicle routing problems (VRP), there exists an ever-growing body of research in algorithms and (meta)heuristics for solving such problems. However, the diversity of VRP domains creates the separate…

人工智能 · 计算机科学 2021-05-25 Konstantin Sidorov , Alexander Morozov

This paper presents a model for a vehicle routing problem in which customer demands are stochastic and vehicles are divided into compartments. The problem is motivated by the needs of certain agricultural cooperatives that produce various…

最优化与控制 · 数学 2024-10-24 Juan Carlos Gonçalves-Dosantos , Laura Davila-Pena , Balbina Casas-Méndez

We consider two-machine routing open shop problem on a tree. In this problem a transportation network with a tree-like structure is given, and each node contains some jobs to be processed by two mobile machines. Machines are initially…

计算复杂性 · 计算机科学 2020-04-09 Ilya Chernykh , Ekaterina Lgotina

Electric trucks are increasingly deployed to reduce the trucking sector's carbon footprint, but their limited range and charging needs create operational challenges on mid- to long-haul routes. Truck platooning can mitigate range anxiety…

最优化与控制 · 数学 2025-11-18 Yilang Hao , Zhibin Chen

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…

最优化与控制 · 数学 2016-07-07 Monirehalsadat Mahmoudi , Junhua Chen , Xuesong Zhou

Motivated by issues dealing with delivery of emergency medical products during humanitarian disasters, this paper addresses the general problem of delivering perishable items to remote demands accessible only by helicopters or drones. Each…

最优化与控制 · 数学 2021-07-30 Monica Gentili , Pitu B. Mirchandani , Alessandro Agnetis , Zabih Ghelichi

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…

系统与控制 · 电气工程与系统科学 2023-05-10 Lejun Zhou , Anke Ye , Simon Hu

A rich vehicle routing problem is considered, allowing multiple trips of heterogeneous vehicles stationed at geographically distributed vehicle depots having access to different modes of transportation. The problem arises from the…

最优化与控制 · 数学 2025-09-18 Santanu Banerjee , Goutam Sen , Siddhartha Mukhopadhyay

This work is inspired by the problem of planning sequences of operations, as welding, in car manufacturing stations where multiple industrial robots cooperate. The goal is to minimize the station cycle time, \emph{i.e.} the time it takes…

机器人学 · 计算机科学 2023-09-06 Domenico Spensieri , Johan S. Carlson , Fredrik Ekstedt , Robert Bohlin

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…

人工智能 · 计算机科学 2025-03-26 Muhammad Al-Zafar Khan , Jamal Al-Karaki

The vehicle routing problem with two-dimensional loading constraints (2L-CVRP) and the last-in-first-out (LIFO) rule presents significant practical and algorithmic challenges. While numerous heuristic approaches have been proposed to…

人工智能 · 计算机科学 2024-06-19 Yifan Xia , Xiangyi Zhang

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…

最优化与控制 · 数学 2024-04-23 Yilang Hao , Zhibin Chen , Xiaotong Sun , Lu Tong

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

Deep reinforcement learning (RL) has been shown to be effective in producing approximate solutions to some vehicle routing problems (VRPs), especially when using policies generated by encoder-decoder attention mechanisms. While these…

机器学习 · 计算机科学 2024-12-19 Joshua Levin , Randall Correll , Takanori Ide , Takafumi Suzuki , Takaho Saito , Alan Arai

Robots performing tasks in warehouses provide the first example of wide-spread adoption of autonomous vehicles in transportation and logistics. The efficiency of these operations, which can vary widely in practice, are a key factor in the…

机器人学 · 计算机科学 2021-03-17 Naveed Haghani , Jiaoyang Li , Sven Koenig , Gautam Kunapuli , Claudio Contardo , Amelia Regan , Julian Yarkony

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

最优化与控制 · 数学 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras