Akers-Verfahren

Das Verfahren von Akers ist eine Methode der Ablaufplanung, die dazu dient, die optimale Reihenfolge der Maschinennutzung von 2 Aufträgen auf mehreren Maschinen zu finden.

Ablauf

Gegeben sind 2 Abläufe und die jeweils Unterschiedliche Maschinen benötigen, z.B.:

Ablauf
Dauer	1	2	2	2

Ablauf
Dauer	2	1	2	3

1. Erstelle ein Koordinatensystem und trage auf der x-Achse den Ablauf von und auf der y-Achse den Ablauf von ein.
2. Markiere die Bereiche, in denen sich die Abläufe in die Quere kommen, das sind sogenannte Konfliktzonen.
3. Ziel ist es, eine diagonale Linie nach oben rechts zu ziehen. Konfliktzonen müssen dabei vermieden werden.

In diesem Fall wäre der kürzeste Weg I oder II mit jeweils einer Distanz (Anzahl Schritte) von 9. Das entsprechende Gantt-Diagramm für Pfad I würde wie folgt aussehen:

---
displayMode: compact
---
gantt
    dateFormat  x
    axisFormat  

    section A1
        M1 :a1m1, 1, 2
        M2 :a1m2, 4, 6
        M3 :a1m3, 6, 8
        M4 :a1m4, 8, 10

    section A2
        M5 :a2m5, 1, 3
        M2 :a2m2, 3, 4
        M4 :a2m4, 4, 6
        M6 :a2m6, 6, 9