Sequencing with Ordered Criteria, Precedence and Group Technology Constraints

Article type: Research Article

Authors: Janiak, Adam | Shafransky, Yakov | Tuzikov, Alexander

Affiliations: Institute of Engineering Cybernetics, Wroclaw Technical University, Janiszewskiego 11/17, b. C3, 50–372 Wroclaw, Poland. E-mail: janiak@ict.pwr.wroc.pl | Institute of Engineering Cybernetics, National Academy of Sciences of Belarus, Surganov 6, 220012 Minsk, Republic of Belarus. E-mail: shafr@newman.bas-net.by

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.

Keywords: sequencing, scheduling theory, multiple criteria, precedence constraints, group technology, optimization

DOI: 10.3233/INF-2001-12104

Journal: Informatica, vol. 12, no. 1, pp. 61-88, 2001