1. Job Shop Scheduling1 2. Job shop environment:• m machines, n jobs• objective function• Each job follows a predetermined route• Routes are not necessarily the same…