Algorithms for single machine total tardiness scheduling with sequence dependent setups

@article{Gupta2006AlgorithmsFS,
  title={Algorithms for single machine total tardiness scheduling with sequence dependent setups},
  author={Skylab R. Gupta and Jeffrey S. Smith},
  journal={European Journal of Operational Research},
  year={2006},
  volume={175},
  pages={722-739}
}
We consider the problem of scheduling a single machine to minimize total tardiness with sequence dependent setup times. We present two algorithms, a problem space-based local search heuristic and a Greedy Randomized Adaptive Search Procedure (GRASP) for this problem. With respect to GRASP, our main contributions are—a new cost function in the construction phase, a new variation of Variable Neighborhood Search in the improvement phase, and Path Relinking using three different search… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 41 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 22 references

Comparing an aco algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times

  • C. Gagné, W. Price, M. Gravel
  • Journal of the Operational Research Society 53
  • 2002
Highly Influential
10 Excerpts

A comparison of four methods for minimizing total tardiness on a single processor with sequence dependent setup times

  • K.-C. Tan, R. Narasimhan, P. A. Rubin, G. L. Ragatz
  • Omega 28
  • 2000
Highly Influential
7 Excerpts

Chapter 2: Time constrained routing and scheduling

  • J. Desrosiers, Y. Dumas, M. Solomon, F. Soumis
  • in: M. Ball, T. Magnanti, C. Monma, G. Nemhauser…
  • 1995
Highly Influential
10 Excerpts

A branch and bound method for minimum tardiness sequencing on a single processor with sequence dependent setup times

  • G. L. Ragatz
  • in: Proceedings of the Twenty Fourth Annual…
  • 1993
Highly Influential
4 Excerpts

Elements of sequencing and scheduling

  • K. R. Baker
  • Tuck School of Business, Dartmouth College…
  • 2002
1 Excerpt

A review of scheduling research involving setup considerations

  • A. Allahverdi, J. N. Gupta, T. Aldowaisan
  • Omega 27
  • 1999
2 Excerpts

A heuristic to minimize total weighted tardiness with sequence dependent setups

  • Y. Lee, K. Bhaskran, M. Pinedo
  • IIE Transactions 29 (1)
  • 1997
2 Excerpts

Similar Papers

Loading similar papers…