Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1208.90066
Jouglet, Antoine; Savourey, David
Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates. (English)
[J] Comput. Oper. Res. 38, No. 9, 1259-1266 (2011). ISSN 0305-0548

Summary: We address the parallel machine total weighted tardiness scheduling problem with release dates. We describe dominance rules and filtering methods for this problem. Most of them are adaptations of dominance rules based on solution methods for the single-machine problem. We show how it is possible to deduce whether or not certain jobs can be processed by a particular machine in a particular context and we describe techniques that use this information to improve the dominance rules. On the basis of these techniques we describe an enumeration procedure and we provide experimental results to determine the effectiveness of the dominance rules.

MSC 2000:: *90B35 Scheduling theory

Keywords: scheduling; parallel machines; total weighted tardiness; dominance rules; possible machines

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]