Optimization of a transport applying graph-matrix method

• Autorzy: Marczuk A. , Misztal W.

Warianty tytułu

PL

Optymalizacja transportu przy wykorzystaniu metody grafow macierzowych

• Języki publikacji: EN

Abstrakty

EN

The paper presents the procedure for solving a transportation task. The optimization was carried out in two phases. In the first one, a preliminary flow matrix was achieved on a base of the information on the demands and supplies values as well as transport costs, whereas some shifts within the preliminary flow matrix were made. All changes resulted in an optimum matrix, for which Zx function held the lowest possible value. Presented method appeared to be efficient for solving the transportation tasks of particular type.

PL

Celem pracy było przedstawienie postępowania właściwego dla rozwiązywania zadania transportowego. Działania optymalizacyjne przeprowadzono w dwóch etapach. W pierwszym z nich uzyskano wstępną macierz przepływów, na podstawie informacji o wielkości popytów odbiorców i podaży dostawców oraz wartości kosztów przewozów. W drugim etapie dokonano przesunięć we wstępnej macierzy przepływów, uzyskanej w etapie pierwszym. Zmiany te doprowadziły do uzyskania macierzy optymalnej, dla której funkcja Zx przyjęła najniższą wartość. Przedstawiona metoda okazała się być skuteczna przy rozwiązywaniu zadań transportowych określonego typu.

Słowa kluczowe

EN

optimization; transport; Vogel's approximation method; graph-matrix method; transport cost; preliminary flow matrix; optimum matrix; transport task

• Wydawca: -
• Czasopismo: Teka Komisji Motoryzacji i Energetyki Rolnictwa
• Rocznik: 2011
• Tom: 11C
• Opis fizyczny: p.191-199,ref.

Twórcy

autor

Marczuk A.

• Department of Agricultural Machines and Devices, University of Life Sciences in Lublin, 1 Poniatowski Street, 20-060 Lublin, Poland

autor

Misztal W.

Bibliografia

• 1. Bandopadhyaya L. 2007.: Topics in Linear Programming and Games Theory. Northern Book Centre. New Delhi.
• 2. Basiewicz T., Gołaszewski A., Rudziński L. 2007.: Oficyna Wydawnicza Politechnki Warszawskiej. Warszawa.
• 3. Bernard T. W. 1999.: Introduction to Management Science. Prentice Hall.
• 4. Bocchino W. A. 1975.: Systemy informacyjne zarządzania. Narzędzia i metody. Wyd. Naukowo Techniczne, Warszawa.
• 5. Burski Z., Mijalska-Szewczak I. 2008.: Evaluation of energy-consumption in the vehicles of EU international communication infrastructure. TEKA KMiER. PAN o/Lublin.
• 6. Całczyński A. 1992.: Metody optymalizacyjne w obsłudze transportowej rynku. Państwowe Wydawnictwo Ekonomiczne. Warszawa.
• 7. Jacyna M. 2009.: Modelowanie i ocena systemów transportowych. Oficyna Wydawnicza Politechniki Warszawskiej. Warszawa.
• 8. Jain T. R., Aggarwal S. C. 2009.: Business Mathematics and Statistics. V. K. (India) Enterprises. New Delhi.
• 9. Kasana H. S., Kumar K. D. 2004.: Introductory operations research: theory and applications. Springer. Berlin.
• 10. Khanna R.B. 2009.: Quantitative Techniques for Managerial Decisions. PHI Learning. New Delhi.
• 11. Krawczyk S. 2001.: Metody ilościowe w logistyce przedsiębiorstwa. Tom II. Wyd. C.H. Beck. Warszawa.
• 12. Marczuk A. 2009.: A computer system for optimisation of soft fruit transportation in diffused purchasing networks. Eksploatacja i Niezawodność – Maintenance and Reliability. Warszawa.
• 13. Natarajan A. M., Balasubramani P., Tamilarasi A. 2005.: Operations Research. Pearson Education. Singapore.
• 14. Pang P.N.T. 2004.: Essentials of manufacturing engineering management. iUniverse. Lincoln.
• 15. Sen R. P. 2010.: Operations Research: Algorithms And Applications. PHI Learning. New Delhi.
• 16. Shenoy G. V. 1998.: Linear programming: methods and applications. Second editions. New Age Interantional. New Delhi.
• 17. Srinivasan G. 2007.: Operations research: Principles and applications. PHI Learning. New Delhi.
• 18. Tiwari N. K., Shandilya S. K. 2006.: Operations Research. Prentice-Hall of India. New Delhi.
• 19. Towpik K., Gołaszewski A., Kukulski J. 2006.: Infrastruktura transportu samochodowego. Oficyna Wydawnicza Politechniki Warszawskiej. Warszawa.
• 20. Zielińska E., Lejda K. 2010.: Ecological problems of transport vehicles. TEKA KMiER. PAN o/Lublin.