🔍 Поиск готовых работ

🔍 Поиск работ

Программный комплекс для автоматизированного составления расписания

Работа №45693

Тип работы

Магистерская диссертация

Предмет

информатика

Объем работы72
Год сдачи2018
Стоимость4870 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
591
Не подходит работа?

Узнай цену на написание


Введение 3
Глава 1. Теоретические основы задачи составления расписания 5
1.1 Общие сведения о Теории Расписаний 5
1.2 Формулировка задачи составления расписания 7
1.3 Основные вопросы и подходы автоматического составления
расписания 9
1.4 Обзор и анализ алгоритмов решения задачи составления расписания
и существующих программ на рынке ПО 12
Выводы к главе 1 31
Глава 2. Исследование процесса оставления расписания в институте. Математическая постановка задачи 33
2.1 Порядок составления расписания института в ручном режиме 33
2.2 Математическая постановка задачи 35
Глава 3. Программная реализация комплекса составления расписания 42
3.1 Организация хранения данных для составления расписания 42
3.2 Модуль расчета поставленной задачи 45
3.3 Модуль проверки сформированного расписания 49
Заключение 54
Список использованных источников 56
Приложение A
Приложение B


Быстрое развитие высших учебных заведений требует нового подхода к решению задач управления учебной деятельностью вузов. Этот подход в последние годы находит свое воплощение в применении математических методов в управлении и современных средств вычислительной. К техническим процессам, которые всегда выполнялись вручную применяют различного рода системы автоматизации и это получает все большее распространение в современном мире.
Один из таких процессов в учебных заведениях - это формирование расписания. Ручное составление расписания составителем расписания для достаточно большого количества учебных групп института занимает большое количество времени. К тому же большое количество ограничений и требований, которые необходимо учесть при формировании расписания ведут к многочисленным ошибкам, которые сказываются как на организации учебного процесса, так и на эффективности обучения. На сегодняшний день задача составления расписания (в том числе для высших учебных заведений) является очень распространенной и несмотря на то, что область знаний берет свое начало с начала 20 века, до сих пор данный вопрос остается открытым. Этим подтверждается актуальность выбранной темы исследования.
Целью данной работы является создание комплекса программ для автоматизации процесса составления расписания в институте.
Для достижения поставленной цели определены ряд задач:
1) Исследовать предметную область и изучить теоретическую базу для решения задач теории расписаний.
2) Рассмотреть алгоритмы для решения поставленной задачи, проанализировать рынок программных обеспечений автоматизированного составления расписания.
3) Изучить процесс составления расписания в институте, выявить основные особенности и построить математическую модель для решения задачи.
4) Организовать способ хранения данных для формирования расписания.
5) Разработать модуль считывания входных данных, модуль решения задачи линейного программирования и модуль проверки сформированного расписания.
Новизна диссертационной работы раскрывается следующими пунктами:
- Использование технологии интеграции программы с таблицами MS Excel, что является достаточно простым и удобным для пользователя. С одной стороны, интерфейс таблиц достаточно прост и удобен для редактирования, с другой, входные данные (такие как учебная нагрузка групп) изначально формируются в формате Excel.
- Разработка модулей программы, адаптированных для определенного института. Системы составления расписания сильно зависимы от специфики и особенностей учебных заведений. Это проявляется уже на этапе построения математической модели и представления данных. С этой точки зрения было принято решение создавать модули, ориентированные на конкретное учебное заведение.


Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!
ДИПЛОМНЫЕ МАГИСТЕРСКИЕ ДИССЕРТАЦИИ
КУРСОВЫЕ СТАТЬИ ВКР

В ходе проделанной работы были изучены теоретические основы области Теории Расписаний. Была сформулирована задача составления расписания для учебных заведений, в общем случае она описывается следующим образом: «С использованием множества учебных аудиторий (компьютерных, лекционных, лабораторных и так далее) и заданного набора временных интервалов (учебных пар, уроков) необходимо составить распределение учебных занятий для объектов (преподавателей, учителей, учебных групп) с наилучшим критерием оптимальности». Рассмотрены основные вопросы автоматизации данного процесса.
На этапе обзора и сравнения существующих программных средств автоматического составления расписания, были проанализированы 4 популярные системы, широко распространенные на российском рынке. Оценка программ производилась по заданным ранее критериям (гибкость настройки, удобство интерфейса, эффективность алгоритма, цена, системные требования программ, возможность корректировки и оптимизации оставленного расписания). Данное исследование послужило ориентиром для создания интерфейса и возможностей комплекса, разрабатываемого в ходе работы. На этапе изучения алгоритмов решения поставленной задачи были рассмотрены достоинства и недостатки каждого из них. Было принято решение использовать алгоритм целочисленного линейного программирования для решения поставленной задачи.
Был исследован процесс ручного составления расписания в институте, выделены особенности. На основе данных исследований построена математическая модель задачи, которая включает в себя ограничения для расписания и возможные постановки целевых функций.
На этапе реализации комплекса организована структура хранения данных, необходимых для составления расписания в формате Excel таблиц.
Был разработан модуль проверки расписания (на основе актуального на сегодняшний день формата формирования расписания в институте) на накладки по времени для аудиторий и преподавателей. С использованием библиотеки решения задач линейного программирования симплекс методом была рассчитана конкретная задача формирования расписания для небольшого количества входных данных.
Результаты работы могут быть применены для исследования задач формирования расписания в высших учебных заведениях и для дальнейшей разработки автоматического составления расписания в институте. В том числе работа может быть частично использована для формирования расписания диспетчером в институте (ответственным за составление расписания).



1. Астахова И.Ф. Астахова И.Ф. Составление расписания учебных занятий на основе генетического алгоритма /И.Ф. Астахова, А.М. Фирас // Вестник ВГУ. - Серия «Системный анализ и информационные технологии». - 2013. - № 2. - с.93 - 99.
2. Безуглый М.А., Секирин А.И. Составление и оптимизация расписания занятий в условиях высшего учебного заведения/ Международная научно-техническая конференция студентов, аспирантов и молодых ученых Компьютерная и программная инженерия. - 2015. - №2. - с.542-548.
3. Береговых Ю. В., Васильев Б. А., Володин Н. А. Алгоритм составления расписания занятий // Искусственный интеллект. 2009. № 2. с.35-43.
4. Библиотека решения задач симплекс методом. [Электронный ресурс]. URL: http://www.alexeyspace.ru (Дата обращения: 14.01.2018).
5. Губенко И.О. AVTOR High School. Руководство пользователя. [Электронный ресурс]. // 2009. - 88с. URL:https: //www. mmis.ru/pro grams/avtor(Дата обращения: 15.31.2017).
6. Кларк У. Графики Гантта. Учёт и планирование работы / У. Кларк. - 5 - е издание. - М.: Техника управления, 1931. - 124 с.
7. Клеванский Н.Н. Анализ результатов автоматического формирования расписания занятий ВУЗа/ Н. Н. Клеванский, Е. А. Макарцова // XII Международная конференция выставка «Информационные технологии в образовании». Часть IV. - М.: МИФИ, 2002. - с.193.
8. Конвей Р. В., Максвелл В. Л., Миллер Л. В. Теория расписаний.- М.: Главная редакция физико-математической литературы изд-ва Наука, 1975. - 360 с.
9. Лазарев А.А., Гафаров Е.Р. Теория расписаний. Задачи и алгоритмы. - М.: МГУ, 2011. - 224 с.
10. Маслов М.Г. Эвристический алгоритм решения задачи составления расписания учебных занятий в вузе. // Математические методы в технике и
технологиях: Сб. трудов XV Международной научной конференции. В 10-и т. 2-4 июня 2002г.- Тамбов, 2002. - Т.9. - с.86-88.
11. Нортроп Т. Основы разработки приложений на платформе Microsoft.NET Framework. Учебный курс Microsoft. Перевод с англ./ Т. Нортроп, Ш. Уилдермьюс, Б. Райан. - М.: «Русская редакция», 2007. - 864 с.
12. Панкратьев E.B., Чеповский А.М., Черепанов Е.А., Чернышев С.В. Алгоритмы и методы решения задач составления расписаний и других экстремальных задач на графах больших размерностей // Фундаментальная и прикладная математика. 2003. Т. 9, № 1. с.235-251.
13. Практическое руководство. Доступ к объектам взаимодействия Office с
помощью функций Visual C# (руководство по программированию на C#). [Электронный ресурс]. // URL: https://docs.microsoft.com/ru-
ru/dotnet/csharp/programming-guide/interop/how-to-access-office-onterop-objects(Дата обращения: 20.02.2018).
14. Программа «1С: Автоматизированное составление расписания.
Университет» [Электронный ресурс]. URL:
https://solutions.1c.ru/catalog/asp_univer/features (Дата обращения: 3.4.2018).
15. Программа «НИКА-Люкс» [Электронный ресурс]. URL:
http://www.nikasoft.ru/Products/ProductInfo.aspx?p=2 (Дата обращения:
5.4.2018).
16. Программа «Ректор - ВУЗ» [Электронный ресурс]. URL:
http://rector.spb.ru/raspisanie-vuz-4u.php (Дата обращения: 10.5.2018).
17. Программа составления расписания занятий «НИКА». Руководство пользователя. [Электронный ресурс]. // Москва: SOFT, 2011. - 42 с. URL: http: //www.nikasoft.ru/demo/Ника-Колледж.pdf(Дата обращения: 15.5.2018).
18. Севастьянов С.В. Геометрические методы и эффективные алгоритмы в теории расписаний : дис. ... доктора физико-математических наук : 01.01.09.- Новосибирск, 2000.
19. Сидорин А.Б., Ликучева Л.В., Дворянкин А.М. Методы автоматизации составления расписания занятий. Часть 1. Классические методы.
57
[Электронный ресурс] // М.: Известия ВолгГТУ; Волгоград, 2009. - 5 с. URL: http://masters.donntu. org/2016/fknt/ivanov/library/article7.htm(Дата обращения: 28.11.2017).
20. Шкурба В.В. Задача трех станков. М.: Наука 1976. - 91 с.
21. Шпотов Б.М. Генри Форд. Жизнь и Бизнес. М.: КДУ, 2003. 384 с., ил. [32]. 2-е изд.: 2005 г. // Экономическая история. Обозрение / Под ред. Л.И.Бородкина. Вып. 11. М., 2005. с.179-184.
22. Anirudha Nanda, Manisha P. Pai, and Abhijeet Gole, —An Algorithm to Automatically Generate Schedule for School Lectures Using a Heuristic Approach”, International Journal of Machine Learning and Computing, Vol. 2, No. 4, August 2012. - p.89.
23. Burke, E. K., & Kendall, G. (Eds.). (2005). Search methodologies:
introductory tutorials in optimisation and decision support techniques. Berlin: Springer. ISBN: 0387234608.
24. Burkov V.N. Problems of optimum distribution of resources. — Control and Cybernetics. Vol. 1 (1972), №1/2. [Электронный ресурс]. Режим доступа: http://www.omorrss.ru/ index.php?s=54&m=1051 (Дата обращения: 15.01.2018).
25. De Werra, D. (1985). An Introduction to Timetabling. European Journal of Operational Research. 19. 151-162. 10.1016/0377-2217(85)90167-5.
26. Kuldeep Singh Sandhu. Automating Class Schedule Generation in the Context of a University Timetabling Information System, Phd dissertation, School of Management, Nathan Campus, Griffith University, 2001.


Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы


©2025 Cервис помощи студентам в выполнении работ
.