Multiple spindle CNC machines

Author

Norman, Bryan A. ; Bean, James C.

Author_Institution

Dept. of Ind. Eng., Pittsburgh Univ., PA, USA

fYear

1997

fDate

13-16 Apr 1997

Firstpage

425

Lastpage

429

Abstract

We introduce a unique scheduling and tool assignment problem that arises for multiple spindle machine tools. The capability of these machines to perform simultaneous operations on one or more parts creates constraints that are not found in the traditional scheduling literature. Two solution methodologies using a genetic algorithm with the random keys encoding are introduced for these problems. One is a hybrid genetic algorithm that incorporates a dispatching rule. The effectiveness of these methods is demonstrated on test problems with comparisons to lower bounds

Keywords

computer aided production planning; computerised numerical control; genetic algorithms; machine tools; production control; scheduling; computer aided production planning; constraints; dispatching rule; genetic algorithm; lower bounds; machine tools; multiple spindle CNC machines; random keys encoding; scheduling; simultaneous operations; test problems; tool assignment problem; Computer numerical control; Encoding; Genetic algorithms; Hardware; Industrial engineering; Job shop scheduling; Machine tools; Machining; Parallel machines; Process planning;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 1997., IEEE International Conference on

Conference_Location

Indianapolis, IN

Print_ISBN

0-7803-3949-5

Type

conf

DOI

10.1109/ICEC.1997.592349

Filename

592349