Title :
Multiple spindle CNC machines
Author :
Norman, Bryan A. ; Bean, James C.
Author_Institution :
Dept. of Ind. Eng., Pittsburgh Univ., PA, USA
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;
Conference_Titel :
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-7803-3949-5
DOI :
10.1109/ICEC.1997.592349
