Heuristics for the Early/Tardy Scheduling Problem with Release Dates
AbstractIn this paper we consider the single machine earliness/tardiness scheduling problem with di?erent release dates and no unforced idle time. We analyse the performance of several dispatch rules, a greedy procedure and a decision theory local search heuristic. The dispatch rules use a lookahead parameter whose value must be specified. We perform some experiments to determine an appropriate value for this parameter. The use of dominance rules to improve the solutions obtained by these heuristics is also considered. The computational results show that the use of the dominance rules can indeed improve the solution quality with little additional computational e?ort. To the best of our knowledge, this is the first analysis of heuristic performance for the early/tardy scheduling problem with release dates and no unforced idle time.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Universidade do Porto, Faculdade de Economia do Porto in its series FEP Working Papers with number 130.
Length: 16 pages
Date of creation: May 2003
Date of revision:
scheduling; early/tardy; release dates; heuristics;
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Akturk, M. Selim & Ozdemir, Deniz, 2001. "A new dominance rule to minimize total weighted tardiness with unequal release dates," European Journal of Operational Research, Elsevier, vol. 135(2), pages 394-412, December.
- Maria do Rosario Correia & Scott C. Linn & Andrew Marshall, 2004. "An Empirical Investigation of Debt Contract Design: The Determinants of the Choice of Debt Terms in Eurobond Issues," FEP Working Papers 148, Universidade do Porto, Faculdade de Economia do Porto.
- Ana Paula Delgado & Isabel Maria Godinho, 2004. "The evolution of city size distribution in Portugal: 1864-2001," FEP Working Papers 151, Universidade do Porto, Faculdade de Economia do Porto.
- Sandra Silva, 2004.
"On evolutionary technological change and economic growth: Lakatos as a starting point for appraisal,"
FEP Working Papers
139, Universidade do Porto, Faculdade de Economia do Porto.
- Sandra Silva, 2009. "On evolutionary technological change and economic growth: Lakatos as a starting point for appraisal," Journal of Evolutionary Economics, Springer, vol. 19(1), pages 111-135, February.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ().
If references are entirely missing, you can add them using this form.