Card megoldások - 1c automatizált kidolgozása J ed
Configuration "1C: Automatizált menetrendi College." "1C: Automatizált menetrendi College (USB) ..". Ez egy speciális változata konfiguráció „1C: Automatizált ütemezés” felhasználásra szánt ACT oktatási szervezetek.
A termék biztosítja az adatok letöltése „1C: College”, „1C: PROF College”, egy belső algoritmus automatikusan kiszámítja a menetrend végrehajtása a belső nyelve „1C: Enterprise 8”. Ebben az algoritmusban, a számítás a menetrendi nem veszi figyelembe átmenetek épületek között.
A konfiguráció a következő tulajdonságokkal rendelkezik:
Az alábbi ábrán a fő formája ütemezési ( „sakktábla” vonal - a hét napjai, a pár, oszlop - tér).
A Pepita megjelenített már fel az időbeosztás, és külön színnel sejt, amely / nem lehet beállítani, hogy a kisebb aktivitása a listán a „rendezetlen” ülés. A kezelő kézzel húzza egy osztály az alsó listája kockás vagy áthelyezni osztályok Pepita. Így kiszámításakor pepita automatikusan, akkor lehet változtatni, kézzel, vagy éppen ellenkezőleg, letette valami kéz, a fennmaradó részt automatikusan kiszámítja. A rendszer automatikusan megjeleníti az összes ütközések és nem tettek eleget a feltételeknek, és lehetővé teszi számukra, hogy gyorsan (lásd. Alább).
A probléma az előállítására edzést egy jól ismert probléma a kombinatorikus optimalizálás „előállítása ideiglenes táblák» (időbeosztással). Még találni egy megvalósítható ütemezés NP-nehéz az erős értelemben a probléma. Ezért, amikor a döntését használata szükséges matematikai módszerek megoldására kombinatorikus optimalizálási problémák. Alkalmazásuk csökkentheti összetettsége számítási sebesség a keresést elfogadható vagy optimális ütemtervet.
Feladatellátási korlátozott erőforrások és műveletek (működik) és az ütemezés műveletek részének tekintjük a menetrendi elmélet. Célok figyelembe a jelen projekt keretében, az úgynevezett „a feladata, hogy az ideiglenes táblák (Time benyújtása)». Generalizált bonyolult probléma a következőképpen. Vannak beállítva R1, R2 erőforrások ... .Rk és több művelet J1, J2, ...., Jn. el kell végezni. Minden művelet, mivel egy sor szükséges erőforrások annak végrehajtását, a forrásokat lehet egyedileg meghatározott (fix erőforrások), vagy megadhatja részhalmaza forrásokat, ahonnan választani, hogy meghatározott számú (szabad forrásokat). Minden erőforrás lehet rendelni csak egy műveletet egy időben.
Szükséges minden, válassza a „szabad források” és meghatározza az ideje annak végrehajtását. Kapott vagy ütemezés érvényesnek kell lennie (nem sértheti a korlátozások erőforrások), illetve az optimális, azaz elfogadható ütemezés, ahol a minimalizálható vagy maximalizálható valamilyen célfüggvény.
Példaként a következő feladat elkészítése órarende a főiskolán, ahol R1 = egy csoport diák, R2 = tanárok, R3 = helyiségek = operátor képzés. Resources R1 és R2 jelentése a fix, R3 - mentes. Vannak különböző korlátozások az idő, amikor minden egyes forrás áll rendelkezésre (például Ivanov II tanár órákat csak a K és Cs). Szükséges ahhoz, hogy egy megvalósítható ütemterv edzések, vagy optimális, ami minimálisra csökkenti például a ablakok száma, illetve a számos használt szoba.
Ez a konfiguráció fejlesztették együttműködve laboratóriumában №68 «ütemezési elmélet és diszkrét optimalizálás” az Institute of Control Sciences. VA Trapeznikova RAS. A konfiguráció végre egy algoritmust a probléma megoldására javasolt a laboratóriumi személyzetet is.