Сетевое планирование в условиях нечетких ограниченных ресурсов

• Автор: Князева, Маргарита Владимировна
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Таганрог
• Количество страниц: 189 с. : ил.

ВВЕДЕНИЕ
ГЛАВА 1. СЕТЕВОЕ ПЛАНИРОВАНИЕ В УСЛОВИЯХ НЕЧЕТКИХ ОГРАНИЧЕННЫХ РЕСУРСОВ. ПОДЗАДАЧА МИНИМИЗАЦИИ ВРЕМЕНИ ВЫПОЛНЕНИЯ ПРОЕКТА ПРИ ЗАДАННОМ УРОВНЕ НАЛИЧИЯ РЕСУРСОВ
Введение
1.1 Задача сетевого планирования в условиях нечетких ограниченных ресурсов.
Постановка задачи
1.1.1 Краткий обзор существующих методов, выбор и обоснование выбора метода решения задачи
1.1.2 Описание метода ветвей и границ для задачи сетевого планирования
1.1.3 Нечеткое представление параметров модели (сравнение с вероятностным представлением), обоснование необходимости применения нечеткого подхода
1.1.4 Решение задачи сетевого планирования с помощью дерева поиска и способа планирования альтернатив
1.1.4.1 Построение дерева решений на основе альтернатив и способа планирования альтернатив. Численный пример
1.2 Задача сетевого планирования с несколькими способами выполнения работ.
Постановка задачи
1.2.1 Процедуры решения
1.2.2 Правила доминирования для решения задачи сетевого планирования в условиях нечеткого компромисса типа «время ресурсы» методом ветвей и границ
1.2.2.1 Правило доминирования 1: избыточные комбинации способов выполнения работ
1.2.2.2 Правило доминирования 2: правило сдвига влево для единственного способа планирования работ
1.2.2.3 Правило доминирования 3: правило доминирования для сечения
1.2.2.4 Правило доминирования 4: правило сдвига влево для нескольких способов планирования работ
1.2.3 Правила для нахождения нижних границ

1.3 Задача сетевого планирования с несколькими способами выполнения работ, нечеткой длительностью выполнения работ, максимальными и минимальными
нечеткими временными промежутками
1.3.1. Постановка задачи
1.3.2 Основные понятия
1.3.3 Процедура поиска с помощью метода ветвей и границ
1.3.3.1 Стратегия ветвления
1.7.3.2 Временной анализ сети
1.3.3.3 Правила сокращения пространства поиска
1.3.3.4 Алгоритм поиска методом ветвей и границ
1.3.4 Численный пример
1.3.5 Оценка эффективности алгоритма. Вычислительный эксперимент
1.4 Планирование мульти-проектов в условиях нечетких ограниченных ресурсов.

Выводы по главе
ГЛАВА 2. РАЗРАБОТКА ПРОЦЕДУРЫ ПАРАЛЛЕЛЬНОГО ЭВРИСТИЧЕСКОГО ПОИСКА С НЕЧЕТКО-ЗАДАННЫМИ ПАРАМЕТРАМИ МОДЕЛИ НА ОСНОВЕ
ПРАВИЛ ПРИОРИТЕТА
Введение
2.1 Последовательная и параллельная схемы эвристического планирования. Правила приоритета при планировании единичных проектов и мульти-проектов
2.2 Постановка задачи сетевого планирования с ограниченными ресурсами, концептуальная модель
2.3 Нечеткое определение параметров модели, нечеткие операции, применяемые при построении модели, сравнение нечетких чисел
2.4 Разработка процедуры параллельного эвристического поиска с нечеткозаданными параметрами модели
2.4.1 Нечеткий критический путь
2.4.2 Нечетка эвристика, основанная на правилах приоритета
2.4.3 Нечеткая процедура параллельного эвристического поиска

2.5 Численный пример
2.6 Оценка эффективности алгоритма. Вычислительный эксперимент
2.5 Разработка программного продукта, реализующего функции эвристического
поиска с нечетко-заданными параметрами модели
Выводы по главе
ГЛАВА 3. СЕТЕВОЕ ПЛАНИРОВАНИЕ В УСЛОВИЯХ НЕЧЕТКОГО
КОМПРОМИССА ТИПА «ВРЕМЯ - ЗАТРАТЫ»
Введение
3.1 Постановка задачи непрерывного нечеткого компромисса типа «время-затраты»
3.2 Процедуры решения
3.1.3 Разработка алгоритма расстановки меток
3.3 Численный пример
Выводы по главе
ЗАКЛЮЧЕНИЕ
Библиографический список
Приложение
Приложение

приемлемые комбинации способов выполнения работ. Кроме того, предложенная процедура ищет только приемлемые комбинации, которые являются максимальными. Кроме того, следует отметить, что такой поиск является обоснованным, поскольку решения, находимые для создания частичного расписания РЯ, являются временными в смысле того, что работы, спланированные к моменту 7 и являющиеся в процессе выполнения в каждый момент времени планирования, могут быть в итоге удалены из частичного расписания в каждый из этих моментов, или спланированы с помощью другого способа, который позволяет закончить работу раньше, чем она будет закончена в текущем расписании РБ
Каждое частичное расписание, являющееся результатом планирования каждой определенной комбинации работ, будем оценивать с помощью нижних границ, основанных на отношениях предшествования и ресурсах в следующем параграфе. Узел с меньшим значением нижней границы выбирается для дальнейшего ветвления в следующий момент времени ?. Далее, в момент времени ? заново перечисляем все приемлемые максимальные комбинации работ, при условии, что все ранее спланированные работы, которые находятся еще в процессе выполнения, могут быть удалены из частичного расписания. Если же они не будут удалены из нового частичного расписания, то они могут заново начаться в момент ? в новой комбинации, что сократит время их выполнения.
Возврат назад будет осуществляться в трех случаях:
1. когда расписание выполнено;
2. когда значение нижней границы превышает (или равно) предыдущее значение нижней границы времени выполнения проекта;
3. когда ветвление следует исключить из рассмотрения из-за одного из правил доминирования, которые будут рассмотрены ниже.
Процедура завершается, если найдено оптимальное решение при условии возврата назад на нулевой уровень дерева поиска.