Технология оценки сложности для выбора метода решения задачи составления расписания
Основное содержимое статьи
Аннотация
Проблема составления расписания характеризуется тем, что, несмотря на многообразие методов решения ее в различных предметных областях, отсутствует унифицированный инвариантный метод. Следует отметить, что теория расписания даёт ответ на этот проблемный вопрос. Однако не решена технологическая задача сведения разнообразных содержательных постановок к задаче упорядочения и оценки сложности для выбора эффективного метода решения данной задачи.
Скачивания
Информация о статье
Библиографические ссылки
Буланова В. Б. Тайм-менеджмент как инструмент повышения эффективности // Вестник МГОУ. Серия «Экономика». – М.: Изд-во МГОУ, 2009. – № 2. – С. 88.
Башев В. Г. Разработка моделей и программных средств управления технологическими участками машиностроительного производства: автореферат магистерской диссертации / ДонНТУ. – Донецк, 2008.
Степанов С. Жизнь по расписанию: плюсы и минусы управления временем // Газета «Школьный психолог». – М.: «Первое сентября», 2007. – № 24. – [Электронный сурс]. URL: http://www.businesstest.ru/art.asp?id=275.
Конвей Р. В., Максвелл В. Л., Миллер Л. В. Теория расписаний. – М.: Наука, 1975. – С. 395.
Танаев В. С., Сотский Ю. Н., Струсевич В. А. Теория расписаний. Многостадийные системы. – М.: Наука, 1989. – С. 256.
Танаев В. С., Шкуба В. В. Введение в теорию расписаний. – М.: Наука, 1975. – С. 256.
Строкина Ю. Г. Алгоритмические процедуры формирования гетерогенных расписаний для производственных систем: диссертация на соискание ученой степени кандидата технических наук / УГАТУ. – Уфа, 1997. – С. 150.
Танаев В. С. Теория расписаний. – М.: Знание, 1988. – С. 32.
Маслов М. Г. Эвристический алгоритм решения задачи составления расписания учебных занятий в ВУЗе // Математические методы в технике и технологиях: Сб. трудов XV Международной научной конференции. В 10–и т. 2 – 4 июня 2002 г. – Тамбов, 2002. – Т. 9. – С. 86-88.
Кабальнов Ю. С. Композиционный генетический алгоритм составления расписания учебных занятий / Кабальнов Ю. С., Шехтман Л. И., Низамова Г. Ф., Земченкова Н. А. // Вестник УГАТУ. – 2006. – № 2.
Thompson J., Dowsland K. Variants of simulated annealing for the examination timetabling problem. Annals of Operational Research. – 1996. – № 63. – Pp. 105-128.
Cowling P., Kendall G., Soubeiga E. Hyperheuristics: A Robust Optimisation Method Applied to Nurse Scheduling // Proceedings of the VII Parallel Problem Solving From Nature (PPSN VlI), Lecture Notes in Computer Science, 2002. – Vol. 2439, Springer. – Pp. 7-11.
Horn J. Niche Distributions on the Pareto Optimal Front // Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), Faro Portugal, Lecture Notes in Computer Science, 2003 – Vol. 2632, Springer. – Pp. 365-375.
Jin H., Wong M. L. Adaptive Diversity Maintenance and Convergence Guarantee in Multiobjective Evolutionary Algorithms // Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), 2003 – Camberra Australia, IEEE Press. – Pp. 2498-2505.
Kumar R., Rockett P. Improved Sampling of the Pareto-front in Multiobjective Genetic Optimization by Steady-state Evolution: A Pareto Converging Genetic Algorithm // Evolutionary Computation, 2002 – Vol. 10. – № 3. – Pp. 283-314.
Laumams M. Combining Convergence and Diversity in Evolutionary Multiobjective Optimization / Laumams M., Thiele L., Deb K., Zitzler E. // Evolutionary Computation, 2002 – Vol. 10. – № 3. – Pp. 263-282.
Socha K., Knowles J., Samples M. A Max-Min Ant System for the University Course Timetabling Problem // Ant Algorithms: Proceedings of the Third International Workshop (ANTS 2002), Lecture Notes in Computer Science, 2002. – Vol. 2463, Springer. – Pp. 1-13.
Socha K., Kisiel-Dorohinicki M. Agent-based Evolutionary Multiobjective Optimization // Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), 2002. – Hawaii USA, IEEE Press. – Pp. 109-114.
Petrovic S., Burke E. University Timetabling // Handbook of Scheduling: Algorithms, Models, and Performance Analysis. – Chapman & Hall CRC, 2004. – Pp. 45.1-45.23.
Burke E., Petrovic S. Recent Research Directions in Automated Timetabling // European Journal of Operational Research, 2002. – Pp. 266-280.
Вагнер Г. Основы исследования операций – М.: Мир, 1973. – T. 2. – С. 488.
Клеванский Н. Н., Макарцова Е. А. Формирование расписания с использованием динамических критериев загруженности // XI Международная конференция-выставка «Информационные технологии в образовании». Часть IV. – М.: МИФИ, 2001. – С. 139-140.
Cowling P., Kendall G., Han L. An Investigation of a Hyper-heuristic Genetic Algorithm Applied to a Trainer Scheduling Problem // Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), 2002 – Pp. 1185-1190.
Deb K., Manikanth M., Mishra S. Towards a Quick Computation of Well-Spread Pareto Optimal Solutions // Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), Faro Portugal, Lecture Notes in Computer Science, 2003 – Vol. 2632, Springer. – Pp. 222-236.
Ross P. Learning a Procedure that Can Solve Hard Binpacking Problems: A New GA-based Approach to Hyperheuristics / Ross P. Marin-Blazquez J. G., Schulenburg S., Hart E. // Proceedings of the 2003 Genetic and Evolutionary Computation Conference (GECCO 2003), Lecture Notes in Computer Science, 2003. – Vol. 2724, Springer. – Pp. 1295-1306.
Soubeiga E. Development and Application of Hyperheuristics to Personnel Scheduling // PhD Thesis, School of Computer Science and Information Technology, University of Nottingham, June 2003.
Юсупова Н. И. Сметанина О. Н., Ахтариев А. А. Об одной классификации задач составления расписаний // Вестник УГАТУ Управление в социально-экономических и технически системах: сб. научных трудов УГАТУ. – Уфа, 2007. – № 9.
Батуринец Ю. А., Орехов Э. Ю. Составление плана-графика работы и отдыха летного состава. // Информационные и кибернетические системы управления и их элементы: Всероссийская молодежная научно-техническая конференция УГАТУ. – Уфа, 1997. – С. 13.
Орехов Э. Ю. О составлении расписания занятий в учебном заведении // Принятие решений в условиях неопределенности: Межвузовый научный cборник УГАТУ. – Уфа, 2000. – С. 172-176.
Попов Г. А. Формализация задачи составления расписания в высшем учебном заведении // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. – Астрахань, 2007. – № 1. – С. 5-19.
Методы решения задач календарного планирования. – [Электронный ресурс]. URL: http://automation-system.ru/asup/subsystem-operational-management/62-metody-resheniyazadach-kalendarnogo-planirovaniya.html [Дата обращения: 12.04.2010].
Дроздов Н. Д. Алгоритмы дискретного программирования // Учебное пособие ТГУ. – Тверь, 2000. – С. 82.
Зайченко Ю. П. Исследование операций. – Киев.: «Высшая школа», 1975.
Кузнецов Ю. Н., Кузубов В. И., Волощенко А. Б. Математическое программирование. – М.: «Высшая школа», 1980.
Севастьянов С. В., Чемисова Д. А., Черных И. Д. О некоторых свойствах оптимальных расписаний в задаче Джонсона с прерываниями» // Дискретный анализ и исследование операций, 2006. – № 3. – С. 83-102.
Жданова Е. Г. Теория расписаний: учебник. – М.: МГУ, 1999.
Сидорин А. Б., Ликучева Л. В., Дворянкин А М. Методы автоматизации составления расписания занятий. Часть 2. Эвристические методы оптимизации // Известия ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в технических системах". Вып. 7: межвуз. сб. науч. ст. ВолгГТУ. – Волгоград, 2009. – № 12. – С. 120-123.
Сидорин А. Б., Ликучева Л. В., Дворянкин А. М. Методы автоматизации составления расписания занятий. Часть 1. Классические методы // Известия ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в технических системах". Вып. 7: межвуз. сб. науч. ст. ВолгГТУ. – Волгоград, 2009. – № 12. – С. 116-120.
Кабальнов Ю. С. Композиционный генетический алгоритм составления расписания учебных занятий / Кабальнов Ю. С., Шехтман Л. И., Низамова Г. Ф., Земченкова Н. А. // Вестник УГАТУ, 2006. – № 2. – С. 99-107.
Костенко В. А., Винокуров В. А. Локально-оптимальные алгоритмы построения расписаний, основанные на использовании сетей Хопфилда // Программирование, 2003. – № 4. – С. 27-40.
Микони С. В., Козченко Р. В., Созоновский П. Г. Выбор и упорядочение объектов с иерархической системой показателей // SCM'99: сборник докладов конференции по мягким вычислениям и измерениям СПГЭТУ. – СПб, 1999.
Литвинцева Л.В., Ульянов С.В., Ульянов С.С. Квантовый нечеткий вывод для создания баз знаний в робастных интеллектуальных регуляторах // Изв. РАН. – ТиСУ, 2007. – № 6.
Минзов А.С., Шевяхов М.Ю. Некоторые подходы к оценке информационного риска с использованием нечетких множеств // Системный Анализ в Науке и Образовании: электрон. науч. журнал. – 2010. – №1. – [Электронный ресурс]. URL: http:/www.sanse.ru/archive/15. – 0421000111007.