Design and Control of a Home Delivery Logistics Network Michael G. Kay North Carolina State University.

Slides:



Advertisements
Similar presentations
WAREHOUSING MANAGEMENT
Advertisements

Cadence Design Systems, Inc. Why Interconnect Prediction Doesn’t Work.
Inpainting Assigment – Tips and Hints Outline how to design a good test plan selection of dimensions to test along selection of values for each dimension.
International Logistics, Risk, and Insurance
Inventory Cost Captures time-value of holding product Captures time-value of holding product Perishability, theft, opportunity cost of cash, insurance,
Jonathan Yoo. USPS: Current System  Not OR- optimized  Based on pre- determined scheduling of trucks  Government- protected monopoly.
Vehicle Routing & Scheduling: Part 1
Storage & Handling Systems. Reasons for Storage Reduce transportation – production costs Coordinate supply and demand Assist in the production process.
Transportation in a Supply Chain
HW2 Solutions. Problem 1 Construct a bipartite graph where, every family represents a vertex in one partition, and table represents a vertex in another.
CPSC 411, Fall 2008: Set 4 1 CPSC 411 Design and Analysis of Algorithms Set 4: Greedy Algorithms Prof. Jennifer Welch Fall 2008.
CAPS RoutePro Routing Environment. Solution Methods. Backhauls. Dispatcher Interface. Demonstration.
Logistics Cost Part II Professor Goodchild Spring 11.
IE 3265 Production & Operations Management Slide Series 2.
Vehicle Routing & Scheduling
Cross-Docking Distribution Center (DC)
Growth in international trade Caused greater reliance on intermodal connections, ports, and air terminals.
CPSC 411, Fall 2008: Set 4 1 CPSC 411 Design and Analysis of Algorithms Set 4: Greedy Algorithms Prof. Jennifer Welch Fall 2008.
IE 3265 Production & Operations Management Slide Series 2.
Error Checking continued. Network Layers in Action Each layer in the OSI Model will add header information that pertains to that specific protocol. On.
Cloud Computing Economics Ville Volanen
WAREHOUSE MANAGEMENT Industrial Logistics (BPT 3123)
Supply Chain Drivers and Metrics
TRANSPORTATION PL201 FUNDAMENTAL OF LOGISTICS MANAGEMENT
Logistics Cost Professor Goodchild Spring 11. Initial gains from deregulation (restructuring of networks), stalling in the mid-90s dropping off again.
CS Reinforcement Learning1 Reinforcement Learning Variation on Supervised Learning Exact target outputs are not given Some variation of reward is.
 Optimal Packing of High- Precision Rectangles By Eric Huang & Richard E. Korf 25 th AAAI Conference, 2011 Florida Institute of Technology CSE 5694 Robotics.
Supply Chain Management
Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Ann Melissa Campbell, Jan Fabian Ehmke 2013 Service Management and Science Forum Decision.
Transportation Infrastructure
Chapter 3 Supply Chain Drivers and Obstacles
Public Education Partnership Seminar September 1, 2015
Inbound Australia. Australia Market overview Australia has a population of 23.6 million inhabitants 12 million buy online Online sales amounted to a value.
Introduction Nablus is the largest city in the West Bank after Jerusalem. 150,000 inhabitants live in Nablus. Nablus has the largest university in the.
Distribution Customer Services and Logistics
Modeling the Grocery Checkout System COP 4232 © Dr. David A. Workman School of Electrical Engineering and Computer Science October 3, 2005.
Measurement and Payment. Construction Progress Payments –Contractor gives a bill for progress to RPR Outlines what bill is for Give details as needed.
Chapter 3 Arbitrage and Financial Decision Making
A Case Study: BuyPC.com Developed by Jim Morton; UPS Professional Services David Simchi-Levi; MIT Michael Watson; LogicTools, Inc. See also BuyPC.pdf.
Elementary Sorting Algorithms Many of the slides are from Prof. Plaisted’s resources at University of North Carolina at Chapel Hill.
Chapter 11 Heap. Overview ● The heap is a special type of binary tree. ● It may be used either as a priority queue or as a tool for sorting.
Warehousing. Part Three. Sorry for the poor audio quality – technical problem. Also the first few slides you’ll have to advance manually.
Logistics Management CHAPTER ELEVEN McGraw-Hill/Irwin Copyright © 2011 by the McGraw-Hill Companies, Inc. All rights reserved.
GLOBAL MARKETING Distribution Management. Why A Distribution Strategy? To make the right quantities of the right product or service available at the right.
Memory Management during Run Generation in External Sorting – Larson & Graefe.
Chapter 8: Storage and Handling
Seven-Eleven Japan Co The goal of this case is to illustrate how a firm can be successful by structuring its supply chain to support its supply chain strategy.
Warehousing. Part Three. Uses of Warehouses: Support manufacturing. Mix products from multiple production facilities to a single customer. Break bulk.
Priced Proposal Training October/November 2015 DEPARTMENT OF TRANSPORTATION.
Introduction Transportation is necessary to:
Professor Goodchild Spring 08
Logistics Management CHAPTER ELEVEN McGraw-Hill/Irwin Copyright © 2011 by the McGraw-Hill Companies, Inc. All rights reserved.
Structuring a DC Network Ken Homa. Manufacturing Plants Distribution Centers Intermediaries End Users Customers.
Transportation II Lecture 16 ESD.260 Fall 2003 Caplice.
Chapter 5: Software effort estimation
Designing the Distribution Network in a Supply Chain
Logistics Systems Prof. Costas Panou Lecture #3 in M.Sc New Technologies in Shipping and Transportation.
IE 8580 Module 2: Transportation in the Supply Chain
Chapter 3 Supply Chain Drivers and Obstacles
T-Share: A Large-Scale Dynamic Taxi Ridesharing Service
Chapter 3 Supply Chain Drivers and Obstacles
Transportation.
Introduction First established as Federal Express, today’s FedEx Corporation is one of the most recognized brands for their express delivery system, FedEx.
Chapter 3 Supply Chain Drivers and Obstacles
Chapter 5: Software effort estimation
Chapter 3 Supply Chain Drivers and Metrics
Stevenson 5 Capacity Planning.
Chapter 6 Network Flow Models.
Chapter 3 Supply Chain Drivers and Obstacles
Dynamic Management of Food Redistribution for 412 Food Rescue
Presentation transcript:

Design and Control of a Home Delivery Logistics Network Michael G. Kay North Carolina State University

Goal of Research To eliminate the need for all non-recreational shopping by making it possible to have a hot pizza and a vehicle-load of other stuff delivered to your home, exactly when you want, for the price of what you would have tipped the pizza delivery guy.

Dirt-to-Dirt Logistics Costs ($/ton-mi relative to water)

Economics of Driverless Vehicles Average cost (wage + benefits) of FedEx driver (UPS = $45/hr) = $27/hr x 2000 hr/yr = $54,000 per year Max investment =

Driverless Delivery Vehicle

Home Delivery Logistics Network

Automated Loading/Unloading

Module and Container Design

Container Accessibility

DC (top view of one level)

DC (side view)

Current Research Areas 1.Storage System Control – Unload, store, and load each container in a DC (joint work with Peerapol Sittivijan) 2.Module Design – Design module prototype to estimate cost vs transit-time tradeoff 3.Network Coordination – Develop mechanism to coordinate the operation of each container, vehicle, and DC in the network 4.Performance Analysis – Estimate delivery times and associated cost for given logistic network

Area 1: Storage System Control

Path Planning and Execution Module ≤ Container ≤ Shipment ≤ Load 3-D ( x,y,t ) A* used for planning path of each container Each container assigned unique priority that determines planning sequence – Paths of higher-priority containers become obstacles for subsequent containers – First-in-last-out loading/unloading → must change container priority from when it is unloaded to when it is loaded Adaptive priority adjustment to correct for: – Delay along planned path – Deadlock detection Destination of containers in long-term storage is maxmin distance to other containers

2-D Paths

3-D Paths

Example: Loads on DDVs Arrive to DC

Example: Loads Unloaded into DC

Example: Containers Move to Staging

Example: Containers Loaded on DDVs

Area 2: Module Design Develop prototype modules and containers to determine performance vs cost tradeoff – Container transit time (target 5 sec) – Module cost (target $50-$100 at scale) Economies of scale: 2.5 billion modules in 100,000 DCs covering U.S.

Prototype Module Mix of off-the-shelf and custom components 3D printing/additive manufacturing to be used to prototype custom components and housing

Area 3: Network Coordination Separate firm can own each DC and DDV → coordination more difficult than private network Local load is a single shipment Containers in linehaul load part of different shipments each owned by a separate firms Containers pay DC for storage time

Load Bids Load bid is sum of container bids in load Loads in a lane ordered by decreasing bid Containers bid for services of the DDVs used for their transport – Containers going to same DC compete to be in next transported load – Loads to different DCs competing to be selected by a DDV – DDVs competing with each other to select loads Single (1-D) Load Multiple Loads at DC

DDV Protocol Determines which DDV is used to transport what load at what DC Goal for DDV operation: – Try to match the load that values transport the highest with the DDV that can provide that transport service at the least cost Protocol: 1. Priority for Accepting Loads: Opportunity to accept or reject load based on DDV’s expected arrival time at DC 2. Reneging: After reneging, DDV cannot again accept same load until all other DDVs have rejected it

1. Priority for Accepting Loads Opportunity to accept or reject load based on DDV’s arrival time at DC DDV’s portion of load bid fixed after acceptance If all DDVs reject load, then it’s posted at DC and available for any DDV to accept Load at DC 7

2. Reneging After reneging, DDV cannot again accept same load until all other DDVs have rejected it Near and far DDV accept high and low bids, respectively

2. Reneging After reneging, DDV cannot again accept same load until all other DDVs have rejected it Near and far DDVs accept high and low bids, respectively Low bid now increases beyond high bid

2. Reneging After reneging, DDV cannot again accept same load until all other DDVs have rejected it Near and far DDVs accept high and low bids, respectively Low bid now increases beyond high bid DDVs agree to renege (since far DDV’s portion fixed at $50)

2. Reneging After reneging, DDV cannot again accept same load until all other DDVs have rejected it Near and far DDVs accept high and low bids, respectively Low bid now increases beyond high bid DDVs agree to renege (since far DDV’s portion fixed at $50) Near DDV accepts $200 bid and far DDV $100 bid

Container Protocol Determines which containers selected to join load Goal for container selection: – Encourage a container to submit a bid that represents its true value for transport as soon possible, thereby allowing DDVs to be more responsive and discouraging multiple-bid auction-like behavior Protocol: 1. Load Formation: Bid per unit area of each container used by 2-D bin-packing heuristic to form loads 2. Allocation of Load Bid: After acceptance, DDV’s portion of load bid does not increase and bids of any subsequent containers joining load allocated to original containers 3. Withdrawal and Rebidding: Containers that withdraw or rejoin load charged their previous bid amounts in addition to current bid

1. Load Formation Containers assigned to load that maximizes resulting load bid Containers can bid as soon as they are at or inbound to DC

2. Allocation of Load Bid DDV’s portion of load bid fixed after acceptance Subsequent increases in bid allocated to container in load (and remain in load) at time of acceptance

3. Withdrawal and Rebidding Containers that withdraw or rejoin load are charged previous bid amounts

Agent-based Coordination Each container and each DDV controlled by a software agent Agents: – provided with all load bids at DC and all DDV locations – can make side payments with each other

2-D Load Formation: Select Containers Containers sorted based on decreasing per- unit bid value Selected until cumulative area = 50, capacity of module array

2-D Load Formation: Order Containers Order sequence determined based on: 1.Length 2.Width 3.Bid Upper Bound (UB) = sum of bids of all containers May not be feasible to fit (pack) all containers into array (bin)

2-D Load Formation: Bin Packing 1.Initial: Add containers based on order sequence 2.Re-check: try adding any cont. left out of initial load 3.Add more efficient: replace if more efficient cont. can be added 4.Add extras: insert cont. in any available space 5.Final

Diseconomies of Scale Yellow containers spend/bid less on a per-unit basis to join a load leaving earlier due to their smaller size (Containers 1-40 numbered in decreasing total bid; Loads 1-6 in increasing departure time)

Area 4: Performance Analysis Home Delivery Cost Estimate

Available 2016: Starship Technologies Started by Skype co- founders 99% autonomous (human operators are available to take control) Goal: “deliver ‘two grocery bags’ worth of goods (weighing up to 20lbs) in 5-30 minutes for ‘10-15 times less than the cost of current last- mile delivery alternatives.’” m/2015/11/02/starship- technologies-local- delivery-robot/