Electric vehicle routing problem with release dates and flexible due dates
As the concept of green low-carbon,energy-saving and environmentally friendly econom-ic development is re-ceiving increasing attention,electric vehicles are gradually becoming the main transportation tools for logistics and distribution,and the flexibility of logistics and distribution ser-vices is also attracting more attention.In traditional vehicle-routing problems,it is usually assumed that the customer needs to receive goods within a specified time window,and failure to deliver goods on time is considered a breach of contract,resulting in a decrease in customer satisfaction.However,in practice,most customers accept delayed receipt of goods for a certain period after the deadline,but this flexibility is usually accompanied by additional costs.To address the situation in which goods have release dates and flexible due dates,the electric vehicle routing problem considering re-lease and flexible due dates was examined.A mixed-integer planning model was constructed with the objective of minimizing the number of vehicles,transportation cost,and penalty cost of violating the due date,and an improved adaptive large neighborhood search algorithm was designed to solve this problem.Based on the corresponding characteristics,several efficient destroy and repair operators are designed to enlarge the search space of the solution.An adaptive strategy is applied to select effi-cient operators,and a new simulated annealing solution acceptance strategy is in-troduced to avoid falling into the local optimum.The validity of the model and algorithm were verified considering cal-culations of randomly generated instances,and the effects of flexible due date constraints and differ-ent penalty coefficients for violating the due dates on the total cost were analyzed,providing a refer-ence for the electric vehicle routing planning of logistics and distribution enterprises.
highway transportationrelease dateselectric vehicle routing problemflexible due datesadaptive large neighborhood search
万方数据
维普
