A branch-and-bound algorithm for a two-stage hybrid flowshop scheduling problem minimizing total tardiness
β Scribed by Lee, G.-C.; Kim *, Y.-D.
- Book ID
- 125828973
- Publisher
- Taylor and Francis Group
- Year
- 2004
- Tongue
- English
- Weight
- 215 KB
- Volume
- 42
- Category
- Article
- ISSN
- 0020-7543
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper considers an m-machine permutation flowshop scheduling problem of minimizing the makespan. This classical scheduling problem is still important in modem manufacturing systems, and is well known to be intractable (i.e., NP-hard). In fact branch-and-bound algorithms developed so far for thi
In this study, the two-machine bicriteria flowshop scheduling problem is addressed. The objective is to minimize a weighted sum of total flowtime and makespan. Different branch-and-bound algorithms have already appeared in the literature for this problem. In this study, a more efficient branch-and-b