Minimizing L-max for the single machine scheduling problem with family set-ups


Creative Commons License

Schultz S., Hodgson T., King R., Taner M. R.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, cilt.42, sa.20, ss.4315-4330, 2004 (SCI-Expanded) identifier identifier

Özet

A procedure for the single machine-scheduling problem of minimizing the maximum lateness for jobs with sequence independent set-ups is presented. The procedure provides optimal/near-optimal solutions over a wide range of problems. It performs well compared with other heuristics, and it is effective in finding solutions for large problems.