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. 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.
    2. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    3. 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.
    4. 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.
    5. Raja Gopalakrishnan & Narayan Rangaraj, 2010. "Capacity Management on Long-Distance Passenger Trains of Indian Railways," Interfaces, INFORMS, vol. 40(4), pages 291-302, August.
    6. 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.
    7. 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.
    8. Barry C. Smith & John F. Leimkuhler & Ross M. Darrow, 1992. "Yield Management at American Airlines," Interfaces, INFORMS, vol. 22(1), pages 8-31, February.
    9. Shinjini Pandey & Goutam Dutta & Harit Joshi, 2017. "Survey on Revenue Management in Media and Broadcasting," Interfaces, INFORMS, vol. 47(3), pages 195-213, June.
    10. 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.
    11. 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.
    12. 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.
    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. 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.
    2. 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.
    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. 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.
    5. Ali Hortacsu & Olivia R. Natan & Hayden Parsley & Timothy Schwieg & Kevin R. Williams, 2021. "Organizational Structure and Pricing: Evidence from a Large U.S. Airline," Cowles Foundation Discussion Papers 2312R, Cowles Foundation for Research in Economics, Yale University, revised Mar 2022.
    6. 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.
    7. 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.
    8. Chen, Bo & Zhang, Xiandong, 2019. "Scheduling with time-of-use costs," European Journal of Operational Research, Elsevier, vol. 274(3), pages 900-908.
    9. Irene Ng & Nick K.T. Yip, 2009. "Mechanism design in an integrated approach towards revenue management: the case of Empress Cruise Lines," The Service Industries Journal, Taylor & Francis Journals, vol. 31(3), pages 469-482, February.
    10. Lingxiu Dong & Panos Kouvelis & Zhongjun Tian, 2009. "Dynamic Pricing and Inventory Control of Substitute Products," Manufacturing & Service Operations Management, INFORMS, vol. 11(2), pages 317-339, December.
    11. Longyuan Du & Ming Hu & Jiahua Wu, 2022. "Contingent stimulus in crowdfunding," Production and Operations Management, Production and Operations Management Society, vol. 31(9), pages 3543-3558, September.
    12. J-M Chen & L-T Chen, 2004. "Pricing and lot-sizing for a deteriorating item in a periodic review inventory system with shortages," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 892-901, August.
    13. Kalyan Talluri & Garrett van Ryzin, 2000. "Revenue management under general discrete choice model of consumer behavior," Economics Working Papers 533, Department of Economics and Business, Universitat Pompeu Fabra, revised Oct 2001.
    14. Fleischmann, M. & Hall, J.M. & Pyke, D.F., 2005. "A Dynamic Pricing Model for Coordinated Sales and Operations," ERIM Report Series Research in Management ERS-2005-074-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    15. C K Anderson & J G Wilson, 2003. "Wait or buy? The strategic consumer: Pricing and profit implications," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(3), pages 299-306, March.
    16. Kavitha Balaiyan & R. K. Amit & Atul Kumar Malik & Xiaodong Luo & Amit Agarwal, 2019. "Joint forecasting for airline pricing and revenue management," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 18(6), pages 465-482, December.
    17. Owusu Boahen & Emmanuel Kweku Quansah & Owusu Kwame Sarpong, 2013. "Assessing the Benefits of Yield Management in the Hospitality Industry in Kumasi Metropolis of Ghana," International Journal of Business and Social Research, LAR Center Press, vol. 3(9), pages 17-25, September.
    18. 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.
    19. Chen, Jing & Wang, Jian & Bell, Peter C., 2014. "Lease expiration management for a single lease term in the apartment industry," European Journal of Operational Research, Elsevier, vol. 238(1), pages 233-244.
    20. Arenoe, Bjorn & van der Rest, Jean-Pierre I. & Kattuman, Paul, 2015. "Game theoretic pricing models in hotel revenue management: An equilibrium choice-based conjoint analysis approach," Tourism Management, Elsevier, vol. 51(C), pages 96-102.

    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.