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

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.

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.