The order-picking problem in parallel-aisle warehouses

Download

index.pdf

Date

2009

Author

Çelik, Melih

Metadata

Show full item record

Item Usage Stats

167
views

76
downloads

Order-picking operations constitute the costliest activities in a warehouse. The order-picking problem (OPP) aims to determine the route of the picker(s) in such a way that the total order-picking time, hence the order-picking costs are minimized. In this study, a warehouse that consists of parallel pick aisles is assumed, and various versions of the OPP are considered. Although the single-picker version of the problem has been well studied in the literature, the multiple-picker version has not received much attention in terms of algorithmic approaches. The literature also does not take into account the time taken by the number of turns during the picking route. In this thesis, a detailed discussion is made regarding the computational complexity of the OPP with a single picker. A heuristic procedure, which makes use of the exact algorithm for the OPP with no middle aisles, is proposed for the single-picker OPP with middle aisles, and computational results on randomly generated problems are given. Additionally, an evolutionary algorithm that makes use of the cluster-first, route-second and route-first, cluster-second heuristics for the VRP is provided. The parameters of the algorithm are determined based on preliminary runs and the algorithm is also tested on randomly generated problems, with di fferent weights given to the cluster-first, route-second and route-first, cluster-second approaches. Lastly, a polynomial time algorithm is proposed for the problem of minimizing the number of turns in a parallel-aisle warehouse.

Subject Keywords

Industrial engineering., Heuristic.

URI

http://etd.lib.metu.edu.tr/upload/3/12610646/index.pdf
https://hdl.handle.net/11511/18633

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

The One-Warehouse Multiretailer Problem with an Order-Up-To Level Inventory Policy Solyali, Oguz; Süral, Haldun; Denizel, Meltem (Wiley, 2010-10-01) We consider a two-level system in which a warehouse manages the inventories of multiple retailers. Each retailer employs an order-up-to level inventory policy over T periods and faces an external demand which is dynamic and known. A retailer's inventory should be raised to its maximum limit when replenished. The problem is to jointly decide on replenishment times and quantities of warehouse and retailers so as to minimize the total costs in the system. Unlike the case in the single level lot-sizing problem,...
Modeling and analysis of the facility layout problem Kirkizoğlu, Zeynep; Süral, Haldun; Department of Industrial Engineering (2006) The facilities layout problem, which is an integral part of facilities design, aims to spatially locate the production units within a facility subject to some design criteria and area limitations, with one or multiple objectives. In this study, the layout problem is reviewed in detail, with an emphasis on the dynamic environment it operates in. Despite the fact that layouts within the context of changing manufacturing requirements represent the problem better, the single period block layout problem is obser...
On construction of stable project schedules Görmez, Baran; Serpil, Canan; Department of Industrial Engineering (2005) It is a well-known fact that project activities are subject to considerable uncertainty, which may lead to multiple schedule disruptions during project execution. As a result, the random nature of activity durations has been the subject of numerous research efforts since the introduction of the initial PERT. A common problem which arises in project management is the fact that the planned schedule is often disrupted by several uncontrollable factors like weather conditions, other environmental factors, addit...
Using analytic network process to predict the performance of international construction joint ventures Ozorhon, Beliz; Dikmen Toker, İrem; Birgönül, Mustafa Talat (American Society of Civil Engineers (ASCE), 2007-07-01) Strategic collaborations such as joint ventures (JVs) have become an important way of exploiting business opportunities for construction companies. However, such entities are difficult to manage due to their composite structures, which entail diverse organizational cultures, styles, and objectives. Therefore, measurement of JV performance has been an interesting research topic although there is no consensus on the definition, measures, and variables of performance yet. Considering the inherent complexities ...
An exact solution procedure for 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 (Elsevier BV, 2010-09-01) We consider a multi-item two-echelon inventory system in which the central warehouse operates under a (Q, R) policy, and the local warehouses implement basestock policy. An exact solution procedure is proposed to find the inventory control policy parameters that minimize the system-wide inventory holding and fixed ordering cost subject to an aggregate mean response time constraint at each facility.

Citation Formats

M. Çelik, “The order-picking problem in parallel-aisle warehouses,” M.S. - Master of Science, Middle East Technical University, 2009.