遗传算法在男西裤生产流水线平衡中的应用

Adaptive General Algorithm Applied to Assembly Line Balancing of Trousers Production

遗传算法能够自动给出比较合适的交叉概率和变异概率,显著提高搜索效率。文章将遗传算法应用于男西裤生产流水线中,同时改进了遗传算法的搜索能力,以解决并行制造中的流水线平衡问题,并通过对男西裤生产工艺进行仿真证明了该算法的有效性。

Adaptive general algorithm can automatically give more appropriate crossover probability and mutation probability, significantly improve the search efficiency. In this paper, a kind of adaptive general algorithm was applied to production lines of trousers and the search capabilities of the general algorithm improved to solve the assembly line balancing problem in apparel manufacturing. The simulation of trousers manufacturing illustrated the effectiveness of algorithm.