ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ СИСТЕМЫ ОПЕРАТИВНОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ ПРОИЗВОДСТВОМ
Елдинов Павел Анатольевич
Волжский гуманитарный институт
Аннотация.В статье рассматриваются модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Основное внимание в работе автор акцентирует на возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
Ключевые слова и фразы: операция, NP-полная задача, машина, длительность операции, отношение порядка, плановый срок, момент готовности
Открыть полный текст статьи в формате PDF. Бесплатный просмотрщик PDF-файлов можно скачать .
Список литературы:
Бурдюк Т. А. Упорядочение работ для станков равной производительности // Известия АН СССР. Техническая кибернетика. 1972. № 1.
Конвей Р. В., Максвелл В. Л., Миллер Л. В. Теория расписаний. М.: Главная редакция физико-математической литературы Изд-ва "Наука", 1975.
Мова В. В., Пономаренко Л. А. Итеративные методы определения оптимального управления // Математическое моделирование сложных систем: сборник / Институт кибернетики АН УССР. Киев, 1973.
English
