МЕТОД ВЕТВЕЙ И ГРАНИЦ С ЭВРИСТИЧЕСКИМИ ОЦЕНКАМИ ДЛЯ КОНВЕЙЕРНОЙ ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ |
3 | |
2008 |
научная статья | |||
147-153 | метод ветвей и границ, эвристическая оценка, конвейерной задача, теория расписаний |
Рассматривается конвейерная задача построения оптимального по быстродействию расписания. Приводятся эвристические и точные алгоритмы и схема последовательного использования изложенных алгоритмов. |
1 . Танаев В.С., Шкурба В.В. Введение в теорию расписаний. М.: Наука, 1975. 256 с 2 . Прилуцкий М.Х., Батищев Д.И., Гудман Э.Д., Норенков И.П. Метод декомпозиций для решения комбинаторных задач упорядочения и распределения ресурсов // Информационные технологии. 1997. ? 1. С. 29-33 3 . Прилуцкий М.Х., Власов С.Е. Многостадийные задачи теории расписаний с альтернативными вариантами выполнения работ // Системы управления и информационные технологии». 2005. ? 2. С. 44-48 4 . Прилуцкий М.Х. Многокритериальные многоиндексные задачи объёмно-календарного планирования // Известия академии наук. Теория и системы управления. 2007. ? 1. С. 78-82 5 . Kirkpatrick S., Gelatt C.D. Optimization by Simulated Annealing, Science. Vol. 220. Number 4598 6 . Goldberg D. E. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA. 1989. 412 p 7 . Dorigo M., Maniezzo V., Colorni A. The Ant System: Optimization by a colony of cooperating objects. IEEE Transactions on Systems, Man, and Cybernetics - Part B. 1996. 26(1). Р. 29-41 |