Разработка метода и алгоритмов решения задач составления расписаний в подсистемах АСУП

• Автор: Раимов, Фарит Фатрахманович
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Оренбург
• Количество страниц: 211 с. : ил.

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

Глава 1 Современное состояние вопроса. Цель и задачи исследования

1.1 Актуальность проблемы составления оптимального расписания

1.2 Постановка задач теории расписаний

1.3 Критерии построения оптимальных расписаний

1.4 Существующие средства оптимизации расписаний

1.4.1 Алгоритм оптимизации матрицы расписания.

1.4.2 Алгоритм заполнения матрицы расписания

1.5 Выводы. Цель и задачи исследования

Глава 2 Теоретические основы оптимизации решений задачи о расписании в АСУП.

2.1 Постановка трудно решаемых задач теории расписаний
2.1.1 Производственная задача оперативнокалендарного планирования.
2.1.2 Понятие проекта.
2.1.3 Направленность на достижение цели.
2.1.4 Координированное выполнение взаимосвязанных действий
2.1.5 Ограниченная протяженность во времени.
2.1.6 Уникальность
2.1.7 Управление проектом.
2.1.8 Жизненный цикл проекта
2.2 Формирование расписания работы оборудования методами линейного и динамического программирования
2.3 Основные понятия алгоритма оптимизации для задач составления
расписаний
Глава 3 Реализация алгоритмов поиска решений
3.1 Общая структура производственного процесса
3.1.1 Описание модели производственной базы.
3.1.2 Описание модели человеческих ресурсов.
3.1.3 Описание схемы выработки производственных единиц
3.1.4 Модель производственного процесса.
3.1.5 Общая информационная модель объекта исследования
3.2 Описание алгоритмов работы программы
3.3 Используемые структурные данные.
3.4 Описание принципов работы и интерфейса программы ЬоР1ап
3.5 Пример работы программы
ф Глава 4 Области применение системы ЬсР1ап.
4.1 Применение й1Р1ап при управлении проектом.
4.1.1 Общая характеристика Тюльганского угольного разреза.
4.1.2 Существо проекта.
4.1.3 Экономическая ситуация на Тюльганском угольном разрезе
4.1.4 Стратегия реализации проекта.
4.2 Применение системы 1х1Р1ап для составления карты типовой операции механической обработки
4.3 Применение системы ЬР1ап для решения задач
производственной логистики.
Основные результаты и выводы по работе.
Список использованных источников


Н. /,,/, Танаева В. С. /9-4/, Сотскова Ю. И. /-1/, Струсевича В. А. /-2/. Мельниковым О. И. //, Шкурбой В. В. /8-0/. Планированию, проектированию и управлению проектами посвятили свои работы основатель корпоративного стандарта управления проектами Квентин В. Флемминг и Джойл М. Коппельман. Исходя из анализа приведенных публикаций, объектами теории расписаний и календарного планирования служит широкий класс задач. Следует отметить, что в публикациях рассматриваются, как правило, частные случаи, которые четко выделяются из общих. Аккерса, Фридмана, Ленстры-Риг, Ленстры-Ринол Кана. В свою очередь, из приведенного класса задач также выделяются частные задачи. Например, задачи Джонсона-Беллана: для двух станков, то же для трех станков; задачи обслуживания двух требований; одно-маршрутная задача Джонсона; задачи конвейерного типа. Таким образом, в литературе достаточно полно рассмотрен широкий круг частных задач теории расписания и календарного планирования. Однако в рассмотренных публикациях нет общего решения задач теории расписания, отдельно приводятся трудно решаемые задачи теории расписания, упоминаются задачи с нечетко заданной информацией. Разнообразие моделей, степень их общности и универсальности постепенно увеличиваются, охватывая все более широкую сферу возможных приложений - календарное планирование производства, транспорт, военные операции, обучение, информационно-вычислительные процессы и т. По мере усложнения моделей усложняются и методы принятия плановых решений с использованием этих моделей. В свою очередь совершенствование методов, поиск новых подходов открывают перспективы новым приложениям. О существующих методах решения задач теории расписания и календарного планирования можно сказать следующее. Задачи теории расписания сводятся к задаче математического программирования: линейного, нелинейного /6,7/, динамического, целочисленного /2/, дискретного /,/. Широко представлены сетевая постановка задачи /,,,,1/, метод теории игр //. Имеются работы, где рассмотрено сведение задач теории расписания к задачам управления /,/. Рассмотрены асимптотические методы, методы решения многоэкстремальных задач //. Достаточно широко применяются методы комбинирования, метод теории графов //, в частности метод смешанных графов /,,1/. Представлены методы решения многокритериальных задач, рассматриваются методы анализа устойчивости решения задач теории расписания //. Большая группа работ посвящена приближенным методам: методу Монте-Карло /8/, методу узких мест и т. Следует отметить, что уже на начальной стадии развития теории расписаний стало ясно, что задачи оптимального календарного планирования исключительно трудоемки. Для их решения пришлось привлечь обширный арсенал средств современной прикладной математики, провести обстоятельные экспериментальные исследования, выдвинуть и проанализировать разные гипотезы, разработать новые подходы и методы. Однако значительная доля полученных результатов носит негативный характер и скорее выявляет сложность проблемы, чем намечает конструктивные пути ее решения. В последнее время, начиная, примерно с года, произошло коренное скачкообразное изменение мощности ЭВМ (см. Поэтому инструментальные средства составления расписания позволяют решать реальные усложненные производственные задачи. Анализ использования методов теории расписаний на практике показывает их высокую эффективность. Практически методы теории расписания используют во всех сферах деятельности человека. Наиболее широко методы теории расписаний и календарного планирования используются в сфере производства. Это разработка календарного плана работ управления автоматизированным производством, оптимизация последовательности обработки деталей, планирование производства в условиях АСУ, задачи диспетчеризации. Многие работ посвящены разработке пакетов прикладных программ, например, программы генерации расписаний. Рис. К другим сферам применения можно отнести: диспетчеризация в гражданской авиации, в вычислительных сетях, построение расписаний учебных занятий и т.