Improved Heuristics for the Early/Tardy Scheduling Problem with No Idle Time
Jorge M. S. Valente (jvalente@fep.up.pt) and
Rui A. F. S. Alves (ralves@fep.up.pt)
Additional contact information
Jorge M. S. Valente: Faculdade de Economia da Universidade do Porto
Rui A. F. S. Alves: Faculdade de Economia da Universidade do Porto
FEP Working Papers from Universidade do Porto, Faculdade de Economia do Porto
Abstract:
In this paper we consider the single machine earliness/tardiness scheduling problem with no idle time. We present two new heuristics, a dispatch rule and a greedy procedure, and also consider the best of the existing dispatch rules. Both dispatch rules use a lookahead parameter that had previously been set at a fixed value. We develop functions that map some instance statistics into appropriate values for that parameter. We also consider the use of dominance rules to improve the solutions obtained by the heuristics. The computational results show that the function-based versions of the heuristics outperform their fixed value counterparts and that the use of the dominance rules can indeed improve solution quality with little additional computational effort.
Keywords: scheduling; early/tardy; heuristics; dispatch rules; dominance rules (search for similar items in EconPapers)
Pages: 17 pages
Date: 2003-04
References: Add references at CitEc
Citations: View citations in EconPapers (12)
Downloads: (external link)
http://www.fep.up.pt/investigacao/workingpapers/wp126.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.fep.up.pt/investigacao/workingpapers/wp126.pdf [302 Found]--> https://fep.up.pt/investigacao/workingpapers/wp126.pdf)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:por:fepwps:126
Access Statistics for this paper
More papers in FEP Working Papers from Universidade do Porto, Faculdade de Economia do Porto Contact information at EDIRC.
Bibliographic data for series maintained by (wps@fep.up.pt).