工厂线边接货模式下的车辆运输调度问题

摘要

为了节约仓储用地和库存成本,许多制造企业取消了传统的仓库而采用了在工厂生产线边设置面积有限的发货区.成品运送至有限发货区后,只做短暂停留就被第三方物流运往中央成品仓库.这种线边接货模式给车辆运输调度带来了困难,因为需要保证发货区的货物临时存储不能溢出.借助于发货区库存离散化的思想,可将进入发货区的货物分拆成若干个运输任务,进而将上述线边接货模式下的车辆运输调度优化问题转化带时间窗的多趟车辆路径优化问题,进而利用改进的粒子群算法求解,采用聚类和划分任务等级来提高算法的效率.通过工厂实际案例对算法的可用性和有效性进行验证.