中文
相关论文

相关论文: Exact and Heuristic Approaches to Drone Delivery P…

200 篇论文

Buffer zones are essential in production systems to decouple sequential processes. In dense floor storage environments, such as space-constrained brownfield facilities, manual operation is increasingly challenged by severe labor shortages…

机器人学 · 计算机科学 2026-03-31 Max Disselnmeyer , Thomas Bömer , Laura Dörr , Bastian Amberg , Anne Meyer

The drone-based last-mile delivery is an emerging technology to deliver parcels using drones loaded on a truck. As more and more autonomous vehicles (AVs) will be available for delivery services, an opportunity is arising to fully automate…

计算机与社会 · 计算机科学 2021-09-28 Navid Mohammad Imran , Sabya Mishra , Myounggyu Won

In this paper, we study the feasibility of sending drones to deliver goods from a depot to a customer by solving what we call the Mission-Feasibility Problem (MFP). Due to payload constraints, the drone can serve only one customer at a…

机器人学 · 计算机科学 2020-12-18 Francesco Betti Sorbelli , Federico Corò , Sajal K. Das , Cristina M. Pinotti

In logistic applications that require the pickup and delivery of items, route optimization problems can be modeled as precedence constrained traveling salesperson problems. The combinatorial nature of this problem restricts the application…

组合数学 · 数学 2024-08-23 Mithun Goutham , Stephanie Stockar

The use of trucks and drones as a solution to address last-mile delivery challenges is a new and promising research direction explored in this paper. The variation of the problem where the drone can intercept the truck while in movement or…

人工智能 · 计算机科学 2024-09-24 Carlos Pambo , Jacomine Grobler

The Traveling Thief Problem (TTP) is a multi-component optimization problem that captures the interplay between routing and packing decisions by combining the classical Traveling Salesperson Problem (TSP) and the Knapsack Problem (KP). The…

数据结构与算法 · 计算机科学 2026-04-22 Jan Eube , Kelin Luo , Aneta Neumann , Frank Neumann , Heiko Röglin

In this paper, a heuristic for a heterogeneous min-max multi-vehicle multi-depot traveling salesman problem is proposed, wherein heterogeneous vehicles start from given depot locations and need to cover a given set of targets. In the…

最优化与控制 · 数学 2024-11-01 Deepak Prakash Kumar , Sivakumar Rathinam , Swaroop Darbha , Trevor Bihl

In the Traveling Salesman Problem with Drones (TSP-mD), a truck and multiple drones cooperate to serve customers in the minimum amount of time. The drones are launched and retrieved by the truck at customer locations, and each of their…

最优化与控制 · 数学 2023-07-25 Nicola Morandi , Roel Leus , Jannik Matuschke , Hande Yaman

We present a compact mixed integer program (MIP) for the backhaul profit maximization problem in which a freight carrier seeks to generate profit from an empty delivery vehicle's backhaul trip from its last scheduled delivery to its depot…

最优化与控制 · 数学 2020-06-16 Yuanyuan Dong , Yulan Bai , Eli V. Olinick , Andrew Junfang Yu

This work is motivated by solving a problem faced by big agriculture companies implementing precision agriculture operations for spraying practices using two types of operators, namely a tender tanker and a fleet of sprayers. We model this…

最优化与控制 · 数学 2023-12-18 Faisal Alkaabneh

This paper introduces a new formulation that finds the optimum for the Moving-Target Traveling Salesman Problem (MT-TSP), which seeks to find a shortest path for an agent, that starts at a depot, visits a set of moving targets exactly once…

机器人学 · 计算机科学 2025-01-15 Allen George Philip , Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

The use of drones in logistics is gaining more and more interest, and drones are becoming a more viable and common way of distributing parcels in an urban environment. As a consequence, there is a flourishing production of articles in the…

离散数学 · 计算机科学 2021-07-29 Mauro Dell'Amico , Roberto Montemanni , Stefano Novellani

Multiple-TSP, also abbreviated in the literature as mTSP, is an extension of the Traveling Salesman Problem that lies at the core of many variants of the Vehicle Routing problem of great practical importance. The current paper develops and…

神经与进化计算 · 计算机科学 2019-07-30 Vlad-Ioan Lupoaie , Ivona-Alexandra Chili , Mihaela Elena Breaban , Madalina Raschip

With the escalating demand for meal delivery services, this study delves into the Meal Delivery Routing Problem (MDRP) within the context of last-mile logis-tics. Focusing on the critical aspects of courier allocation and order fulfillment,…

机器人学 · 计算机科学 2024-08-14 Daniel Giraldo-Herrera , David Álvarez-Martínez

We consider an NP-hard selective and periodic inventory routing problem (SPIRP) in a waste vegetable oil collection environment. This SPIRP arises in the context of reverse logistics where a biodiesel company has daily requirements of oil…

最优化与控制 · 数学 2021-02-22 Leopoldo E. Cárdenas-Barrón , Rafael A. Melo

In this paper, we present a drone-based delivery system that assumes to deal with two different mixed-areas, i.e., rural and urban. In these mixed-areas, called EM-grids, the distances are measured with two different metrics, and the…

数据结构与算法 · 计算机科学 2023-02-28 Francesco Betti Sorbelli , Federico Corò , Sajal K. Das , Cristina M. Pinotti , Anil Shende

The static bike rebalancing problem (SBRP) concerns the task of repositioning bikes among stations in self-service bike-sharing systems. This problem can be seen as a variant of the one-commodity pickup and delivery vehicle routing problem,…

人工智能 · 计算机科学 2016-05-05 Fábio Cruz , Anand Subramanian , Bruno P. Bruck , Manuel Iori

The increasing use of electric vehicles (EVs) requires efficient route planning solutions that take into account the limited range of EVs and the associated charging times, as well as the different types of charging stations. In this work,…

系统与控制 · 电气工程与系统科学 2025-12-29 Dominik Köster , Florian Porkert , Klaus Volbert

This paper presents an integrated approach for efficient path planning and energy management in hybrid unmanned aerial vehicles (HUAVs) equipped with dual fuel-electric propulsion systems. These HUAVs operate in environments that include…

最优化与控制 · 数学 2025-05-27 Saurabh Belgaonkar , Deepak Prakash Kumar , Sivakumar Rathinam , Swaroop Darbha , Trevor Bihl

We propose a novel context-aware drone delivery framework for optimizing package delivery through skyway networks in smart cities. We reformulate the problem of finding an optimal drone service delivery pathway as a more congruent and…

机器人学 · 计算机科学 2023-05-01 Babar Shahzaad , Balsam Alkouz , Jermaine Janszen , Athman Bouguettaya