Heurystyki wyznaczania tras w dwublokowej nieprostokątnej strefie kompletacji zamówień

• Authors: Aleksandra Sabo-Zielonka

Title variants

EN

Routing heuristics in two block not rectangular warehouse for different types of depot location

• Languages of publication: PL

Abstracts

PL

Klasyczne modele kompletacji zamówień dedykowane są zazwyczaj symetrycznym prostokątnym układom strefy kompletacji zamówień w magazynie. W praktyce do wyznaczania trasy przejścia przez magazyn stosowane są heurystyki, z uwagi na pewne niedogodności, które niosą za sobą metody optymalne. Najczęściej wykorzystywaną heurystyką jest heurystyka S-Shape. Zdarza się jednak, że na potrzeby magazynowania adaptuje się istniejące budynki i pomieszczenia, które nie posiadają kształtów symetrycznych, a zatem istniejące modele nie znajdują zastosowania dla układów niestandardowych. Przedmiotem badań jest wybrany niestandardowy dwublokowy układ strefy kompletacji magazynu L-Shape. Omówiono 4 heurystyki wyznaczania tras (S-Shape”, Midpoint”, Return”, Largest Gap”), zmodyfikowane i dostosowane na potrzeby badanego układu strefy kompletacji zamówień dla różnych położeń pola odkładczego.

EN

Classic order picking models are usually dedicated to symmetric rectangular warehouse layouts. In practice the problem is mainly solved by using routing heuristics, due to some inconveniences, that can generate optimal models. The most commonly heuristic, that is being used in practice is the so called S-Shape heuristic. Sometimes for storage purposes, there are existing buildings and facilities adapted, which do not have symmetrical shapes and therefore existing models do not apply for this types of layouts. In this article the non standard warehouse layout will be taken into consideration – the two block L-Shaped layout with 3 different possibilities of depot location. In this research 4 well known routing heuristics (S-Shape”, Midpoint”, Return”, Largest Gap”) will be modified and adapted for the purposes of L-Shape warehouse layout. Finally results will be compared.

Keywords

PL

Heurystyki wyznaczania tras; Kompletacja zamówień; Pole odkładcze

EN

Depot location; Order picking; Routing heuristics

• Publisher: Uniwersytet Ekonomiczny w Katowicach
• Journal: Studia Ekonomiczne
• Year: 2015
• Volume: 241
• Pages: 125-139

Contributors

author

Aleksandra Sabo-Zielonka

References

• Berg J.P. van den (1999), A Literature Survey on Planning and Control of Warehousing Systems, „IIE Transactions”, 31, s. 751-762.
• Gu J., Goetschalckx M., McGinnis L.F. (2010), Research on Warehouse Design and Performance Evaluation: A Comprehensive Review, „European Journal of Operational Research”, 203, s. 539-549.
• Hall R. (1993), Distance Approximations for Routing Manual Pickers in a Warehouse, „IIE Transactions”, 25:4, s. 76-87.
• Kizyn M. (2006), Problemy kompletacji w procesach magazynowych cz. 1, „Logistyka”, nr 1.
• Kłodawski M., Jacyna M. (2011), Czas procesu kompletacji jako kryterium kształtowania strefy komisjonowania, „Logistyka”, nr 2, s. 307-317.
• Koster R. de, Le-Duc T., Roodbergen K.J. (2007), Design and Control of Warehouse Order-picking: A Literature Review, „European Journal of Operation Research”, 182, s. 481-501.
• Koster R. de, Poort E. van der, Roodbergen K.J. (1998), When to Apply Optimal or Heuristic Routing of Orderpickers [w:] B. Fleischmann i in. (eds.), Advances in Distribution Logistics, Springer, Berlin, s. 375-401.
• Krawczyk S., Jakubiak M. (2011), Rola komisjonowania w sterowaniu przepływami produktów, „Logistyka”, nr 4, s. 475-486.
• Muther R. (1973), Systematic Layout Planning, 2nd Ed., Cahners Books, Boston.
• Roodbergen K.J., Koster R. de (2001), Routing Order Pickers in a Warehouse with a Middle Aisle, „European Journal of Operational Research”, 133(1), s. 32-43.
• Sobczyk M. (2006), Statystyka. Aspekty praktyczne i teoretyczne, Wyd. UMSC, Lublin.
• Tarczyński G. (2012), Analysis of the Impact of Storage Parameters and the Size of Orders on the Choice of the Method for Routing Order Picking, „Operations Research and Decisions”, nr 4, Wrocław, s. 105-120.
• Tarczyński G. (2013a), Warehouse Real-Time Simulator – How to Optimize Order Picking Time, Working Paper, dostępny na serwerze SSRN: http://ssrn.com/abstract= 2354827.
• Tarczyński G. (2013b), Wielokryterialna ocena procesu kompletacji towarów w magazynie [w:] T. Trzaskalik (red.), Modelowanie preferencji a ryzyko, Wydawnictwo Uniwersytetu Ekonomicznego, Katowice, s. 221-238.
• Wäscher G. (2004), Order Picking: A Survey of Planning Problems and Methods [w:] Supply Chain Management and Reverse Logistics, s. 323-347.

Identifiers

ISSN

2083-8611