Journal Article10.1016/J.EJOR.2018.05.032
The Dynamic Dispatch Waves Problem for same-day delivery
133
TL;DR: The computational results suggest that the best dynamic policy can reduce the average cost of an a priori policy by 9.1% and substantially improves the fraction of orders delivered (order coverage), demonstrating the importance of reactive optimization for dynamic SDD services.
read more
About: This article is published in European Journal of Operational Research. The article was published on 01 Dec 2018. The article focuses on the topics: Dynamic dispatch & Vehicle routing problem.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Last-mile delivery concepts: a survey from an operational research perspective
TL;DR: This paper surveys established and novel last-mile concepts and puts special emphasis on the decision problems to be solved when setting up and operating each concept, and systematically record the alternative delivery concepts in a compact notation scheme.
Applications and Research avenues for drone-based models in logistics: A classification and review
TL;DR: A structured, comprehensive, and scalable framework for classifying drone-based delivery systems and their associated routing problems along with a comprehensive review and synthesis of the extant academic literature in this domain are presented.
253
Same-day delivery with heterogeneous fleets of drones and vehicles
TL;DR: This paper analyze how drones can be combined with regular delivery vehicles to improve same-day delivery performance and reveals that geographical districting is highly effective increasing the expected number of sameday deliveries and a combination of drone and vehicle fleets may reduce routing costs significantly.
200
The Restaurant Meal Delivery Problem: Dynamic Pickup and Delivery with Deadlines and Random Ready Times
TL;DR: This work considers a stochastic dynamic pickup and delivery problem in which a fleet of drivers delivers food from a set of restaurants to ordering customers.
178
On modeling stochastic dynamic vehicle routing problems
TL;DR: In this article, route-based Markov decision processes (MDPs) are proposed to capture the joint evolution of complex sequential routing decisions and stochastic information in the field of dynamic routing.
122
References
•Book
Markov Decision Processes: Discrete Stochastic Dynamic Programming
Martin L. Puterman
- 15 Apr 1994
TL;DR: Puterman as discussed by the authors provides a uniquely up-to-date, unified, and rigorous treatment of the theoretical, computational, and applied research on Markov decision process models, focusing primarily on infinite horizon discrete time models and models with discrete time spaces while also examining models with arbitrary state spaces, finite horizon models, and continuous time discrete state models.
12.3K
Markov Decision Processes
P. Whittle,M. L. Puterman +1 more
TL;DR: Markov Decision Processes covers recent research advances in such areas as countable state space models with average reward criterion, constrained models, and models with risk sensitive optimality criteria, and explores several topics that have received little or no attention in other books.
•Book
Scheduling: Theory, Algorithms, and Systems
Michael Pinedo
- 15 Jul 1994
TL;DR: Scheduling will serve as an essential reference for professionals working on scheduling problems in manufacturing and computing environments and Graduate students in operations management, operations research, industrial engineering and computer science will find the book to be an accessible and invaluable resource.
7.2K
Approximate dynamic programming : solving the curses of dimensionality
Warren B. Powell
- 04 Aug 2011
TL;DR: This book discusses the challenges of dynamic programming, the three curses of dimensionality, and some experimental comparisons of stepsize formulas that led to the creation of ADP for online applications.
2.4K
•Book
The Traveling Salesman Problem: A Computational Study
David Applegate,Robert E. Bixby,Vašek Chvátal,William J. Cook +3 more
- 04 Feb 2007
TL;DR: Open Library features a library with books from the Internet Archive and lists them in the open library and gives you access to over 1 million free e-Books and the ability to search using subject, title and author.
2.2K