来源：期刊VIP网 时间：
作者：陶琬丛;宋睿;田汉;
单位：郑州职业技术学院,电子商务学院;西北工业大学,化学与化工学院;中国电建集团河南省电力勘测设计院有限公司;
摘要：为了提高板材加工时物料配送路径规划效率，以鲁棒优化方式研究了处于不确定行驶时间下装配线物料配送路径规划过程。传统配送路径进行求解时属于一个NP-hard分析过程，先通过遗传算法确定可行解，接着利用离散莱维方式完成局部搜索，从而获得质量更优的解。研究结果表明：提高路径相关系数值后，复合约束要求的解数量降低，降低了染色体空间的可能性，形成了更高的种群解差异性，促使算法更快获得全局最优解。当路径相关系数由0提高至0.5时，目标值持续提高；路径相关系数为0.5与1时，目标值保持恒定。当路径相关系数为0.1行驶时间波动时，初始时间能够达到时间窗的标准，可以消除不确定行驶时间造成的干扰。为增强不确定性的抵抗能力，应对车辆的行驶路径进行适当调节，获得更长的车辆行驶距离。
关键词：装配线;;路径规划;;鲁棒优化;;遗传算法
基金资助：郑州职业技术学院党建工作特色品牌项目（2022-DJKTZT-24）
