## Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times

- Katyanne Farias, Arthur Kramer, Anand Subramanian
- Computers & OR
- 2017

Highly Influenced

@article{Xu2014IteratedLS, title={Iterated Local Search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness}, author={Hongyun Xu and Zhipeng L{\"u} and T. C. Edwin Cheng}, journal={J. Scheduling}, year={2014}, volume={17}, pages={271-287} }

- Published 2014 in J. Scheduling
DOI:10.1007/s10951-013-0351-z

We present an Iterated Local Search (ILS) algorithm for solving the single-machine scheduling problem with sequence-dependent setup times to minimize the total weighted tardiness. The proposed ILS algorithm exhibits several distinguishing features, including a new neighborhood structure called Block Move and a fast incremental evaluation technique, for evaluating neighborhood solutions. Applying the proposed algorithm to solve 120 public benchmark instances widely used in the literature, we… CONTINUE READING

12 Citations

33 References

Similar Papers