Математическо описание управлява институционална или промишлен процес, при който определен набор от допустимите контроли (графика) на метода може да се тълкува като математически модел на теория график.

В рамките на математически модел на теория график се отнася до математическото описание на управляван промишлени, организационни и технологични процеси, което определя множеството от допустимите контроли (графици) на процеса. Продължителността на времето на отделен процес е критерий за оптималност за проблеми график. Задачата на оптимизиране на теорията за планиране основно е да се намали времето за изпълнение на процеса. Пример за проблеми насрочване са календарни задачи и планиране на мрежата [1, 2].

Задачата на изготвянето на графика на университета се състои от две подзадачи: насрочване класове и графика за проверка. Този проблем има специален принос в управлението на организационната и обработва институцията с линейно-персонал (с временен обект компоненти) модел на организационна структура на управление. Висши учебни заведения, несъмнено ще се отнасят към този тип институции [3-5].

В най-общия формулирането на график на задачите е както следва: с помощта на набор от ресурси или устройства, които служат време да бъдат заделени ресурси, така че е извършено фиксирана система от задачи. Целта е, че когато се дава свойствата на задачи и ресурси, както и ограниченията, наложени върху тях да се намери ефикасен алгоритъм за поръчка на задачите във времето, оптимизиране или желаещи да се оптимизира ефективността на изискуемите мерки за решаване на този проблем. Основните мерки за ефективност са дължината на графика и средните работни места време на престой в системата. Модел на този проблем е детерминирана в смисъл, че цялата информация, на която да се основава на решения за поръчване, е известен предварително.

Като цяло теория график предполага, че всички обслужващи звена (или процесори), не могат да изпълняват по време на повече от едно работно място. Например, ако на процесора при разпределението на работните места да се вземат в класната стая, в момента, когато публиката е зает с една група (без значение дали то се провежда тренировка или на изпит), тя не може да се използва от друга група.

Ето защо, при следните ограничения трябва да се направи при прехвърлянето на общата теория на графици за графика на изпитите:

- като набор от задачи, които да извършват разпределението на снимачната площадка на учебните групи и техните изпити;

- Всички изпити трябва да бъдат извършени в срока, определен за изпитите;

- за изпита трябва да се разпределят за аудиторията, която е необходима за оборудването на обекта;

- да се подготви за всеки изпит трябва да се разпределят не по-малко от 3 дни на разстояние;

- учителят не трябва да се използва с други групи по време на изпита;

- публиката трябва да бъде свободен от другите класове, групи по време на изпита;

- работни места са принадлежат към обектите, които служат класни стаи и учители.

В резултат на това, формулировката на проблема за насрочване изследвания е както следва. За даден набор от образователни групи, техните изпити и определен интервал от време (периода на изпити) е необходимо да се изгради такова разпределение на всички обекти (учители и класни стаи) в момент, в който ще вземе предвид всички изисквания и ограничения, наложени на насрочения изпит сесия.

Scheduling отнася до цяло число програмиране проблеми, сложността на решенията, които нараства експоненциално с броя на променливите и възможните променливи (такива проблеми принадлежат към класа на NP-трудни проблеми). В допълнение, той се характеризира с наличието на голямо количество различни по състав на първоначалната информация и голям брой трудни за официално изисквания. Тези трудности се предотврати автоматизирани процедури за планиране, въпреки наличието на широк спектър от цели числа техники за програмиране.

Въпреки това, наличието на успешно планиране показва, че проблемът с оптималното График разтворим, или най-малкото, че има осъществими решения за него.

Следните методи се използват за насрочване [6]:

- точни (класически) методи и алгоритми за програмиране число;

- симулирана метод отгряване;

- метод графика оцветяване;

- ограничение програмиране логика;

- евристични методи, включително тези на базата на генетични алгоритми;

С помощта на тези методи е възможно да се получи точен математически модел, който отговаря на всички ограничения, но поради NP-сложност на проблема с график, този модел ще бъде тежък и труден. За да се избегне това, се прилагат симулация. В този случай, алгоритъмът извършва пряка график и списък с дейности, които да бъдат включени в програмата (учебната програма). Тогава алгоритъмът за образуване на проверка график е повтарящ се. Процесът на търсене е движение от една последователна (съдържащ да няма конфликт) графици още в посока на подобряване на качеството му. първоначалното търсене точка - първоначалната (справка) графика, резултатът - графика, качеството на които не може да се подобри, или когато за изпълнение на определен брой повторения.

При изпълнението на алгоритъм, въз основа на принципите за симулация, специално внимание се отделя на развитието на евристични правила за избор на следващия клас от списъка, за да се определи най-добрата позиция за него в графика и оценката на получената графика.

Положителните черти на този подход включват възможността за подробно разглеждане на конкретния проблем трябва да се реши в случай на схема за отделен университет. Въпреки това, той е силно ограничено от възможността за използване на разработваната система в други образователни институции. Също така, както изглежда, той ще трябва да направи значителни промени в алгоритъма с малки вътрешни промени в университета.

Въпреки това, тъй като на алгоритъма се основава на действията, извършени от диспечера, когато планира, има възможност за организиране на активния диалог между потребителя и системата при търсене на оптимален график.

Ако операцията по фаза разбира, че след като всички множеството на обработката на данни, автоматизираната графика на всеки етап от неговото формиране е многофазен процес, включващ:

- развитие на отчитане структури, като се вземат предвид повечето от ограниченията, наложени на графика;

- развитието на алгоритъм за построяване на стандартните разтвори, в резултат на което е най-малко един последователен график, ако тя съществува в рамките на дадените начални условия;

- оцени получава разтвор определя и избира най-подходящия.

Човек не може да се игнорира основните разлики при формирането на строги ограничения върху изследване за разписанието строгите ограничения, използвани при формирането на графика за обучение. Така например, в графика на изпитите трябва да бъде задължително включване на интервали от време (пауза) между изпити групи, така че студентите имат време да се подготвят, докато образуването на разписанията противоположна - липса на време "прозорци" между класовете са един от видовете строги ограничения.

Основни понятия (генерирани автоматично). график, изпитни графици, проблеми график, проблеми график, изпити, графици, планиране, планиране на проверката, изготвяне на гимназията графици, оптимално планиране, задача график, създаване на график, график теория проблеми на оптимални разписания, както и рисунка изпитни графици, изготвяне графици, процедури, график, когато насрочването, подготовката на образователен па анулиране, методи за планиране.