Scheduling multi-operation jobs in partially overlapping systems

This paper deals with the important and difficult scheduling problem of flexible manufacturing systems (FMS) with multi-operation parts and machines with partially overlapping capabilities. The scheduling problem of partially overlapping systems is shown to be a general form of many classical scheduling problem models and can be applied to several application domains such as distributed computing systems, machinery systems and/or robots. The …