Введение
Глава 1. Изложение и разработка алгоритма 5
1.1. Общие понятия, определения 5
1.2. Задача минимизации максимального временного смещения 10
1.3. Приближённый алгоритм 13
1.4. Вариация приближённого алгоритма 15
Глава 2. Реализация алгоритма 17
2.1. Программная среда 17
2.2. Программирование приближённого алгоритма 20
2.3. Интерфейс 23
2.4. Программный комплекс 24
2.4.1. Окно приветствия 25
2.4.2. Окно «Приближённый алгоритм» 26
2.4.3. Окно «Сравнений вариаций приближённых алгоритмов» 28
2.4.4. Окно «Загрузка данных для приближённого алгоритма» 31
2.5. Анализ экспериментов 36
Заключение 38
Список литературы 39
Приложение

Купить

В повседневной жизни задача того, что и к какому сроку нужно выполнить, потратив определённое время на каждое дело, встречается довольно часто. Проблем с решением таких задач не возникает. Однако сложности при составлении расписаний появляются тогда, когда работ становится много, нужно учесть множество дополнительных условий и/или составить расписание не для одного человека, а для целого коллектива.
Задачи составления расписаний возникают в частности:
• на производстве, когда нужно упорядочить отдельные операции по исполнителям и по времени;
• на транспорте при составлении расписания движения поездов, самолётов, общественного городского транспорта;
• при планировании занятий в учебных заведениях;
• при планировании занятости персонала, например, дежурства врачей;
• при выполнении сложных продолжительных проектов строительства зданий, кораблей и т.п.;
• при планировании проведения спортивных мероприятий;
• в компьютерных сетях при планировании очередности передачи пакетов информации и т.д.
В процессе решения таких задач, были выработаны общие рекомендации, принципы и методики составления расписаний. В последствии подобные задачи стали исследоваться в рамках специального раздела науки — Теории расписаний.
Из описания очевидно, подобные задачи очень актуальны в наше время. В то же время стоит учесть, что автоматизация и компьютеризация различных областей деятельности на данный момент происходят повсеместно. Потому
исследования алгоритмов в области планирования и оптимизации крайне важны, а прикладные программы на основе таких исследований могут быть практически востребованы.
В дипломной работе будет рассмотрен приближённый алгоритм, описана разработанная вариация приближённого алгоритма, а также представлено программное приложение на основе этих алгоритмов.

Купить