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

fYear

1991

fDate

9-11 Apr 1991

Firstpage

2548

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on

Conference_Location

Sacramento, CA

Print_ISBN

0-8186-2163-X

Type

conf

DOI

10.1109/ROBOT.1991.132010

Filename

132010