Fighting the E-commerce Giants: Efficient Routing and Effective Consolidation for Local Delivery Platforms
AI-generated Key Points
- Local delivery platforms offer instant-delivery from local stores to customers who order online
- Consolidation of orders is necessary for efficient and reliable delivery operations
- Delivery services cost-efficiently and reliably are a significant challenge for these platforms due to the complex, dynamic, stochastic pickup-and-delivery problem they face
- The paper introduces a generic approach that balances the consolidation potential and delivery urgency of orders using parameterized Cost-Function Approximation (CFA) approach
- The CFA approach modifies a set-packing formulation with two parameters to anticipate future demand while utilizing column generation to search the large decision space related to pickup-and-delivery problems quickly
- Numerical experiments show that the CFA approach strongly increases perceived customer satisfaction while lowering total travel time compared to various benchmark policies and reduces the percentage of late deliveries and their lateness to a minimum
- The proposed solution approach routes each product independently, bearing resemblance with static one-to-one pickup and delivery problems where efficient exact solution methods are readily available.
- The paper presents an innovative CFA approach that balances consolidation potential and delivery urgency while anticipating future demand in local delivery platforms' complex environment.
Authors: Albert H. Schrotenboer, Michiel A. J. Uit het Broek, Paul Buijs, Marlin W. Ulmer
Abstract: 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 challenges for local delivery platforms, as they face a complex, dynamic, stochastic dynamic pickup-and-delivery problem. Orders need to be consolidated to increase the efficiency of the delivery operations and thereby enable a high service guarantee towards the customer and stores. But, waiting for consolidation opportunities may jeopardize delivery service reliability in the future, and thus requires anticipating future demand. This paper introduces a generic approach to balance the consolidation potential and delivery urgency of orders. Specifically, it presents a newly developed parameterized Cost-Function Approximation (CFA) approach that modifies a set-packing formulation with two parameters. This CFA approach not only anticipates future demand but also utilizes column generation to search the large decision space related to pickup-and-delivery problems fast. Inspired by a motivating application in the city of Groningen, the Netherlands, numerical experiments show that our CFA approach strongly increases perceived customer satisfaction while lowering the total travel time of the vehicles compared to various benchmark policies. Furthermore, our CFA also reduces the percentage of late deliveries, and their lateness, to a minimum. Finally, our approach may assist managers in practice to manage the non-trivial balance between consolidation opportunity and delivery urgency.
Ask questions about this paper to our AI assistant
You can also chat with multiple papers at once here.
Assess the quality of the AI-generated content by voting
Score: 0
Why do we need votes?
Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.
The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.
Similar papers summarized with our AI tools
Navigate through even more similar papers through a
tree representationLook for similar papers (in beta version)
By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.