Komplex ütemezés

Eredeti címe:

Complex Scheduling

Könyv tartalma:

Ez a könyv komplex ütemezési problémák modelljeit és algoritmusait mutatja be.

Az erőforrás-korlátozott projektütemezési problémák mellett az alkalmazásokkal együtt rugalmas gépekkel, szállítással vagy korlátozott pufferrel rendelkező job-shop problémákat is tárgyal. Olyan diszkrét optimalizálási módszerek kerülnek bemutatásra, mint a lineáris és az egészértékű programozás, a korlátok terjedési technikái, a legrövidebb út és a hálózati áramlási algoritmusok, az ág-és-határ módszerek, a helyi keresés és a genetikai algoritmusok, valamint a dinamikus programozás.

Ezeket egzakt vagy heurisztikus eljárásokban használják a bemutatott komplex ütemezési problémák megoldására. Továbbá ismertetésre kerülnek az alsó korlátok kiszámításának módszerei. A legtöbb algoritmust részletesen megfogalmazzák és példákkal illusztrálják.

Ebben a második kiadásban néhány hibát kijavítottunk, egyes részeket részletesebben elmagyaráztunk, és új anyaggal egészítettük ki. Különösen az RCPSP további általánosításai, további gyakorlati alkalmazások és néhány újabb algoritmus került beépítésre.