Analysis of multicriteria transportation problem connected to minimization of means of transport number applied in a selected example

Ambroziak, T.; Malesa, A.; Kostrzewski, M.

Artykuł - szczegóły

Tytuł artykułu

Analysis of multicriteria transportation problem connected to minimization of means of transport number applied in a selected example

Autorzy

Ambroziak T. , Malesa A. , Kostrzewski M.

Wybrane pełne teksty z tego czasopisma

http://pnpw-transport.publisherspanel.com/resources/html/cms/MAINPAGE

Identyfikatory

Warianty tytułu

Analiza wielokryterialnych zadań transportowych w aspekcie minimalizacji liczby stosowanych środków transportu na wybranym przykładzie

Języki publikacji

Abstrakty

This article presents the method connected to formulation and solving multicriteria transportation problems in the context of necessary transportation resources. In the developed method transport resources are considered in the aspect of their number minimization. Moreover, authors of the article presents several well-known methods for solving multicriteria transportation problems, and then develop solutions of multicriteria linear transportation problems for minimization of the number of transport resources (means of transport). Furthermore, authors describes an example of a solution as a result of using an original computer application. What is more, the development of correctness verification of the presented algorithm has been conducted. The article was concluded with a summary along with an indication of further work in the subject matter.

W artykule przedstawiono metodę formułowania wielokryterialnych zadań transportowych w kontekście analizy liczb środków transportu. Środki transportu w opracowanej metodzie rozpatrywane są w aspekcie minimalizacji ich liczby. W artykule przedstawiono metody rozwiązywania wielokryterialnych zadań transportowych, a następnie opracowano rozwiązania wielokryterialnych liniowych zadań transportowych w kontekście minimalizacji liczby środków transportu. Opisany został także przykład rozwiązania w efekcie zastosowania autorskiej aplikacji komputerowej. Pewien szczególny nacisk położony został na opracowanie weryfikacji poprawności działania przedstawionego algorytmu. Artykuł został zwieńczony podsumowaniem wraz ze wskazaniem dalszych prac nad zagadnieniem.

Słowa kluczowe

transport transportation problems operational research multicriteria decision making multicriteria optimization

transport zagadnienie transportowe badania operacyjne wielokryterialne wspomaganie decyzji optymalizacja wielokryterialna

Wydawca

Oficyna Wydawnicza Politechniki Warszawskiej

Czasopismo

Prace Naukowe Politechniki Warszawskiej. Transport

Rocznik

2018

Tom

z. 123

Strony

5--20

Opis fizyczny

Bibliogr. 39 poz., tab., wykr.

Twórcy

autor

Ambroziak T.

Faculty of Transport, Warsaw University of Technology

autor

Malesa A.

Faculty of Transport, Warsaw University of Technology

autor

Kostrzewski M.

Faculty of Transport, Warsaw University of Technology

Bibliografia

1. Alaia E.B., Borne P., Bouchriha H. & Drid H.I.: Genetic Algorithm for Multi-Criteria Optimization of Multi-Depots Pick-up and Delivery Problems with Time Windows and Multi-Vehicles. Acta Polytechnica Hungarica, 12 (8), 155–174, 2015.
2. Ambroziak T., Lewczuk K.: Metoda wielokryterialna w zastosowaniu do oceny konfiguracji strefy składowania. Automatyka, 13 (2), 161–168, 2009.
3. Andersson J.: A survey of multiobjective optimization in engineering design, Linkoping: Technical report LiTH-IKP-R-1097, 1–34, 2000.
4. Bharathi K. & Vijayalakshmi C.: Optimization of Multi-objective Transportation Problem Using Evolutionary Algorithms. Global Journal of Pure and Applied Mathematics, 12 (2), 1387–1396, 2016.
5. Bit A.K., Biswal M.P. & Alam S.S.: Fuzzy programming approach to multicriteria decision making transportation problem. Fuzzy Sets and Systems, 50 (2), 135–141. DOI: 10.1016/0165-0114(92)90212-M 1992.
6. Corso L.L. & Wallace M.: A hybrid method for transportation with stochastic demand. International Journal of Logistics Research and Applications, 18 (4), 342–354, DOI: 10.1080/13675567.2015.1010494, 2015.
7. De Roo A., Burek P., Gentile A., Udias A., Bouraoui F., Aloe A., Bianchi A., La Notte A., Kuik O., Tenreiro J.E., Vandecasteele I., Mubareka S., Baranzelli C., Van Der Perk M., Lavalle C. & Bi G.: A multi-criteria optimisation of scenarios for the protection of water resources in Europe, Publications Office of the European Union, Luxemburg, 2012.
8. Diaz J.A.: Finding a complete description of all efficient solutions to a multiobjective transportation problem. Ekonomicko-Matematicky Obzor, 15, 62–73, 1979.
9. Doke D.M. & Jadhav A.V.: A Solution to Three Objective Transportation Problems Using Fuzzy Compromise Programming Approach. International Journal of Modern Sciences and Engineering Technology, 9 (2), 9–13, 2015.
10. Ehrgott M.: Multicriteria Optimization. Springer, 2005.
11. Gdowska K., Książek R.: A random search algorithm for cyclic delivery synchronization problem. LogForum, 13 (3), 263–272. DOI: 10.17270/J.LOG.2017.3.2, 2017.
12. Gen M., Ida K. & Li Y.: Solving Multi-Objective Transportation Problem by Spanning Tree-Based Genetic Algorithm. IEICE Trans. Fundamentals, 12, 2802–2808, 1999.
13. Gupta N., Kumar A.: A new method for solving linear multi-objective transportation problems with fuzzy parameters. Applied Mathematical Modelling, 36, 1421–1430. DOI: 10.1016/j.apm.2011.08.044, 2012.
14. Hirche J.: Multiple Objective Decision Making - Methods and Applications. A State-of-the-Art Survey. ZAMM - Zeitschrift Für Angewandte Mathematik Und Mechanik, 60 (9), 451–451. DOI:10.1002/zamm.19800600932, 1980.
15. Ho W., Lee C.K.M., & Ho G.T.S.: Multiple criteria optimization of contemporary logistics distribution network problems. OR Insight, 23 (1), 27–43, DOI: 10.1057/ori.2009.7, 2010.
16. Isermann H.: The numeration of all efficient solutions for a linear multiobjective transportation problems, Naval Research Logistic Quarterly, 26, 123–139, 1979.
17. Jacyna M., Turkowski D.: Wielokryterialne wspomaganie podejmowania decyzji w dystrybucji pojazdów. Logistyka, 4, 1927–1936, 2014.
18. Jacyna M., Wasiak M.: Multicriteria Decision Support in Designing Transport Systems. 15th International Conference on Transport System, Wrocław, 2015.
19. Kergosien Y., Lenté Ch., Piton D. & Billaut J.-Ch.: A tabu search heuristic for a dynamic transportation problem of patients between care units. HAL, hal-00488270, 1–29. https://hal.archives-ouvertes.fr/hal-00488270, 2010.
20. Kostrzewski M.: Modelowanie i badanie wybranych elementów i obiektów logistycznych z wykorzystaniem metod symulacyjnych (Modelling and research of selected elements and logistics facilities with the use of simulation methods), Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa, 1–212, 2018.
21. Küçükoğlu İ., Öztürk N.: Simulated Annealing Approach for Transportation Problem of Cross-docking Network Design. Procedia - Social and Behavioral Sciences, 109, 1180–1184. DOI: 10.1016/j.sbspro.2013.12.608, 2014.
22. Küfer H.K., Monz M., Scherrer A., Süss P., Alonso F., Sultan A.S.A., Bortfeld Th., Craft D. & Thieke Chr.: Multicriteria optimization in intensity modulated radiotherapy planning, Berichte des Fraunhofer ITWM, 77, pp. 1–63, 2005.
23. Malesa A.: Optymalizacja wielokryterialna w zastosowaniu do zagadnień transportowych (Multi-criteria optimisation applicable to transport issues). Zeszyty Naukowe WSEI seria Transport i Informatyka, 2 (1), 41–49, 2012.
24. Matuszek J., Kurczyk D.: Tendencje Rozwoju w Projektowaniu i Zarządzaniu Procesami Produkcji. In J. Pyki (Ed.), Nowoczesność przemysłu i usług : koncepcje, metody i narzędzia współczesnego zarządzania (pp. 346–361). Katowice: InFoGraf s.c. 2011.
25. Mornati F.: Pareto Optimality in the work of Pareto. Revue européenne des sciences sociales European Journal of Social Sciences, 51 (2), 65–82. DOI : 10.4000/ress.2517, 2013.
26. Muruganandam S., Srinivasan R.: A New Algorithm for Solving Fuzzy Transportation Problems with Trapezoidal Fuzzy Numbers. International Journal of Recent Trends in Engineering & Research, 2 (3), 428–437, 2016.
27. Muzalewska M., Moczulski W.: Metodyka wykorzystania optymalizacji wielokryterialnej do określenia postaci geometrycznej implantu ortopedycznego (Methodology of multicriterial optimization of the design of an orthopedic implant). Mechanik, 2, 122–124. DOI: 10.17814/mechanik.2016.2.15, 2016.
28. Nair K.P.K., Aneja Y.P.: Bicriteria Transportation Problem. Management Science, 25 (1), 73–78. DOI: 10.1287/mnsc.25.1.73, 1979.
29. Nourie F.J., Güder F.: A restricted-entry method for a transportation problem with piecewise-linear concave costs. Computers & Operations Research, 21 (7), 723–733. DOI: 10.1016/0305-0548(94)90002-7, 1994.
30. Olteanu S., Costescu D., Ruscă A., Oprea C.: A genetic algorithm for solving the quay crane scheduling and allocation problem. IOP Conference Series: Materials Science and Engineering, 400(4), 042045, 1–8. DOI: 10.1088/1757-899X/400/4/042045, 2018.
31. Pempera J., Żelazny D.: Multi-criteria optimisation in fuel distribution. Research in Logistics & Production, 5, (1), 77–84, 2015.
32. Pyza D.: Multi-Criteria Evaluation of Transportation Systems in Supply Chains. Archives of Transport, 23 (1), 47–65, 2011.
33. Saleem A., Malik A.N., Farooq M. & Hussain, S.A.: Sidelobe suppression for OFDM based cognitive radio systems using genetic algorithm for subcarrier weighting. 2016 International Conference on Intelligent Systems Engineering (ICISE), 262–267, 2016.
34. Shi Y.: A Transportation Model with Multiple Criteria and Multiple Constraint Levels. Mathematical and Computer Modelling, 21 (4), 13–28, 1995.
35. Sun X., Wang J., Wu W. & Liu W.: Genetic Algorithm for Optimizing Routing Design and Fleet Allocation of Freeway Service Overlapping Patrol. Sustainability, 10, 4120. 1–15. DOI: 10.3390/su10114120, 2018.
36. Trzaskalik T.: Wielokryterialne wspomaganie decyzji. Przegląd metod i zastosowań (Multicriteria decision support. Review of methods and applictions). Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska, 74, 239–263, 2014.
37. Wang F., La X., & Shi N.: A multi-objective optimization for green supply chain network design. Decision Support Systems, 51 (2) pp. 262–269. DOI: 10.1016/j.dss.2010.11.020, 2011.
38. Zaki A., Mousa A., Geneedi H., & Elmekawy A.: Efficient Multiobjective Genetic Algorithm for Solving Transportation, Assignment, and Transshipment Problems. Applied Mathematics, 3, 92–99. DOI: 10.4236/am.2012.31015
39. Żelazny D.: Wielokryterialna Optymalizacja Pracy Systemu Wytwarzania o Strukturze Przepływowej (Multicriteria Optimization of the Generation System with Flow Structure). In R. Knosala (Ed.), Innowacje w zarządzaniu i inżynierii produkcji (pp. 620–630). Opole: Oficyna Wydawnicza Polskiego Towarzystwa Zarządzania Produkcją, 2012, pp. 620-630.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-e3d44ff1-bdc9-4783-9b16-e15c63158500