Abstract
Az ütemezési problémák egy alternatív megközelítését jelentik azok az eljárások, amelyek a diszkrét matematika eszközeivel dolgoznak. A részbenrendezett halmazok rendezés-kongruenciáinak tanulmányozásakor világossá vált, hogy a minimális lineáris rendezés-kongruenciák jól alkalmazhatók ütemezési feladatok megoldására. Ez a metódus nemcsak akkor használható, ha egy gép dolgozik, hanem kiterjeszthető olyan esetekre is, amikor egymással párhuzamosan több egységnyi kapacitású gép dolgozhat. Cikkünkben a megelőzési feltételeket tartalmazó ütemezési feladatokra olyan optimális vagy közel optimális megoldást adó algoritmusokat mutatunk be, amelyek a megoldást minimális lineáris kongruencia formájában állítják elő.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
