Title :
Petri net based modeling of job-shop resource allocation in generic prototyping approach
Author_Institution :
Res. Inst. for Inf., Bucharest, Romania
Abstract :
In the framework provided by the generic prototyping approach, the paper presents the decision control Petri nets (DCPN) formalism for behaviour modeling in discrete event systems. In case of components with inherent decision-making capabilities, this formalism proposes the decision transition mechanism to activate suitable decision support resources. The job-shop model has been chosen to illustrate this modeling approach. The resource allocation center (RAC) concept is introduced as a support for analysis of scheduling and dispatching related decision-making processes, and the DCPN model of the processing type RAC is presented in detail. A multi-agent simulator is envisaged to generate a scheduling solution based on job-shop representation as a network of interconnected RACs.
Keywords :
Petri nets; decision theory; discrete event systems; production control; resource allocation; DCPN; Petri net based modeling; behaviour modeling; decision control Petri nets; decision support resources; decision transition mechanism; decision-making capabilities; discrete event systems; dispatching; generic prototyping; interconnected RAC network; job-shop representation; job-shop resource allocation; multi-agent simulator; resource allocation center; scheduling; Character generation; Decision making; Discrete event systems; Dispatching; Dynamic programming; Informatics; Petri nets; Prototypes; Resource management; Robots;
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Print_ISBN :
0-7803-4778-1
DOI :
10.1109/ICSMC.1998.725391