TY -的A2 Steindl阿洛伊斯盟——Martinovic Goran盟——Aleksi伊凡盟,鲍姆加特纳Alfonzo PY - 2008 DA - 2009/03/25 TI -矿产品车辆路径问题皮卡和交付服务SP - 697981六世- 2008 AB -我们提出一个新的变化的车辆路径问题(VRP)。考虑单一商品货物的提货和送货服务。根据客户的提货或送货需求，客户被标记为货物下沉或货物来源。这个问题被称为带提送服务的单一商品车辆路径问题(1-VRPPD)。1- vrppd处理多辆车，与单商品旅行商问题(1- pdtsp)相同，当车辆数量为1时。因为1-VRPPD专门研究VRP，所以它是 在强烈的意义上很难。提出了迭代改进模拟退火(IMSA)和贪婪随机初始解算法。IMSA提供了一个很好的近似全局最优在一个大的搜索空间。针对不同客户数量和需求的实例进行了实验。就IMSA执行时间的平均值而言，该方法适合于实际应用。《数学工程中的数学问题》(英文版