Order Picking Problem: Its Variations and Integration

Download

Thesis.pdf

Date

2022-12-09

Author

Saylam, Serhat

Metadata

Show full item record

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

Item Usage Stats

215
views

130
downloads

Order picking is the most costly and labour-intensive warehouse activity. The objective of order picking problem is to collect the items on the pick list in a sequence to ensure a route that minimizes the travel time. In both manual and automated warehouses, a combination of efficient zoning, batching and picker routing plays an important role in improving travel time, congestion, workload balancing and system throughput. In this thesis, we study single-picker and multi-picker order picking problems on single-block, two-block and multi-block warehouse layouts by also considering synchronised dynamic zone-picking and batch-picking decisions. For this end, we present (1) mathematical models for the optimal solutions of some of these problems, (2) exact dynamic programming approaches to find the optimal solution for some other cases, and (3) simple but effective heuristics for the remaining more complex forms. Computational experiments on randomly generated instances in line with those in the literature show that the proposed approaches can find optimal and near-optimal solutions in negligible computational times. The comparisons of the resulting objective function values with the ones in the related literature also show that our approaches perform at least as strongly as the models in the state-of-the-art literature. We also contribute to the literature by introducing the arc routing perspective into the solution methodologies of order picking problems, by also introducing disconnectivity elimination constraints instead of sub-tour elimination constraints and by studying zone-picking and batch-picking decisions as operational level problems integrated with picker routing and workload balancing problems.

Subject Keywords

Routing, Warehouse management, Order picking, Zone picking, Picker routing, Arc routing

URI

https://hdl.handle.net/11511/101161

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Freight Time and Cost Optimization in Complex Logistics Networks Sert, Egemen; Hedayatifar, Leila; Rigg, Rachel A.; Akhavan, Amir; Buchel, Olha; Saadi, Dominic Elias; Kar, Aabir Abubaker; Morales, Alfredo J.; Bar-Yam, Yaneer (Hindawi Limited, 2020-2-29) The complexity of providing timely and cost-effective distribution of finished goods from industrial facilities to customers makes effective operational coordination difficult, yet effectiveness is crucial for maintaining customer service levels and sustaining a business. Logistics planning becomes increasingly complex with growing numbers of customers, varied geographical locations, the uncertainty of future orders, and sometimes extreme competitive pressure to reduce inventory costs. Linear optimization m...
Order timing strategies in a single-supplier, multi-retailer system Bakal, İsmail Serdar (2010-01-01) The timing of retailer order placement is an important factor in supply chain performance in systems with uncertain end-customer demands. Retailers often prefer short order lead times, which permits the resolution of demand uncertainty prior to order placement, and reduces the risks associated with excess inventory. Suppliers, in contrast, prefer long lead times, in order to match supply output with retailer demand. These conflicting preferences create tension between a supplier and retailers regarding orde...
Inventory routing in a warehouse: The storage replenishment routing problem Çelik, Melih; Archetti, Claudia; Süral, Haldun (2021-01-01) In warehouses, storage replenishment operations involve the transportation of items to capacitated item slots in the forward storage area from reserve storage. These items are later picked from these slots as demand arises. While order picking constitutes the majority of warehouse operating costs, efficient management of replenishment operations is important to ensure the availability of the items for picking and to decrease the operating costs due to replenishment, which might be particularly higher in war...
Multi-item two-echelon spare parts inventory control problem with batch ordering in the central warehouse under compound Poisson demand Topan, E; Bayındır, Zeynep Pelin (Informa UK Limited, 2012-8) We consider a multi-item two-echelon spare part inventory system in which the central warehouse operates under an (nQ, R) policy and the local warehouses implement order-up-to S policy, each facing a compound Poisson demand. The objective is to find the policy parameters minimizing expected system-wide inventory holding and fixed ordering costs subject to an aggregate mean response time constraint at each warehouse. In this paper, we propose four alternative approximations for the steady state performance o...
Inventory management through vendor managed inventory in a supply chain with stochastic demand Güneş, Hürdoğan; Savaşaneril Tüfekci, Seçil; Bayındır, Zeynep Pelin; Department of Industrial Engineering (2010) Vendor Managed Inventory (VMI) is a business practice in which vendors monitor their customers’ inventories, and decide when and how much inventory should be replenished. VMI has attracted a lot of attention due to its benefits. In this study, we analyze the benefits of VMI in a supply chain consisting of a single retailer and a single capacitated supplier under stochastic demand. We propose a VMI setting and compare the vendor managed system with the traditional system to quantify the benefits of VMI. In o...

Citation Formats

S. Saylam, “Order Picking Problem: Its Variations and Integration,” Ph.D. - Doctoral Program, Middle East Technical University, 2022.