Johnsoni reegel

Allikas: EEK Wiki
Jump to navigation Jump to search

Valdkond: tootmise planeerimine
Definitsioon või seletus


Algoritm mis tahes hulga tegevuste järjestamiseks kaheks tegevuste seeriaks, et optimeerida tegevuste kogukestust.


Ingliskeelne termin: Johnson's rule


Definitsioon või seletus

An algorithm for sequencing any number of jobs through two serial operations to minimize makespan.