Rozwiązywanie problemów dostaw w systemach dystrybucji

W związku z dużą złożonością obliczeniową zagadnienia te zaliczane są do klasy problemów NP-trudnych. Według Kotlera dystrybucja oznacza zorientowaną na osiąganie zysku działalność obejmującą planowanie, organizowanie, kontrolowanie i sterowanie przemieszczania gotowych produktów z miejsc ich wytworzenia do miejsc sprzedaży nabywcom finalnym. Zadaniem dystrybucji jest więc dostarczenie nabywcom finalnym pożądanych przez nich produktów (rodzaj, ilość) do miejsc, w których chcą je nabyć, w odpowiadającym im czasie, na uzgodnionych warunkach i po możliwie niskiej cenie. Przed operatorem logistycznym staje więc zadanie ustalenia takiego planu przewozów towarów, który dawałby optymalne wyniki ze względu na przyjęte kryterium optymalizacyjne [1], [2], [3]. Ponadto często stawia się wiele innych problemów decyzyjnych do rozwiązania [4], m.in.:

• problemy minimalizacji czasów realizacji usługi transportowej,
• problemy kształtowania sieci transportowej,
• problemy rozłożenia potoku ruchu w sieci,
• zagadnienia doboru wyposażenia technologicznego i wyznaczania potencjału systemów transportowo-logistycznych [5].

W analizie systemowej zagadnień transportowych wykorzystywane są metody z wielu dziedzin nauki, m.in. z teorii obsługi masowej, teorii grafów, programowania liniowego, teorii gier i badań operacyjnych. Ponadto w rozwiązywaniu zagadnień transportowych coraz częściej znajdują zastosowanie metody i algorytmy wielokryterialnego wspomagania decyzji. Obszerne informacje związane z wybranymi metodami optymalizacji (jedno i wielokryterialnej) oraz oceną systemów transportowych zawiera praca [4]. (...)