Informatica Logo

INFORMATICA
International Journal

Main Page
Editorial Board
Abstracting/Indexing
Instructions to Authors
Subscription Information


Contents
Author Index
Papers in Production

INFORMATICA, 2001, Vol. 12, No. 1, 61-88
© Institute of Mathematics and Informatics, Vilnius, 1998

ISSN 0868-4952

Sequencing with Ordered Criteria, Precedence and Group Technology Constraints

Adam JANIAKa, Yakov SHAFRANSKYb, Alexander TUZIKOVb

aInstitute of Engineering Cybernetics, Wroclaw Technical University Janiszewskiego 11/17, b. C3, 50-372 Wroclaw, Poland E-mail: janiak@ict.pwr.wroc.pl

bInstitute 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

To preview Lithuanian abstract see full article text

PDFTo preview full article text in PDF format click here

Get Free ReaderYou could obtain free Acrobat Reader from Adobe


TopTop Copyright © INFORMATICA, Vilnius University Institute of Mathematics and Informatics, 2010