IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v45y1999i4p575-596.html
   My bibliography  Save this article

Batch Construction Heuristics and Storage Assignment Strategies for Walk/Ride and Pick Systems

Author

Listed:
  • Robert A. Ruben

    (New Mexico Institute of Mining and Technology, Socorro, New Mexico 87801)

  • F. Robert Jacobs

    (Indiana University, Bloomington, Indiana 47403)

Abstract

The retrieval of items from storage is a chore faced by virtually every business concern. Walk/ride and pick systems are a popular method for performing this chore in many applications. When retrieval requests consist of multiple items, order pickers must travel to numerous storage locations to complete each order. When these requests are made in sufficient volume, a method of order retrieval known as batch picking is often used. Batch picking is a popular approach in the mail-order industry and is employed in industrial settings such as tool cribs and in warehouses, which service assembly line operations. Batch construction heuristics are developed and tested under three strategies for assigning storage space to individual items that have been suggested in the literature. Our results are derived from the simulation of a single hypothetical warehouse model. Specifically, we employ a model that is square in travel distance and assume the walk and pick method of order retrieval with sequential one-way travel. Sensitivity analysis is performed on workforce level and batch size. Our results indicate that the methods used for constructing batches of orders and for assigning storage space to individual items can significantly impact order retrieval efforts in warehouses of this type.

Suggested Citation

  • Robert A. Ruben & F. Robert Jacobs, 1999. "Batch Construction Heuristics and Storage Assignment Strategies for Walk/Ride and Pick Systems," Management Science, INFORMS, vol. 45(4), pages 575-596, April.
    • Handle: RePEc:inm:ormnsc:v:45:y:1999:i:4:p:575-596
    DOI: 10.1287/mnsc.45.4.575
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.45.4.575
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.45.4.575?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. van Oudheusden, D. L. & Zhu, W., 1992. "Storage layout of AS/RS racks based on recurrent orders," European Journal of Operational Research, Elsevier, vol. 58(1), pages 48-56, April.
    2. Cormier, Gilles & Gunn, Eldon A., 1992. "A review of warehouse models," European Journal of Operational Research, Elsevier, vol. 58(1), pages 3-13, April.
    3. Bruce G. Barrett, 1977. "A Further Digression on the Over-Automated Warehouse: Some Evidence," Interfaces, INFORMS, vol. 8(1), pages 46-49, November.
    4. Stephen C. Graves & Warren H. Hausman & Leroy B. Schwarz, 1977. "Storage-Retrieval Interleaving in Automatic Warehousing Systems," Management Science, INFORMS, vol. 23(9), pages 935-945, May.
    5. Gibson, David R. & Sharp, Gunter P., 1992. "Order batching procedures," European Journal of Operational Research, Elsevier, vol. 58(1), pages 57-67, April.
    6. Marc Goetschalckx & H. Donald Ratliff, 1990. "Shared Storage Policies Based on the Duration Stay of Unit Loads," Management Science, INFORMS, vol. 36(9), pages 1120-1132, September.
    7. Gray, Ann E. & Karmarkar, Uday S. & Seidmann, Abraham, 1992. "Design and operation of an order-consolidation warehouse: Models and application," European Journal of Operational Research, Elsevier, vol. 58(1), pages 14-36, April.
    8. Warren H. Hausman & Leroy B. Schwarz & Stephen C. Graves, 1976. "Optimal Storage Assignment in Automatic Warehousing Systems," Management Science, INFORMS, vol. 22(6), pages 629-638, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Çağla Cergibozan & A. Serdar Tasan, 2019. "Order batching operations: an overview of classification, solution techniques, and future research," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 335-349, January.
    2. Yu, Y. & de Koster, M.B.M., 2007. "Optimal Zone Boundaries for Two-class-based Compact 3D AS/RS," ERIM Report Series Research in Management ERS-2007-034-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.
    3. Hong, Soondo & Johnson, Andrew L. & Peters, Brett A., 2012. "Batch picking in narrow-aisle order picking systems with consideration for picker blocking," European Journal of Operational Research, Elsevier, vol. 221(3), pages 557-570.
    4. Petersen, Charles G. & Aase, Gerald, 2004. "A comparison of picking, storage, and routing policies in manual order picking," International Journal of Production Economics, Elsevier, vol. 92(1), pages 11-19, November.
    5. 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.
    6. Kuhn, Heinrich & Schubert, Daniel & Holzapfel, Andreas, 2021. "Integrated order batching and vehicle routing operations in grocery retail – A General Adaptive Large Neighborhood Search algorithm," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1003-1021.
    7. Pardo, Eduardo G. & Gil-Borrás, Sergio & Alonso-Ayuso, Antonio & Duarte, Abraham, 2024. "Order batching problems: Taxonomy and literature review," European Journal of Operational Research, Elsevier, vol. 313(1), pages 1-24.
    8. Amir Hossein Gharehgozli & Yugang Yu & Xiandong Zhang & René de Koster, 2017. "Polynomial Time Algorithms to Minimize Total Travel Time in a Two-Depot Automated Storage/Retrieval System," Transportation Science, INFORMS, vol. 51(1), pages 19-33, February.
    9. van Gils, Teun & Ramaekers, Katrien & Braekers, Kris & Depaire, Benoît & Caris, An, 2018. "Increasing order picking efficiency by integrating storage, batching, zone picking, and routing policy decisions," International Journal of Production Economics, Elsevier, vol. 197(C), pages 243-261.
    10. Wagner, Stefan & Mönch, Lars, 2023. "A variable neighborhood search approach to solve the order batching problem with heterogeneous pick devices," European Journal of Operational Research, Elsevier, vol. 304(2), pages 461-475.
    11. Stef Moons & Katrien Ramaekers & An Caris & Yasemin Arda, 2018. "Integration of order picking and vehicle routing in a B2C e-commerce context," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 813-843, December.
    12. Hsieh, Ling-Feng & Huang, Yi-Chen, 2011. "New batch construction heuristics to optimise the performance of order picking systems," International Journal of Production Economics, Elsevier, vol. 131(2), pages 618-630, June.
    13. Fangyu Chen & Yongchang Wei & Hongwei Wang, 2018. "A heuristic based batching and assigning method for online customer orders," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 640-685, December.
    14. 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.
    15. de Koster, M.B.M. & Le-Duc, T. & Roodbergen, K.J., 2006. "Design and Control of Warehouse Order Picking: a literature review," ERIM Report Series Research in Management ERS-2006-005-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.
    16. Hong, Soondo & Kim, Youngjoo, 2017. "A route-selecting order batching model with the S-shape routes in a parallel-aisle order picking system," European Journal of Operational Research, Elsevier, vol. 257(1), pages 185-196.
    17. Zheng Wang & Jiuh‐Biing Sheu & Chung‐Piaw Teo & Guiqin Xue, 2022. "Robot Scheduling for Mobile‐Rack Warehouses: Human–Robot Coordinated Order Picking Systems," Production and Operations Management, Production and Operations Management Society, vol. 31(1), pages 98-116, January.
    18. 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.

    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. Rouwenhorst, B. & Reuter, B. & Stockrahm, V. & van Houtum, G. J. & Mantel, R. J. & Zijm, W. H. M., 2000. "Warehouse design and control: Framework and literature review," European Journal of Operational Research, Elsevier, vol. 122(3), pages 515-533, May.
    2. Roodbergen, Kees Jan & Vis, Iris F.A., 2009. "A survey of literature on automated storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 194(2), pages 343-362, April.
    3. 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.
    4. 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.
    5. Gu, Jinxiang & Goetschalckx, Marc & McGinnis, Leon F., 2010. "Research on warehouse design and performance evaluation: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 203(3), pages 539-549, June.
    6. de Koster, M.B.M. & Le-Duc, T. & Roodbergen, K.J., 2006. "Design and Control of Warehouse Order Picking: a literature review," ERIM Report Series Research in Management ERS-2006-005-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.
    7. Zapfel, Gunther & Wasner, Michael, 2006. "Warehouse sequencing in the steel supply chain as a generalized job shop model," International Journal of Production Economics, Elsevier, vol. 104(2), pages 482-501, December.
    8. Miu-ling Rosa, Lee & Feiring, Bruce R., 1995. "Layout problem for an aircraft maintenance company tool room," International Journal of Production Economics, Elsevier, vol. 40(2-3), pages 219-230, August.
    9. Muppani (Muppant), Venkata Reddy & Adil, Gajendra Kumar, 2008. "Efficient formation of storage classes for warehouse storage location assignment: A simulated annealing approach," Omega, Elsevier, vol. 36(4), pages 609-618, August.
    10. Guo, Xiaolong & Chen, Ran & Du, Shaofu & Yu, Yugang, 2021. "Storage assignment for newly arrived items in forward picking areas with limited open locations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    11. Muppani (Muppant), Venkata Reddy & Adil, Gajendra Kumar, 2008. "A branch and bound algorithm for class based storage location assignment," European Journal of Operational Research, Elsevier, vol. 189(2), pages 492-507, September.
    12. Zhuxi Chen & Xiaoping Li & Jatinder N.D. Gupta, 2016. "Sequencing the storages and retrievals for flow-rack automated storage and retrieval systems with duration-of-stay storage policy," International Journal of Production Research, Taylor & Francis Journals, vol. 54(4), pages 984-998, February.
    13. 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.
    14. Ashayeri, J. & Strijbosch, L.W.G. & Jacobs, E. & van Asten, L., 1998. "Redesigning storage assignment and order-picking policies of a miniload AS/RS system : A case study," Other publications TiSEM 0cdf52f1-4b2f-4580-9809-f, Tilburg University, School of Economics and Management.
    15. Chen, Lu & Langevin, André & Riopel, Diane, 2011. "A tabu search algorithm for the relocation problem in a warehousing system," International Journal of Production Economics, Elsevier, vol. 129(1), pages 147-156, January.
    16. Marcus Ang & Yun Fong Lim & Melvyn Sim, 2012. "Robust Storage Assignment in Unit-Load Warehouses," Management Science, INFORMS, vol. 58(11), pages 2114-2130, November.
    17. Laura Lüke & Katrin Heßler & Stefan Irnich, 2024. "The single picker routing problem with scattered storage: modeling and evaluation of routing and storage policies," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 46(3), pages 909-951, September.
    18. Ang, Marcus & Lim, Yun Fong, 2019. "How to optimize storage classes in a unit-load warehouse," European Journal of Operational Research, Elsevier, vol. 278(1), pages 186-201.
    19. Kovács, András, 2011. "Optimizing the storage assignment in a warehouse served by milkrun logistics," International Journal of Production Economics, Elsevier, vol. 133(1), pages 312-318, September.
    20. Ashayeri, J. & Heuts, R.M.J. & Valkenburg, M.W.T. & Veraart, H. & Wilhelm, M.R., 2001. "A Gemoetrical Approach to Computing Expected Cycle Times for Class-Based Storage Layouts in AS/RS," Other publications TiSEM dc2aad9d-58c2-42be-9fc6-8, Tilburg University, School of Economics and Management.

    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:ormnsc:v:45:y:1999:i:4:p:575-596. 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.