Метод спрямованого пошуку рішення для складання розкладу заняттів у навчальних закладах

Автор(и)

  • А. Сімоненко КПІ ім. Ігоря Сікорського, Україна

DOI:

https://doi.org/10.20535/1560-8956.43.2023.292263

Ключові слова:

cкладання розкладу, NP-складна задача, алгоритм покрокового конструювання, важкорозв'язні задачі

Анотація

Розглянуто метод та алгоритм вирішення задачі складання розкладу занять у навчальному закладі. Запропонований алгоритм дозволяє за кінцеве число кроків запропонувати суобоптимальний або прийнятний варіант розкладу. При цьому вразовуються організаційні, методичні та психофізіологічні вимоги до розкладу.

Бібл. 10, іл. 6

Посилання

Берегових Н.О., Алгоритм складання розкладу занять/ Н.О.Берегових, Б.А. Васильєв, М.О. Володін – Государственный университет информатики и искусственного интеллекта, Pг. Донецк, Украина: Ж. «Искусственный интеллект» № 2. Б2. 2009– 50–56 с.

Бульонков М.А. К стандартизации данных для составления расписания в учебных заведениях/ М.А.Бульонков, П.Г.Емельянов, Е.В.Пак – Открытое образование. 2010 – № 3 – 45–57 с.

Гери М.Р., Джонсон Д.С. Вычислительные машины и труднорешаемые задачи/ М.Р. Гери, Д.С. Джонсон – М: Мир, 1982. – 416 с.

Гайтан О.М. Автоматизація генерації розкладу навчального процесу університету / О.М. Гайтан // Вчені записки ТНУ імені В.І. Вернадського. Серія: Технічні науки. – К. : Гельветика, 2020. – Т. 31 (70).– Ч. 1, № 2. –58-66 с.

Дімова Г.О. Розробка моделі складання розкладу занять методом еволюційного пошуку/ Таврійський науковий вісник. Серія: Технічні науки. Херсон : Видавничий дім «Гельветика», 2022. Вип. 2. 66 с.

Кисіль В.В., Драч І.В., Кисіль Т.М. Модель задачі складання та оптимізації розкладу занять за умови задоволення об’єктивних та суб’єктивних вимог навчального закладу/ В. В. Кисіль І.В.Драч, Т. М.Кисіль — Вчені записки ТНУ імені В.І. Вернадського. Серія: технічні науки. 2019. Том 30 (69) Ч. 1. N6. 65-70c.

Симоненко В. Метод пошагового конструирования для составления расписания занятийв учебных заведениях/ В. Симоненко, С. Симоненко — Ж. System Research & Information Technologies, 2008, No 4. 76-85 с.

Томашевський В.М. Складання розкладів занять у дистанційних системах навчання / В.М.Томашевський, Ю.Л. Новіков, П.А. Камінська – Вісник Національного технічного університету України "КПІ". Інформатика, управління та обчислювальна техніка. -2010. – Вип.52.- 118-130 с. – Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2010_52_20

Zanevych О. ПРО Розв'язування задачi складання розкладу занять, використовуючи генетичний алгоритм /О. Zanevych, V. Kukharskyy— Вісник Львівського університету 2019. N27. 136- 143 c.

##submission.downloads##

Опубліковано

2023-12-01

Номер

Том 2 № 43 (2023): Адаптивні системи автоматичного управління

Розділ

Статті

Ліцензія

Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у нашому журналі.

2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована нашим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у нашому журналі.

3. Політика журналу дозволяє і заохочує розміщення рукопису роботи авторами в мережі Інтернет (наприклад, на arXiv.org або на особистих веб-сайтах).  Причому рукописи статей можуть бути розміщенні у відкритих архівах як до подання рукопису до редакції, так і під час його редакційного опрацювання. Це сприяє виникненню продуктивної наукової дискусії, позитивно позначається на оперативності ознайомлення наукової спільноти з результатами Ваших досліджень і як наслідок на динаміці цитування вже опублікованої у журналі роботи. Детальніше про це:  The Effect of Open Access.