Aggregate scheduling of a flexible machining and assembly system

Author

Kusiak, Andrew

Author_Institution

Dept. of Ind. & Manage. Eng., Iowa Univ., Iowa City, IA, USA

Volume

5

Issue

4

fYear

1989

fDate

8/1/1989 12:00:00 AM

Firstpage

451

Lastpage

459

Abstract

An aggregate scheduling problem for a flexible manufacturing system which consists of a machining and an assembly subsystem is presented. The aggregate schedule developed is used as an input to a real-time scheduling problem discussed previously by the author (Proc. 2nd ORSA/TIMS Conf. on Flexible Manuf. Syst: Oper. Res. Methods and Appl., Elsevier NY, 1986, pp.521-32). Although features of the flexible manufacturing environment are not explicit at the aggregate scheduling level, they are incorporated at the real-time scheduling level. The single-product and N-product scheduling problems are considered. To solve the problems two optimal scheduling algorithms are developed. Each algorithm is illustrated with a numerical example. The results are also applicable to the single-batch and N-batch scheduling problems

Keywords

assembling; directed graphs; flexible manufacturing systems; machining; optimisation; production control; FMS; N-batch scheduling; N-product scheduling; aggregate scheduling; assembly system; directed graphs; flexible manufacturing system; machining; optimisation; production control; real-time scheduling; single-batch; single-product; Aggregates; Assembly systems; Fabrication; Flexible manufacturing systems; Job shop scheduling; Machining; Manufacturing systems; Optimal scheduling; Robotic assembly; Scheduling algorithm;

fLanguage

English

Journal_Title

Robotics and Automation, IEEE Transactions on

Publisher

ieee

ISSN

1042-296X

Type

jour

DOI

10.1109/70.88060

Filename

88060