GA-based Adaptive Setup Planning with Machine Tool Capability and Availability

• In a machine shop, setup planning of a part for more than one available machine is a typical combinatorial optimization problem under certain constraints. Targeting adaptability of setup plans for multiple machines, an across-machine setup planning approach using genetic algorithms is presented in this paper, including (1) gene pool generation, (2) setup plan encoding and fitness evaluation, and (3) optimal setup plan selection through GA operations. The proposed approach is implemented In a GA toolbox, and tested by a sample part. The results demonstrate that this approach is not only applicable to machines with varying configurations, but also adaptive to shop floor schedule changes due to uncertainty.

Keyword

Adaptive setup planning; Genetic algorithms (GA); Tool accessibility; Tool orientation space

Publication and Content Type

ref (subject category)

art (subject category)