基于改进遗传算法的汽车混流装配线物料配送路径优化

Optimization of Material Distribution Routing for Automobile Mixed Assembly Line Based on Improved Genetic Algorithm

物料配送的及时和准确是汽车装配线高效运作的根本。针对汽车装配线物料配送路径优化的问题,运用无量纲化方法建立了以物料配送距离最短和惩罚成本最低为目标的多目标综合评价物料配送路径优化模型,引入新的轮盘赌选择算子和交叉算子,形成改进遗传算法,并采用该算法对模型进行了求解,最后用实例验证了该模型和改进遗传算法的有效性,并通过和遗传算法的计算结果对比,验证了改进遗传算法的优越性。

Timely and accurately distribution of the material is the fundamental of the efficient operation of autnmobile assembly line. A multi objective comprehensive evaluation model of material distribution path based on the shortest material distribution distance and the lowest penalty cost is established by using the method of dimensionless method. Then, an imprnved genetic algorithm is presented to solve it. In this algorithm. the new roulette selection operator and crossover operator are, proposed. Finally, the validity of the proposed model and improved genetic algorithm is verified by an example, and the superiority of the improved genetic algorithm is also verified by comparison with the standard genetic algorithm.