Применение метода критического пути к построению кратчайшего по времени пути в транспортной сети в условиях интервальной неопределенности
Аннотация
Для задачи маршрутизации на транспортной сети на основе метода критического пути разработаны алгоритмы построения кратчайшего по времени пути для четкого и интервального задания продолжительности операций.
Об авторах
Рамиз Алиевич Гасумов
ОАО "Северо-Кавказский научно-исследовательский проектный институт природных газов"
Россия
Россия
Сулхаддин Камал Гезалов
Азербайджанский Технический Университет
Россия
Россия
Список литературы
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.
Рецензия
Для цитирования:
Гасумов Р.А., Гезалов С.К. Применение метода критического пути к построению кратчайшего по времени пути в транспортной сети в условиях интервальной неопределенности. Наука. Инновации. Технологии. 2014;(4):13-33.
For citation:
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.)
Просмотров:
44
Послать статью по эл. почте 