Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Hanczar P.

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: inventory routing problem

Sortuj według:

Ogranicz wyniki do:

Solving IRP using location based heuristics

Hanczar P.

Operations Research and Decisions

2014

Vol. 24, No. 2

81--96

Inventory routing problems (IRPs) occur where vendor managed inventory replenishment strategies are implemented in supply chains. These problems are characterized by the presence of both transportation and inventory considerations, either as parameters or constraints. The research presented in this paper aims at extending IRP formulation developed on the basis of location based heuristics proposed by Bramel and Simchi-Levi and continued by Hanczar. In the first phase of proposed algorithms, mixed integer programming is used to determine the partitioning of customers as well as dates and quantities of deliveries. Then, using 2-opt algorithm for solving the traveling sales-person problem the optimal routes for each partition are determined. In the main part of research the classical formulation is extended by additional constraints (visit spacing, vehicle filling rate, driver (vehicle) consistency, and heterogeneous fleet of vehicles) as well as the additional criteria are discussed. Then the impact of using each of proposed extensions for solution possibilities is evaluated. The results of computational tests are presented and discussed. Obtained results allow to conclude that the location based heuristics should be considered when solving real life instances of IRP.

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.