Purpose – Machine scheduling plays an important role in most manufacturing industries and has received a great amount of attention from operation researchers. Production scheduling is concerned with the allocation of resources and the sequencing of tasks to produce goods and services....