SlideShare a Scribd company logo
Final Project:
Ultrafast Grocery Delivery
Natalie Feng, Eric Wu
Dec. 21, 2021
Traditional Grocery Store Existing Delivery Service Fast Delivery Service
Mature: order 1 day beforehand, 1-2h delivery window -> New: 15-20 min fast delivery
Grocery Shopping Experience
Ultrafast Grocery Delivery
● Faster delivery Service
● Smaller store size
● More locations
● Less SKUs (1000-2000s
compare to 40000s in typical)
● Lower start cost
● Quick expansion
(suburban)
Grocery Shopping Experience
Source: Ultrafast delivery: The $28B market to build the on-demand bodega. (n.d.). https://sacra.com/research/ultrafast-delivery-online-grocery-market/
Customer Perspective
● Place order at least 3 hours in advance
● Select an available delivery window
● Stay at home wait for the delivery
Operator Perspective
● Gather all orders in the same delivery window
● Solve the Vehicle Routing Problem
● Assign to delivery drivers
(Amazon app ordering
page)
Benchmark System - Whole Foods Market
Customer Perspective
● Place order and get an ETA
● Pickup order in 15-30 mins
Operator Perspective
● Pass the order to shopper, pack the order; Assign the order to a delivery driver
● Shopper finish packing, hand the order to delivery driver (about 3 mins)
● Delivery driver hit the road for delivery
Alternative Design - Ultrafast Delivery
Data Collection: Set Study Area
Manhattan tracts vs Upper East Side Population distribution in Upper East Side tracts
Methodology
Benchmark System Alternative System
WholeFoods Stores 15 mins & 30 mins Ultrafast Delivery
Capacitated Vehicle Routing Problem Location Allocation - Set Covering Problem
● Location of Whole Foods Stores
● Demand Simulation - 5W/2W
● Vehicle Routing - Optimal
Distance
● Cost Analysis - Cost Function
● Weight-based Location Allocation
● Demand Simulation - 5W/2W
● Vehicle Routing - Optimal Distance
● Cost Analysis - Cost Function
Warehouse locations for 15-minute and 30-minute delivery service
LSCP: Find Warehouses for Alternative Systems
Tool: Python Package: spopt
VRP_Generate Random Demand
Orders in each time-slot Weekday Weekend
Situation 1
(140 orders/day)
Low 0-15 3 2
Medium 15-35 3 2
High 35-50 1 3
Situation 2
(450 orders/day)
Low 20-50 3 2
Medium 50-80 3 2
High 80-120 1 3
Demand Assumptions: 7 time-slots in a day, 2 hours per time-slot
● In Sacra’s report, it suggest a mature store should have a daily order of 500.
VRP_Run VRP for Each System
Situation 1 (mi) Mon Tue Wed Thu Fri Sat Sun Total
Whole Foods 29.64 29.25 29.61 31.95 30.09 34.38 35.72 220.64
30 min 108.91 102.93 109.15 105.88 112.03 136.06 151.45 826.38
15 min 168.02 154.21 170.68 163.33 168.84 227.16 233.54 1285.76
Situation 2 (mi) Mon Tue Wed Thu Fri Sat Sun Total
Whole Foods 65.97 61.60 62.71 65.10 61.38 49.01 49.90 415.66
30 min 230.06 228.37 220.99 210.17 227.98 259.01 255.63 1632.19
15 min 384.61 368.96 393.09 349.65 373.93 440.18 431.66 2742.07
Tool: Python Package: ortools
Average mileages from 3 random demand sets.
Cost Analysis: Evaluate Each System
Alternative-15mins Alternative-30mins Benchmark-Wholefoods
General Warehouse Rent: $150/yr/sqft; Bicycle Speed: 7.5 mph
Processing time 5 mins 5 mins Not important
Travel time 10 mins 25 mins 2 hrs
Maximal coverage 1.25 mi 3.125 mi everywhere
Deliver capacity 1 order/deliver 1 order/deliver 15 orders/deliver
Deliver wage $30 per hr $30 per hr $40 per hr
Delivery cost $4 per mile $4 per mile $5.3 per mile
Cost Assumptions
Cost Analysis
Average Mileage (mi) Unit Cost ($/mi) Delivery Cost Fixed Cost Total
Whole Foods 294.19 5.3 $ 1,559.21 $ 25,000 $ 26,559
30 min 1101.84 4 $ 4,407.36 $ 9,375 $ 13,782
15 min 1714.34 4 $ 6,857.36 $ 12,500 $ 19,357
Situation 1: 3 sets of 7-day demand, computed average values
5.83x
3.75x
Average Mileage (mi) Unit Cost ($/mi) Delivery Cost Fixed Cost Total
Whole Foods 554.21 5.3 $ 2,937.33 $ 25,000 $ 27,937
30 min 2176.25 4 $ 8,704.99 $ 9,375 $ 18,080
15 min 3656.09 4 $ 14,624.35 $ 12,500 $ 27,124
Situation 2: 3 sets of 7-day demand, computed average values
6.6x
3.93x
● More difference in mileage, Higher delivery cost.
● Increasing in order size leads to less profit margin.
Cost Analysis
Discussion
● Assumptions on cost play a big role
● More travel mileage for a faster service
● Customers’ willingness to pay for a premium
● Stay competitive with the booming market

More Related Content

More from Joseph Chow

Parcel delivery utilizing cargo bike in downtown Brooklyn area
Parcel delivery utilizing cargo bike in downtown Brooklyn areaParcel delivery utilizing cargo bike in downtown Brooklyn area
Parcel delivery utilizing cargo bike in downtown Brooklyn area
Joseph Chow
 
Quarantine Facility Location and Assignment: a Case Study based on the Data o...
Quarantine Facility Location and Assignment: a Case Study based on the Data o...Quarantine Facility Location and Assignment: a Case Study based on the Data o...
Quarantine Facility Location and Assignment: a Case Study based on the Data o...
Joseph Chow
 
Emergency first-aid through drones in urban settings
Emergency first-aid through drones in urban settingsEmergency first-aid through drones in urban settings
Emergency first-aid through drones in urban settings
Joseph Chow
 
NYC Ferry Weekday Service Optimization in the Midst of COVID-19
NYC Ferry Weekday Service Optimization in the Midst of COVID-19NYC Ferry Weekday Service Optimization in the Midst of COVID-19
NYC Ferry Weekday Service Optimization in the Midst of COVID-19
Joseph Chow
 
Challenging urban sprawl: public transit access point optimization
Challenging urban sprawl: public transit access point optimizationChallenging urban sprawl: public transit access point optimization
Challenging urban sprawl: public transit access point optimization
Joseph Chow
 
Dynamic Fleet Sizing Problem for an E-Scooter Valet Service
Dynamic Fleet Sizing Problem for an E-Scooter Valet ServiceDynamic Fleet Sizing Problem for an E-Scooter Valet Service
Dynamic Fleet Sizing Problem for an E-Scooter Valet Service
Joseph Chow
 
EMV path routing
EMV path routingEMV path routing
EMV path routing
Joseph Chow
 
School bus mixed class routing
School bus mixed class routingSchool bus mixed class routing
School bus mixed class routing
Joseph Chow
 
Taxi surge pricing
Taxi surge pricingTaxi surge pricing
Taxi surge pricing
Joseph Chow
 
Nicolas Gomez - Measuring bus ride satisfaction from latent attributes
Nicolas Gomez - Measuring bus ride satisfaction from latent attributesNicolas Gomez - Measuring bus ride satisfaction from latent attributes
Nicolas Gomez - Measuring bus ride satisfaction from latent attributes
Joseph Chow
 
Mina Lee - E-scooter demand model for NYC
Mina Lee - E-scooter demand model for NYCMina Lee - E-scooter demand model for NYC
Mina Lee - E-scooter demand model for NYC
Joseph Chow
 
Goucher, Wong, Wu - Subway cleanliness
Goucher, Wong, Wu - Subway cleanlinessGoucher, Wong, Wu - Subway cleanliness
Goucher, Wong, Wu - Subway cleanliness
Joseph Chow
 
Srushti Rath - Mode choice modeling for air taxis
Srushti Rath - Mode choice modeling for air taxisSrushti Rath - Mode choice modeling for air taxis
Srushti Rath - Mode choice modeling for air taxis
Joseph Chow
 
Joe Dodds - Alcohol Consumption on Mode Choice
Joe Dodds - Alcohol Consumption on Mode ChoiceJoe Dodds - Alcohol Consumption on Mode Choice
Joe Dodds - Alcohol Consumption on Mode Choice
Joseph Chow
 
Christian Moscardi Presentation
Christian Moscardi PresentationChristian Moscardi Presentation
Christian Moscardi Presentation
Joseph Chow
 
2016 INFORMS TLS Urban Transportation SIG Sessions
2016 INFORMS TLS Urban Transportation SIG Sessions2016 INFORMS TLS Urban Transportation SIG Sessions
2016 INFORMS TLS Urban Transportation SIG Sessions
Joseph Chow
 

More from Joseph Chow (16)

Parcel delivery utilizing cargo bike in downtown Brooklyn area
Parcel delivery utilizing cargo bike in downtown Brooklyn areaParcel delivery utilizing cargo bike in downtown Brooklyn area
Parcel delivery utilizing cargo bike in downtown Brooklyn area
 
Quarantine Facility Location and Assignment: a Case Study based on the Data o...
Quarantine Facility Location and Assignment: a Case Study based on the Data o...Quarantine Facility Location and Assignment: a Case Study based on the Data o...
Quarantine Facility Location and Assignment: a Case Study based on the Data o...
 
Emergency first-aid through drones in urban settings
Emergency first-aid through drones in urban settingsEmergency first-aid through drones in urban settings
Emergency first-aid through drones in urban settings
 
NYC Ferry Weekday Service Optimization in the Midst of COVID-19
NYC Ferry Weekday Service Optimization in the Midst of COVID-19NYC Ferry Weekday Service Optimization in the Midst of COVID-19
NYC Ferry Weekday Service Optimization in the Midst of COVID-19
 
Challenging urban sprawl: public transit access point optimization
Challenging urban sprawl: public transit access point optimizationChallenging urban sprawl: public transit access point optimization
Challenging urban sprawl: public transit access point optimization
 
Dynamic Fleet Sizing Problem for an E-Scooter Valet Service
Dynamic Fleet Sizing Problem for an E-Scooter Valet ServiceDynamic Fleet Sizing Problem for an E-Scooter Valet Service
Dynamic Fleet Sizing Problem for an E-Scooter Valet Service
 
EMV path routing
EMV path routingEMV path routing
EMV path routing
 
School bus mixed class routing
School bus mixed class routingSchool bus mixed class routing
School bus mixed class routing
 
Taxi surge pricing
Taxi surge pricingTaxi surge pricing
Taxi surge pricing
 
Nicolas Gomez - Measuring bus ride satisfaction from latent attributes
Nicolas Gomez - Measuring bus ride satisfaction from latent attributesNicolas Gomez - Measuring bus ride satisfaction from latent attributes
Nicolas Gomez - Measuring bus ride satisfaction from latent attributes
 
Mina Lee - E-scooter demand model for NYC
Mina Lee - E-scooter demand model for NYCMina Lee - E-scooter demand model for NYC
Mina Lee - E-scooter demand model for NYC
 
Goucher, Wong, Wu - Subway cleanliness
Goucher, Wong, Wu - Subway cleanlinessGoucher, Wong, Wu - Subway cleanliness
Goucher, Wong, Wu - Subway cleanliness
 
Srushti Rath - Mode choice modeling for air taxis
Srushti Rath - Mode choice modeling for air taxisSrushti Rath - Mode choice modeling for air taxis
Srushti Rath - Mode choice modeling for air taxis
 
Joe Dodds - Alcohol Consumption on Mode Choice
Joe Dodds - Alcohol Consumption on Mode ChoiceJoe Dodds - Alcohol Consumption on Mode Choice
Joe Dodds - Alcohol Consumption on Mode Choice
 
Christian Moscardi Presentation
Christian Moscardi PresentationChristian Moscardi Presentation
Christian Moscardi Presentation
 
2016 INFORMS TLS Urban Transportation SIG Sessions
2016 INFORMS TLS Urban Transportation SIG Sessions2016 INFORMS TLS Urban Transportation SIG Sessions
2016 INFORMS TLS Urban Transportation SIG Sessions
 

Recently uploaded

Casting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdfCasting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdf
zubairahmad848137
 
basic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdfbasic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdf
NidhalKahouli2
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
bijceesjournal
 
Recycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part IIIRecycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part III
Aditya Rajan Patra
 
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Sinan KOZAK
 
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student MemberIEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
VICTOR MAESTRE RAMIREZ
 
Understanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine LearningUnderstanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine Learning
SUTEJAS
 
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdfIron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
RadiNasr
 
A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...
nooriasukmaningtyas
 
Recycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part IIRecycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part II
Aditya Rajan Patra
 
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball playEric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
enizeyimana36
 
Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
MDSABBIROJJAMANPAYEL
 
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
171ticu
 
Question paper of renewable energy sources
Question paper of renewable energy sourcesQuestion paper of renewable energy sources
Question paper of renewable energy sources
mahammadsalmanmech
 
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTCHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
jpsjournal1
 
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEMTIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
HODECEDSIET
 
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
insn4465
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
KrishnaveniKrishnara1
 
Literature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptxLiterature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptx
Dr Ramhari Poudyal
 
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsKuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
Victor Morales
 

Recently uploaded (20)

Casting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdfCasting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdf
 
basic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdfbasic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdf
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
 
Recycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part IIIRecycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part III
 
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
 
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student MemberIEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
 
Understanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine LearningUnderstanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine Learning
 
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdfIron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
 
A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...
 
Recycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part IIRecycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part II
 
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball playEric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
 
Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
 
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
 
Question paper of renewable energy sources
Question paper of renewable energy sourcesQuestion paper of renewable energy sources
Question paper of renewable energy sources
 
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTCHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
 
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEMTIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
 
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
 
Literature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptxLiterature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptx
 
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsKuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
 

Ultrafast Grocery Delivery

  • 1. Final Project: Ultrafast Grocery Delivery Natalie Feng, Eric Wu Dec. 21, 2021
  • 2. Traditional Grocery Store Existing Delivery Service Fast Delivery Service Mature: order 1 day beforehand, 1-2h delivery window -> New: 15-20 min fast delivery Grocery Shopping Experience
  • 3. Ultrafast Grocery Delivery ● Faster delivery Service ● Smaller store size ● More locations ● Less SKUs (1000-2000s compare to 40000s in typical) ● Lower start cost ● Quick expansion (suburban) Grocery Shopping Experience Source: Ultrafast delivery: The $28B market to build the on-demand bodega. (n.d.). https://sacra.com/research/ultrafast-delivery-online-grocery-market/
  • 4. Customer Perspective ● Place order at least 3 hours in advance ● Select an available delivery window ● Stay at home wait for the delivery Operator Perspective ● Gather all orders in the same delivery window ● Solve the Vehicle Routing Problem ● Assign to delivery drivers (Amazon app ordering page) Benchmark System - Whole Foods Market
  • 5. Customer Perspective ● Place order and get an ETA ● Pickup order in 15-30 mins Operator Perspective ● Pass the order to shopper, pack the order; Assign the order to a delivery driver ● Shopper finish packing, hand the order to delivery driver (about 3 mins) ● Delivery driver hit the road for delivery Alternative Design - Ultrafast Delivery
  • 6. Data Collection: Set Study Area Manhattan tracts vs Upper East Side Population distribution in Upper East Side tracts
  • 7. Methodology Benchmark System Alternative System WholeFoods Stores 15 mins & 30 mins Ultrafast Delivery Capacitated Vehicle Routing Problem Location Allocation - Set Covering Problem ● Location of Whole Foods Stores ● Demand Simulation - 5W/2W ● Vehicle Routing - Optimal Distance ● Cost Analysis - Cost Function ● Weight-based Location Allocation ● Demand Simulation - 5W/2W ● Vehicle Routing - Optimal Distance ● Cost Analysis - Cost Function
  • 8. Warehouse locations for 15-minute and 30-minute delivery service LSCP: Find Warehouses for Alternative Systems Tool: Python Package: spopt
  • 9. VRP_Generate Random Demand Orders in each time-slot Weekday Weekend Situation 1 (140 orders/day) Low 0-15 3 2 Medium 15-35 3 2 High 35-50 1 3 Situation 2 (450 orders/day) Low 20-50 3 2 Medium 50-80 3 2 High 80-120 1 3 Demand Assumptions: 7 time-slots in a day, 2 hours per time-slot ● In Sacra’s report, it suggest a mature store should have a daily order of 500.
  • 10. VRP_Run VRP for Each System Situation 1 (mi) Mon Tue Wed Thu Fri Sat Sun Total Whole Foods 29.64 29.25 29.61 31.95 30.09 34.38 35.72 220.64 30 min 108.91 102.93 109.15 105.88 112.03 136.06 151.45 826.38 15 min 168.02 154.21 170.68 163.33 168.84 227.16 233.54 1285.76 Situation 2 (mi) Mon Tue Wed Thu Fri Sat Sun Total Whole Foods 65.97 61.60 62.71 65.10 61.38 49.01 49.90 415.66 30 min 230.06 228.37 220.99 210.17 227.98 259.01 255.63 1632.19 15 min 384.61 368.96 393.09 349.65 373.93 440.18 431.66 2742.07 Tool: Python Package: ortools Average mileages from 3 random demand sets.
  • 11. Cost Analysis: Evaluate Each System Alternative-15mins Alternative-30mins Benchmark-Wholefoods General Warehouse Rent: $150/yr/sqft; Bicycle Speed: 7.5 mph Processing time 5 mins 5 mins Not important Travel time 10 mins 25 mins 2 hrs Maximal coverage 1.25 mi 3.125 mi everywhere Deliver capacity 1 order/deliver 1 order/deliver 15 orders/deliver Deliver wage $30 per hr $30 per hr $40 per hr Delivery cost $4 per mile $4 per mile $5.3 per mile Cost Assumptions
  • 12. Cost Analysis Average Mileage (mi) Unit Cost ($/mi) Delivery Cost Fixed Cost Total Whole Foods 294.19 5.3 $ 1,559.21 $ 25,000 $ 26,559 30 min 1101.84 4 $ 4,407.36 $ 9,375 $ 13,782 15 min 1714.34 4 $ 6,857.36 $ 12,500 $ 19,357 Situation 1: 3 sets of 7-day demand, computed average values 5.83x 3.75x
  • 13. Average Mileage (mi) Unit Cost ($/mi) Delivery Cost Fixed Cost Total Whole Foods 554.21 5.3 $ 2,937.33 $ 25,000 $ 27,937 30 min 2176.25 4 $ 8,704.99 $ 9,375 $ 18,080 15 min 3656.09 4 $ 14,624.35 $ 12,500 $ 27,124 Situation 2: 3 sets of 7-day demand, computed average values 6.6x 3.93x ● More difference in mileage, Higher delivery cost. ● Increasing in order size leads to less profit margin. Cost Analysis
  • 14. Discussion ● Assumptions on cost play a big role ● More travel mileage for a faster service ● Customers’ willingness to pay for a premium ● Stay competitive with the booming market