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