A job shop without an explicit bottleneck has been considered. The structure of the shop consists of six work centres, each with a single multi-purpose machine, except for work centre 1. This work centre is modelled as having two machines with a given degree inter-changeability (i.e. processing overlapping capabil- ities related to the technical ability of the machines to perform similar operations).