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.

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.

• Ü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

1. 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
2. Imreh, Cs.: Pakolás és ütemezés, elektronikus jegyzet. Elérhető a http://www.inf.u-szeged.hu/~cimreh/ut.htm címen.
3. Pinedo, M.: Scheduling, Theory, Algorithms and Systems, Prentice Hall, New Jersey, 1995