English
Related papers

Related papers: Pooled Grocery Delivery with Tight Deadlines from …

200 papers

We study the cyclic inventory routing problem that involves joint decisions on vehicle routing and inventory replenishment on an infinite, cyclic horizon. It considers a single warehouse and a set of geographically dispersed retailers. We…

Optimization and Control · Mathematics 2026-05-07 Menglei Jia , Albert H. Schrotenboer , Ahmadreza Marandi , Feng Chen

While carpooling is widely adopted for long travels, it is by construction inefficient for daily commuting, where it is difficult to match drivers and riders, sharing similar origin, destination and time. To overcome this limitation, we…

Shared rides are often considered to be a promising travel alternative that could efficiently pool people together while offering a door-to-door service. Notwithstanding, even though demand distribution patterns are expected to greatly…

Physics and Society · Physics 2024-09-17 Jaime Soza-Parra , Rafał Kucharski , Oded Cats

The model is motivated by the problem of load distribution in large-scale cloud-based data processing systems. We consider a heterogeneous service system, consisting of multiple large server pools. The pools are different in that their…

Probability · Mathematics 2015-06-11 Alexander Stolyar

We consider unreliable multi-hop networks serving multiple flows in which packets not delivered to their destination nodes by their deadlines are dropped. We address the design of policies for routing and scheduling packets that optimize…

Networking and Internet Architecture · Computer Science 2021-04-27 Rahul Singh , P. R. Kumar

Open checkout-free grocery is the grocery store where the customers never have to wait in line to check out. Developing a system like this is not trivial since it faces challenges of recognizing the dynamic and massive flow of people. In…

Computer Vision and Pattern Recognition · Computer Science 2022-09-20 Junde Wu , Yu Zhang , Rao Fu , Yuanpei Liu , Jing Gao

With the growth of data-driven services and expansion of mobile application usage, traditional methods of capacity and resource planning methods may not be efficient and often fall short in meeting rapid changes in the business landscape.…

Optimization and Control · Mathematics 2025-11-12 Xiaoyue Liu , Yujia Xu , Benoit Montreuil

Our study focuses on designing reliable service time windows for customers in a last-mile delivery system to boost dependability and enhance customer satisfaction. To construct time windows for a pre-determined route (e.g., provided by…

Optimization and Control · Mathematics 2025-08-05 Davod Hosseini , Borzou Rostami , Mojtaba Araghi

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,…

Data Structures and Algorithms · Computer Science 2026-01-06 Jingyang Zhao , Yonghang Su , Mingyu Xiao

Platoons, vehicles that travel very close together acting as one, promise to improve road usage on freeways and city roads alike. We study platoon formation in the context of same-day delivery in urban environments. Multiple self-interested…

Multiagent Systems · Computer Science 2021-03-02 Sînziana-Maria Sebe , Jörg P. Müller

Companies like Amazon and UPS are heavily invested in last-mile delivery problems. Optimizing last-delivery operations not only creates tremendous cost savings for these companies but also generate broader societal and environmental…

Applications · Statistics 2024-10-24 Nicholas Rios , Jie Xu

E-grocery retailing enables ordering products online to be delivered at a future time slot chosen by the customer. This emerging field of business provides retailers with large and comprehensive new data sets, yet creates several challenges…

General Economics · Economics 2024-04-08 David Winkelmann , Matthias Ulrich , Michael Römer , Roland Langrock , Hermann Jahnke

This study proposes an innovative model-based modular approach (MMA) to dynamically optimize order matching and vehicle relocation in a ride-hailing platform. MMA utilizes a two-layer and modular modeling structure. The upper layer…

Machine Learning · Computer Science 2023-10-16 Chang Gao , Xi Lin , Fang He , Xindi Tang

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…

Optimization and Control · Mathematics 2021-07-30 Monica Gentili , Pitu B. Mirchandani , Alessandro Agnetis , Zabih Ghelichi

With the rising demand of smart mobility, ride-hailing service is getting popular in the urban regions. These services maintain a system for serving the incoming trip requests by dispatching available vehicles to the pickup points. As the…

Optimization and Control · Mathematics 2021-06-11 Yang Guo , Tarique Anwar , Jian Yang , Jia Wu

Sidewalk delivery robots are a promising solution for last-mile freight distribution. Yet, they operate in dynamic environments characterized by pedestrian flows and potential obstacles, which make travel times highly uncertain and can…

Robotics · Computer Science 2026-04-16 Xing Tong , Michele D. Simoni

In this paper, an original heuristic algorithm of empty vehicles management in personal rapid transit network is presented. The algorithm is used for the delivery of empty vehicles for waiting passengers, for balancing the distribution of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-18 Wiktor B. Daszczuk , Jerzy Mieścicki , Waldemar Grabski

On-demand shared mobility is a promising and sustainable transportation approach that can mitigate vehicle externalities, such as traffic congestion and emission. On-demand shared mobility systems require matching of one (one-to-one) or…

Systems and Control · Electrical Eng. & Systems 2021-10-05 Seyed Mehdi Meshkani , Bilal Farooq

In this paper we study the routing and rebalancing problem for a fleet of autonomous vehicles providing on-demand transportation within a congested urban road network (that is, a road network where traffic speed depends on vehicle density).…

Systems and Control · Computer Science 2016-09-16 Federico Rossi , Rick Zhang , Marco Pavone

Order picking is a pivotal operation in warehouses that directly impacts overall efficiency and profitability. This study addresses the dynamic order picking problem, a significant concern in modern warehouse management, where real-time…

Optimization and Control · Mathematics 2025-04-08 Sasan Mahmoudinazlou , Abhay Sobhanan , Hadi Charkhgard , Ali Eshragh , George Dunn