Scheduling flexible manufacturing systems based on timed petri nets and fuzzy dispatching rules

Huanxin Henry Xiong, Mengchu Zhou, C. N. Manikopoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

To explicitly formulate concurrent activities, shared resources, precedence constraints and routing flexibility in FMS scheduling, we adopt timed (placed) Petri nets for problem representation. The Bottom-up method is used to synthesize the system, i.e., the system is partitioned into sub-systems according to the job types, sub-models are constructed for each sub-systems, and a complete net model for the entire process is obtained by merging Petri nets of the sub-systems through the places representing the shared resources. Considering each transition in a conflicting set corresponds to each part type which competes for an available resource for next operation, the fuzzy dispatching rules are employed to select one of the enabled transitions to be fired in each conflicting set. They are derived from ordinarily adopted dispatching rules, such as SPT(Shortest Processing Time) and S/RO(Slack per Remaining Operation). An interpretation algorithm using these rules is given and illustrated through an FMS example.

Original languageEnglish (US)
Title of host publicationIEEE Symposium on Emerging Technologies & Factory Automation
PublisherIEEE
Pages309-315
Number of pages7
Volume3
StatePublished - Dec 1 1995
EventProceedings of the 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. Part 3 (of 3) - Paris, Fr
Duration: Oct 10 1995Oct 13 1995

Other

OtherProceedings of the 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. Part 3 (of 3)
CityParis, Fr
Period10/10/9510/13/95

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Scheduling flexible manufacturing systems based on timed petri nets and fuzzy dispatching rules'. Together they form a unique fingerprint.

Cite this