Energy minimizing order picker forklift routing problem

Arsham Atashi Khoei, Haldun Süral and Mustafa Kemal Tural

European Journal of Operational Research, 2023, vol. 307, issue 2, 604-626

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.

Keywords: Logistics; Green warehousing; Material handling; Order picker routing problem; Energy saving (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722006786
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:307:y:2023:i:2:p:604-626

DOI: 10.1016/j.ejor.2022.08.038

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().