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

• Автор: Султанбеков, Дамир Габдрашитович
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Уфа
• Количество страниц: 95 с. : ил.

Содержание
Введение

Глава 1. Постановка задачи составления рабочих графиков в аудиторской организации.

1.1. Данные, используемые при планировании работы аудиторской организации.

1.2. Требования, предъявляемые к рабочим графикам в аудиторской организации.

1.3. Формальная постановка задачи составления рабочих графиков в

аудиторской организации.

1.4. Выводы по главе 1

Глава 2. Обзор методов, применяемых для решения задач теории расписаний.

2.1. Общая характеристика задач теории расписаний.

2.1.1. Задачи составления машинных расписаний

2.1.2. Задача составления расписания занятий.
2.1.3. Задача составления расписания работы персонала
2.1.4. Задача ЯСРВР
2.2. Методы решения задач теории расписаний
2.2.1. Простые эвристические алгоритмы.
2.2.2. Генетические алгоритмы
2.2.3. Общая характеристика методов локального поиска
2.2.4. Локальный спуск.
2.2.5. Алгоритм поиска с запретами.
2.2.6. Метод моделирования отжига
2.3. О сетевых методах планирования.
2.4. Выводы по главе 2
Глава 3. Использование методов локального поиска для решения задачи составления рабочих графиков в аудиторской организации
3.1. Определение окрестности текущего решения
3.1.1. Отношение соседства на множестве рабочих графиков.
3.1.2. Вычисление допустимого интервала проведения операции
3.1.3. Сокращение просматриваемой окрестности.
3.2. Уменьшение временных затрат на вычисление значения целевой
функции
3.3. Получение начальной точки работы алгоритма.
3.4. Алгоритм локального спуска.
3.5. Алгоритм поиска с запретами
3.6. Практические испытания алгоритма
3.6.1. Размерность тестовых задач.
3.6.2. Значения параметров алгоритма.
3.6.3. Результаты.
3.7. Выводы по главе 3
Глава 4Оценка эффективности алгоритма.
4.1. Актуальность задачи оценки эффективности эвристических
алгоритмов.
4.2. Разработка равновероятного генератора индивидуальных задач
составления рабочих графиков в аудиторской организации.
4.2.1. Определение подмножества индивидуальных задач для генерации
4.2.2. Процедура генерации периодов недоступности сотрудников
4.2.3. Процедура равновероятной генерации целочисленных векторов фиксированной длины при наличии ограничения на сумму компонент генерируемого вектора.
4.2.4. Процедура генерации множества операций и времен исполнения операций
4.2.5. Процедура генерации сроков выполнения работ
4.2.6. роцедура равновероятной генерации индивидуальных задач
составления рабочих графиков в аудиторской организации
4.3. Оценка эффективности работы алгоритма
4.4. Выводы по главе 4
Глава 5. Программная реализация алгоритма решения задачи . Численные эксперименты.
5.1. Комплекс программ Аудит
5.2. Технические характеристики и условия использования.
5.3. Программа Планировщик работы аудиторской организации
5.4. Программа
5.5. Результаты тестирования
5.6. Выводы но главе 5
Заключение
Список литературы


Постановка задачи составления рабочих графиков в аудиторской организации. Данные, используемые при планировании работы аудиторской организации. Требования, предъявляемые к рабочим графикам в аудиторской организации. Глава 2. Обзор методов, применяемых для решения задач теории расписаний. Общая характеристика задач теории расписаний. Задача составления расписания занятий. Простые эвристические алгоритмы. Локальный спуск. Алгоритм поиска с запретами. О сетевых методах планирования. Глава 3. Отношение соседства на множестве рабочих графиков. Сокращение просматриваемой окрестности. Получение начальной точки работы алгоритма. Алгоритм локального спуска. Размерность тестовых задач. Значения параметров алгоритма. Результаты. Глава 4Оценка эффективности алгоритма. Процедура равновероятной генерации целочисленных векторов фиксированной длины при наличии ограничения на сумму компонент генерируемого вектора. Глава 5. Программная реализация алгоритма решения задачи ASP. Численные эксперименты. Технические характеристики и условия использования. Список литературы. Задачи построения разнообразных расписаний возникают во многих отраслях человеческой деятельности: в образовании, в производстве, при управлении предприятиями, транспорте и т. Во всех этих случаях построение расписания подразумевает распределение имеющихся ограниченных ресурсов по различным видам деятельности в течение некоторого промежутка времени. Специфика конкретных задач может сильно различаться, как свойствами распределяемых ресурсов и рассматриваемых видов деятельности, гак и требованиями, предъявляемыми к расписаниям. В настоящей работе рассматривается задача составления рабочих графиков в аудиторской организации. Сущность аудиторской проверки заключается в независимой экспертизе и анализе бухгалтерского учета и финансовой отчетности проверяемого предприятия с целью определения ее достоверности и соответствия текущему законодательству. Процедура проверки предприятия состоит из множества шагов, называемых операциями, которые должны выполняться в определенном порядке, причем каждая операции предъявляет свои требования к квалификации исполнителей. При наличии большого количества проверяемых предприятий в условиях ограниченности штата аудиторской организации возникает актуальная задача повышения эффективности использования персонала. Одним из способов решения этой задачи может быть использование рационально составленных рабочих графиков работы аудиторов. Однако, составление такого графика само по себе представляет трудную задачу в силу большого количество операций и сложных связей между различными операциями. Целью диссертационной работы является разработка эффективных эвристических алгоритмов для решения одной из труднорешаемых задач теории расписаний - задачи составления рабочих графиков в аудиторской организации. Математическая модель задачи составления рабочих графиков в аудиторской организации. Эвристический алгоритм, предназначенный для решения задачи составления рабочих 1рафиков в аудиторской организации, основанный на метаэвристике поиска с запретами. Комплекс программ, предназначенный для решения рассматриваемой задачи и оценки эффективности предложенного алгоритма. Результаты вычислительного эксперимента, демонстрирующие эффективность предложенного подхода (доля задач, имеющих размерность, близкую к встречающимся на практике, для которых были найдены допустимые решения, составила ,%). Математическая модель задачи составления рабочих графиков в аудиторской организации отличается от существующих моделей задач планирования работы персонала учетом ограничений, специфических для организаций, занимающихся аудиторской деятельностью: введением дополнительных ограничений на сроки сдачи аудиторского заключения и отчета, разбивкой сотрудников на группы по уровню квалификации, а также особым видом целевой функции. Для разработанного эвристического алгоритма, основывающегося на методе поиска с запретами, предложен способ сокращения просматриваемой окрестности, не приводящий к потере допустимых решений.