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

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

0.00 Avg rating0 Votes
Article ID: iaor2003209
Country: United Kingdom
Volume: 40
Issue: 8
Start Page Number: 1759
End Page Number: 1785
Publication Date: Jan 2002
Journal: International Journal of Production Research
Authors: , , ,
Keywords: petri nets
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.