Bi-criteria scheduling with machine assignment costs

► Scheduling problems are considered with several different types of objectives to be optimized. ► One type of objective is time related, whereas another type of objective is cost related. ► Categorization of scheduling problems within such a two-dimensional framework is done. ► The boundary is determined between polynomial time problems and NP-Hard problems.