Nesting System for Cutting Stock Problem Based on Distributed Parallel Genetic Algorithm

摘要

According to the difficulty in solving 2-dimensitional cutting stock problem in industries, the paper declared a nesting system for 2-dimensitonal shapes based on distributed parallel genetic algorithm (DPGA). Firstly, it discussed the structure and realization of DPGA, including the data communication module, the fitness function and detailed operators selecting for the algorithm. Then it introduced the bottom-left nesting decoding algorithm to deal with the polygons arranging. Finally the nesting system based on DPGA is designed and it is proved to be efficient by a calculating sample.