RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1999, выпуск 4, страницы 103–110 (Mi at2212)

Развивающиеся системы

Обобщенная задача календарного планирования дискретного производства. II

А. П. Уздемир, В. В. Шмелёв

Институт системного анализа РАН, Москва

Аннотация: Для частичных компактных, неуплотняемых и монотонных решений сформулированы списки задач для их “продолжений”, а также правило разделения этих задач. Описаны оценочные задачи для частичных решений всех трех типов. Введен специальный список, по которому определяются частичные решения к другому. Сформулированы алгоритмы неявного просмотра частичных компактных, неуплотняемых и монотонных решений, позволяющих найти оптимальное решение обобщенной задачи календарного планирования (11) из [1].

УДК: 519.854.2


Поступила в редакцию: 11.12.1997


 Англоязычная версия: Automation and Remote Control, 1999, 60:4, 575–580

Реферативные базы данных:


© МИАН, 2024