Manufacturing systems are often composed of machines that can produce a variety of items but that most undergo time-consuming (and possibly costly) setups when switching between product types. Scheduling these setups efficiently can have important economic effects on the performance of the plant...