Application of critical way to time constructing the shortest paths in the transport network in the conditions of interval uncertainty
Abstract
For the problem of routing on the transport network on the basis of the criti-cal path, we have developed algorithms for constructing the shortest time path for the sound and setting the duration of the interval operations.
About the Authors
Ramiz Aliyev Gasumov
OJSC "North Caucasus Research Institute of Natural Gas Project"
Russian Federation
Russian Federation
Sulhaddin Kamal Gozalov
Azerbaijan Technical University
Russian Federation
Russian Federation
References
1. Корчагин В. А., Ляпин С. А., Корчагин Д. И. Методические подходы эффективного и экологически безопасного автотранспортного обслуживания металлургического комбината // Грузовое и пассажирское автохозяйство. М., 2007. № 2
2. Зуховицкий С. И., Радчик И. А. Математические методы сетевого планирования. - М.: Наука, 1965. 296 с
3. Ермольев Ю. М., Мельник И. М. Экстремальные задачи на графах. Киев: Наукова думка, 1968. 176 с.
4. Майника Э. Алгоритмы оптимизации на сетях и графах / пер. с англ. М.: Мир, 1981. 323 с.
5. Голенко Д. И. Статистические методы сетевого планирования и управления. М.: Наука, 1968. 400 с.
6. Голенко Д. И., Ливщиц С. Е., Кеслер С. Ш. Статистическое моделирование в технико-экономических системах (управление разработками). Л.: Изд-во Ленингр. ун-та, 1977. 264 с.
7. Clark G.F. The PERT model for the distribution of an activity time// Operation Research, 1965, 13, 1/
8. Форд Л. Р., Фалкерсон Д. Р. / L. R. Ford, D. R. Fulkerson - Потоки в Сетях / Flows in networks / пер. с англ. М.: Мир, 1966. 276 с.
9. Филлипс Д., Гарсиа-Диас А. / Fillips D., Garsia-Dias A. Методы анализа сетей / Methods of networks' analysis / пер. с англ. М.: Мир, 1984.- 496 с.
10. Акимов В. А., Балашов В. Г., Заложнев А. Ю. Метод нечеткого критического пути // Управление большими системами. М.: Институт проблем управления, 2003. C. 5-10.
11. Врублевская С. С., Федорова И. В., Шиянов Б. А. Алгоритм вычисления нечеткого критического пути // Вестник Воронежского гос. технического ун-та. 2007. Т. 3. № 7. С. 93-100.
12. Левин В. И. Сравнение интервальных чисел и оптимизация систем с интервальными параметрами // Автоматика и телемеханика. 2004. № 4. С. 133-142.
13. Алефельд Г., Херцбергер Ю./ G. Alefeld, J. Herzberger - Введение в интервальные вычисления / Introduction to Interval Computations / пер. с англ. М.: Мир, 1987. 356 с.
14. Шокин Ю. И. Интервальный анализ. Новосибирск: Наука, 1981. 112 с.
15. Левин В. И. Дискретная оптимизация в условиях интервальной не-определенности // Автоматика и телемеханика. 1992. № 7. С. 97- 107.
16. Левин В. И. Булево линейное программирование с интервальными коэффициентами // Автоматика и телемеханика. 1994. № 7. С. 111- 122.
17. Левин В. И. Интервальное дискретное программирование // Кибернетика и системный анализ, 1994, № 6.- с. 91-103.
18. Gen M., Cheng R. Interval programing using genetic algorithms // Intelligent automation and control. V.4. Proceeding of the World Automation Congress (WAC 96). May 28-30, 1996. Montpellier, France.
19. Максимей И. В,, Сукач Е. И., Еськова О. И. Сравнительный анализ вариантов организации транспортной сети сообщения с использованием программного инструментария «TRANZIT» // Математiчнi машини i системи. 2012. № 1. С. 98-105.
Review
For citations:
Gasumov R.A., Gozalov S.K. Application of critical way to time constructing the shortest paths in the transport network in the conditions of interval uncertainty. Science. Innovations. Technologies. 2014;(4):13-33. (In Russ.)
Views:
45
Email this article 