Тема: ИССЛЕДОВАНИЕ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ МИНИМИЗАЦИИ МАКСИМАЛЬНОГО ВРЕМЕННОГО СМЕЩЕНИЯ

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

Купить

Задачи планирования и оптимизации очень актуальны в наше время. Различные предприятия стремятся сократить свои затраты или временные издержки. Проведение исследований новых алгоритмов теории расписаний помогают в этой области, ведь рационально распределить время работы приборов или коллектива и сократить издержки благодаря грамотному планированию расписания — очень важно.
В данной работе была исследована задача минимизации максимального временного смещения, изучен приближённый алгоритм, разработана его вариация, написано программное приложение на языке Python.
Целью данной работы было сравнить две вариации приближённого алгоритма задачи минимизации максимального временного смещения. Можно заключить, что наименее трудоёмкой процедурой является второй алгоритм, его работа производится быстрее. Однако стоит отметить, что первый алгоритм точнее, его целевая функция даёт лучшие результаты.
Коэффициент совпадения результатов работы алгоритмов довольно высок. Однако если требуется наибольшая точность, рекомендуется использовать первый алгоритм.

Купить