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

Abstract

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

Keywords

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