Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Routing heuristics" wg kryterium: Wszystkie pola


Wyświetlanie 1-2 z 2
Tytuł:
Heurystyki wyznaczania tras w dwublokowej nieprostokątnej strefie kompletacji zamówień
Routing Heuristics in Two Block Not Rectangular Warehouse for Different Types of Depot Location
Autorzy:
Sabo-Zielonka, Aleksandra
Powiązania:
https://bibliotekanauki.pl/articles/591174.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Heurystyki wyznaczania tras
Kompletacja zamówień
Pole odkładcze
Depot location
Order picking
Routing heuristics
Opis:
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.
Źródło:
Studia Ekonomiczne; 2015, 241; 125-139
2083-8611
Pojawia się w:
Studia Ekonomiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wyznaczanie trasy w planerach podróży z zastosowaniem funkcji heurystycznych
Routing in trip planer using heuristics
Autorzy:
Celiński, I.
Staniek, M.
Sierpiński, G.
Powiązania:
https://bibliotekanauki.pl/articles/253167.pdf
Data publikacji:
2015
Wydawca:
Instytut Naukowo-Wydawniczy TTS
Tematy:
algorytm A*
algorytm A STAR
funkcja heurystyczna
planer podróży
zrównoważony rozwój transportu
Open Street Map
A* algorythm
STAR algorythm
heuristic function
trip planner
sustainable transport
Opis:
W artykule zaproponowano uzupełnienie algorytmu A* o inne heurystyki aniżeli powszechne stosowane w tym celu odległości Manhattan czy Euklidesowe. W przedstawionej metodzie, jako źródło danych dla wartości funkcji heurystycznych zastosowano macierz wskaźników charakteryzujących sieć drogową. Taki wskaźnik nadawany jest każdemu rejonowi przestrzennemu (reżimowi) powstałemu na skutek jej celowej delimitacji. Ściślej, dla każdego rejonu można zdefiniować zbiór wskaźników: multimodalnych, bezpieczeństwa, ekologicznych i innych. Każdy ze wskaźników podkreśla inny sposób korzystania z sieci transportowej w danym rejonie przez jej użytkownika. Zbudowana w ten sposób heurystyka ma dwie podstawowe funkcjonalności. Dla rejonów przestrzennych o dużych wymiarach (powierzchni) przyspiesza czas wykonywania obliczeń algorytmu A*. Dla rejonów o małych wymiarach obszarowych profiluje trasę zgodnie z wolą użytkownika w sposób inny niż heurystyki oparte na prostych miarach przestrzennych.
The article proposes an algorithm A* supplement to other heuristics than normally used for this purpose (Manhattan and Euclidean dist.). In the presented method, as the data source for the heuristics used ma-trix of indicators characterizing the road network. This indicator is assigned to each space regime due to its deliberate delimitation. Specifically, for each regime you can define a set of indicators: multimodal, safety, environmental friendly etc. Each of the indicators stresses otherwise use the transport network by the user. Constructed in this way heuristics has two basic func. For large areas of spatial regime accelerates compute time algorithm. For small areas of spatial profiles the route according to the user's expectations transport network in a manner other than heuristics based on measures of spatial.
Źródło:
TTS Technika Transportu Szynowego; 2015, 12; 246-251, CD
1232-3829
2543-5728
Pojawia się w:
TTS Technika Transportu Szynowego
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-2 z 2

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies