Can I read A Branch-and-Bound procedure to minimize total tardiness on one machine with arbitrary release dates on EtoBox?

A Branch-and-Bound procedure to minimize total tardiness on one machine with arbitrary release dates by Philippe Baptiste; Jacques Carlier; Antoine Jouglet is a Engineering article available to read on EtoBox.

What is A Branch-and-Bound procedure to minimize total tardiness on one machine with arbitrary release dates about?

In this paper, we present a Branch-and-Bound procedure to minimize total tardiness on one machine with arbitrary release dates. We introduce new lower bounds and we generalize some well-known dominance properties. Our procedure handles instances as large as 500 jobs although some 60 jobs instances remain open. Computational results show that the proposed approach outperforms the best known procedures.

Who reads A Branch-and-Bound procedure to minimize total tardiness on one machine with arbitrary release dates?

Author

Philippe Baptiste; Jacques Carlier; Antoine Jouglet

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0377-2217)

Published

2004

Language

EN

Field

Engineering (Physical Sciences)