Advanced Search

Query:

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

Format:

Display: entries per page entries

Zbl 1202.90138
Lin, Shih-Wei; Lee, Zne-Jung; Ying, Kuo-Ching; Lu, Chung-Cheng
Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates. (English)
[J] Comput. Oper. Res. 38, No. 5, 809-815 (2011). ISSN 0305-0548

Summary: We consider an identical parallel machine scheduling problem with sequence-dependent setup times and job release dates. An improved iterated greedy heuristic with a sinking temperature is presented to minimize the maximum lateness. To verify the developed heuristic, computational experiments are conducted on a well-known benchmark problem data set. The experimental results show that the proposed heuristic outperforms the basic iterated greedy heuristic and the state-of-art algorithms on the same benchmark problem data set. It is believed that this improved approach will also be helpful for other applications.

MSC 2000:: *90B35 Scheduling theory
90C59 Approximation methods and heuristics

Keywords: parallel machines scheduling problems; sequence-dependent setup times; maximum lateness; iterated greedy heuristic

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]