Metoda rozwiązywania problemu dystrybucyjnego z wykorzystaniem relaksacji Lagrange'a

• Autorzy: Pieńkosz K.

Warianty tytułu

EN

A Lagrangian relaxation method for solving a distribution problem

• Konferencja: XI Krajowa Konferencja Automatyzacji Dyskretnych Procesów Przemysłowych, Zakopane, 24-27.09.1998
• Języki publikacji: PL

Abstrakty

PL

W pracy jest rozważany wielotowarowy, dwustopniowy problem dystrybucyjny, w którym należy określić miejsca lokalizacji punktów dystrybucyjnych i zasięg ich odbiorców, tak aby minimalizować sumaryczne koszty transportu i dystrybucji pomiędzy producentami i klientami. Zaproponowano efektywną metodę rozwiązywania wykorzystującą relaksację Lagrange'a i strukturalne cechy problemu. Metoda ta wyznacza zazwyczaj rozwiązania suboptymalne, ale podaje też wartości dolnych oszacowań, co pozwala ocenić jakość tych rozwiązań.

EN

In the paper a multi-commodity two-stage distribution problem is considered in which the location of distribution centers and customers assignment is searched, so that the total distribution and transportation cost between plants and customers is minimised. An effective solution method based on Lagrangian relaxation and structural properties of the problem is proposed. It usually generates suboptimal solutions but gives lower bounds as well which allow to estimate the quality of such solutions.

Słowa kluczowe

PL

system dystrybucji; relaksacja Lagrange'a; problem NP-trudny

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 123
• Strony: 277--286
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Pieńkosz K.

• Instytut Automatyki i Informatyki Stosowanej Politechniki Warszawskiej 00-665 Warszawa, ul. Nowowiejska 15/19 tel. [phone],