Штрафные функции в задаче составления расписания занятий

• Published in: Математичні машини і системи
• Date: 2015
• Main Authors: Снитюк, В.Е., Сипко, Е.Н.
• Format: Article
• Language: Russian
• Published: Інститут проблем математичних машин і систем НАН України 2015
• Subjects: Моделювання і управління
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/113512
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Штрафные функции в задаче составления расписания занятий / В.Е. Снитюк, Е.Н. Сипко // Математичні машини і системи. — 2015. — № 3. — С. 158-164. — Бібліогр.: 8 назв. — рос.

В статье рассматривается задача составления расписаний занятий в высших учебных заведениях. Предложено использование штрафных функций при определении качества расписания. Разработан метод генерации потенциальных расписаний на основе использования штрафных функций. Определены структурные особенности и конструктивные элементы штрафных функций. У статті розглядається задача складання розкладів занять у вищих навчальних закладах. Запропоновано використання штрафних функцій при визначенні якості розкладу. Розроблено метод генерації потенційних розкладів на основі використання штрафних функцій. Визначено структурні особливості та конструктивні елементи штрафних функцій. In this paper we consider the problem of the timetable scheduling in universities. The use of penalty functions in determining the quality of the timetable was proposed. Generation method of the potential timetables based on the use of penalty functions was proposed. The structural features and structural elements of the penalty functions were suggested.