带时间窗的多车型同时取送货车辆路径问题研究

Research on the Problem of Taking Delivery Vehicle Routes for Multiple Vehicles with Time Windows at the Same Time

摘要: 本文主要研究广州番禺配送中心的车辆路径规划问题，首先针对之前车辆运行中的先送货后取货模式，产生车辆运行路线的迂回，以及车辆在回程中的空载，路径规划不合理，送货时间长的问题，采用集成的观点同时考虑有取货要求的客户和有送货要求的客户，把所有的送货订单和取货订单在前一天汇集到配送中心，这样每个客户的取货需求量和送货需求量根据前一天订单信息得到确认；从而可以确定配送中心以及每个顾客的位置和需求量，从而进行同时取送货，送货是针对当天的配送中心收到的货物，取货是针对前一天有发货需求的客户。在基本VRPSDP模型的基础上，加入多车型和时间窗两个因素，以配送车辆总的成本为优化目标，给出T公司广州番禺配送中心同时取送货的运作模式。

Abstract: This paper mainly studies the problem of vehicle path planning in Guangzhou Panyu Distribution Center. Firstly, aiming at the delivery before picking mode in the previous vehicle operation which generates the circuitous route of the vehicle, the no-load of the vehicle during the return journey, the irrational route planning, and the problem of long delivery time, we adopt an inte-grated point of view while considering both the customer who has the picking requirements and the customer who has the delivery requirements. All the delivery orders and picking orders are brought together to the distribution center on the previous day, so that each customer’s picking demand and delivery demand are confirmed based on the order information of the previous day; thus, the location and demand of the distribution center and each customer can be determined so as to obtain and delivery at the same time. The delivery is for the goods received at the dis-tribution center on the day, and the pickup is for the customer who needs to deliver the goods the day before. Based on the basic VRPSDP model, two factors, multi-model and time window, were added to optimize the total cost of the distribution vehicle, and the simultaneous acquisi-tion and delivery operation mode of the T Company in Guangzhou Panyu Distribution Center was given.