Többgépes ütemezési problémák közel optimális megoldása

Abstract

Cikkünket a következőképpen tagoltuk. A második rész tartalmazza a flow shop feladatra vonatkozó tételeinket és megjegyzéseket, a harmadik az openshop problémára vonatkozókat. A negyedik részben a bizonyításokat adjuk meg, itt szerepel annak a három lemmának a kimondása és igazolása is, amelyekre a bizonyításokban szükség lesz.