Введение
Глава 1. Постановка задачи составления рабочих графиков в аудиторской организации 11
1.1. Данные, используемые при планировании работы аудиторской организации 11
1.2. Требования, предъявляемые к рабочим графикам в аудиторской организации 17
1.3. Формальная постановка задачи составления рабочих графиков в аудиторской, организации 18
1.4. Выводы по главе 1 26
Глава 2. Обзор методов, применяемых для решения задач теории расписаний 27
2.1. Общая характеристика задач теории расписаний 27
2.1.1. Задачи составления машинных расписаний 27
2.1.2. Задача составления расписания занятий 28
2.1.3. Задача составления расписания работы персонала 29
2.1.4. Задача RCPSP 30
2.2. Методы решения задач теории расписаний 32
2.2.1. Простые эвристические алгоритмы 32
2.2.2. Генетические алгоритмы 33
2.2.3. Общая характеристика методов локального поиска 34
2.2.4. Локальный спуск 35
2.2.5. Алгоритм поиска с запретами 35
2.2.6. Метод моделирования отжига 37
2.3. О сетевых методах планирования... 38
2.4. Выводы по главе 2 41
Глава 3. Использование методов локального поиска для решения задачи составления рабочих графиков в аудиторской организации 42
3.1. Определение окрестности текущего решения 42
3.1.1. Отношение соседства на множестве рабочих графиков 42
3.1.2. Вычисление допустимого интервала проведения операции 43
3.1.3. Сокращение просматриваемой окрестности 45
3.2. Уменьшение временных затрат на вычисление значения целевой функции 47
3.3. Получение начальной точки работы алгоритма 48
3.4. Алгоритм локального спуска 48
3.5. Алгоритм поиска с запретами 49
3.6. Практические испытания алгоритма 52
3.6.1. Размерность тестовых задач 52
3.6.2. Значения параметров алгоритма 53
3.6.3. Результаты 53
3.7. Выводы по главе 3 56
Глава 4. Оценка эффективности алгоритма 57
4.1. Актуальность задачи оценки эффективности эвристических алгоритмов 57
4.2. Разработка равновероятного генератора индивидуальных задач составления рабочих графиков в аудиторской организации 59
4.2.1. Определение подмножества индивидуальных задач для генерации59
4.2.2. Процедура генерации периодов недоступности сотрудников 61
4.2.3. Процедура равновероятной генерации целочисленных векторов фиксированной длины при наличии ограничения на сумму компонент генерируемого вектора 65
4.2.4. Процедура генерации множества операций и времен исполнения операций 71
4.2.5. Процедура генерации сроков выполнения работ 74
4.2.6. Процедура равновероятной генерации индивидуальных задач составления рабочих графиков в аудиторской организации 76
4.3. Оценка эффективности работы алгоритма 76
4.4. Выводы по главе 4 78
Глава 5. Программная реализация алгоритма решения задачи ASP. Численные эксперименты 79
5.1. Комплекс программ «Аудит-S» 79
5.2. Технические характеристики и условия использования 79
5.3. Программа «Планировщик работы аудиторской организации» 81
5.4. Программа «Tester» 82
5.5. Результаты тестирования 83
5.6. Выводы по главе 5 86
Заключение 87
Список литературы 89
