<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article">
	<front>
		<journal-meta>
			<journal-id journal-id-type="publisher-id">INFORMATICA</journal-id>
			<journal-title-group>
				<journal-title>Informatica</journal-title>
			</journal-title-group>
			<issn pub-type="epub">0868-4952</issn>
			<issn pub-type="ppub">0868-4952</issn>
			<publisher>
				<publisher-name>VU</publisher-name>
			</publisher>
		</journal-meta>
		<article-meta>
			<article-id pub-id-type="publisher-id">INF12104</article-id>
			<article-id pub-id-type="doi">10.3233/INF-2001-12104</article-id>
			<article-categories>
				<subj-group subj-group-type="heading">
					<subject>Research article</subject>
				</subj-group>
			</article-categories>
			<title-group>
				<article-title>Sequencing with Ordered Criteria, Precedence and Group Technology Constraints</article-title>
			</title-group>
			<contrib-group>
				<contrib contrib-type="Author">
					<name>
						<surname>Janiak</surname>
						<given-names>Adam</given-names>
					</name>
					<email xlink:href="mailto:janiak@ict.pwr.wroc.pl">janiak@ict.pwr.wroc.pl</email>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
				</contrib>
				<contrib contrib-type="Author">
					<name>
						<surname>Shafransky</surname>
						<given-names>Yakov</given-names>
					</name>
					<email xlink:href="mailto:shafr@newman.bas-net.by">shafr@newman.bas-net.by</email>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_001"/>
				</contrib>
				<contrib contrib-type="Author">
					<name>
						<surname>Tuzikov</surname>
						<given-names>Alexander</given-names>
					</name>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_001"/>
				</contrib>
				<aff id="j_INFORMATICA_aff_000">Institute of Engineering Cybernetics, Wroclaw Technical University, Janiszewskiego 11/17, b. C3, 50–372 Wroclaw, Poland</aff>
				<aff id="j_INFORMATICA_aff_001">Institute of Engineering Cybernetics, National Academy of Sciences of Belarus, Surganov 6, 220012 Minsk, Republic of Belarus</aff>
			</contrib-group>
			<pub-date pub-type="epub">
				<day>01</day>
				<month>01</month>
				<year>2001</year>
			</pub-date>
			<volume>12</volume>
			<issue>1</issue>
			<fpage>61</fpage>
			<lpage>88</lpage>
			<history>
				<date date-type="received">
					<day>01</day>
					<month>11</month>
					<year>2000</year>
				</date>
			</history>
			<abstract>
				<p>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.</p>
			</abstract>
			<kwd-group>
				<label>Keywords</label>
				<kwd>sequencing</kwd>
				<kwd>scheduling theory</kwd>
				<kwd>multiple criteria</kwd>
				<kwd>precedence constraints</kwd>
				<kwd>group technology</kwd>
				<kwd>optimization</kwd>
			</kwd-group>
		</article-meta>
	</front>
</article>