Application of the Branch and Bound Technique to Some Flow-Shop Scheduling Problems

TLDR

The branch‑and‑bound technique of Little et al. was applied to flow‑shop scheduling, a problem previously untreated. The authors present and apply the branch‑and‑bound method to two flow‑shop scheduling problems. The branch‑and‑bound technique of Little et al.

Abstract

The branch-and-bound technique of Little, et al. and Land and Doig is presented and then applied to two flow-shop scheduling problems. Computational results for up to 9 jobs are given for the 2-machine problem when the objective is minimizing the mean completion time. This problem was previously untreated. Results for up to 10 jobs, including comparisons with other techniques, are given for the 3-machine problem when the objective is minimizing the makespan.