集荷便调度下的物流路线优化研究

在生产物流系统中，最基本、最重要的功能就是运输功能，运输成本在整个生产物流成本中，占有相当大的比例。因此，研究物流运输车辆的路线优化问题，对降低物流成本具有重要的实际意义。
　　一汽集团可借鉴丰田本地集荷便的车辆调度方法，对各主机公司的零部件入厂物流进行总体规划。集荷便调度是指运输车辆从主机厂出发，按顺序去多个零部件供应商处取货后，再返回主机厂的调度方式1]。对集荷便调度下的取货路线进行优化，即优化运输车辆在各个零部件供应商间的行驶路线，确保所用车辆最少、运输路线最短。