Operation sequencing and tool assignment for multiple spindle CNC machines

Bryan A. Norman, James C. Bean

Research output: Contribution to conferencePaper

6 Scopus citations

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.

Original languageEnglish
Pages425-429
Number of pages5
StatePublished - 1997
EventProceedings of the 1997 IEEE International Conference on Evolutionary Computation, ICEC'97 - Indianapolis, IN, USA
Duration: Apr 13 1997Apr 16 1997

Conference

ConferenceProceedings of the 1997 IEEE International Conference on Evolutionary Computation, ICEC'97
CityIndianapolis, IN, USA
Period04/13/9704/16/97

Fingerprint Dive into the research topics of 'Operation sequencing and tool assignment for multiple spindle CNC machines'. Together they form a unique fingerprint.

Cite this