Job-shop scheduling, the job-shop problem or job-shop scheduling problem is an optimization problem in computer science and operations research. It is a variant of optimal job scheduling. Wikipedia