Sequencing with Ordered Criteria, Precedence and Group Technology Constraints
Volume 12, Issue 1 (2001), pp. 61–88
Pub. online: 1 January 2001
Type: Research Article
Received
1 November 2000
1 November 2000
Published
1 January 2001
1 January 2001
Abstract
Multicriteria sequencing problems with criteria ordered according to their importance are considered. Additional precedence and group technology constraints are imposed. We introduce 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 including all known polynomially solvable problems. A comprehensive survey of results for sequencing problems with ordered criteria is given as well.