中文
相关论文

相关论文: An Exact Method for the Daily Package Shipment Pro…

200 篇论文

Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been adopted as part of a new logistic method in the commercial sector called "last-mile delivery". In this novel approach, they are deployed alongside…

人工智能 · 计算机科学 2018-01-03 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

Telecommunication networks frequently face technological advancements and need to upgrade their infrastructure. Adapting legacy networks to the latest technology requires synchronized technicians responsible for migrating the equipment. The…

最优化与控制 · 数学 2023-05-11 Maryam Daryalal , Hamed Pouya

Multi-Agent Pickup and Delivery (MAPD) is the problem of computing collision-free paths for a group of agents such that they can safely reach delivery locations from pickup ones. These locations are provided at runtime, making MAPD a…

人工智能 · 计算机科学 2023-03-31 Giacomo Lodigiani , Nicola Basilico , Francesco Amigoni

Economic dispatch problem for a networked power system has been considered. The objective is to minimize the total generation cost while meeting the overall supply-demand balance and generation capacity. In particular, a more practical…

系统与控制 · 计算机科学 2019-05-01 Seungjoon Lee , Hyungbo Shim

The length-constrained cycle partition problem (LCCP) is a graph optimization problem in which a set of nodes must be partitioned into a minimum number of cycles. Every node is associated with a critical time and the length of every cycle…

最优化与控制 · 数学 2024-02-05 Mohammed Ghannam , Gioni Mexi , Edward Lam , Ambros Gleixner

We consider the capacitated three-level lot-sizing and replenishment problem with a distribution structure (3LSPD-C), recently proposed in the literature. In 3LSPD-C, a single production plant delivers items to the warehouses from where…

最优化与控制 · 数学 2021-12-24 Jesus O. Cunha , Geraldo R. Mateus , Rafael A. Melo

Microtransit and other flexible transit fleet services can reduce costs by incorporating transfers. However, transfers are costly to users if they must get off a vehicle and wait at a stop for another pickup. A mixed integer linear…

最优化与控制 · 数学 2022-09-14 Zhexi Fu , Joseph Y. J. Chow

This paper is concerned with the container pre-marshalling problem, which involves relocating containers in the storage area so that they can be efficiently loaded onto ships without reshuffles. In reality, however, ship arrival times are…

最优化与控制 · 数学 2024-05-29 Daiki Ikuma , Shunnosuke Ikeda , Noriyoshi Sukegawa , Yuichi Takano

Fast shipping and efficient routing are key problems of modern logistics. Building on previous studies that address package delivery from a source node to a destination within a graph using multiple agents (such as vehicles, drones, and…

计算复杂性 · 计算机科学 2025-02-25 Simon Bartlmae , Andreas Hene , Kelin Luo

With the development of 5G, innovative applications requiring bounded transmission delays and zero packet loss emerge, e.g., AR, industrial automation, and smart grid. In this circumstance, time-sensitive networking (TSN) is proposed, which…

网络与互联网体系结构 · 计算机科学 2021-11-08 Weiqian Tan , Binwei Wu

This paper addresses a multi-period line planning problem in an integrated passenger-freight railway system, aiming to maximize profit while serving passengers and freight using a combination of dedicated passenger trains, dedicated freight…

最优化与控制 · 数学 2024-09-13 Wanru Chen , Rolf N. van Lieshout , Dezhi Zhang , Tom Van Woensel

Moving parcels from origin to destination should not require a lot of re-planning. However, the vast number of shipments and destinations, which need to be re-aligned in real-time due to various external factors makes the delivery process a…

系统与控制 · 电气工程与系统科学 2021-01-12 Laura Coconea , Miha Cimperman , Tobias Jacobs

The Traveling Salesman Problem (TSP) is a classic NP-hard combinatorial optimization task with numerous practical applications. Classic heuristic solvers can attain near-optimal performance for small problem instances, but become…

机器学习 · 计算机科学 2025-08-13 Michael Li , Eric Bae , Christopher Haberland , Natasha Jaques

This study addresses the Min-Max Multiple Traveling Salesmen Problem ($m^3$-TSP), which aims to coordinate tours for multiple salesmen such that the length of the longest tour is minimized. Due to its NP-hard nature, exact solvers become…

人工智能 · 计算机科学 2025-08-26 Wen Wang , Xiangchen Wu , Liang Wang , Hao Hu , Xianping Tao , Linghao Zhang

In light of the need for design and analysis of intermodal transportation systems, we propose an algorithmic framework to determine the system optimum of an intermodal transportation system. To this end, we model an intermodal…

最优化与控制 · 数学 2022-10-18 Benedikt Lienkamp , Maximilian Schiffer

Capacity sharing networks are typical heterogeneous communication networks widely applied in information and communications technology (ICT) field. In such networks, resources like bandwidth, spectrum, computation and storage are shared…

最优化与控制 · 数学 2024-12-03 Kaixiang Hu , Feilong Huang , Caixia Kou

The Multi-Agent Pickup and Delivery (MAPD) problem models applications where a large number of agents attend to a stream of incoming pickup-and-delivery tasks. Token Passing (TP) is a recent MAPD algorithm that is efficient and effective.…

人工智能 · 计算机科学 2018-12-18 Hang Ma , Wolfgang Hönig , T. K. Satish Kumar , Nora Ayanian , Sven Koenig

Deep learning has been extended to a number of new domains with critical success, though some traditional orienteering problems such as the Travelling Salesman Problem (TSP) and its variants are not commonly solved using such techniques.…

机器学习 · 计算机科学 2019-03-11 Wei Shao , Flora D. Salim , Jeffrey Chan , Sean Morrison , Fabio Zambetta

Supply chain management faces significant challenges, including demand fluctuations, inventory imbalances, and amplified upstream order variability due to the bullwhip effect. Traditional methods, such as simple moving averages, struggle to…

人工智能 · 计算机科学 2025-11-17 Chunan Tong

This paper addresses developing cost-effective strategies to respond to excessive demand in the service network design problem in a multi-period setting. The common assumption states that the capacity of freight carriers' assets is capable…

最优化与控制 · 数学 2019-06-24 Yusuf Secerdin , Murat Erkoc