IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v57y2015ipbp238-248.html
   My bibliography  Save this article

Order batching in a pick-and-pass warehousing system with group genetic algorithm

Author

Listed:
  • Pan, Jason Chao-Hsien
  • Shih, Po-Hsun
  • Wu, Ming-Hung

Abstract

An order batching policy determines how orders are combined to form batches. Previous studies on order batching policy focused primarily on classic manual warehouses, and its effect on pick-and-pass systems has rarely been discussed. Pick-and-pass systems, a commonly used warehousing installation for small to medium-sized items, play a key role in managing a supply chain efficiently because the fast delivery of small and frequent inventory orders has become a crucial trading practice because of the rise of e-commerce and e-business. This paper proposes an order batching approach based on a group genetic algorithm to balance the workload of each picking zone and minimize the number of batches in a pick-and-pass system in an effort to improve system performance. A simulation model based on FlexSim is used to implement the proposed heuristic algorithm, and compare the throughput for different order batching policies. The results reveal that the proposed heuristic policy outperforms existing order batching policies in a pick-and-pass system.

Suggested Citation

  • Pan, Jason Chao-Hsien & Shih, Po-Hsun & Wu, Ming-Hung, 2015. "Order batching in a pick-and-pass warehousing system with group genetic algorithm," Omega, Elsevier, vol. 57(PB), pages 238-248.
    • Handle: RePEc:eee:jomega:v:57:y:2015:i:pb:p:238-248
    DOI: 10.1016/j.omega.2015.05.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048315001048
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2015.05.004?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. Pan, C-H. & Liu, S-Y., 1995. "A comparative study of order batching algorithms," Omega, Elsevier, vol. 23(6), pages 691-700, December.
    2. Brynzer, H. & Johansson, M. I., 1995. "Design and performance of kitting and order picking systems," International Journal of Production Economics, Elsevier, vol. 41(1-3), pages 115-125, October.
    3. 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.
    4. Parikh, Pratik J. & Meller, Russell D., 2008. "Selecting between batch and zone order picking strategies in a distribution center," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 696-719, September.
    5. 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.
    6. Soondo Hong & Andrew Johnson & Brett Peters, 2012. "Large-scale order batching in parallel-aisle picking systems," IISE Transactions, Taylor & Francis Journals, vol. 44(2), pages 88-106.
    7. Jane, Chin-Chia & Laih, Yih-Wenn, 2005. "A clustering algorithm for item assignment in a synchronized zone order picking system," European Journal of Operational Research, Elsevier, vol. 166(2), pages 489-496, October.
    8. 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.
    9. Henn, Sebastian & Wäscher, Gerhard, 2012. "Tabu search heuristics for the order batching problem in manual order picking systems," European Journal of Operational Research, Elsevier, vol. 222(3), pages 484-494.
    10. Cathy H.Y. Lam & K.L. Choy & G.T.S. Ho & C.K.M. Lee, 2014. "An order-picking operations system for managing the batching activities in a warehouse," International Journal of Systems Science, Taylor & Francis Journals, vol. 45(6), pages 1283-1295, June.
    11. de Koster, Rene, 1994. "Performance approximation of pick-to-belt orderpicking systems," European Journal of Operational Research, Elsevier, vol. 72(3), pages 558-573, February.
    12. Le-Duc, Tho & de Koster, Rene M.B.M., 2007. "Travel time estimation and order batching in a 2-block warehouse," European Journal of Operational Research, Elsevier, vol. 176(1), pages 374-388, January.
    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. Editors, 2014. "International Journal of Systems Science," International Journal of Systems Science, Taylor & Francis Journals, vol. 45(12), pages 1-1, December.
    15. Gagliardi, Jean-Philippe & Ruiz, Angel & Renaud, Jacques, 2008. "Space allocation and stock replenishment synchronization in a distribution center," International Journal of Production Economics, Elsevier, vol. 115(1), pages 19-27, September.
    16. Yu, Mengfei & de Koster, René B.M., 2009. "The impact of order batching and picking area zoning on order picking system performance," European Journal of Operational Research, Elsevier, vol. 198(2), pages 480-490, October.
    17. Hark-Chin Hwang & Soo Y. Chang, 2005. "Order Consolidation for Batch Processing," Journal of Combinatorial Optimization, Springer, vol. 9(1), pages 121-138, February.
    18. Vroblefski, Mark & Brown, Evelyn C., 2006. "A grouping genetic algorithm for registration area planning," Omega, Elsevier, vol. 34(3), pages 220-230, June.
    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. Polten, Lukas & Emde, Simon, 2021. "Scheduling automated guided vehicles in very narrow aisle warehouses," Omega, Elsevier, vol. 99(C).
    2. 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.
    3. Rafael Diaz, 2016. "Using dynamic demand information and zoning for the storage of non-uniform density stock keeping units," International Journal of Production Research, Taylor & Francis Journals, vol. 54(8), pages 2487-2498, April.
    4. David Füßler & Nils Boysen & Konrad Stephan, 2019. "Trolley line picking: storage assignment and order sequencing to increase picking performance," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(4), pages 1087-1121, December.
    5. Giannikas, Vaggelis & Lu, Wenrong & Robertson, Brian & McFarlane, Duncan, 2017. "An interventionist strategy for warehouse order picking: Evidence from two case studies," International Journal of Production Economics, Elsevier, vol. 189(C), pages 63-76.
    6. Zhuang, Yanling & Zhou, Yun & Yuan, Yufei & Hu, Xiangpei & Hassini, Elkafi, 2022. "Order picking optimization with rack-moving mobile robots and multiple workstations," European Journal of Operational Research, Elsevier, vol. 300(2), pages 527-544.
    7. Ardjmand, Ehsan & Shakeri, Heman & Singh, Manjeet & Sanei Bajgiran, Omid, 2018. "Minimizing order picking makespan with multiple pickers in a wave picking warehouse," International Journal of Production Economics, Elsevier, vol. 206(C), pages 169-183.
    8. Grzegorz Tarczyński, 2023. "Linear programming models for optimal workload and batching in pick-and-pass warehousing systems," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 33(3), pages 141-158.
    9. Masae, Makusee & Glock, Christoph H. & Vichitkunakorn, Panupong, 2021. "A method for efficiently routing order pickers in the leaf warehouse," International Journal of Production Economics, Elsevier, vol. 234(C).
    10. Kaibo Liang & Li Zhou & Jianglong Yang & Huwei Liu & Yakun Li & Fengmei Jing & Man Shan & Jin Yang, 2023. "Research on a Dynamic Task Update Assignment Strategy Based on a “Parts to Picker” Picking System," Mathematics, MDPI, vol. 11(7), pages 1-29, March.
    11. Fangyu Chen & Gangyan Xu & Yongchang Wei, 2019. "An Integrated Metaheuristic Routing Method for Multiple-Block Warehouses with Ultranarrow Aisles and Access Restriction," Complexity, Hindawi, vol. 2019, pages 1-14, June.
    12. Dobromir Herzog, 2021. "Human factor aspects in information security management in the traditional IT and cloud computing models," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(2), pages 93-108.
    13. Zhang, Guoqing & Nishi, Tatsushi & Turner, Sarina D.O. & Oga, Keisuke & Li, Xindan, 2017. "An integrated strategy for a production planning and warehouse layout problem: Modeling and solution approaches," Omega, Elsevier, vol. 68(C), pages 85-94.
    14. van Gils, Teun & Caris, An & Ramaekers, Katrien & Braekers, Kris, 2019. "Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse," European Journal of Operational Research, Elsevier, vol. 277(3), pages 814-830.

    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. Ç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. 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.
    3. 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.
    4. 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.
    5. Grzegorz Tarczyński, 2023. "Linear programming models for optimal workload and batching in pick-and-pass warehousing systems," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 33(3), pages 141-158.
    6. 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.
    7. Yu, M. & de Koster, M.B.M., 2007. "Performance Approximation and Design of Pick-and-Pass Order Picking Systems," ERIM Report Series Research in Management ERS-2007-082-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.
    8. Valle, Cristiano Arbex & Beasley, John E. & da Cunha, Alexandre Salles, 2017. "Optimally solving the joint order batching and picker routing problem," European Journal of Operational Research, Elsevier, vol. 262(3), pages 817-834.
    9. 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.
    10. Masae, Makusee & Glock, Christoph H. & Vichitkunakorn, Panupong, 2021. "A method for efficiently routing order pickers in the leaf warehouse," International Journal of Production Economics, Elsevier, vol. 234(C).
    11. Arbex Valle, Cristiano & Beasley, John E, 2020. "Order batching using an approximation for the distance travelled by pickers," European Journal of Operational Research, Elsevier, vol. 284(2), pages 460-484.
    12. Sören Koch & Gerhard Wäscher, 2016. "A grouping genetic algorithm for the Order Batching Problem in distribution warehouses," Journal of Business Economics, Springer, vol. 86(1), pages 131-153, January.
    13. Sandra Hahn & André Scholz, 2017. "Order Picking in Narrow-Aisle Warehouses: A Fast Approach to Minimize Waiting Times," FEMM Working Papers 170006, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    14. Giannikas, Vaggelis & Lu, Wenrong & Robertson, Brian & McFarlane, Duncan, 2017. "An interventionist strategy for warehouse order picking: Evidence from two case studies," International Journal of Production Economics, Elsevier, vol. 189(C), pages 63-76.
    15. Ardjmand, Ehsan & Shakeri, Heman & Singh, Manjeet & Sanei Bajgiran, Omid, 2018. "Minimizing order picking makespan with multiple pickers in a wave picking warehouse," International Journal of Production Economics, Elsevier, vol. 206(C), pages 169-183.
    16. Alena Otto & Nils Boysen & Armin Scholl & Rico Walter, 2017. "Ergonomic workplace design in the fast pick area," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 945-975, October.
    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. Glock, Christoph H. & Grosse, Eric H. & Abedinnia, Hamid & Emde, Simon, 2019. "An integrated model to improve ergonomic and economic performance in order picking by rotating pallets," European Journal of Operational Research, Elsevier, vol. 273(2), pages 516-534.
    19. Jelmer P. van der Gaast & René B. M. de Koster & Ivo J. B. F. Adan & Jacques A. C. Resing, 2020. "Capacity Analysis of Sequential Zone Picking Systems," Operations Research, INFORMS, vol. 68(1), pages 161-179, January.
    20. Matusiak, Marek & de Koster, René & Kroon, Leo & Saarinen, Jari, 2014. "A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse," European Journal of Operational Research, Elsevier, vol. 236(3), pages 968-977.

    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:jomega:v:57:y:2015:i:pb:p:238-248. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.