Energy minimizing order picker forklift routing problem

Date

2022-01-01

Author

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

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

139
views

0
downloads

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.

Subject Keywords

Energy saving, Green warehousing, Logistics, Material handling, Order picker routing problem

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85137827969&origin=inward
https://hdl.handle.net/11511/101474

Journal

European Journal of Operational Research

DOI

https://doi.org/10.1016/j.ejor.2022.08.038

Collections

Department of Industrial Engineering, Article

Suggestions

OpenMETU
Core

Energy Minimizing Order Picker Forklift Routing Problem Atashi Khoei, Arsham; Süral, Haldun; Tural, Mustafa Kemal (2022-07-03) The material handling systems used in warehouses involve important operations such as the usage of order picker forklifts. The order picker forklifts provide efficient utilization of the storage space by their ability in moving in narrow aisles and picking items from high racks. Routing the order picker forklifts to pick ordered items belongs to operational decision level done in high frequency. Therefore, finding energy-efficient routes for order picker forklifts can yield significant savings in energy con...
Numerical modelling of contracted sharp-crested weirs and combined weir and gate systems Altan Sakarya, Ayşe Burcu; Duru, Aysel (Wiley, 2020-05-01) Discharge measurement and control structures are widely employed in hydraulic engineering applications. The objective of this study is to numerically investigate the modelling of two different structures, namely sharp-crested weirs as Problem 1 and combined weir and gate systems as Problem 2. The research methodology herein is based on the comparison of results of numerical simulations with experimental data for both problems separately. For the purpose of performing numerical simulations, the Reynolds-aver...
Scan-line quality inspection of strip materials using 1-D radial basis function network Saranlı, Afşar (2006-02-28) There exist a variety of manufacturing quality inspection tasks where the inspection of a continuous strip of material using a scan-line camera is involved. Here the image is very short in one dimension but unlimited in the other dimension. In this study, a method of image event detection for this class of applications based on adaptive radial-basis function networks is presented. The architecture of the system and the adaptation methodology is presented in detail together with a detailed discussion on para...
MULTIECHELON VS SINGLE-ECHELON INVENTORY CONTROL POLICIES FOR LOW-DEMAND ITEMS HAUSMAN, WH; ERKIP, NK (Institute for Operations Research and the Management Sciences (INFORMS), 1994-05-01) Multi-echelon inventory systems are often controlled as a network of single-echelon inventory systems for simplicity of managerial authority, organizational control, and performance monitoring. This paper explores the amount of suboptimization in such a situation, using an actual demand data set provided by other researchers. We consider low-demand, high-cost items controlled on an (S - 1, S) basis, with all warehouse stockouts met on an emergency-ordering basis. We demonstrate that the suboptimality penalt...
Multi-Item Two-Echelon Spare Parts Inventory Control Problem with Batch Ordering in the Central Warehouse Topan, Engin; Bayındır, Zeynep Pelin; Tan, Tarkan; Department of Industrial Engineering (2010) In this dissertation, we consider a multi-item two-echelon inventory distribution system in which the central warehouse operates with (Q, R) policy, and each local warehouse implements base-stock policy. The objective is to find the policy parameters minimizing the relevant system-wide costs subject to an aggregate mean response time constraint at each facility. We first propose an exact solution procedure based on a branch-and-price algorithm to find the relevant policy parameters of the system considered....

Citation Formats

A. Atashi Khoei, H. Süral, and M. K. Tural, “Energy minimizing order picker forklift routing problem,” European Journal of Operational Research, pp. 0–0, 2022, Accessed: 00, 2023. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85137827969&origin=inward.