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

• Autorzy: Hanczar P.

Warianty tytułu

EN

A hybrid approach to solving inventory routing problems

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

optymalizacja; zarządzanie zapasami sterowane przez dostawcę; problem wyznaczania tras przepływu zapasów

EN

inventory routing problem; optimization; vendor managed inventory

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2012
• Tom: nr 2
• Opis fizyczny: Pełny tekst na CD, Bibliogr. 14 poz., tab., wykr.

Twórcy

autor

Hanczar P.

• Uniwersytet Ekonomiczny we Wrocławiu, Wydział Zarządzania, Informatyki i Finansów, Katedra Logistyki

Bibliografia

• [1] Anily, S., Federgruen, A. One warehouse multiple retailer systems with vehicle routing costs. Management Science, 1990, 36, 92-114.
• [2] Anily, S., Federgruen, A., Rejoinder to "One warehouse multiple retailer systems with vehicle routing costs". Management Science, 1991, 37, 1497-1499.
• [3] Anily, S., Federgruen, A., Two-echelon distribution systems with vehicle routing costs and central inventories. Operations Research, 1993, 41, 37-47.
• [4] Archetti, C., Bertazzi, L., Laporte, G., Speranza, M.,G., A branch-and-cut algorithm for a vendor managed inventory routing problem, Transportation Science, 2007, 41, 382-391
• [5] Archetti, C., Bertazzi, L., Herz A., Speranza, M.,G., A hybrid heuristic for an inventory-routing problem, Technical report n. 317, Department of Quantitative Methods of University of Brescia, 2009 Informs Journal on Computing (submitted).
• [6] Bell W., Dalberto L., Fisher M., Greeneld A., Jaikumar R., Kedia P., Mack R.,Prutzman P., Improving the distribution of industrial gases with an on-line omputerized routing and scheduling optimizer. Interfaces, 6, 1983.
• [7] Beltrami, E., J., Bodin, L., D. Networks and vehicle routing for municipal waste collection, Networks, 1974, 4,65-94.
• [8] Bertazzi, L., Paletta, G., Speranza, M., G., Deterministic order-up-to level policies in an inventory routing problem, Transportation Science, 2002, 36, 119-132
• [9] Dror, M., Ball, M.O., Golden, B.L., A computational comparison of algorithms for the inventory routing problem. Annals of Operations Research, 1985, 4, 3-23.
• [10] Fisher, M.L., Greenfield, A., Jaikumar, R., Kedia, P., Realtime scheduling of a bulk delivery fleet: Practical application of Lagrangean relaxation. Technical report, 1982, The Wharton School, University of Pennsylvania
• [11] Golden, B., Assad, A., Dahl, R., Analysis of a large scale vehicle routing problem with an inventory component, Large Scale Systems, 1984, 7, 181-190.
• [12] Mongelluzzo B., Shippers let vendors manage the stock: Walmart's suppliers share in databases. Journal of Commerce and Commercial, 1998, 417:12A
• [13] Paolo Toth, Daniele Vigo, Vehicle routing problem, SIAM, 2002, New York
• [14] Waller M., Johnson M. E., Davis T., Vendor-managed inventory in the retail supply chain. Journal of Business Logistics, 1999, 20,.