Title :
A Petri nets based object oriented tool for the scheduling of stochastic flexible manufacturing systems
Author :
Gambin, Antonio J. ; Piera, Miquel A. ; Riera, Daniel
Author_Institution :
Dept. of Comput. Sci., Univ. Autonoma de Barcelona, Spain
Abstract :
Flexible manufacturing systems (FMS) have been taking a prominent place in production markets, but constant changes in production rates and product types force us to sort out constantly the scheduling problem that use to be NP-hard. Most commercial tools used to optimize FMS resources are analytical, and often limited to describing stationary relationships between FMS units. An object oriented simulation tool to prune the FMS Petri nets reachability tree is presented. This tool prunes the Petri net coverability tree using a heuristic algorithm, finding pseudo-optimal solutions for the FMS resource scheduling problem. The paper illustrates the usefulness of the tool to find a suitable batch size for a FMS example
Keywords :
Petri nets; digital simulation; flexible manufacturing systems; object-oriented methods; production control; reachability analysis; resource allocation; FMS resource scheduling problem; Petri net coverability tree; Petri nets based object oriented tool; batch size; heuristic algorithm; in last years; product types; production markets; production rates; pseudo-optimal solutions; reachability tree; simulation tool; stochastic flexible manufacturing systems; Computer numerical control; Flexible manufacturing systems; Heuristic algorithms; Job production systems; Job shop scheduling; Petri nets; Processor scheduling; Production systems; Scheduling algorithm; Stochastic processes;
Conference_Titel :
Emerging Technologies and Factory Automation, 1999. Proceedings. ETFA '99. 1999 7th IEEE International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7803-5670-5
DOI :
10.1109/ETFA.1999.813111
