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

摘要

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