IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v54y2024i6p455-470.html
   My bibliography  Save this article

Amazon Locker Capacity Management

Author

Listed:
  • Samyukta Sethuraman

    (Sponsored Products Advertising, Amazon Ads, Palo Alto, California 94301)

  • Ankur Bansal

    (Kotak Mahindra Bank, Gurugram, Haryana 122002, India)

  • Setareh Mardan

    (Retail Pricing, Pricing Research, Amazon, Seattle, Washington 98109)

  • Mauricio G. C. Resende

    (Industrial & Systems Engineering, University of Washington, Seattle, Washington 98195)

  • Timothy L. Jacobs

    (ATS Science & Engineering, Amazon Transportation Services, Amazon, Bellevue, Washington 98004)

Abstract

Amazon Locker is a self-service delivery or pickup location where customers can pick up packages and drop off returns. A basic first-come-first-served policy for accepting package delivery requests to lockers results in lockers becoming full with standard shipping speed (3- to 5-day shipping) packages, leaving no space for expedited packages, which are mostly next-day or two-day shipping. This paper proposes a solution to the problem of determining how much locker capacity to reserve for different ship-option packages. Yield management is a much-researched field with popular applications in the airline, car rental, and hotel industries. However, Amazon Locker poses a unique challenge in this field because the number of days a package will wait in a locker (package dwell time) is, in general, unknown. The proposed solution combines machine learning techniques to predict locker demand and package dwell time with linear programming to maximize throughput in lockers. The decision variables from this optimization provide optimal capacity reservation values for different ship options. This resulted in a year-over-year increase of 9% in Locker throughput worldwide during the holiday season of 2018, impacting millions of customers.

Suggested Citation

  • Samyukta Sethuraman & Ankur Bansal & Setareh Mardan & Mauricio G. C. Resende & Timothy L. Jacobs, 2024. "Amazon Locker Capacity Management," Interfaces, INFORMS, vol. 54(6), pages 455-470, November.
    • Handle: RePEc:inm:orinte:v:54:y:2024:i:6:p:455-470
    DOI: 10.1287/inte.2023.0005
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.2023.0005
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.2023.0005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Gabriel Bitran & René Caldentey, 2003. "An Overview of Pricing Models for Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 5(3), pages 203-229, August.
    2. Justin Beck & John Harvey & Kristina Kaylen & Corrado Sala & Melinda Urban & Peter Vermeulen & Norman Wilken & Wei Xie & Dan Iliescu & Pratik Mital, 2021. "Carnival Optimizes Revenue and Inventory Across Heterogenous Cruise Line Brands," Interfaces, INFORMS, vol. 51(1), pages 26-41, February.
    3. Ido Orenstein & Tal Raviv & Elad Sadan, 2019. "Flexible parcel delivery to automated parcel lockers: models, solution methods and analysis," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 683-711, December.
    4. Barry C. Smith & John F. Leimkuhler & Ross M. Darrow, 1992. "Yield Management at American Airlines," Interfaces, INFORMS, vol. 22(1), pages 8-31, February.
    5. Sumit Kunnumkal & Kalyan Talluri, 2019. "A strong Lagrangian relaxation for general discrete-choice network revenue management," Computational Optimization and Applications, Springer, vol. 73(1), pages 275-310, May.
    6. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    7. Shinjini Pandey & Goutam Dutta & Harit Joshi, 2017. "Survey on Revenue Management in Media and Broadcasting," Interfaces, INFORMS, vol. 47(3), pages 195-213, June.
    8. Michael F. Gorman, 2010. "Hub Group Implements a Suite of OR Tools to Improve Its Operations," Interfaces, INFORMS, vol. 40(5), pages 368-384, October.
    9. Raja Gopalakrishnan & Narayan Rangaraj, 2010. "Capacity Management on Long-Distance Passenger Trains of Indian Railways," Interfaces, INFORMS, vol. 40(4), pages 291-302, August.
    10. Timothy L. Jacobs & Barry C. Smith & Ellis L. Johnson, 2008. "Incorporating Network Flow Effects into the Airline Fleet Assignment Process," Transportation Science, INFORMS, vol. 42(4), pages 514-529, November.
    11. Weatherford, Larry R. & Kimes, Sheryl E., 2003. "A comparison of forecasting methods for hotel revenue management," International Journal of Forecasting, Elsevier, vol. 19(3), pages 401-415.
    12. Julien Guillen & Pierre Ruiz & Umberto Dellepiane & Ludovica Maccarrone & Raffaele Maccioni & Alessandro Pinzuti & Enrico Procacci, 2019. "Europcar Integrates Forecasting, Simulation, and Optimization Techniques in a Capacity and Revenue Management System," Interfaces, INFORMS, vol. 49(1), pages 1-40, January.
    13. Jacob B. Feldman & Huseyin Topaloglu, 2017. "Revenue Management Under the Markov Chain Choice Model," Operations Research, INFORMS, vol. 65(5), pages 1322-1342, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Strauss, Arne K. & Klein, Robert & Steinhardt, Claudius, 2018. "A review of choice-based revenue management: Theory and methods," European Journal of Operational Research, Elsevier, vol. 271(2), pages 375-387.
    2. Laumer, Simon & Barz, Christiane, 2023. "Reductions of non-separable approximate linear programs for network revenue management," European Journal of Operational Research, Elsevier, vol. 309(1), pages 252-270.
    3. Larry Weatherford, 2016. "The history of forecasting models in revenue management," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(3), pages 212-221, July.
    4. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.
    5. Sentao Miao & Xi Chen & Xiuli Chao & Jiaxi Liu & Yidong Zhang, 2022. "Context‐based dynamic pricing with online clustering," Production and Operations Management, Production and Operations Management Society, vol. 31(9), pages 3559-3575, September.
    6. Kyparisis, George J. & Koulamas, Christos, 2018. "Optimal pricing and seat allocation for a two-cabin airline revenue management problem," International Journal of Production Economics, Elsevier, vol. 201(C), pages 18-25.
    7. Ali Hortaçsu & Olivia R. Natan & Hayden Parsley & Timothy Schwieg & Kevin R. Williams, 2021. "Organizational Structure and Pricing: Evidence from a Large U.S. Airline," NBER Working Papers 29508, National Bureau of Economic Research, Inc.
    8. Dasci, A. & Karakul, M., 2009. "Two-period dynamic versus fixed-ratio pricing in a capacity constrained duopoly," European Journal of Operational Research, Elsevier, vol. 197(3), pages 945-968, September.
    9. J Pinder, 2005. "Using revenue management to improve pricing and capacity management in programme management," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(1), pages 75-87, January.
    10. Yiwei Chen & Vivek F. Farias, 2013. "Simple Policies for Dynamic Pricing with Imperfect Forecasts," Operations Research, INFORMS, vol. 61(3), pages 612-624, June.
    11. H Zhang & H I Mesak, 2010. "Optimal multi-period service capacity allocation and pricing allowing for uncertain competitive entry," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 780-789, May.
    12. Ma, Jie & Tse, Ying Kei & Wang, Xiaojun & Zhang, Minhao, 2019. "Examining customer perception and behaviour through social media research – An empirical study of the United Airlines overbooking crisis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 192-205.
    13. Petropoulos, Fotios & Apiletti, Daniele & Assimakopoulos, Vassilios & Babai, Mohamed Zied & Barrow, Devon K. & Ben Taieb, Souhaib & Bergmeir, Christoph & Bessa, Ricardo J. & Bijak, Jakub & Boylan, Joh, 2022. "Forecasting: theory and practice," International Journal of Forecasting, Elsevier, vol. 38(3), pages 705-871.
      • Fotios Petropoulos & Daniele Apiletti & Vassilios Assimakopoulos & Mohamed Zied Babai & Devon K. Barrow & Souhaib Ben Taieb & Christoph Bergmeir & Ricardo J. Bessa & Jakub Bijak & John E. Boylan & Jet, 2020. "Forecasting: theory and practice," Papers 2012.03854, arXiv.org, revised Jan 2022.
    14. Yuri Levin & Jeff McGill & Mikhail Nediak, 2008. "Risk in Revenue Management and Dynamic Pricing," Operations Research, INFORMS, vol. 56(2), pages 326-343, April.
    15. Chan Seng Pun & Diego Klabjan & Fikri Karaesmen & Sergey Shebalov, 2016. "Itinerary-based nesting control with upsell," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(2), pages 107-137, April.
    16. Fukui, Hideki & Nagata, Koki, 2020. "How do passengers react to airlines’ overbooking strategies? Evidence from the US airlines," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 242-255.
    17. Luo, Sirong & Çakany?ld?r?m, Metin & Kasilingam, Raja G., 2009. "Two-dimensional cargo overbooking models," European Journal of Operational Research, Elsevier, vol. 197(3), pages 862-883, September.
    18. Feng, Youyi & Xiao, Baichun, 2006. "A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound," European Journal of Operational Research, Elsevier, vol. 174(2), pages 1298-1316, October.
    19. Cynthia Barnhart & Peter Belobaba & Amedeo R. Odoni, 2003. "Applications of Operations Research in the Air Transport Industry," Transportation Science, INFORMS, vol. 37(4), pages 368-391, November.
    20. Serguei Netessine & Sergei Savin & Wenqiang Xiao, 2006. "Revenue Management Through Dynamic Cross Selling in E-Commerce Retailing," Operations Research, INFORMS, vol. 54(5), pages 893-913, October.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orinte:v:54:y:2024:i:6:p:455-470. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.