Consumer
Direct The Home Delivery Problem
Datasets
Literature
Other
information and websites
Contact
me
Back
to home
Consumer
Direct
One
research focus is on consumer direct delivery. Consumer direct (CD)
refers to when consumers order goods online, and the vendor must efficiently
coordinate the delivery of the product from a plant, store, or warehouse
to the consumer's front door. It crosses "the last mile" to
the customer and provides many opportunities for research.
CD
is an emerging business model with the most famous example being
grocery delivery services such
as Peapod.
It is expected that in the near future we will see a proliferation of many
more home delivery services and options. Forrester Research expects
online purchases by
U.S. consumers to grow to $184 billion by 2004, or seven percent
of total retail spending that year. Many of the companies that have
started
to provide home delivery services have found, however, that direct
delivery poses an enormous logistical challenge and are struggling
to create direct delivery strategies that are profitable and can
satisfy customer expectations. For example, the difficult challenge
of matching
grocery store prices while incurring high distribution costs led
to the declaration of bankruptcy by Webvan.
Research Focus
The fulfillment process for most consumer direct businesses can be divided
into three phases:
(1) order capture and promise
(2)order sourcing and assembly
(3) order delivery
Efficient order sourcing
and assembly can be rather difficult with most grocery orders, for
example, involving roughly 50 individual SKU's
with multiple temperature requirements, but this research effort focuses
primarily
on the interactions
between order promise (deciding on a delivery time) and order delivery
(devising efficient delivery schedules). Better integration of order
promise and order delivery decisions has the potential to substantially
improve profitability, especially for those consumer direct businesses
offering "attended" deliveries. Attended deliveries are those
where the consumers must be present and may be necessary for security
reasons
(e.g. expensive computer equipment), because goods are perishable (e.g
milk,
flowers), or because goods are being picked up or exchanged with the
consumer (e.g. dry cleaning, videos/DVDs), and are a vital feature
of many consumer direct service models. To avoid delivery failures
as much
as possible, it is customary in attended home delivery services for
the company and customer to mutually agree on a narrow delivery window,
or
time slot. Thus, our focus is on altering or filtering the orders captured
in conjunction with creating better routing algorithms
for such an application.
(back to top)
The Home Delivery Problem
In 2002, we formally defined
the home delivery problem that includes several of the key properties
of consumer direct and forms a basis for new decision technologies
in that area:
We construct a set of delivery routes for a specific day in the not
too distant future. Requests from a known set of customers for a delivery
on that particular day arrive in real-time and are considered up to
a certain cut-off time, which precedes the actual execution of the
planned
delivery routes. We have to accept or reject each delivery request
as it arrives. We assume that each request, if accepted, consumes d_i
of the vehicle capacity and results in a revenue of r_i. There
is a homogeneous set of m
vehicles with capacity Q to serve the accepted orders. At
each point in time t, we know for each customer i the
probability p_i(t) that customer i will place a request
for delivery between t and the cut-off time.
The requests are equally likely to occur at any point in time, so we
have no information on the order in which requests may be realized.
The objective
is to maximize the total profit resulting from executing the set of
delivery routes, i.e., total revenues minus total costs, where we assume
that
total cost depends linearly on the total distance traveled. To increase
the level of service, we guarantee that the actual delivery will take
place during a 1-hour time slot on the day of delivery. The 1-hour
delivery time slots are non-overlapping and cover the entire day, e.g.,
8.00 -
9.00, 9.00- 10.00, ..., 19.00 - 20.00. We assume that for each delivery
request we have a time slot profile that identifies which time slots
will be
acceptable to the associated customer. If we accept a request for delivery,
we have to commit, at that time, to an acceptable time slot from the
profile.
The reference for this defintion is:
Campbell, A. and M. Savelsbergh,
2005, "Decision
Support for Consumer Direct Grocery Initiatives" Transportation
Science, Volume 39, Number 3, Pages 313-327.
(back to top)
Datasets
No datasets currently available.
Literature
I have written several articles
involving consumer direct delivery. These include:
Campbell, A. and M. Savelsbergh,
2005, "Decision
Support for Consumer Direct Grocery Initiatives", Transportation
Science, Volume 39, Number 3, Pages 313-327.
Campbell, A. and M. Savelsbergh,
2005, ``Incentive Schemes for Attended
Home Delivery Services", Transportation Science, Volume
40, Number 3, Pages 327-341.
Campbell, A. and Savelsbergh,
M. (2003) "Decision Support for Consumer Direct Delivery",
presented by Ann Campbell at Odysseus Workshop on Freight Distribution
in Mondello, Italy, May, 2003 (pdf).
Campbell, A. and Savelsbergh,
M. (2003) "Dynamic Routing for Home Delivery Problems", presented
by Martin Savelsbergh at IMA Workshop (ppt).
The following are some of
the papers on this or related problems:
Bent, R.W and Van Hentenryck,
P. (2002) "Scenario-Based
Planning for Partially Dynamic Vehicle Routing with Stochastic Customers",
Department of Computer Science, Brown University, CS-02-08.
Bertsimas,
D. (1992) "A Vehicle Routing Problem with Stochastic Demand",
Operations Research,Volume 40.
Bramel, J., Simchi-Levi,
D. (1996) "Probabilistic analyses and practical algorithms for
the vehicle routing problem with time windows", Operations Research,
May/Jun 1996, Volume 44 No. 3; pp. 501-510.
Gendreau, M., Laporte, G.,
and Seguin, R. (1995) "An Exact Algorithm for the Vehicle Routing
Problem with Stochastic Demands and Customers", Transportation
Science, Volume 29.
Guglielmo, C. (2000), "Can
Webvan deliver the goods?", Inter@ctive Week, February 7, 2000.
Lin, I. and Mahmassani, H.
(2002) "Can Online Grocers Deliver?: Some Logistics Considerations",
Transportation Research Record, Volume 1817, pp. 17-24.
Punakivi, M., Holmström,
J. (2000) "Extending
e-commerce to the grocery business - The need for reengineering fleet
management in distribution", Logistik Management, Vol. 2, No
1.
Punakivi, M., Saranen, J.
(2001) " Identifying
the success factors in e-grocery home delivery", International
Journal of Retail and Distribution Management, Vol.29, No.4.
Punakivi, M. (2000) "The
Value Added of Route Optimization in Home Delivery", working
paper.
Punakivi, M., Yrjola, H.,
and Holmstrom, J. (2001)"Solving
the Last Mile Issue: Reception box or Deliverybox?", International
Journal of Physical Distribution and Logistics Management, Vol. 31,
No. 6.
Saranen, J. and Smaros, J.
(2001) "An Analytical
Model for Home Delivery in the New Economy", working paper.
Småros, J., Holmström,
J. and Kämäräinen, V. (2000) "New
service opportunities in the e-grocery business", International
Journal of Logistics Management", Vol. 11, No. 1
Smaros, J., Holmström,J.
(2000), "Reaching the
consumer through e-grocery VMI", International Journal of Retail
& Distribution Management", Vol. 28, No 2.
Yrjola, H. (2001)"Physical
Distribution Considerations for Electronic Grocery Shopping",
International Journal of Physical Distribution and Logistics Management,
Volume 31, No. 6.
(back to top)
Other
Information and Related Websites
Consumer Direct Information
AMR
Research - "Consumer Direct Initiatives Make a Comeback"(pdf)
Consumer
Direct Forum FAQ (pdf)
www.cdlogistics.com
www.descartes.com - a
software vendor specializing in direct delivery
E-grocer sites
www.peapod.com
- check out their delivery options
www.freshdirect.com
- a growing e-grocer in New York
www.publixdirect.com
- a home delivery branch of Publix grocery stores which are popular
in the southeast
Contact me
Have you been working with
consumer direct? If so, and you have papers, data or websites to post,
please email me (ann-campbell@uiowa.edu).
(back to top)
|