Алгоритмы решения многоресурсных задач теории расписаний и их применение Ильницкий, Александр Леонидович

Краткое описание

Ильницкий, Александр Леонидович.
Алгоритмы решения многоресурсных задач теории расписаний и их применение : диссертация ... кандидата физико-математических наук : 01.01.09. - Киев, 1985. - 136 с. : ил.
Оглавление диссертациикандидат физико-математических наук Ильницкий, Александр Леонидович
ВВЕДЕНИЕ
1. ПОСТАНОВКА ОБОБЩЕННОЙ ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ II
1.1. Основные понятия
1.2. Решение вспомогательной задачи теории расписаний
1.3. Другие постановки задач теории расписаний и вычислительная сложность обобщенной многоресурсной задави теории расписаний
2. ДВОЙСТВЕННАЯ ОБОБЩЕННАЯ ЗАДАЧА ТЕОРИИ РАСПИСАНИЙ
2.1. Методы негладкой оптимизации при решении дискретных задач математического программирования
2.2. Промежуточная двойственная задача теории расписаний. Аддитивная целевая функция
2.3. Промежуточная двойственная задача теории . расписаний. Минимизация общего времени выполнения системы работ
3. АЛГОРИТМИЧЕСКАЯ И ПРОГРАММНАЯ РЕАЛИЗАЦИЯ МЕТОДОВ
РЕШЕНИЯ РЯДА ЗАДАЧ ТЕОРИИ РАСПИСАНИЙ
3.1. Задача определения очередности выполнения работ на одной машине
3.2. Динамическая задача выполнения ^ работ с помощью М/ машин
3.3. Экспериментальное исследование эффективности алгоритмов
4. ЗАДАЧА ПЕРСПЕКТИВНОГО КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ СТРОИТЕНЬНО-МОНТАШЗЫХ РАБОТ ДОМОСТРОИТЕЛЬНОГО
КОМБИНАТА
4.1. Описание и постановка
4.2. Алгоритмы решения