中文
相关论文

相关论文: Optimal Stochastic Package Delivery Planning with …

200 篇论文

Dynamic vehicle routing problems (DVRPs) arise in several applications such as technician routing, meal delivery, and parcel shipping. We consider the DVRP with stochastic customer requests (DVRPSR), in which vehicles must be routed…

最优化与控制 · 数学 2022-08-16 Jian Zhang , Kelin Luo , Alexandre M. Florio , Tom Van Woensel

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

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

We consider a strategic decision-making problem where a logistics provider (LP) seeks to locate collection and delivery points (CDPs) with the objective to reduce total logistics costs. The customers maximize utility that depends on their…

最优化与控制 · 数学 2025-12-09 David Pinzon Ulloa , Ammar Metnani , Emma Frejinger

Risk Limiting Dispatch (RLD) was proposed recently as a mechanism that utilizes information and market recourse to reduce reserve capacity requirements, emissions and achieve other system operator objectives. It induces a set of simple…

最优化与控制 · 数学 2012-12-04 Junjie Qin , Han-I Su , Ram Rajagopal

This study presents optimization problems to jointly determine long-term network design, mid-term fleet sizing strategy, and short-term routing and ridesharing matching in shared autonomous vehicle (SAV) systems with pre-booked and…

最优化与控制 · 数学 2024-09-19 Riki Kawase

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

This paper presents a stochastic, model predictive control (MPC) algorithm that leverages short-term probabilistic forecasts for dispatching and rebalancing Autonomous Mobility-on-Demand systems (AMoD, i.e. fleets of self-driving vehicles).…

系统与控制 · 计算机科学 2018-05-07 Matthew Tsao , Ramon Iglesias , Marco Pavone

We study a routing and appointment scheduling problem with uncertain service and travel times arising from home service practice. Specifically, given a set of customers within a service region that an operator needs to serve, we seek to…

最优化与控制 · 数学 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh

In this paper, we investigate the problem of a last-mile delivery service that selects up to $N$ available vehicles to deliver $M$ packages from a centralized depot to $M$ delivery locations. The objective of the last-mile delivery service…

多智能体系统 · 计算机科学 2023-01-05 Meera Ratnagiri , Clare O'Dwyer , Logan E. Beaver , Heeseung Bang , Behdad Chalaki , Andreas A. Malikopoulos

The technology-enabled ride-pooling (RP) is designed as an on-demand feeder service to connect remote areas to transit terminals (or activity centers). We propose the so-called ``hold-dispatch'' operation strategy, which imposes a target…

物理与社会 · 物理学 2024-05-22 Wenbo Fan , Weihua Gu , Meng Xu

Managing delivery deadlines in automated warehouses and factories is crucial for maintaining customer satisfaction and ensuring seamless production. This study introduces the problem of online multi-agent pickup and delivery with task…

多智能体系统 · 计算机科学 2025-11-27 Hiroya Makino , Seigo Ito

For ultra-reliable, low-latency communications (URLLC) applications such as mission-critical industrial control and extended reality (XR), it is important to ensure the communication quality of individual packets. Prior studies have…

网络与互联网体系结构 · 计算机科学 2023-06-21 Zhibo Meng , Hongwei Zhang , James Gross

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized…

最优化与控制 · 数学 2016-04-12 Monirehalsadat Mahmoudi , Xuesong Zhou

VRP (Vehicle Routing Problem) is an NP hard problem, and it has attracted a lot of research interest. In contexts where vehicles have limited carrying capacity, such as volume and weight but needed to deliver items at various locations.…

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

This study focuses on order dispatch decisions within two-echelon supply chains, where order dispatch creates economic shipments to reduce delivery costs. Dispatching orders is often constrained by delivery windows, leading to penalty costs…

计算工程、金融与科学 · 计算机科学 2024-01-09 Khalid Y. Aram

We contend that, analogously to the transition from resource-limited on-prem computing to resource-abundant cloud computing, Internet data delivery should also be adapted to a reality in which the cloud offers a virtually unlimited…

网络与互联网体系结构 · 计算机科学 2018-12-21 Aran Bergman , Israel Cidon , Isaac Keslassy , Noga Rotman , Michael Schapira , Alex Markuze , Eyal Zohar

We consider the vehicle routing problem with stochastic demands (VRPSD), a stochastic variant of the well-known VRP in which demands are only revealed upon arrival of the vehicle at each customer. Motivated by the significant recent…

最优化与控制 · 数学 2023-02-07 Alexandre M. Florio , Michel Gendreau , Richard F. Hartl , Stefan Minner , Thibaut Vidal

The number of optimization techniques in the combinatorial domain is large and diversified. Nevertheless, real-world based benchmarks for testing algorithms are few. This work creates an extensible real-world mail delivery benchmark to the…

人工智能 · 计算机科学 2018-01-03 Luis A. A. Meira , Paulo S. Martins , Mauro Menzori , Guilherme A. Zeni