Design of optimal sequence controller for a flexible manufacturing system

Author

Xiong, Humin Henry ; Zhou, MengChu ; Caudill, Reggie J.

Author_Institution

Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA

Volume

2

fYear

1996

fDate

14-17 Oct 1996

Firstpage

1126

Abstract

The optimal controller synthesis problem for discrete event control of a flexible manufacturing system (FMS) is presented in this paper. To explicitly formulate concurrent activities, multiple resources sharing, precedence constraints and dynamic routing in FMS operation, we adopt timed (place) Petri nets for problem representation. The A* based heuristic search algorithm is proposed to search for an optimal event sequence to achieve minimum-time and deadlock-free discrete event control. Based on the obtained event-driven sequence, we use two levels of specification to design the optimal sequence controller. The coordination control level consists of synchronization and parallelism of different sub-systems and is specified by decision-free Petri nets (marked graphs). The local control level consists of running elementary sequences for subsystems and is specified by sequential function charts

Keywords

Petri nets; control system synthesis; discrete event systems; flexible manufacturing systems; heuristic programming; search problems; time optimal control; A* based heuristic search algorithm; FMS; concurrent activities; decision-free Petri nets; dynamic routing; elementary sequences; event-driven sequence; flexible manufacturing system; marked graphs; minimum-time deadlock-free discrete-event control; multiple resource sharing; optimal sequence controller synthesis; parallelism; precedence constraints; sequential function charts; synchronization; timed Petri nets; Computer aided manufacturing; Control system synthesis; Control systems; Design methodology; Flexible manufacturing systems; Heuristic algorithms; Job shop scheduling; Manufacturing systems; Optimal control; Petri nets;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics, 1996., IEEE International Conference on

Conference_Location

Beijing

ISSN

1062-922X

Print_ISBN

0-7803-3280-6

Type

conf

DOI

10.1109/ICSMC.1996.571241

Filename

571241