\input zb-basic
\input zb-ioport
\iteman{io-port 00474829}
\itemau{Chen, Chuen-Lung; Bulfin, Robert L.}
\itemti{Complexity of single machine, multi-criteria scheduling problems.}
\itemso{Eur. J. Oper. Res. 70, No.1, 115-125 (1993).}
\itemab
Summary: We examine the complexity of scheduling problems when more than one measure of performance is appropriate. The criteria we study are maximal tardiness, flowtime, number of tardy jobs, tardiness, and the weighted counterparts of the last three measures. The machine environment is restricted to a single machine. Complexity results are given for secondary criterion, bicriteria and weighted criteria approaches for all combinations of measures. Of the problems examined, only six remain open.
\itemrv{~}
\itemcc{}
\itemut{complexity of scheduling problems; maximal tardiness; flowtime; number of tardy jobs; tardiness}
\itemli{doi:10.1016/0377-2217(93)90236-G}
\end