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

• Autorzy: Murad A. , Al-Ali A. , Ellaimony E. , Abdelwali H.

Warianty tytułu

PL

O dwukryterialnym, dwuetapowym problemie transportowym: studium przypadku

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

two stage transportation problem; bi-criteria transportation problem

PL

problem transportowy dwuetapowy; problem dwukryterialny transportowy

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2010
• Tom: T. 5, z. 3
• Strony: 103--114
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Murad A.

autor

Al-Ali A.

autor

Ellaimony E.

autor

Abdelwali H.

• The Public Authority for Applied Education & Training College of Technological Studies, Automotive & Marine Engineering Department, P.O.Box 24332, Safat, Kuwait - 13104,

Bibliografia

• 1. Waiel F. Abd El-Wahed, Sang M. Lee.: Interactive fuzzy goal programming for multi-objective transportation problems. International J. of Management Science, Omega, 34, 2006, p. 158 - 166.
• 2. Ringust J.L., Rinks D.B.: Interactive solutions for the linear multi-objective transportation problems. European J. of Operational Research, 32, 1987, p. 96 - 106.
• 3. Steuer R.: Multiple criteria optimization: theory, computation, and application. New York; Wiley, 1986.
• 4. Aneja Y.P., Nair K.P.K.: Bi-criteria transportation Problems. Management Science, vol. 25, 1979, p. 1 - 11.
• 5. Diaz J.A.: Solving multi-objective problems. Ekonomicko - Matematicky Obzor, vol. 14, 1976, p. 267 - 274.
• 6. Diaz J.A.: Finding a complete description of all efficient solutions to a multi-objective transportation problem. Ekonomicko - Matematicky Obzor, vol. 26, 1979, p. 23 - 39.
• 7. Isermann H.: The enumeration of all efficient solutions for a linear multi-objective transportation problem. Naval Research Logistic Quarterly, vol. 26, 1979, p. 123 - 139.
• 8. Kasana H.S., Kumar K.D.: An efficient algorithm for multi-objective transportation problems. Asia Pacific Operational Research, 17, 2000, p. 27 - 40.
• 9. Kallrath J., Wilson J.M.: Business optimization. Macmillan Press Ltd., London, 1997.
• 10. Osman M.S.A., Ellaimony E.E.M.: An algorithm for solving a class of multistage transportation problems. Modeling Simulation and Control C., AMSE Press, 1-2, 1984, p. 43-56.
• 11. Berzina, Istranikova: The way of solving two-stage transportation problems. Mathematical Methods in Economics, 1999, pp. 39 - 44.