IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v256y2023ics0925527322003292.html
   My bibliography  Save this article

Order picking heuristics for online order fulfillment warehouses with explosive storage

Author

Listed:
  • Onal, Sevilay
  • Zhu, Wen
  • Das, Sanchoy

Abstract

Fulfillment Warehouses (F-Warehouses) convert online customer orders into a delivery package. Key differences between a traditional and an F-Warehouse are (i) a very large number of small storage bins, (iii) an explosive storage policy that disperses inventory of each item to multiple bins, and (iii) commingled bin storage. The paper introduces the explosive storage picking problem, which is a special case of the traditional order picking problem. Since they stock items in multiple locations, there are multiple picking options for each item. A picklist for several items is generated from the current inventory dispersion and the objective is to minimize the picklist bin range. The problem is first formulated as an MIP and then three fast solutions, SpaceX MIP, H1, and H2 are presented. The H1 and H2 seed heuristics use weighted bin order fillability, as a surrogate for the probability a seed bin will generate short picklists. For small problems, SpaceX MIP found the optimal solution. Larger problems compared H1 and H2 with the SpaceX MIP solutions. On average, the H1 solution was 34% longer while the H2 solution was only 18% longer. The H1+2 strategy selects the shorter of the two solutions. For 62% of problems, H1+2 matched the SpaceX solution, and for only 17% of problems, the solution was worse than 20%. We tested H1+2 on an F-Warehouse simulator and it achieved 40% faster fulfillment relative to the benchmark.

Suggested Citation

  • Onal, Sevilay & Zhu, Wen & Das, Sanchoy, 2023. "Order picking heuristics for online order fulfillment warehouses with explosive storage," International Journal of Production Economics, Elsevier, vol. 256(C).
    • Handle: RePEc:eee:proeco:v:256:y:2023:i:c:s0925527322003292
    DOI: 10.1016/j.ijpe.2022.108747
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527322003292
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2022.108747?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Scholz, André & Schubert, Daniel & Wäscher, Gerhard, 2017. "Order picking with multiple pickers and due dates – Simultaneous solution of Order Batching, Batch Assignment and Sequencing, and Picker Routing Problems," European Journal of Operational Research, Elsevier, vol. 263(2), pages 461-478.
    2. Zhang, Guoqing & Shang, Xiaoting & Alawneh, Fawzat & Yang, Yiqin & Nishi, Tatsushi, 2021. "Integrated production planning and warehouse storage assignment problem: An IoT assisted case," International Journal of Production Economics, Elsevier, vol. 234(C).
    3. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2017. "Parts-to-picker based order processing in a rack-moving mobile robots environment," European Journal of Operational Research, Elsevier, vol. 262(2), pages 550-562.
    4. Masae, Makusee & Glock, Christoph H. & Grosse, Eric H., 2020. "Order picker routing in warehouses: A systematic literature review," International Journal of Production Economics, Elsevier, vol. 224(C).
    5. Feng Zhu & Qihong Liu, 2018. "Competing with complementors: An empirical look at Amazon.com," Strategic Management Journal, Wiley Blackwell, vol. 39(10), pages 2618-2642, October.
    6. Eric H. Grosse & Christoph H. Glock & W. Patrick Neumann, 2017. "Human factors in order picking: a content analysis of the literature," International Journal of Production Research, Taylor & Francis Journals, vol. 55(5), pages 1260-1276, March.
    7. Boysen, Nils & Stephan, Konrad & Weidinger, Felix, 2019. "Manual order consolidation with put walls: the batched order bin sequencing problem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126187, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    8. Chen, Mu-Chen & Wu, Hsiao-Pin, 2005. "An association-based clustering approach to order batching considering customer demand patterns," Omega, Elsevier, vol. 33(4), pages 333-343, August.
    9. Weidinger, Felix & Boysen, Nils & Schneider, Michael, 2019. "Picker routing in the mixed-shelves warehouses of e-commerce retailers," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126182, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    10. Nils Boysen & Konrad Stephan & Felix Weidinger, 2019. "Manual order consolidation with put walls: the batched order bin sequencing problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(2), pages 169-193, June.
    11. Sevilay Onal & Jingran Zhang & Sanchoy Das, 2017. "Modelling and performance evaluation of explosive storage policies in internet fulfilment warehouses," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 5902-5915, October.
    12. Mirzaei, Masoud & Zaerpour, Nima & de Koster, René, 2021. "The impact of integrated cluster-based storage allocation on parts-to-picker warehouse performance," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    13. de Koster, Rene & Le-Duc, Tho & Roodbergen, Kees Jan, 2007. "Design and control of warehouse order picking: A literature review," European Journal of Operational Research, Elsevier, vol. 182(2), pages 481-501, October.
    14. Boysen, Nils & de Koster, René & Weidinger, Felix, 2019. "Warehousing in the e-commerce era: A survey," European Journal of Operational Research, Elsevier, vol. 277(2), pages 396-411.
    15. Felix Weidinger & Nils Boysen, 2018. "Scattered Storage: How to Distribute Stock Keeping Units All Around a Mixed-Shelves Warehouse," Service Science, INFORMS, vol. 52(6), pages 1412-1427, December.
    16. Weidinger, Felix & Boysen, Nils, 2018. "Scattered Storage: How to Distribute Stock Keeping Units All Around a Mixed-Shelves Warehouse," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126188, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    17. Gu, Jinxiang & Goetschalckx, Marc & McGinnis, Leon F., 2007. "Research on warehouse operation: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 177(1), pages 1-21, February.
    18. Grosse, E. H. & Glock, C. H. & Neumann, W. P., 2017. "Human factors in order picking: a content analysis of the literature," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 80630, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    19. Weidinger, Felix & Boysen, Nils & Schneider, Michael, 2019. "Picker routing in the mixed-shelves warehouses of e-commerce retailers," European Journal of Operational Research, Elsevier, vol. 274(2), pages 501-515.
    20. Grosse, E. H. & Glock, C. H. & Jaber, M. Y. & Neumann, W. P., 2015. "Incorporating human factors in order picking planning models: framework and research opportunities," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 65237, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    21. Zhang, Jingran & Onal, Sevilay & Das, Sanchoy, 2020. "The dynamic stocking location problem – Dispersing inventory in fulfillment warehouses with explosive storage," International Journal of Production Economics, Elsevier, vol. 224(C).
    22. Francielly Hedler Staudt & Gülgün Alpan & Maria Di Mascolo & Carlos M. Taboada Rodriguez, 2015. "Warehouse performance measurement: a literature review," International Journal of Production Research, Taylor & Francis Journals, vol. 53(18), pages 5524-5544, September.
    23. Yavuz A. Bozer & Francisco J. Aldarondo, 2018. "A simulation-based comparison of two goods-to-person order picking systems in an online retail setting," International Journal of Production Research, Taylor & Francis Journals, vol. 56(11), pages 3838-3858, June.
    24. Eric H. Grosse & Christoph H. Glock & Mohamad Y. Jaber & W. Patrick Neumann, 2015. "Incorporating human factors in order picking planning models: framework and research opportunities," International Journal of Production Research, Taylor & Francis Journals, vol. 53(3), pages 695-717, February.
    25. Rong Yuan & Tolga Cezik & Stephen C. Graves, 2018. "Stowage decisions in multi-zone storage systems," International Journal of Production Research, Taylor & Francis Journals, vol. 56(1-2), pages 333-343, January.
    26. Agatz, Niels A.H. & Fleischmann, Moritz & van Nunen, Jo A.E.E., 2008. "E-fulfillment and multi-channel distribution - A review," European Journal of Operational Research, Elsevier, vol. 187(2), pages 339-356, June.
    27. Xie, Lin & Thieme, Nils & Krenzler, Ruslan & Li, Hanyi, 2021. "Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems," European Journal of Operational Research, Elsevier, vol. 288(1), pages 80-97.
    28. Lu, Wenrong & McFarlane, Duncan & Giannikas, Vaggelis & Zhang, Quan, 2016. "An algorithm for dynamic order-picking in warehouse operations," European Journal of Operational Research, Elsevier, vol. 248(1), pages 107-122.
    29. van Gils, Teun & Ramaekers, Katrien & Caris, An & de Koster, René B.M., 2018. "Designing efficient order picking systems by combining planning problems: State-of-the-art classification and review," European Journal of Operational Research, Elsevier, vol. 267(1), pages 1-15.
    30. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2017. "Parts-to-picker based order processing in a rack-moving mobile robots environment," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 85774, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    31. Boysen, Nils & de Koster, René & Weidinger, Felix, 2019. "Warehousing in the e-commerce era: A survey," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126185, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    32. Jianbin Li & Rihuan Huang & James B. Dai, 2017. "Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China," International Journal of Production Research, Taylor & Francis Journals, vol. 55(2), pages 447-461, January.
    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. Boysen, Nils & de Koster, René & Weidinger, Felix, 2019. "Warehousing in the e-commerce era: A survey," European Journal of Operational Research, Elsevier, vol. 277(2), pages 396-411.
    2. Zhong, Shuya & Giannikas, Vaggelis & Merino, Jorge & McFarlane, Duncan & Cheng, Jun & Shao, Wei, 2022. "Evaluating the benefits of picking and packing planning integration in e-commerce warehouses," European Journal of Operational Research, Elsevier, vol. 301(1), pages 67-81.
    3. Boysen, Nils & Schwerdfeger, Stefan & Stephan, Konrad, 2023. "A review of synchronization problems in parts-to-picker warehouses," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1374-1390.
    4. Xie, Lin & Li, Hanyi & Luttmann, Laurin, 2023. "Formulating and solving integrated order batching and routing in multi-depot AGV-assisted mixed-shelves warehouses," European Journal of Operational Research, Elsevier, vol. 307(2), pages 713-730.
    5. Bingqian WANG & Xiuqing YANG & Mingyao QI, 2023. "Order and rack sequencing in a robotic mobile fulfillment system with multiple picking stations," Flexible Services and Manufacturing Journal, Springer, vol. 35(2), pages 509-547, June.
    6. Jiang, Min & Huang, George Q., 2022. "Intralogistics synchronization in robotic forward-reserve warehouses for e-commerce last-mile delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    7. Zhuang, Yanling & Zhou, Yun & Hassini, Elkafi & Yuan, Yufei & Hu, Xiangpei, 2022. "Rack retrieval and repositioning optimization problem in robotic mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    8. Gharehgozli, Amir & Zaerpour, Nima, 2020. "Robot scheduling for pod retrieval in a robotic mobile fulfillment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    9. Laura Korbacher & Katrin Heßler & Stefan Irnich, 2023. "The Single Picker Routing Problem with Scattered Storage: Modeling and Evaluation of Routing and Storage Policies," Working Papers 2302, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    10. Zhang, Jingran & Onal, Sevilay & Das, Sanchoy, 2020. "The dynamic stocking location problem – Dispersing inventory in fulfillment warehouses with explosive storage," International Journal of Production Economics, Elsevier, vol. 224(C).
    11. Boysen, Nils & de Koster, René & Füßler, David, 2021. "The forgotten sons: Warehousing systems for brick-and-mortar retail chains," European Journal of Operational Research, Elsevier, vol. 288(2), pages 361-381.
    12. Katrin Heßler & Stefan Irnich, 2023. "Exact Solution of the Single Picker Routing Problem with Scattered Storage," Working Papers 2303, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    13. Jiang, Min & Leung, K.H. & Lyu, Zhongyuan & Huang, George Q., 2020. "Picking-replenishment synchronization for robotic forward-reserve warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    14. Li, Xiaowei & Hua, Guowei & Huang, Anqiang & Sheu, Jiuh-Biing & Cheng, T.C.E. & Huang, Fengquan, 2020. "Storage assignment policy with awareness of energy consumption in the Kiva mobile fulfilment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    15. Lam, H.Y. & Ho, G.T.S. & Mo, Daniel Y. & Tang, Valerie, 2023. "Responsive pick face replenishment strategy for stock allocation to fulfil e-commerce order," International Journal of Production Economics, Elsevier, vol. 264(C).
    16. Kumar, Suryakant & Sheu, Jiuh-Biing & Kundu, Tanmoy, 2023. "Planning a parts-to-picker order picking system with consideration of the impact of perceived workload," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    17. van der Gaast, Jelmer Pier & Weidinger, Felix, 2022. "A deep learning approach for the selection of an order picking system," European Journal of Operational Research, Elsevier, vol. 302(2), pages 530-543.
    18. Heiko Diefenbach & Simon Emde & Christoph H. Glock & Eric H. Grosse, 2022. "New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 535-573, June.
    19. AERTS, Babiche & CORNELISSENS, Trijntje & SÖRENSEN, Kenneth, 2022. "The internal warehouse replenishment problem: the importance of storage and replenishment policies," Working Papers 2022007, University of Antwerp, Faculty of Business and Economics.
    20. Anderson Rogério Faia Pinto & Marcelo Seido Nagano, 2020. "Genetic algorithms applied to integration and optimization of billing and picking processes," Journal of Intelligent Manufacturing, Springer, vol. 31(3), pages 641-659, March.

    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:eee:proeco:v:256:y:2023:i:c:s0925527322003292. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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.