|
Автоматика и телемеханика, 1996, выпуск 6, страницы 3–30
(Mi at3219)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Обзоры
Оптимальное планирование работ в конвейерных системах
В. И. Левинa, И. Ю. Мирецкийb a Пензенский технологический институт
b Волжский гуманитарный институт Волгоградского гос. ун-та
Аннотация:
Дается обзор известных постановок и методов решения классической задачи теории расписаний по упорядочению работ во времени в системах конвейерного типа (задача Беллмана–Джонсона). Приводится классификация применяемых методов оптимизации. Описываются комбинаторный подход к решению задачи, перестановочный прием, алгебраический подход, приемы, основанные на изучении критических путей в матрице времен выполнения работ в системе, методы, использующие специфику матрицы времен, методы, основанные на использовании бесконечнозначной логики. Даются сведения о применении к решению задачи теории расписаний по упорядочению работ в конвейерных системах методов ветвей и границ, статистического моделирования, математического программирования. Сравнивается предпочтительность того или иного метода.
Поступила в редакцию: 30.03.1995
Образец цитирования:
В. И. Левин, И. Ю. Мирецкий, “Оптимальное планирование работ в конвейерных системах”, Автомат. и телемех., 1996, № 6, 3–30; Autom. Remote Control, 57:6 (1996), 773–793
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3219 https://www.mathnet.ru/rus/at/y1996/i6/p3
|
Статистика просмотров: |
Страница аннотации: | 473 | PDF полного текста: | 742 | Первая страница: | 2 |
|