Педагогика. Вопросы теории и практики (входит в перечень ВАК)

Филологические науки. Вопросы теории и практики (входит в перечень ВАК)

Архив научных статей

ИСТОЧНИК:	Альманах современной науки и образования. Тамбов: Грамота, 2012. № 6. С. 45-46.
РАЗДЕЛ:	Экономические науки
Порядок опубликования статей \| Показать содержание номера \| Показать все статьи раздела \| Предметный указатель

Лицензионное соглашение об использовании научных материалов.

ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ СИСТЕМЫ ОПЕРАТИВНОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ ПРОИЗВОДСТВОМ

Елдинов Павел Анатольевич
Волжский гуманитарный институт

Аннотация. В статье рассматриваются модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Основное внимание в работе автор акцентирует на возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.

Ключевые слова и фразы: операция, NP-полная задача, машина, длительность операции, отношение порядка, плановый срок, момент готовности

Открыть полный текст статьи в формате PDF. Бесплатный просмотрщик PDF-файлов можно скачать здесь.

Список литературы:

Бурдюк Т. А. Упорядочение работ для станков равной производительности // Известия АН СССР. Техническая кибернетика. 1972. № 1.
Конвей Р. В., Максвелл В. Л., Миллер Л. В. Теория расписаний. М.: Главная редакция физико-математической литературы Изд-ва "Наука", 1975.
Мова В. В., Пономаренко Л. А. Итеративные методы определения оптимального управления // Математическое моделирование сложных систем: сборник / Институт кибернетики АН УССР. Киев, 1973.

Порядок опубликования статей | Показать содержание номера | Показать все статьи раздела | Предметный указатель