English
Related papers

Related papers: Computational Approaches for Grocery Home Delivery…

200 papers

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…

Optimization and Control · Mathematics 2016-04-12 Monirehalsadat Mahmoudi , Xuesong Zhou

Robotized warehouses are deployed to automatically distribute millions of items brought by the massive logistic orders from e-commerce. A key to automated item distribution is to plan paths for robots, also known as task planning, where…

Robotics · Computer Science 2023-08-10 Dingyuan Shi , Yongxin Tong , Zimu Zhou , Ke Xu , Wenzhe Tan , Hongbo Li

In the Home Service Assignment, Routing, and Appointment scheduling (H-SARA) problem, a set of homogeneous service teams must visit a set of customers. The home service provider needs to decide how many teams to hire (i.e., sizing problem),…

Optimization and Control · Mathematics 2021-09-21 Daniel Yamín , Daniel Barahona , Alfaima L. Solano-Blanco

We study a pickup-and-delivery problem that arises when customers randomly submit requests over the course of a day from a choice of vendors on a collaborative e-commerce portal. Based on the attributes of a customer request, a dispatcher…

Optimization and Control · Mathematics 2024-08-15 Sara Stoia , Demetrio Laganà , Jeffrey W. Ohlmann

Same-day deliveries (SDD) have become a new standard to satisfy the "instant gratification" of online customers. Despite the existing powerful technologies deployed in last-mile delivery, SDD services face new decision-making challenges…

Optimization and Control · Mathematics 2024-10-03 Yuanyuan Li , Claudia Archetti , Ivana Ljubic

We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challenges faced by a logistics provider which operates…

Optimization and Control · Mathematics 2017-06-13 Teobaldo Bulhões , Minh Hoàng Hà , Rafael Martinelli , Thibaut Vidal

A key operational challenge for call centers is to decide, in real time, which waiting customer should be served by which available agent. This is known as skill-based routing, and the decision becomes especially difficult in large systems…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Baris Ata , Ebru Kasikaralar

Local delivery platforms are collaborative undertakings where local stores offer instant-delivery to local customers ordering their products online. Offering such delivery services both cost-efficiently and reliably is one of the main…

Optimization and Control · Mathematics 2021-08-31 Albert H. Schrotenboer , Michiel A. J. Uit het Broek , Paul Buijs , Marlin W. Ulmer

The Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) is a fundamental NP-hard optimization problem in logistics. Solving large-scale instances remains computationally challenging for exact solvers. This paper introduces a…

Artificial Intelligence · Computer Science 2026-04-14 Mustafa Mert Özyılmaz

Today's era is characterized as the "digital transformation era". Digital processes and information systems are used in every aspect of social and business activity. The use of information technology over the internet is so extensive that…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-01 Sotiris P. Gayialis , Evripidis P. Kechagias , Angeliki Deligianni , Grigorios D. Konstantakopoulos , Georgios A. Papadopoulos

We study web and mobile applications that are used to schedule advance service, from medical appointments to restaurant reservations. We model them as online weighted bipartite matching problems with non-stationary arrivals. We propose new…

Optimization and Control · Mathematics 2018-05-29 Xinshang Wang , Van-Anh Truong , David Bank

We consider the multi-vehicle one-to-one pickup and delivery problem with split loads, a NP-hard problem linked with a variety of applications for bulk product transportation, bike-sharing systems and inventory re-balancing. This problem is…

With the emergence of services and online applications as taxi dispatching, crowdsourcing, package or food delivery, industrials and researchers are paying attention to the online multi-task assignment optimization field to quickly and…

Multiagent Systems · Computer Science 2023-10-05 Déborah Conforto Nedelmann , Jérôme Lacan , Caroline Chanel

A variety of goods and services in the contemporary world requires permanent improvement of services e-commerce platform performance. Modern society is so deeply integrated with mail deliveries, purchasing of goods and services online, that…

Computers and Society · Computer Science 2020-11-03 Valentyn M. Yanchuk , Andrii G. Tkachuk , Dmitry S. Antoniuk , Tetiana A. Vakaliuk , Anna A. Humeniuk

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…

Optimization and Control · Mathematics 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh

With the significant rise in demand for same-day instant deliveries, several courier services are exploring alternatives to transport packages in a cost- and time-effective, as well as, sustainable manner. Motivated by a real-life case…

Computers and Society · Computer Science 2021-06-22 Suchithra Rajendran , Aidan Harper

We introduce the Vehicle Routing Problem with Resource-Constrained Pickup and Delivery (VRP-RPD), where vehicles transport finite identical resources to customer locations for autonomous processing before retrieval and redeployment. Unlike…

Optimization and Control · Mathematics 2026-03-27 Manbir Sodhi , Romesh Prasad , Harishjitu Saseendran

This paper investigates the optimization problem of scheduling autonomous mobile robots (AMRs) in hospital settings, considering dynamic requests with different priorities. The primary objective is to minimize the daily service cost by…

Optimization and Control · Mathematics 2023-11-28 Lulu Cheng , Ning Zhao , Mengge Yuan , Kan Wu

Home health care problems consist of scheduling visits to home patients by health professionals while following a series of requirements. This paper studies the Home Health Care Routing and Scheduling Problem, which comprises a…

Systems and Control · Electrical Eng. & Systems 2022-07-04 Alberto F. Kummer , Olinto C. B. de Araújo , Luciana S. Buriol , Mauricio G. C. Resende

We study a risk-aware robot planning problem where a dispatcher must construct a package delivery plan that maximizes the expected reward for a robot delivering packages across multiple epochs. Each package has an associated reward for…

Optimization and Control · Mathematics 2021-10-20 Blake Wilson , Jeffrey Hudack , Shreyas Sundaram