Journal Article10.1016/J.TRB.2019.09.013
Integrating first-mile pickup and last-mile delivery on shared vehicle routes for efficient urban e-commerce distribution
121
TL;DR: By properly integrating its first-mile and last-mile operations, the company could reduce its urban traffic and emissions impact by up to 16%, while increasing the asset utilization and reducing the cost of operations of its vehicle fleet.
read more
Abstract: In this paper, we analyze the route efficiency trade-offs that emerge from combining first-mile pickup and last-mile delivery operations in an urban distribution system. We build on the extant literature on continuum approximation of optimal route distances and propose adjustment factors that account for the effects of integrated pickup and delivery operations. By means of comprehensive numerical experiments and regression analysis, we further propose a set of closed-form adjustment factors that improve existing continuum approximation-based route length estimations. These adjustment factors incorporate some non-trivial route efficiency trade-offs emerging from first-mile and last-mile integration that cannot easily be captured through continuum approximation. The proposed extensions are particularly relevant for the optimal strategic design and operational planning of large-scale, high-density last-mile distribution systems that are gaining in importance in light of e-commerce and omni-channel retailing. Our analyses suggest that the efficiency gains emerging from integrating first-mile pickup and last-mile delivery operations can be as high as 30%. However, the effective efficiency gains are sensitive to vehicle capacity constraints and other factors complicating the optimal stop sequence in integrated routes. We apply our proposed method to a real-world case study informed by operational data from one of India’s largest e-commerce platforms for the city of Bengaluru. We find that by properly integrating its first-mile and last-mile operations, the company could reduce its urban traffic and emissions impact by up to 16%, while increasing the asset utilization and reducing the cost of operations of its vehicle fleet.
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
Green logistics location-routing problem with eco-packages
TL;DR: A cost-minimized synchronization-oriented location routing model that minimizes the total generalized cost, which includes internal transportation cost, value of eco-packages, short-term benefits and environmental externalities is proposed.
166
The impact of digital transformation on supply chains through e-commerce: Literature review and a conceptual framework
TL;DR: In this paper , the impact of e-commerce on supply chains has been widely recognized in the literature, but there was no effort to systematically review the literature and conceptualize some of the challenges and propose future research directions.
93
‘Pony express’ crowdsourcing logistics for last-mile delivery in B2C e-commerce: an economic analysis
TL;DR: The last-mile delivery is one of the most challenging logistics issues arising from B2C e-commerce as discussed by the authors, and companies operating online have to meet stringent requirements in terms of service level; moreove...
Exact methods for the traveling salesman problem with multiple drones
TL;DR: This paper addresses the Traveling Salesman Problem with Multiple Drones (TSP-MD) and investigates the modeling challenges posed by the presence of multiple drones, and proposes a compact Mixed-Integer Linear Programming (MILP) model to formulate the TSP- MD and several families of valid inequalities.
69
Designing multi-tier, multi-service-level, and multi-modal last-mile distribution networks for omni-channel operations
TL;DR: An integrated modeling framework for strategic last-mile design of three-tiered multi-modal networks in omni-channel environment, with customer demand differentiated according to multiple time-differentiated delivery services and multiple product-exchange alternatives is proposed.
66
References
Reducibility Among Combinatorial Problems.
Richard M. Karp
- 01 Jan 1972
TL;DR: Throughout the 1960s I worked on combinatorial optimization problems including logic circuit design with Paul Roth and assembly line balancing and the traveling salesman problem with Mike Held, which made me aware of the importance of distinction between polynomial-time and superpolynomial-time solvability.
13.6K
Reducibility Among Combinatorial Problems
TL;DR: The work of Dantzig, Fulkerson, Hoffman, Edmonds, Lawler and other pioneers on network flows, matching and matroids acquainted me with the elegant and efficient algorithms that were sometimes possible.
8.7K
On the shortest spanning subtree of a graph and the traveling salesman problem
Joseph B. Kruskal
- 01 Feb 1956
TL;DR: Kurosh and Levitzki as discussed by the authors, on the radical of a general ring and three problems concerning nil rings, Bull Amer Math Soc vol 49 (1943) pp 913-919 10 -, On the structure of algebraic algebras and related rings.
Future paths for integer programming and links to artificial intelligence
TL;DR: Four key areas of Integer programming are examined from a framework that links the perspectives of artificial intelligence and operations research, and each has characteristics that appear usefully relevant to developments on the horizon.
4.5K
The vehicle routing problem
Paolo Toth,Daniele Vigo +1 more
- 01 Jan 2001
TL;DR: In this paper, the authors present a comprehensive overview of the most important techniques proposed for the solution of hard combinatorial problems in the area of vehicle routing problems, focusing on a specific family of problems.
4.2K