Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 2010

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: problem transportowy dwuetapowy

Sortuj według:

Ogranicz wyniki do:

On bi-criteria two-stage transportation problem: a case study

Murad A., Al-Ali A., Ellaimony E., Abdelwali H.

Transport Problems

2010

T. 5, z. 3

103-114

The study of the optimum distribution of goods between sources and destinations is one of the important topics in projects economics. This importance comes as a result of minimizing the transportation cost, deterioration, time, etc. The classical transportation problem constitutes one of the major areas of application for linear programming. The aim of this problem is to obtain the optimum distribution of goods from different sources to different destinations which minimizes the total transportation cost. From the practical point of view, the transportation problems may differ from the classical form. It may contain one or more objective function, one or more stage to transport, one or more type of commodity with one or more means of transport. The aim of this paper is to construct an optimization model for transportation problem for one of mill-stones companies. The model is formulated as a bi-criteria two-stage transportation problem with a special structure depending on the capacities of suppliers, warehouses and requirements of the destinations. A solution algorithm is introduced to solve this class of bi-criteria two-stage transportation problem to obtain the set of non-dominated extreme points and the efficient solutions accompanied with each one that enables the decision maker to choose the best one. The solution algorithm mainly based on the fruitful application of the methods for treating transportation problems, theory of duality of linear programming and the methods of solving bi-criteria linear programming problems.

Analiza optymalnej dystrybucji towarów pomiędzy punktem początkowym a końcowym jest jednym z ważnych zagadnień w ekonomice projektów. Ma to znaczenie jako wynik minimalizacji kosztów transportu, rozkładu przewozów, czasu, etc. Klasyczny problem transportowy stanowi jedno z głównych zagadnień programowania liniowego. Rozwiązaniem tego problemu jest uzyskanie optymalnej dystrybucji towarów z różnych źródeł do różnych punktów przeznaczenia, co minimalizuje całkowity koszt transportu. Z praktycznego punktu widzenia problemy transportowe mogą się różnić od problemów w formie klasycznej. Mogą one zawierać jedną lub więcej funkcji celu, jedną lub więcej tras, jeden lub więcej rodzajów towarów przewożonych za pomocą jednego lub więcej środków transportu. Celem artykułu jest stworzenie modelu optymalizacyjnego, który rozwiązuje problem transportowy dla jednej z firm przewozowych, specjalizującej się w przewozie kruszyw. Model jest sformułowany jako dwukryterialny, dwuetapowy problem transportowy w celu pozyskania zbioru ekstremów lokalnych oraz skutecznych rozwiązań związanych z takimi, które pozwalają osobie podejmującej decyzję wybrać te najodpowiedniejsze. Algorytm rozwiązania bazuje głównie na efektywnej aplikacji metod rozwiązywania problemów transportowych, teorii dualizmu programowania liniowego oraz metodach poszukiwania rozwiązań dwukryterialnych problemów programowania liniowego.