Petri nets based dynamic optimal model for flexible manufacturing system
Jiang Si-jie · Computer Integrated Manufacturing Systems · 2005
To solve the dynamicoptimal scheduling problem of Flexible Manufacturing System (FMS), the Real-time Optimal Shift Controlled Petri Net (ROSCP-N) model was proposed based on the Extended High Level Global Evaluation Petri Net(EHLGEP-N). When abnormal cases such as machine faults and/or urgent jobs insertion occurred in FMS, the ROSCP-N model automatically switched to run the global optimal scheduling algorithm and returned to the original system status in an allowable system time limit to continue according to the new optimal results. Finally, the combination of ROSCP-N with the Genetics based Minimum-Balance (GMB) algorithm was taken as an example to prove the effectiveness of the ROSCP-N model.