Введение
Глава 1 Современное состояние вопроса. Цель и задачи исследования 10
1.1 Актуальность проблемы составления оптимального расписания 10
1.2 Постановка задач теории расписаний 20
1.3 Критерии построения оптимальных расписаний 27
1.4 Существующие средства оптимизации расписаний 28
1.4.1 Алгоритм оптимизации матрицы расписания 29
1.4.2 Алгоритм заполнения матрицы расписания 29
1.5 Выводы. Цель и задачи исследования ,... 33
Глава 2 Теоретические основы оптимизации решений задачи о расписании в АСУП 35
2.1 Постановка трудно решаемых задач теории расписаний 35
2.1.1 Производственная задача оперативно-календарного планирования... 35
2.1.2 Понятие проекта 43
2.1.3 Направленность на достижение цели 44
2.1.4 Координированное выполнение взаимосвязанных действий 45
2.1.5 Ограниченная протяженность во времени 46
2.1.6 Уникальность 47
2.1.7 Управление проектом 47
2.1.8 Жизненный цикл проекта 50
2.2 Формирование расписания работы оборудования методами линейного и динамического программирования 53
2.3 Основные понятия алгоритма оптимизации для задач составления расписаний 59
Глава 3 Реализация алгоритмов поиска решений 69
3.1 Общая структура производственного процесса 69
3.1.1 Описание модели производственной базы 69
3.1.2 Описание модели человеческих ресурсов 70
3.1.3 Описание схемы выработки производственных единиц 72
3.1.4 Модель производственного процесса 73
3.1.5 Общая информационная модель объекта исследования 75
3.2 Описание алгоритмов работы программы 75
3.3 Используемые структурные данные 91
3.4 Описание принципов работы и интерфейса программы «LogiPlan» 94
3.5 Пример работы программы 109
Глава 4 Области применение системы «LogiPlan» 115
4.1 Применение «LogiPlan» при управлении проектом 115
4.1.1 Общая характеристика Тюльганского угольного разреза 116
4.1.2 Существо проекта 118
4.1.3 Экономическая ситуация на Тюльганском угольном разрезе 120
4.1.4 Стратегия реализации проекта 120
4.2 Применение системы «LogiPlan» для составления карты типовой операции механической обработки 126
4.3 Применение системы «LogiPlan» для решения задач производственной логистики 132
Основные результаты и выводы по работе 135
Список использованных источников 137
Приложение А - Программный продукт LogiPlan 151
Приложение В - Акты внедрений 206
