Алгоритм оптимізації транспртних циклів міжміських вантажних перевезень
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритм оптимізації транспртних циклів міжміських вантажних перевезень
The optimizing algorithm of long-distance freight transportation cycles |
|
| Creator |
Оліскевич, М. С.
Oliskevych, M. |
|
| Contributor |
Національний університет “Львівська політехніка”
|
|
| Subject |
транспортний цикл
координація розклад руху затримки transport cycle coordination schedule delays 656.13 |
|
| Description |
Розглянуто задачу оптимізації транспортних циклів міжміських велико-гуртових перевезень вантажів, які складаються з декількох поїздок. Запропоновано часову модель у вигляді графу станів транспортної системи, а також алгоритм її впорядкування. Описано можливість пошуку взаємно скоординованих маршрутів довільної кількості транспотних засобів і досягнення мінімального їх простоювання при повному виключенні марних пробігів. Показано, що алгоритм дає гарантований точний розв’язок оптимізаційної задачі.
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. |
|
| Date |
2018-03-13T14:24:21Z
2018-03-13T14:24:21Z 2017-03-28 2017-03-28 |
|
| Type |
Article
|
|
| Identifier |
Оліскевич М. С. Алгоритм оптимізації транспртних циклів міжміських вантажних перевезень / М. С. Оліскевич // Вісник Національного університету «Львівська політехніка». Серія: Динаміка, міцність та проектування машин і приладів. — Львів : Видавництво Львівської політехніки, 2017. — Том 866. — С. 206–210.
http://ena.lp.edu.ua:8080/handle/ntb/39707 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. |
|
| Language |
uk
|
|
| Relation |
Вісник Національного університету «Львівська політехніка». Серія: Динаміка, міцність та проектування машин і приладів (866), 2017
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 с. 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. |
|
| Rights |
© Національний університет “Львівська політехніка”, 2017
© Оліскевич М. С., 2017 |
|
| Format |
206-210
5 application/pdf image/png |
|
| Coverage |
Львів
|
|
| Publisher |
Видавництво Львівської політехніки
Vydavnytstvo Lvivskoi politekhniky |
|