Multi-Operation Multi-Machine Scheduling

摘要

In the multi-operation scheduling that arises in industrial engineering, each job contains multiple tasks (operations) that require execution in different shops. It is assumed that in each shop there is only one machine to perform the required operations. In this paper, a parallel model of multi-operation scheduling is proposed, in which multiple machines are available in each shop to perform the same type of operations. A multi-machine open-shop scheduling problem is studied in detail.