行驶时间区间不确定的装配线物料配送路径规划

张家骅 李爱平 刘雪梅

1.同济大学机械与能源工程学院，上海，2018042.无锡工艺职业技术学院机电与信息工程学院，宜兴，214206

0 引言

准时化物料配送对企业降低生产成本、提高生产效率有重要意义。物料配送中的车辆路径规划问题是一个重要决策问题，近年来受到学者关注[1]。

文献[2-4]对装配线物料配送路径规划问题进行了研究，表明装配线物料配送路径规划模型可以按带时间窗的车辆路径规划问题进行建模与求解。吴倩云等[5]在此基础上进一步考虑了物料在配送车辆上的三维装载约束。

上述研究考虑了配送车辆行驶时间确定的情况，但在变速箱装配线等生产中，零件由配送员驾驶拖车同时对几条装配线进行配送，该配送方式并不能精确控制拖车速度和行驶路线，车间中工作人员和货物往来频繁，更增加了配送车辆行驶时间的不确定性。不确定行驶时间增加了物料不能准时送达工位的风险。KORYTKOWSKI等[6]研究发现物料能否准时送达对装配线生产性能有重要影响。TURNQUIST等[7]、VONOLFEN等[8]采用配送车辆行驶时间服从随机概率的方法研究装配线物料配送问题。李晋航等[9]对装配线中配送车辆运输时间等不确定信息进行模糊化处理，建立了混流装配线配送路径的模糊机会约束规划模型，并采用遗传算法进行了求解。然而实际生产中车辆不确定运行时间的概率分布或模糊隶属函数可能难以获得，使上述方法的应用受到了限制。

近年来，考虑不……