Energy Efficient Order Picking Routing for a Pick Support Automated Guided Vehicle (Ps-AGV)

Emna Mejri; Sousso Kelouwani; Yves Dube; Nilson Henao; Kodjo Agbossou

doi:10.1109/ACCESS.2022.3212797

IEEE Access (Jan 2022)

Energy Efficient Order Picking Routing for a Pick Support Automated Guided Vehicle (Ps-AGV)

Emna Mejri,
Sousso Kelouwani,
Yves Dube,
Nilson Henao,
Kodjo Agbossou

Affiliations

Emna Mejri: ORCiD; Department of Mechanical Engineering, Hydrogen Research Institute, University of Quebec at Trois-Rivières, Trois-Rivières, Canada
Sousso Kelouwani: ORCiD; Department of Mechanical Engineering, Hydrogen Research Institute, University of Quebec at Trois-Rivières, Trois-Rivières, Canada
Yves Dube: Department of Mechanical Engineering, Hydrogen Research Institute, University of Quebec at Trois-Rivières, Trois-Rivières, Canada
Nilson Henao: ORCiD; Department of Electrical and Computer Engineering, Hydrogen Research Institute, University of Quebec at Trois-Rivières, Trois-Rivières, Canada
Kodjo Agbossou: ORCiD; Department of Electrical and Computer Engineering, Hydrogen Research Institute, University of Quebec at Trois-Rivières, Trois-Rivières, Canada

DOI: https://doi.org/10.1109/ACCESS.2022.3212797
Journal volume & issue: Vol. 10
pp. 108832 – 108847

Abstract

Read online

Order picker routing refers to the process of collecting a set of products with the minimum travel time. Recently, a new generation of Automated Guided Vehicles (AGVs) has been developed to assist human order pickers in order to minimize their travel time. These vehicles are using battery as energy source. However, the routing energy efficiency aspect of these systems remains unexplored. Yet any improvement in power consumption will ultimately reduce the DOD (depth of discharge) of the battery and increase its lifespan. For example, in many real AGV applications incorporating the effect of load mass has been neglected, although its importance. In most studies, the methodology proposed for the order picking routing problem does not allow neither the integration of the mass of each Stock Keeping Unit (SKU) nor the calculation of associated energy costs. Those studies are generally limited to ensure that all the items requested by an order are picked up with minimum travel time/distance. In this paper, an Energy Efficient Order Picking Routing algorithm named EE-OPR is proposed to realize an efficient AGV tour with an acceptable trade-off between energy preservation and travel time minimization. The proposed approach takes into account the mass of loads and its accumulation throughout the pick tour since it intensifies the rolling resistance losses on flat ground, especially at lower speeds. In this regard, an optimization method by means of dynamic states graph is developed. This method is applied to different warehouse layouts. The performance of the suggested algorithm is evaluated by comparing it with an approach minimizing only travel time consumption. Results show that the optimized tours, offered by EE-OPR are effective and robust, with an 18% average saving on the total cost of picking tour.

Published in IEEE Access

ISSN: 2169-3536 (Online)
Publisher: IEEE
Country of publisher: United States
LCC subjects: Technology: Electrical engineering. Electronics. Nuclear engineering
Website: https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6287639

About the journal

Abstract

Keywords