Integrated scheduling of flexible manufacturing systems employing automated guided vehicles

Author

Lee, Doo Yong ; DiCesare, Frank

Author_Institution

Dept. of Precision Eng. & Mechatronics, Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea

Volume

41

Issue

6

fYear

1994

fDate

12/1/1994 12:00:00 AM

Firstpage

602

Lastpage

610

Abstract

Centralized and distributed automated guided vehicle system (AGVS) models for materials handling, and the model for part processing are integrated into a single coherent model. This formulation can be used to collectively schedule and control the entire flexible manufacturing system (FMS) as opposed to the traditional separate scheduling of part processing and material handling. The two AGVS models are based on Petri nets and can be directly used in the scheduling method that uses Petri nets for formulation and heuristic search for solution. This method employs a global search to seek the optimal operation of an entire FMS. Scheduling examples are presented and the method compares favorably with the results simulated using heuristic dispatch rules

Keywords

Petri nets; automatic guided vehicles; centralised control; control system analysis; control system synthesis; distributed control; flexible manufacturing systems; heuristic programming; materials handling; optimal control; production control; search problems; AGV; FMS; automated guided vehicles; centralized control; distributed control; flexible manufacturing systems; formulation; global search; heuristic dispatch rules; heuristic search; integrated scheduling; optimal operation; part processing; simulation; solution; Automatic control; Control systems; Dispatching; Flexible manufacturing systems; Job shop scheduling; Materials handling; Modeling; Petri nets; Routing; Vehicles;

fLanguage

English

Journal_Title

Industrial Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0278-0046

Type

jour

DOI

10.1109/41.334577

Filename

334577