In the research, job shop scheduling has received wide interest from researchers as well as industrial practitioners. Job shops have the inherent ability to accommodate a large product mix and different order quantities. They offer an attractive environment for many small-lot and make-to-order productions.