关键词: 分装线, 位置约束, 节拍约束, 缓冲区容量优化, 遗传算法

Abstract: For the multiple assembly line system composed by main line and feeder line,the influence of feeder line's cycle time and buffer capacity on output of main line was studied,and a method of optimizing feeder line was proposed.By regarding dynamic cycle time constraints and positional constraints,a mathematical model was established to minimize the buffer between main line and feeder line and the buffer between workstations of feeder line.A two-step-decoding genetic algorithm was used to solve the model.To make the results more realistic,a method of segmental coding and segmental decoding was designed for positional constraints.The experimental results showed that the proposed method could not only improve the performance of feeder line,but also improve the output of main line.

Key words: feeder line, positional constraints, cycle time constraints, buffer capacity optimization, genetic algorithms