Models and Algorithms for the Cyclic Inventory Routing Problem

De basisidee van efficiënt supply chain beheer is het samenwerken van de verschillende stappen in de keten. Door beslissingen in opeenvolgende stadia op elkaar te gaan afstemmen, kan een beter globaal resultaat bekomen worden. Een mooi voorbeeld hiervan vinden we bij ‘Vendor Managed Inventory’ (VMI), waarin een leverancier gaat samenwerken met de klanten die hij belevert. In een VMI-strategie krijgt de leverancier de vrijheid om zelf te kiezen hoe vaak, op welke tijdstippen en in welke hoeveelheden hij zijn klanten gaat beleveren. Die vrijheid geeft hem de kans om efficiëntere routes samen te stellen. Het onderliggende optimalisatieprobleem, nl. tegelijkertijd de te leveren hoeveelheden en de te volgen routes voor de voertuigen bepalen, staat bekend als het ‘Inventory Routing Probleem’ (IRP). In dit doctoraal proefschrift wordt het IRP bestudeerd in het geval van klanten met een stabiel verbruik, waarvoor een cyclische aanpak aangewezen is. Bestaande cyclische methoden in de literatuur zoeken wel afwegingen tussen transportkosten en voorraadkosten, maar houden geen rekening met de vaste voertuigkosten. Een nieuwe aanpak wordt daarom voorgesteld die wel een vaste voertuigkost mee in rekening neemt en die expliciet de toewijzing van ritten aan voertuigen aangeeft. De voorgestelde oplossingen maken zo een drievoudige afweging tussen transport-, voorraad- en vaste voertuigkosten. De voorgestelde aanpak houdt daarnaast ook rekening met allerhande praktische nevenbeperkingen die in de literatuur vaak genegeerd worden. In een ‘design of experiments’ wordt aangetoond dat de voorgestelde aanpak zeer flexibel is en zeer goede kostenafwegingen blijkt te vinden voor situaties met sterk uiteenlopende karakteristieken. Verder wordt, door vergelijking met bestaande methodes, de goede performantie vastgesteld van de voorgestelde aanpak wanneer die wordt gebruikt voor het vinden van de tweevoudige afweging tussen transport- en voorraadkosten. Tenslotte wordt de nieuwe aanpak ook aan de praktijk getoetst in een project met een verdeler van papierwaren. Hieruit blijkt dat de aanpak vrij robuust is m.b.t. schommelingen in de vraagpatronen van de klanten, wat nog eens de praktische relevantie onderstreept.

Author dc:creator

• Raa, Birger

Contributors dc:contributor

• Aghezzaf, E

Statement dc:rights

• info:eu-repo/semantics/openAccess

Language dc:language

und

Identifier

https://biblio.ugent.be/publication/471678
http://doi.org/1854/7614
https://biblio.ugent.be/publication/471678/file/1878872

OAI identifier oai:identifier

oai:archive.ugent.be:471678