Research on Time Dependent Dual Objective Green Vehicle Routing Problem with Simultaneous Pick-Up and Delivery
Aiming at the distribution of green logistics,a time dependent dual objective green vehicle routing problem with simultaneous pick-up and delivery(TD-DOGVRPPD)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 car-bon emissions.Secondly,a customer satisfaction function is established on the basis of the relationship between delivery time and customer satisfaction.Then,a math-ematical 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 satisfac-tion.Further,a hybrid solution algorithm based on NSGA-Ⅱ 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.
Green vehicle routing problemtime dependentsimultaneously pick-up and deliveryNSGA-Ⅱlarge neighborhood search
NETL
NSTL
万方数据
