Adaptive production scheduling of virtual production systems using object-oriented Petri nets with changeable structure

Virtual Production Systems (VPSs) are logically constructed by organizing production resources belonging to one or more physical manufacturing systems. VPSs can enhance the agility of manufacturing systems. However, an effective scheduling approach is required to cope with disturbance and changes to these systems. An adaptive production scheduling method is proposed. Object-oriented Petri nets with changeable structure (OPNs-CS) formulate the scheduling problem of VPSs. To resolve resource constraints in a VPS, the OPNs-CS is modified by introducing limited token available time and by revising the enabling and firing rules. The artificial intelligent heuristic search (A*) algorithm is modified and applied to generate the optimal or near optimal schedule. When a VPS encounters any disturbance, an estimate of the effects of the disturbance can be estimated by simulation on the OPNs-CS model. If the scheduling target (completion time) is not affected, rescheduling is not required. Whenever there is a change to the VPS, the TOPNs-CS model is updated to refresh VPS schedule. A case study is presented to demonstrate the procedures for applying the proposed scheduling approach. The given case study shows that the proposed approach is capable of scheduling a VPS dynamically in response to disturbances and changes are involved.