Minimization of the manufacturer's distribution costs in the supply chain - case study

Abstract

The paper presents a linear programming model applied to solving a problem of planning vehicles routes. Although there is a lot of papers considering many different versions of classical vehicle routing problem, real life problems very often require special approach. In the paper the situation where the manufacturer orders transportation services from external company is taken into consideration. In the first part of the paper the basic definitions are introduced. Then possible models for finding solution to presented problem are discussed. In order to solve this issue two linear programming formulations based on the set partitioning model and on the vehicle routing problem have been developed. The last part of the paper describes application of the introduced model to planning routes for real life instance. Additionally the way of integrating presented models with the R3 system is discussed in details.

W pracy przedstawiono model programowania liniowego stosowany do rozwiązywania problemu planowania tras. Chociaż istnieje wiele prac rozpatrujących różne wersje klasycznego problemu marszrutyzacji, rzeczywiste problemy bardzo często wymagają specjalnego podejścia. Zaprezentowano przypadek, w którym producent dóbr zleca usługi transportowe firmom zewnętrznym. W pierwszej części artykułu przedstawiono podstawowe definicje. Następnie omówiono dostępne modele umożliwiające znalezienie rozwiązania problemu. W celu rozwiązania tego problemu zaproponowano dwa modele programowania liniowego oparte na koncepcjach podziału zbioru oraz wyznaczania tras. W drugiej części pracy opisano zastosowanie modelu do planowania tras dla rzeczywistego przypadku. Przedstawiono również koncepcję integracji rozwiązania z systemem SAP R3.