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

• Autorzy: Grzegorz Tarczyński

Warianty tytułu

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

• Języki publikacji: PL

Abstrakty

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. (abstrakt oryginalny)

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. (original abstract)

Słowa kluczowe

PL

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

EN

Supply management; Storage; Heuristics methods; Computing simulation

• Czasopismo: Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach. Informatyka i Ekonometria
• Rocznik: 2015
• Tom: 2
• Numer: nr 237
• Strony: 104--116

Twórcy

autor

Grzegorz Tarczyński

• Uniwersytet Ekonomiczny we Wrocławiu

Bibliografia

• 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.