Kovalyov, Y. Mikhail ; Tuzikov, Alexander V.
Korbicz, Józef - red. ; Uciński, Dariusz - red.
Group sequencing subject to precedence constraints
Group publication title:
Subject and Keywords:
sterowanie ; sterowanie-teoria ; sztuczna inteligencja ; matematyka stosowana ; informatyka
The problem of sequencing jobs for processing on a single machine to minimize maximum penalty is studied. It is assumed that the jobs are classified into several families on the basis of group technology. Precedence constraints are specified on the set of jobs for each family and on the set of families. The Lawler's polynomial time algorithm is generalized to solve this problem and some problems with two ordered criteria.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, volume 4, number 4 (1994) ; click here to follow the link