Egyes szempontok szimulációs kialakulásának a menetrend vizsgálatok, kiadvány

Matematikai leírást sikerült intézményi vagy ipari folyamat, ahol a meghatározott készlet megengedett kontrollok (ütemezés) Az eljárás lehet értelmezni, mint egy matematikai modellt ütemezési elmélet.

Az matematikai modellje menetrendi elmélet utal, hogy a matematikai leírása irányított ipari, szervezeti és technológiai folyamat, amely meghatározza a készlet elfogadhatónak kontrollok (menetrendek) a folyamat. A időtartamát diszkrét folyamat optimalitásával kritérium ütemezési problémák. A feladat optimalizálása ütemezés elmélet alapvetően az, hogy minimalizálja az átfutási idő a folyamatot. Egy példa az ütemezési problémák naptári feladatok és hálózattervezés [1, 2].

A feladat elkészítése a menetrend az egyetem két részfeladat: ütemezési osztály és a vizsgálati menetrendet. Ez a probléma különleges szerepet játszik a menedzsment a szervezeti és feldolgozza az intézmény egy lineárisan személyzet (egy ideiglenes célzott alkatrészek) modelljét szervezeti struktúra irányítását. A felsőoktatási intézmények kétségtelenül kapcsolódnak az ilyen típusú intézmények [3-5].

A legáltalánosabb megfogalmazása a feladat ütemezés a következő: egy sor források vagy eszközök szolgáló időt forrásokat kell biztosítani úgy, hogy a fix rendszer feladatok végeztek. A cél az, hogy amikor adott tulajdonságait feladatok és a források, és korlátozások rájuk találni egy hatékony algoritmust rendelésére feladatok időben, optimalizálása vagy keres, hogy optimalizálják a hatékonyságát a szükséges intézkedést, hogy megoldja ezt a problémát. A hatásosság fő mércéje volt a hossza a menetrend, és az átlagos tartózkodási idő munkahelyek a rendszerben. Modellje ez a probléma determinisztikus abban az értelemben, hogy minden információt, amelyek alapján döntéseket rendelés, előre ismert.

Összességében menetrendi elmélet feltételezi, hogy minden szolgáltató egység (vagy processzorokat) nem végezhet egy időben több mint egy munkahely. Például, ha a CPU az elosztása a munkahelyek, hogy osztályban, abban az időben, amikor a közönség van elfoglalva egy csoport (függetlenül attól, hogy a birtokában van egy edzés vagy vizsgálat), akkor nem lehet használni a másik csoport.

Ezért a következő korlátozásokat kell tenni az átadása az általános elmélet a menetrendek a menetrend vizsgálatok:

- egy sor feladatot kell végrehajtani eloszlása ​​az oktatást és az azokat vizsgák;

- Minden vizsgálatot kell végezni a megadott időtartamra a vizsgák;

- A vizsgára kell kiosztani a közönség, amire szükség van a berendezés a témában;

- felkészülni minden vizsga kell elosztani nem kevesebb, mint 3 nap szünet;

- a tanár nem alkalmazhatók más csoportokkal idején a vizsga;

- a közönség mentesnek kell lennie minden más osztályba csoportok a vizsgán;

- munkahelyek tartoznak a tárgyakat, amelyek szolgálják tantermek és a tanárok.

Ennek eredményeként, a készítmény a probléma az ütemezési vizsgálatok a következő. Egy adott sor oktatási csoportok, a vizsgákat, és adott időintervallumban (az időszak vizsgálatok) szükséges, hogy létrejöjjön egy ilyen elosztás minden objektum (tanárok és osztálytermek) az időpont, amely figyelembe veszi az összes vonatkozó követelmények és korlátozások az ütemezett vizsgálat ülésén.

Ütemezése utal egészértékű problémák, bonyolítja a megoldásokat, amelyek exponenciálisan nő a száma változó, és a lehetséges változókat (pl problémák osztályába tartoznak az NP-nehéz probléma). Ezen túlmenően, ez jellemzi a jelenléte nagy mennyiségű összetételében eltérő a kezdeti információk és a nagyszámú nehezen hivatalossá követelményeknek. Ezek a nehézségek megakadályozzák az automatizált ütemezési eljárások ellenére a rendelkezésre álló széles körű egész programozási technikák.

Az azonban, hogy a sikeres ütemezés azt jelzi, hogy a probléma az optimális ütemezése oldható, vagy legalább azt, hogy vannak olyan megvalósítható megoldásokat érte.

A következő módszereket használjuk ütemezésére [6]:

- pontos (klasszikus) eljárások és algoritmusok számára egész programozási;

- szimulált hűtés módszer;

- gráf színezése módszer;

- korlát logikai programozás;

- heurisztikus módszerek, beleértve a genetikus algoritmuson alapuló;

Segítségével ezek a módszerek is lehetséges pontos matematikai modellt, amely megfelel az összes megszorítások, hanem azért, mert NP-komplexitása az ütemezési probléma, ez a modell lesz nehézkes és bonyolult. Ennek elkerülése érdekében alkalmazni szimuláció. Ebben az esetben az algoritmus közvetlenül a menetrend és a tevékenységek listáját, hogy benne van az ütemezés (a tananyag). Akkor az algoritmus képződésének vizsgálata menetrend iteratív. A keresési folyamat ez mozgást az egyik állandó (nem tartalmaz konfliktusok) menetrendek másik irányába minőségének javítását. A kezdeti keresési pont - a kezdeti (referencia) menetrend, az eredmény - a menetrend, melynek minősége nem javítható, vagy ha végre egy meghatározott számú ismétléseket.

Végrehajtása során az algoritmus alapú szimulációs elvek, különös figyelmet kell fordítani a fejlesztési heurisztikus szabályok szerint a következő osztályba a listából, hogy meghatározzák a legjobb helyzetben, hogy a menetrend és értékelése a kapott menetrend.

A pozitív jellemzői ennek a megközelítésnek a lehetőségét is részletes vizsgálata konkrét megoldandó probléma esetén az ütemezést egy adott egyetemen. Azonban ez erősen korlátozza a lehetőségét, hogy a kifejlesztett rendszer más oktatási intézményekben. Emellett úgy tűnik, akkor kell, hogy jelentős változások az algoritmus kisebb belső változások az egyetemen.

Azonban, mivel az algoritmus alapján elkövetett cselekmények a diszpécser ütemezése során, lehetőség van a szervező közötti aktív párbeszéd a felhasználó és a rendszer, ha keres egy optimális ütemezésben.

Ha a művelet alatt fázist értetődik, hogy ha az összes a több adatfeldolgozó, az automatizált ütemezési bármely szakaszában a képződésének többfázisú folyamat, amely tartalmaz:

- fejlesztése jelentési struktúrák, figyelembe véve a legtöbb korlátozásokat vezettek be a menetrend;

- a fejlődés a algoritmus építésére Az összehasonlító oldatok, amelynek eredménye a legalább egy állandó ütemezés, ha létezik a megadott kezdeti feltételek;

- megbecsülni kapott oldatot állítva, és kiválasztja a legmegfelelőbb.

Nem lehet figyelmen kívül hagyni az alapvető különbség a kialakulása súlyos korlátozások a vizsgálat menetrend szigorú korlátok használt megalakult a képzési ütemtervet. Például, a menetrend a vizsgálatokat kell kötelező felvételét időintervallum (szünet) között vizsgák csoportok, így a hallgatók ideje felkészülni, mivel a kialakulását menetrendek szemben - időhiány „windows” osztályok között az egyik típusú súlyos korlátozásokat.

Alapvető kifejezések (automatikusan generált). ütemezés, vizsga menetrendek, ütemezési problémák, ütemezési problémák, vizsgák, órarende, ütemezés, ütemezés a vizsgálat előkészítése középiskolás menetrendek, optimális ütemezés, ütemezés, ütemezését, ütemezési elmélet problémái optimális menetrend, és a rajz vizsga menetrendek, elkészítése menetrendek, eljárások, ütemezés, amikor az ütemezés, előkészítése oktatási pa törlése, ütemezési eljárások.