n jobs and m machines job-shop problems with sequence-dependent set-up times

This paper presents a mathematical model based on the branch-and-bound technique to solve static scheduling problems involving n jobs and m machines where the objective is to minimize the cost of setting up the machines. Set-up times are sequence dependent and not included in processing times. There is a finite non-zero cost associated with setting the machines which is different for each machine. It is further assumed that the routing may be different for different jobs and a job may return to a machine more than once.