摘要 |
Uses a genetic algorithm to optimize placement of parts on the panels. The method applies a genetic algorithm on a population of NP individuals each represented by at least a chromosome C made up as follows: - the parts to be placed are numbered from 0 to N-1; - a chromosome is a list of ordered pairs (...., (INDk, Irk,) ....), k = 0, ..., N-1 in which the list INDk, k = 0, .... N-1, is a permutation of the whole (0, ...., N-1), representing the order in which the parts are placed. IRk represents an angular orientation of the part numbered INDk. This orientation being chosen from a list of admissible possible orientations for the part numbered INDk.
|