Process planning using a genetic algorithm approach

Abstract

This paper presents a system for computer aided process planning (CAPP), using a precedence graph representation of the operations and their restrictions. Description of machine and tool selection is described, as well as the operation sequencing. A genetic algorithm is used to generate the sequence of operations and to select the machine and tools that minimize some criteria (machining time).