物流包装租赁系统配送库存路径模型与算法
2021-11-26李家斌何世伟刁丹丹靳国伟郭小乐
计算机工程与应用 2021年22期
李家斌,何世伟,刁丹丹,靳国伟,郭小乐
1.河南工程学院 商学院,郑州451191
2.北京交通大学 综合交通运输大数据应用技术交通运输行业重点实验室,北京100044
3.郑州科技学院 外国语学院,郑州450064
在我国,各行各业普遍在生产和流通过程中使用了大量的一次性纸箱、铁桶、木箱等物流包装,这种落后的包装使用方式不仅成为社会环境的负担,也造成了巨大的资源和成本的浪费。发展物流包装租赁共享系统是解决这一问题的有效手段。
目前在我国市场上,已有多个物流包装租赁系统,如中包精力、邦臣、招商路凯、无锡美捷、箱箱共用等,但由于我国的物流包装租赁系统刚起步,还存在着服务站点和网络不完善,标准化不足,空容器派送、回收调度复杂以及容器维修程序繁琐,有关政策缺失等问题[1]。物流包装租赁系统建立以后,对空包装的合理分布以及对空包装的配送与回收的集成优化问题——库存路径问题(Inventory Routing Problem,IRP)的解决就成了日常运营层面频繁和迫切需要解决的问题。
国外对库存路径问题的研究是在20世纪80年代出现,它是车辆路径问题(Vehicle Routing Problem,VRP)的扩展,对车辆路径问题、配送计划和库存决策进行了综合考虑[2],在车辆路径问题的空间维度上增加了时间维度,进一步增加了路径问题的复杂性。它是在满足一定的约束条件下(如客户需求的数量、时间、库存量等约束),在计划期内针对多个需求客户,确定给各客户进行库存补充的数量和时间,并优化车辆的运输路径,使系统总成本最小或总效益最大的问题。……
登录APP查看全文
