Dominance-based heuristics for one-machine total cost scheduling problems

21Citations
Citations of this article
15Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We study the one-machine scheduling problem with release dates and we look at several objective functions including total (weighted) tardiness and total (weighted) completion time. We describe dominance rules for these criteria, as well as techniques for using these dominance rules to build heuristic solutions. We use them to improve certain well-known greedy heuristic algorithms from the literature. Finally, we introduce a Tabu Search method with a neighborhood based on our dominance rules. Experiments show the effectiveness of our techniques in obtaining very good solutions for all studied criteria. © 2007 Elsevier B.V. All rights reserved.

Author supplied keywords

Cite

CITATION STYLE

APA

Jouglet, A., Savourey, D., Carlier, J., & Baptiste, P. (2008). Dominance-based heuristics for one-machine total cost scheduling problems. European Journal of Operational Research, 184(3), 879–899. https://doi.org/10.1016/j.ejor.2006.11.036

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free