|
Автоматика и телемеханика, 1976, выпуск 12, страницы 108–113
(Mi at8201)
|
|
|
|
Развивающиеся системы
Об одном способе оценки критерия в задачах теории расписаний
Б. И. Калюжный, В. С. Солдатов, М. И. Шабунин Долгопрудный
Аннотация:
Рассматривается нетрадиционная постановка задач теории расписаний, позволяющая моделировать не фиксированные заранее технологические структуры. Предлагается метод вычисления нижней оценки показателей (критериев) качества расписаний. Метод основан на аппроксимации исходной задачи соответствующей моделью линейного программирования. Доказывается, что любое допустимое расписание удовлетворяет ограничениям указанной линейной задачи, а оптимум линейной формы является нижней оценкой показателя качества расписания. Приводятся результаты вычислительных экспериментов.
Поступила в редакцию: 23.01.1976
Образец цитирования:
Б. И. Калюжный, В. С. Солдатов, М. И. Шабунин, “Об одном способе оценки критерия в задачах теории расписаний”, Автомат. и телемех., 1976, № 12, 108–113; Autom. Remote Control, 37:12 (1976), 1879–1883
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at8201 https://www.mathnet.ru/rus/at/y1976/i12/p108
|
Статистика просмотров: |
Страница аннотации: | 115 | PDF полного текста: | 48 |
|