Kurzus nemzetközi vendég- és részidős hallgatóknak

Kar
Természettudományi Kar
Szervezet
TTK Operációkutatási Tanszék
Kód
utemel1u0um17em
Cím
Ütemezéselmélet (ea)
Tervezett félév
Őszi
Meghirdetve
2024/25/1
ECTS
3
Nyelv
hu
Oktatás célja
Tudás: az ütemezéselmélet alapvető fogalmainak, módszereinek elsajátítása Képesség: az ütemezéselméleti algoritmusok megértése, használata Attitűd: igény az alkalmazott matematikai tudás gyarapítására, új alkalmazott matematikai ismeretek megszerzésére, kompetenciák elsajátítására, kifejlesztésére. Törekvés a matematikai ismereteinek minél szélesebb körű alkalmazására Autonómia és felelősség: az ütemezéselmélet témakörében elsajátított alapvető ismeretei felhasználásával képes önállóan megválasztani az alkalmazási problémák megoldására alkalmazható módszereket.
Tantárgy tartalma
Egygépes feladatok: sorba rendezések, dinamikus programozás, közelítő megoldások LP-relaxációval. Párhuzamos és uniform gépek: listás ütemezés, Hu algoritmusa, megelőzési feltételek, megszakítható munkák. Shop modellek: ütemezés párosításokkal, Johnson algoritmusa. Branch and bound, ládapakolás.
Számonkérés és értékelés
kollokvium
Ajánlott irodalom
Jordán Tibor: Ütemezéselmélet, elektronikus jegyzet, 2007 Jordán Tibor, Recski András, Szeszlér Dávid: Rendszeroptimalizálás, Typotex, 2004., J. Blazewicz, K.H. Ecker, E. Pesch, G. Schmidt, J. Weglarz: Scheduling computer and manufacturing processes, Springer, 1996., Peter Brucker: Scheduling algorithms, Springer, 2001.

Kurzus szakjai

Név (kód) Nyelv Szint Kötelező Tanév ...
alkalmazott matematikus (TTK-ALKMAT-NMEN) en 7 2/2
alkalmazott matematikus (TTK-ALKMAT-NMHU) hu 7 2/2
Alkalmazott matematikus MSc - Operációkutatás szakirány (TTK-ALKMAT-OPKUT-NMHU) hu 7
Erasmus program keretében (TTK-ERASMUS-NXXX) en Kötelező
matematikus (TTK-MATEMAT-NMHU) hu 7 1/2
matematikus (TTK-MATEMAT-NMEN) en 7 1/2
Vissza