报告题目：Vehicle Routing Problem with Drones

报告人：王征 教授 （大连海事大学）

报告时间：2025年9月9日（星期二）15:30-17:30

报告地点：数学科学学院115（大报告厅）

校内联系人：王磊 教授            联系电话：84708351-8417

报告摘要：The vehicle routing problem with drones (VRPD) is an extension of the classic capacitated vehicle routing problem, where not only trucks but drones are used to deliver parcels to customers. One distinctive feature of the VRPD is that a drone may travel with a truck, take off from its stop to serve customers, and land at a service hub to travel with another truck as long as the flying range and loading capacity limitations are satisfied. Routing trucks and drones in an integrated manner makes the problem much more challenging and different from classical vehicle routing literature. We propose a mixed integer programming model, and develop a branch-and-price algorithm. Extensive experiments are conducted on the instances randomly generated in a practical setting, and the results demonstrate the good computational performance of the proposed algorithm. We also conduct sensitivity analysis on a key factor that may affect the total cost of a solution.

报告人简介：王征，大连海事大学航运经济与管理学院院长，教育部青年长江学者，中国物流与采购联合会科技创新人物、Transportation Research Part E编委；在物流与供应链管理领域开展了系统深入的理论与应用研究工作，在包括Production and Operations Management、Transportation Research Part B、E、C、Annals of Operations Research、Computers & Operations Research、IEEE Transactions on Engineering Management等国内外学术期刊上发表论文70余篇。