14.2.4 Metoda CDS

14.2.4

Metoda CDS

Ing. Leo Tvrdoň, Ph.D., ALog., Ing. Jaroslav Bazala, Ph.D., ALog. a kolektiv autorů

Jde o rozšíření Johnsonova algoritmu pro úlohu o libovolném počtu pracovišť. Algoritmus vytvořila trojice autorů H. G. Campbell, R. A. Dudeck a M. L. Smith. Systematicky se vytvoří kombinace vždy dvou pracovišť a pak se pro ně uplatní Johnsonova pravidla. Obdržíme tak postupně několik rozvrhů, které samostatně vyhodnotíme a z nichž poté vybereme nejvhodnější rozvrh.

Postup CDS:

1. Zvažujeme pouze první a poslední pracoviště. Určíme pořadí pomocí Johnsonových pravidel.

2. Vytvoříme dvě pseudopracoviště tak, že sečteme časy na prvním +…