IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v307y2023i2p604-626.html
   My bibliography  Save this article

Energy minimizing order picker forklift routing problem

Author

Listed:
  • Atashi Khoei, Arsham
  • Süral, Haldun
  • Tural, Mustafa Kemal

Abstract

The material handling systems used in warehouses involve important operations such as the usage of order picker forklifts. These order picker forklifts provide efficient utilization of the storage space by their ability in moving in narrow aisles and picking items from high level racks. Routing the order picker forklifts to pick ordered items belongs to the operational decision level and is done in high frequency. Therefore, finding an energy-efficient route for an order picker forklift can yield significant savings in the energy consumption in warehouses and the resulting CO2 emission. In this paper, we introduce and study the energy minimizing order picker forklift routing problem (EMFRP) which aims to find an energy-efficient route for an order picker forklift to pick a given list of items. To our knowledge, this is the first study that considers the order picker forklifts in the context of the order picking problem. We calculate the forklift’s energy consumption in both horizontal and vertical moves considering the effects of friction forces, the acceleration and deceleration of the forklift, and its load. A mixed integer programming formulation and a dynamic programming approach are developed to solve small size instances of the EMFRP exactly. To solve larger instances, we provide tour construction and tour improvement heuristics and integrate them into a single solution approach. Computational results show that the proposed heuristic approach finds high quality solutions. Moreover, it is observed that significant energy savings can be achieved by solving the EMFRP instead of the classical distance minimization problem.

Suggested Citation

  • Atashi Khoei, Arsham & Süral, Haldun & Tural, Mustafa Kemal, 2023. "Energy minimizing order picker forklift routing problem," European Journal of Operational Research, Elsevier, vol. 307(2), pages 604-626.
    • Handle: RePEc:eee:ejores:v:307:y:2023:i:2:p:604-626
    DOI: 10.1016/j.ejor.2022.08.038
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722006786
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.08.038?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. 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).
    2. Waltho, Cynthia & Elhedhli, Samir & Gzara, Fatma, 2019. "Green supply chain network design: A review focused on policy adoption and emission quantification," International Journal of Production Economics, Elsevier, vol. 208(C), pages 305-318.
    3. Julia Freis & Philipp Vohlidka & Willibald A. Günthner, 2016. "Low-Carbon Warehousing: Examining Impacts of Building and Intra-Logistics Design Options on Energy Demand and the CO 2 Emissions of Logistics Centers," Sustainability, MDPI, vol. 8(5), pages 1-36, May.
    4. Banu Yetkin Ekren, 2021. "A multi-objective optimisation study for the design of an AVS/RS warehouse," International Journal of Production Research, Taylor & Francis Journals, vol. 59(4), pages 1107-1126, February.
    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. Ene, Seval & Küçükoğlu, İlker & Aksoy, Aslı & Öztürk, Nursel, 2016. "A genetic algorithm for minimizing energy consumption in warehouses," Energy, Elsevier, vol. 114(C), pages 973-980.
    7. Fichtinger, Johannes & Ries, Jörg M. & Grosse, Eric H. & Baker, Peter, 2015. "Assessing the environmental impact of integrated inventory and warehouse management," International Journal of Production Economics, Elsevier, vol. 170(PC), pages 717-729.
    8. Makris, P.A. & Makri, A.P. & Provatidis, C.G., 2006. "Energy-saving methodology for material handling applications," Applied Energy, Elsevier, vol. 83(10), pages 1116-1124, October.
    9. De Santis, Roberta & Montanari, Roberto & Vignali, Giuseppe & Bottani, Eleonora, 2018. "An adapted ant colony optimization algorithm for the minimization of the travel distance of pickers in manual warehouses," European Journal of Operational Research, Elsevier, vol. 267(1), pages 120-137.
    10. Scholz, André & Henn, Sebastian & Stuhlmann, Meike & Wäscher, Gerhard, 2016. "A new mathematical programming formulation for the Single-Picker Routing Problem," European Journal of Operational Research, Elsevier, vol. 253(1), pages 68-84.
    11. Bektaş, Tolga & Ehmke, Jan Fabian & Psaraftis, Harilaos N. & Puchinger, Jakob, 2019. "The role of operational research in green freight transportation," European Journal of Operational Research, Elsevier, vol. 274(3), pages 807-823.
    12. H. Donald Ratliff & Arnon S. Rosenthal, 1983. "Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem," Operations Research, INFORMS, vol. 31(3), pages 507-521, June.
    13. Roodbergen, Kees Jan & de Koster, Rene, 2001. "Routing order pickers in a warehouse with a middle aisle," European Journal of Operational Research, Elsevier, vol. 133(1), pages 32-43, August.
    14. Bartolini, M. & Bottani, E. & Grosse, E. H., 2019. "Green warehousing: systematic literature review and bibliometric analysis," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 112369, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    15. 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.
    16. Theys, Christophe & Bräysy, Olli & Dullaert, Wout & Raa, Birger, 2010. "Using a TSP heuristic for routing order pickers in warehouses," European Journal of Operational Research, Elsevier, vol. 200(3), pages 755-763, February.
    17. Fichtinger, J. & Ries, J. M. & Grosse, E. H. & Baker, P., 2015. "Assessing the environmental impact of integrated inventory and warehouse management," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 74211, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    18. Melih Çelik & Haldun Süral, 2019. "Order picking in parallel-aisle warehouses with multiple blocks: complexity and a graph theory-based heuristic," International Journal of Production Research, Taylor & Francis Journals, vol. 57(3), pages 888-906, February.
    19. Masae, M. & Glock, C. H. & Vichitkunakorn, P., 2021. "A method for efficiently routing order pickers in the leaf warehouse," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 125847, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    20. 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).
    21. Masae, M. & Glock, C. H. & Grosse, E. H., 2019. "Order picker routing in warehouses: A systematic literature review," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 118016, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    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. 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.
    2. Çelik, Melih & Archetti, Claudia & Süral, Haldun, 2022. "Inventory routing in a warehouse: The storage replenishment routing problem," European Journal of Operational Research, Elsevier, vol. 301(3), pages 1117-1132.
    3. 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.
    4. 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).
    5. Sara Perotti & Lorenzo Bruno Prataviera & Marco Melacini, 2022. "Assessing the environmental impact of logistics sites through CO2eq footprint computation," Business Strategy and the Environment, Wiley Blackwell, vol. 31(4), pages 1679-1694, May.
    6. 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.
    7. 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.
    8. Li Zhou & Huwei Liu & Junhui Zhao & Fan Wang & Jianglong Yang, 2022. "Performance Analysis of Picking Routing Strategies in the Leaf Layout Warehouse," Mathematics, MDPI, vol. 10(17), pages 1-28, September.
    9. Öztürkoğlu, Ömer & Hoser, Deniz, 2019. "A discrete cross aisle design model for order-picking warehouses," European Journal of Operational Research, Elsevier, vol. 275(2), pages 411-430.
    10. Silva, Allyson & Roodbergen, Kees Jan & Coelho, Leandro C. & Darvish, Maryam, 2022. "Estimating optimal ABC zone sizes in manual warehouses," International Journal of Production Economics, Elsevier, vol. 252(C).
    11. 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.
    12. André Scholz, 2016. "An Exact Solution Approach to the Single-Picker Routing Problem in Warehouses with an Arbitrary Block Layout," FEMM Working Papers 160006, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    13. Hyun-woo Jeon & Ahmad Ebrahimi & Ga-hyun Lee, 2023. "A Simulation-Based Experimental Design for Analyzing Energy Consumption and Order Tardiness in Warehousing Systems," Sustainability, MDPI, vol. 15(20), pages 1-25, October.
    14. Miljenko Mustapić & Maja Trstenjak & Petar Gregurić & Tihomir Opetuk, 2023. "Implementation and Use of Digital, Green and Sustainable Technologies in Internal and External Transport of Manufacturing Companies," Sustainability, MDPI, vol. 15(12), pages 1-25, June.
    15. De Santis, Roberta & Montanari, Roberto & Vignali, Giuseppe & Bottani, Eleonora, 2018. "An adapted ant colony optimization algorithm for the minimization of the travel distance of pickers in manual warehouses," European Journal of Operational Research, Elsevier, vol. 267(1), pages 120-137.
    16. 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.
    17. Matusiak, Marek & de Koster, René & Saarinen, Jari, 2017. "Utilizing individual picker skills to improve order batching in a warehouse," European Journal of Operational Research, Elsevier, vol. 263(3), pages 888-899.
    18. Yang, Peng & Zhao, Zhijie & Guo, Huijie, 2020. "Order batch picking optimization under different storage scenarios for e-commerce warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    19. 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.
    20. Su, Yixuan & Zhu, Xi & Yuan, Jinlong & Teo, Kok Lay & Li, Meixia & Li, Chunfa, 2023. "An extensible multi-block layout warehouse routing optimization model," European Journal of Operational Research, Elsevier, vol. 305(1), pages 222-239.

    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:ejores:v:307:y:2023:i:2:p:604-626. 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/eor .

    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.