Title :
A timed Petri net and beam search based online FMS scheduling system with routing flexibility
Author :
Shih, Heloisa Martins ; Sekiguchi, Takashi
Author_Institution :
Div. of Electr. & Comput. Eng., Yokohama Nat. Univ., Japan
Abstract :
The authors propose an online FMS (flexible manufacturing system) scheduling system that takes into consideration the routing flexibility. A timed Petri net representation of the production system associated with a beam search based decision method is proposed to solve the scheduling conflicts. The system is presented and its performance is evaluated using an example of a FMS with three machines, manufacturing four products with routing flexibility. In addition to its very good results, the system was reliable, as the variance of the results of 50 different simulations was very small
Keywords :
Petri nets; flexible manufacturing systems; manufacturing data processing; production control; scheduling; beam search based decision method; flexible manufacturing system; online FMS scheduling system; production control; routing flexibility; timed Petri net representation; Automatic control; Computer networks; Control systems; Flexible manufacturing systems; Job shop scheduling; Processor scheduling; Production planning; Production systems; Routing; Workstations;
Conference_Titel :
Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-8186-2163-X
DOI :
10.1109/ROBOT.1991.132010
