Średnie czasy kompletacji zamówień dla heurystyki s-shape - wzory i symulacje

• Authors: Grzegorz Tarczyński

Title variants

EN

Average Order-Picking Times for S-Shape Heuristic - Equations and Simulations

• Languages of publication: PL

Abstracts

PL

W artykule wyprowadzono wzory matematyczne na średnie odległości pokonywane podczas cyklu kompletacji zamówień dla heurystyki s-shape. Rozważono magazyny prostokątne jednoblokowe ze scentralizowanym punktem przyjęcia i wydania towarów umieszczonym naprzeciwko pierwszej bocznej alejki. Skuteczność metod zweryfikowano za pomocą symulacji. Uzyskane wyniki są lepsze niż te, które można otrzymać stosując dobrze znane wzory Halla. Podano przyczyny stosunkowo dużych wartości błędów oszacowania średnich czasów kompletacji metodą Halla.

EN

The paper presents equations for average order-picking times (in fact average distances) for s-shape heuristic. One-block rectangular warehouse with centralized PD was considered. The effectiveness of equations was verified by simulations. The results are better than well known Hall's approach. The reasons why Hall's equations generate relatively large error values were described.

Keywords

PL

Magazynowanie; Metody heurystyczne; Symulacje komputerowe; Zarządzanie magazynem

EN

Computing simulation; Heuristics methods; Storage; Warehouse management

• Publisher: Uniwersytet Ekonomiczny w Katowicach
• Journal: Studia Ekonomiczne
• Year: 2015
• Volume: 237
• Pages: 104-116

Contributors

author

Grzegorz Tarczyński

References

• De Koster R., Le Duc T., Roodbergen K.J. (2007), Design and Control of Warehouse order Picking: A Literature Review, "European Journal of Operational Research", 182(2), s. 481-501.
• De Koster R., Poort E.S. van der (1998), Routing Order Pickers in a Warehouse: A Comparison between Optimal and Heuristic Solutions, "IIE Transactions", 30, s. 469-480.
• Hall R. (1993), Distance Approximations for Routing Manual Pickers in a Warehouse, "IIE Transactions", 25:4, s. 76-87.
• Jarvis J., McDowell D. (1991), Optimal Product Layout in an Order Picking Warehouse, IIE Transactions, 23:1, s. 93-102.
• Kunder R., Gudehus T. (1975), Mittlere Wegzeiten beim eindimensionalen Kommissionieren, "Zeitschrift für Operations Research", Vol. 19, B53-B72.
• Le Duc T. (2005), Design and Control of Efficient Order Picking Processes, PhD. thesis, Erasmus University Rotterdam.
• Le Duc T., De Koster R. (2005), Travel Distance Estimation in a Single-block ABC Storage Strategy Warehouse. W: Distribution Logistics: Advanced Solutions to Practical Problems, eds. B. Fleischmann, B. Klose, Springer, Berlin, s. 185-202.
• Ratliff H.D., Rosenthal A.S. (1987), Order-picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem, "Operation Research", Vol. 31 (3), s. 515-533.
• Tarczyński G. (2013), Warehouse Real-Time Simulator - How to Optimize Order Picking Time, Working Paper, dostępny na serwerze SSRN: http://ssrn.com/abstract=2354827.

Identifiers

ISSN

2083-8611