Configuration "1C: Автоматизирано насрочване колеж." "1C: Автоматизирано график колеж (USB) ..". Това е специална версия на конфигурацията "1C: Автоматизирано график", предназначен за използване в Закона образователни организации.
Продуктът осигурява прехвърляне на данни на "1C: College", "1C: ПРОФ колеж", вътрешен алгоритъм автоматично изчисляване на графика прилагане на вътрешния език на "1C: Enterprise 8". В този алгоритъм, изчисляването на графика не се вземат под внимание преходи между сградите.
Конфигурацията е със следните характеристики:
Следващата фигура показва основната форма за планиране (линия "шахматно" - дни от седмицата, двойката, колона - пространство).
На шахматна дъска показаните поставени в графика, както и специален цвят подчерта клетка, която може / не може да се настрои на по-ниската активност на списъка на "неподредени" сесии. Операторът може ръчно да плъзнете и пуснете един клас от долния списък в шахматната дъска или преместване класове в шахматна дъска. По този начин, изчисляване на шахматната дъска автоматично, то тогава е възможно да го промените ръчно, или, напротив, остави нещо ръка, а останалата част може да се изчислява автоматично. Системата автоматично показва всички сблъсъци и неспазване на условията и им позволява да работите бързо (вж. По-долу).
Проблемът за изготвяне на график за обучение е добре известен проблем с комбинаторен оптимизация "Подготовка на временни таблици» (разписание). Дори и намиране на възможно график е NP-трудно в силното усещане за проблема. Ето защо, когато решението е необходимо да се използват математически методи за решаване на комбинаторни оптимизационни задачи. Тяхното използване може да намали сложността на изчислителната скорост търсенето на приемливо или оптимален график.
За задаване на задачи на ограничените ресурси и операции (строителство) и разработване на операции се считат за част от теорията на разписанието. Цели разгледани в рамките на този проект, наречен "задачата за изготвяне на временни таблици (Time Внасяне)». Генерализирана проблем е формулиран, както следва. Са определени R1, R2 ресурси, ... .Rk и множество операция J1, J2, ...., г. което трябва да се изпълни. За всяка операция даден набор от ресурси, необходими за изпълнението му, средствата може да бъде еднозначно дефинирани (фиксирани ресурси), или могат да бъдат определени подмножество на ресурси, от които да се избере определен брой (свободни ресурси). Всеки ресурс може да бъде назначен само за една операция в даден момент.
Се изисква за всяка операция, изберете "безплатни ресурси" и да се определи по време на неговото изпълнение. Получени или график трябва да е валиден (не нарушават ограниченията за ресурси) или оптимално, т.е. приемлив график, където или минимизирано максимално някои цел функция.
Като пример, следващата задача да изготви графици в колежа, където R1 = група студенти, R2 = учители, R3 = помещения = обучение на операторите. Ресурси на R1 и R2 са фиксирани, R3 - безплатно. Съществуват различни ограничения за времето, когато всеки конкретен ресурс е налице (например, Иванов II учител да водят часовете само по време на вт и четвъртък). Необходимо ли е да се направи възможно график на обучителни сесии, или оптималното, което свежда до минимум, например, броят на прозорци или броя на използваните помещения.
Тази конфигурация е разработен в сътрудничество с лабораторията на №68 «теория графика и дискретна оптимизация" на Института за контрол на науките. VA Trapeznikova RAS. Конфигурацията се реализира алгоритъм за решаване на проблема, предложен от персонала в лабораториите.