基于Levy改进GA算法的制造车间物料配送路径规划

摘要

为了提高机加工时制造车间物料配送路径规划效率，以鲁棒优化方式研究了处于不确定行驶时间下装配线制造车间物料配送路径规划过程。传统配送路径进行求解时属于一个不确定性分析过程，先通过遗传算法确定可行解，接着利用离散莱维方式完成局部搜索，从而获得质量更优的解。研究结果表明：提高不确定程度后，复合约束要求解数量降低，降低了染色体空间规模，可以更快得到全局最优解。该研究有助于提高车间配送调控能力，对实现自动化生产效率意义很大。

关键词

装配线 / 路径规划 / 鲁棒优化 / 遗传算法