Pakolás és ütemezés
Az alábbi információk tájékoztató jellegűek. A hatályos követelmények az egyetemi tanrendi keresőben találhatók.
Pakolás és ütemezés
Felvétel feltétele: az Operációkutatás I. tárgy teljesítése.
Előadás: Kötelező 2 óra/5 kredit. Teljesítési módja: Kollokvium.
Gyakorlat: Kötelező 1 óra/0 kredit. Teljesítési módja: Aláírás.
Tematika
- Ütemezés
- Ütemezési modellek
- Egyszerű megoldó elvek
- Általános algoritmustervezési módszerek
- Approximációs algoritmusok
- Approximácós sémák
- Shop ütemezési problémák
- Lokális kereső algoritmusok
- Online algoritmusok
- Ládapakolás
- Ládapakolási modellek
- Online algoritmusok
- Approximációs algoritmusok
- Approximációs sémák
Ajánlott irodalom
- Bertók Botond, Kovács Zoltán: Gyártórendszerek modellezése, Typotex Kiadó, 2011.
Jegyzet letöltése PDF formátumban
Digitális melléklet
- Imreh, Cs.: Pakolás és ütemezés, elektronikus jegyzet.
Elérhető a
http://www.inf.u-szeged.hu/~cimreh/ut.htm címen.
- Pinedo, M.: Scheduling, Theory, Algorithms and
Systems, Prentice Hall, New Jersey, 1995