Energy Minimizing Order Picker Forklift Routing Problem

Date

2022-07-03

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

158
views

0
downloads

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 consumption in warehouses and the resulting CO2 emission. We introduce and study the energy minimizing order picker forklift routing problem (EMFRP) which aims to find energy-efficient routes for order picker forklifts to pick given list of items. 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.

URI

https://euro2022espoo.com/conference-programme/
https://hdl.handle.net/11511/101600

Conference Name

32nd European Conference on Operational Research

Collections

Department of Industrial Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Energy minimizing order picker forklift routing problem Atashi Khoei, Arsham; Süral, Haldun; Tural, Mustafa Kemal (2022-01-01) 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 significan...
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...
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....
Occupational health and safety hazard identification, risk assessment, determining controls: case study on cut and cover underground stations and tunnel construction Ceyhan, Cumhur; Birgönül, Mustafa Talat; Department of Civil Engineering (2012) The purpose of this thesis is to examine the hazard identification, risk assessment and related determining controls aspects of occupational health and safety topic, within the framework of a safety management system, for the construction industry. To achieve this purpose, a literature survey is carried out with specific emphasis on the standards, guidelines, codes of practices and other documents published by authorized institutions and national legislation related with the subject. The Marmaray Project, w...

Citation Formats

A. Atashi Khoei, H. Süral, and M. K. Tural, “Energy Minimizing Order Picker Forklift Routing Problem,” presented at the 32nd European Conference on Operational Research, Espoo, Finlandiya, 2022, Accessed: 00, 2023. [Online]. Available: https://euro2022espoo.com/conference-programme/.