基于时间窗指派的污染路径问题

葛显龙,冉小芬

(1.重庆交通大学 经济与管理学院，重庆 400074；2.重庆交通大学 智能物流网络重庆市重点实验室，重庆 400074)

0 引言

为提高物流配送效率、响应国家减排政策，学者们对长期固定的物流配送方案中需求时间窗的合理性展开研究。现有的分销网络中，很多零售商店对货物的交货时间几乎总是在一周的同一天的同一时间，并且会维持一年时间[1]。大多交货的时间是在预定的时间窗之内，这样预定的时间窗一般是因为长期的合作后约定俗成的一种决策，而在不确定客户需求情况下指派的时间窗，称为时间窗指派问题。在固定的时间进行配送，对客户或者零售商而言，可以对库存进行有效管理和人员的合理安排;对物流企业或经销商而言，可以减少配送的可变性，提高配送效率，进而节省成本[2]。而当今的物流配送，不只是考虑单方面(如配送时间、预期成本要求)的配送目标，企业也增强了减排意识，运输领域是温室气体最大的来源之一，是有关节能减排战略方面必须关注的一个环节，而在污染路径问题中，车辆油耗是碳排放的一个重要标准。为此，本文基于时间窗指派对污染路径问题进行研究。

据文献分析，Spliet等[1]引入了时间窗指派车辆路径问题(Time Window Assignment Vehicle Routing Problem,TWAVRP)，该问题是在不确定客户需求的情况下对客户进行指派配送时间窗，当得知客户需求后，对客户进行有目标的车辆配送，以最小化期望总运输成本对连续的时间窗指派车辆路径问……