A hybrid-coded genetic algorithm based optimisation of non-productive paths in CNC machining

作者：Chen, JC^*; Zhong, TX

来源：International Journal of Advanced Manufacturing Technology, 2002, 20(3): 163-168.

DOI：10.1007/s001700200139

• CNC machining
• hybrid-coded genetic algorithm (HCGA)
• non-productive paths
• optimisation
• travelling salesman problem (TSP)

In order to optimise the non-productive paths in CNC machining under entry or exit constraints (such as in laser engraving and flame cutting), a hybrid-coded genetic algorithm (HCGA) is proposed in this paper. There are two chromosomes in the HCGA. One chromosome, called the master chromosome, uses a natural number-coded mode, and represents the sequence of productive contours. The other chromosome, called the slate chromosome, uses a binary-coded mode, and represents the entry, or exit nodes of the productive contours. The two chromosomes use the same evaluation function and selection mechanism, but the crossover and mutation operators tire different. The coding and genetic operators for open, closed and mixed productive contours are discussed in detail. The result shows that the HCGA is simple but effective for the optimising of non-productive paths in CNC machining.

• 出版日期2002
• 单位上海交通大学