Sequencing with Ordered Criteria, Precedence and Group Technology Constraints

Abstract

Multicriteria sequencing problems with criteria ordered according to their importance are considered. Additional precedence and group technology constraints are imposed. We intro- duce a notion of a priority-generating vector function and suggest general techniques that form a base for the construction of polynomial time algorithms for numerous sequencing problems includ- ing all known polynomially solvable problems. A comprehensive survey of results for sequencing problems with ordered criteria is given as well.