Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: problem wyznaczania tras przepływu zapasów

Sortuj według:

Ogranicz wyniki do:

Hybrydowy algorytm rozwiązywania problemu wyznaczania tras przypływu zapasów

Hanczar P.

Logistyka

2012

nr 2

Zarządzania zapasami sterowane przez dostawce (ang. vendor managed inventory) w skrócie VMI to powszechnie znana koncepcja logistyczna, która znajduje zastosowanie w procesie zarządzania łańcuchem dostaw. Jedna z jej odmian dotyczy równoległego sterowania zarówno wielkością i czasem uzupełnień, jaki trasami dostaw. Praktyczna waga tak postawionego zadania spowodował, że na gruncie badań operacyjnych została wyodrębniona klasa problemów określanych jako problemy wyznaczania tras przepływu zapasów (ang. inventory routing problem) w skrócie IRP. Główny celem prac w tym obszarze jest dostarczenie efektywnych algorytm do planowania wielkości i tras dostaw w koncepcji VMI.. W pierwszej części artykułu zostały przedstawione odmiany zadania IRP oraz krótko scharakteryzowane kierunki badań. W części drugiej zaproponowany został hybrydowy algorytm rozwiązywania IRP. W podejściu tym zastosowano programowanie mieszane z uproszczonym sposobem reprezentacji trasy. W efekcie jego działania mimo, że zastosowane programowanie matematyczne, są uzyskiwane wyniki przybliżone. Algorytm pozwala na znajdowanie rozwiązania nawet dla dużych instancji problemu. Artykuł kończy prezentacja wyników uzyskanych dla zbioru rozwiązań testowych.

Inventory routing problem (IRP) occurs when companies implement the very famous approach to inventory replenishment known as vendor managed inventory (VMI). The aim of this presented piece of research it to propose a new approach to solve this very complex operations research problem. The obtained results are compared with solutions generated by simple heuristic rules, which are very often used in real life because of lack of sufficiently effective procedures that can be used with real-life instances. The paper starts with presentation of main streams in this field. Then the main concepts of hybrid approach is proposed. In the final part the simple heuristics rules are described and results of final tests are delivered and discussed.