Abstract:This paper proposes a novel route optimization framework to solve the problem of instant pick-up and delivery for e-grocery orders. The proposed framework extends the traditional time-windowed package delivery problem. We demonstrate the effectiveness of our approach for this integrated problem using actual delivery data from HepsiJet, a leading e-commerce logistics provider in Turkey. We first employ several machine learning algorithms and simulations to investigate the capacity of the courier. Subsequently, a dynamic route planning workflow is executed with a highly specialized and novel routing algorithm. Our proposed heuristic approach considers combined fleet operations for delivering regular packages originating from a central depot and dynamic e-grocery orders picked up at local supermarkets and delivered to the customers. The heuristic algorithm constitutes k-opt and node transfer operation variations customized for this integrated problem. We report the performance of our approach in problem instances from the literature and instances from HepsiJet's daily operations, which we also publicly share as new route optimization problem instances. Our results suggest that, despite the more complex nature of the integrated problem, our proposed algorithm and solution framework produce more efficient and cost-effective solutions that offer additional business opportunities for companies such as HepsiJet. The computational analyses reveal that implementing our proposed approach yields significant efficiency gains and cost reductions for the company, with a distance reduction of over 30%, underscoring our approach's effectiveness in achieving substantial cost savings and enhanced efficiency through integrating two distinct delivery operations.

A multi-agent system for solving the Dynamic Capacitated Vehicle Routing Problem with stochastic customers using trajectory data mining

Multi-Agent Path Finding with Real Robot Dynamics and Interdependent Tasks for Automated Warehouses

Integrated Task Assignment and Path Planning for Capacitated Multi-Agent Pickup and Delivery

Dynamic container drayage booking and routing decision support approach for E-commerce platforms

Multi-Agent Learning of Efficient Fulfilment and Routing Strategies in E-Commerce

Logistics Distribution Route Optimization With Time Windows Based on Multi-Agent Deep Reinforcement Learning

An Integrated Framework for Dynamic Vehicle Routing Problems with Pick-up and Delivery Time Windows and Shared Fleet Capacity Planning

A Matheuristic Approach to the Integration of Three-Dimensional Bin Packing Problem and Vehicle Routing Problem with Simultaneous Delivery and Pickup

Dynamic vehicle routing problem with drone resupply for same-day delivery

Dynamic Path Finding for Multi-Load Agent Pickup and Delivery Problem

Dynamic Pickup-and-Delivery for Collaborative Platforms with Time-Dependent Travel and Crowdshipping

Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning Approach

A Two-Echelon Multi-Trip Capacitated Vehicle Routing Problem with Time Windows for Fresh E-Commerce Logistics under Front Warehouse Mode

Integrating machine learning and bee algorithms with multi-agent systems for dynamic vehicle routing problem with time windows

Truck-drone team logistics: A heuristic approach to multi-drop route planning

Forward and reverse logistics vehicle routing problems with time horizons in B2C e-commerce logistics

Reinforcement Learning-based Approach for Dynamic Vehicle Routing Problem with Stochastic Demand

Combinatorial Optimization enriched Machine Learning to solve the Dynamic Vehicle Routing Problem with Time Windows

Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics System

A Multi-Agent Routing Algorithm with Trajectory Prediction for Highly Dynamic UAV Networks

Collaborative optimization of task scheduling and multi-agent path planning in automated warehouses