考虑时间依赖和同时取送货的双目标绿色车辆路径问题研究

Research on Time Dependent Dual Objective Green Vehicle Routing Problem with Simultaneous Pick-Up and Delivery

针对绿色物流配送,提出了考虑时间依赖和同时取送货的双目标绿色车辆路径模型及求解方法.首先,综合考虑时变速度、实时载重等因素对油耗和碳排放的影响,建立车辆油耗和碳排放测度模型;其次,根据配送时间和顾客满意度之间的关系,建立顾客满意度函数;然后,以车辆使用成本、油耗和碳排放成本之和最小化与顾客满意度最大化作为优化目标,构建数学模型;为求解构建的模型,设计了一种基于NSGA-Ⅱ和大邻域搜索的混合算法.算例仿真结果表明,构建的模型和提出的算法能在多个目标之间取得平衡,有效规避交通拥堵时间段,降低物流配送总成本,减少油耗和碳排放,提高顾客满意度.

Aiming at the distribution of green logistics,a time dependent dual objective green vehicle routing problem with simultaneous pick-up and delivery(TDDOGVRPPD)is studied.Firstly,two measure functions about fuel consumptions and carbon emission rates are built.These two functions combine the effects of time-varying speed,real-time load,and other factors on fuel consumption and carbon emissions.Secondly,a customer satisfaction function is established on the basis of the relationship between delivery time and customer satisfaction.Then,a mathematical model is formulated to minimize the sum of fuel consumption and carbon emissions cost,time cost and fixed cost of vehicles,and to maximize customer satisfaction.Further,a hybrid solution algorithm based on NSGA-II and large neighborhood search(LNS)is designed to solve TDDOGVRPPD problem.The experimental results show that the proposed model and algorithm can not only achieve a balance between multiple objectives,but also have several practical effects including avoiding traffic congestion periods,reducing total distribution cost,fuel consumption and carbon emissions,and improving customer satisfaction.