https://oldena.lpnu.ua/handle/ntb/39707| Title: | Алгоритм оптимізації транспртних циклів міжміських вантажних перевезень |
| Other Titles: | The optimizing algorithm of long-distance freight transportation cycles |
| Authors: | Оліскевич, М. С. Oliskevych, M. |
| Affiliation: | Національний університет “Львівська політехніка” |
| Bibliographic description (Ukraine): | Оліскевич М. С. Алгоритм оптимізації транспртних циклів міжміських вантажних перевезень / М. С. Оліскевич // Вісник Національного університету «Львівська політехніка». Серія: Динаміка, міцність та проектування машин і приладів. — Львів : Видавництво Львівської політехніки, 2017. — Том 866. — С. 206–210. |
| Bibliographic description (International): | Oliskevych M. The optimizing algorithm of long-distance freight transportation cycles / M. Oliskevych, Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Dynamika, mitsnist ta proektuvannia mashyn i pryladiv. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2017. — Vol 866. — P. 206–210. |
| Is part of: | Вісник Національного університету «Львівська політехніка». Серія: Динаміка, міцність та проектування машин і приладів (866), 2017 |
| Journal/Collection: | Вісник Національного університету «Львівська політехніка». Серія: Динаміка, міцність та проектування машин і приладів |
| Volume: | 866 |
| Issue Date: | 28-Mar-2017 |
| Publisher: | Видавництво Львівської політехніки Vydavnytstvo Lvivskoi politekhniky |
| Place of the edition/event: | Львів |
| UDC: | 656.13 |
| Keywords: | транспортний цикл координація розклад руху затримки transport cycle coordination schedule delays |
| Number of pages: | 5 |
| Page range: | 206-210 |
| Start page: | 206 |
| End page: | 210 |
| Abstract: | Розглянуто задачу оптимізації транспортних циклів міжміських велико-гуртових перевезень вантажів, які складаються з декількох поїздок. Запропоновано часову модель у вигляді графу станів транспортної системи, а також алгоритм її впорядкування. Описано можливість пошуку взаємно скоординованих маршрутів довільної кількості транспотних засобів і досягнення мінімального їх простоювання при повному виключенні марних пробігів. Показано, що алгоритм дає гарантований точний розв’язок оптимізаційної задачі. The problem of optimizing long-distance transport cycles of large wholesale transport of goods which consists of several trips is considered in the article. A time scheduling model as a transportation system states graph and algorithm of its ordering is presented. There was described the possibility of finding of mutually coordinated transport routes with any number of vehicles and achieve a minimum of downtime with complete exclusion of idle runs. It is shown that the algorithm provides guaranteed definitive solution of the optimization problem. |
| URI: | https://ena.lpnu.ua/handle/ntb/39707 |
| Copyright owner: | © Національний університет “Львівська політехніка”, 2017 © Оліскевич М. С., 2017 |
| References (Ukraine): | 1. Прокудін Г. С. Розв’язання нестандартних транспортних задач про призначення / Г. С. Прокудін // Оптимизация производственных процессов: Сб. науч. трудов. – Севастополь: СевНТУ. − 2007. – № 10. – С. 111–115. 2. Танаев В. С. Теория расписаний. Многостадийные системы / В. С. Танаев, Ю. Н. Сотсков, В. А. Струсевич. − М.: Наука, Гл 1989. − 328 с. 3. Кузьмінський Р.Д. Алгоритм структурного моделювання прямоточних технологічних процесів розбирання та складання./ Р.Д. Кузьмінський, Р.Д. Кульчицький-Жигайло // Організаційно-технологічна взаємодія підприємств АПК в процесі ремонту сільськогосподарської техніки. - Львів: Львів. с.-г. ін-т, 1991. − С. 12–20. 4. Васильева Е. М., Нелинейные транспортные задачи на сетях / Е. М. Васильева, Б. Ю. Левит, В. Н. Лившиц. − М.: Финансы и статистика, 1981. − 138 с. 5. Давідіч Ю. О. Розробка графіка руху транспортних засобів при організації вантажних перевезень: навч. посіб. / Ю. О. Давідіч. – Х : ХНАМГ, 2010. – 345 с. 6. Притула Н. Нeлінійні транспортні задачі на зважених графах / Н. Притула, Я. Єлейко, М. Притула // Вісник Львів. ун-ту. − Сер. прикл. матем. та інформ. − 2006. – Вип. 11. − C. 244–254. 7. Оліскевич М. С. Оптимізація транспортних циклів залежно від обсягу прогнозованих вантажопотоків / М. Оліскевич // Вісник Східноукраїнського нац. ун-ту ім. В. Даля. – 2013. – № 5 (194). – Ч. 1 − С. 140–145. 8. Зайченко Ю. П. Дослідження операцій: підручник / Ю. П. Зайченко − К.: Слово, 2006. − 816 с. |
| References (International): | 1. Prokudin H. S. Rozviazannia nestandartnykh transportnykh zadach pro pryznachennia, H. S. Prokudin, Optymyzatsyia proyzvodstvennykh protsessov: Sb. nauch. trudov, Sevastopol: SevNTU. − 2007, No 10, P. 111–115. 2. Tanaev V. S. Teoriia raspisanii. Mnohostadiinye sistemy, V. S. Tanaev, Iu. N. Sotskov, V. A. Strusevich. − M., Nauka, Hl 1989. − 328 p. 3. Kuzminskyi R.D. Alhorytm strukturnoho modeliuvannia priamotochnykh tekhnolohichnykh protsesiv rozbyrannia ta skladannia./ R.D. Kuzminskyi, R.D. Kulchytskyi-Zhyhailo, Orhanizatsiino-tekhnolohichna vzaiemodiia pidpryiemstv APK v protsesi remontu silskohospodarskoi tekhniky, Lviv: Lviv. s.-h. in-t, 1991. − P. 12–20. 4. Vasileva E. M., Nelineinye transportnye zadachi na setiakh, E. M. Vasileva, B. Iu. Levit, V. N. Livshits. − M., Finansy i statistika, 1981. − 138 p. 5. Davidich Yu. O. Rozrobka hrafika rukhu transportnykh zasobiv pry orhanizatsii vantazhnykh perevezen: tutorial, Yu. O. Davidich, Kh : KhNAMH, 2010, 345 p. 6. Prytula N. Neliniini transportni zadachi na zvazhenykh hrafakh, N. Prytula, Ya. Yeleiko, M. Prytula, Visnyk Lviv. un-tu. − Ser. prykl. matem. ta inform. − 2006, Iss. 11. − P. 244–254. 7. Oliskevych M. S. Optymizatsiia transportnykh tsykliv zalezhno vid obsiahu prohnozovanykh vantazhopotokiv, M. Oliskevych, Visnyk Skhidnoukrainskoho nats. un-tu im. V. Dalia, 2013, No 5 (194), Ch. 1 − P. 140–145. 8. Zaichenko Yu. P. Doslidzhennia operatsii: pidruchnyk, Yu. P. Zaichenko − K., Slovo, 2006. − 816 p. |
| Content type: | Article |
| Appears in Collections: | Динаміка, міцність та проектування машин і приладів. – 2017. – № 866 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2017v866_Oliskevych_M-The_optimizing_algorithm_206-210.pdf | 601.58 kB | Adobe PDF | View/Open | |
| 2017v866_Oliskevych_M-The_optimizing_algorithm_206-210__COVER.png | 466.73 kB | image/png | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.