玛丽·克劳德·博尔杜克;吉尔伯特·拉波特;雅克·雷诺;Boctor,Fayez F。 一种禁忌搜索启发式算法,用于求解具有生产和需求日历的分批配送车辆路径问题。 (英语) Zbl 1173.90506号 欧洲药典。物件。 202,编号1,122-130(2010). 摘要:本文的目的是提出一种禁忌搜索启发式算法来求解带有生产和需求日历的分批配送车辆路径问题(VRPPDC)。这一新问题包括确定公共承运人将为哪些客户提供服务,以及私人车队为哪些客户服务的交货路线,以便将总体运输和库存成本降至最低。我们首先对这个问题进行建模,然后提出一个简单的分解过程,可以用来提供一个启动解决方案。接下来,我们介绍了一种新的禁忌搜索启发式算法,并描述了两种新的邻域约简策略。最后,我们给出了大量计算测试的结果。根据这些测试,我们的约简策略不仅在减少计算时间方面是有效的,而且在提高整体解决方案质量方面也是有效的。 引用于9文件 MSC公司: 90C27型 组合优化 90B06型 运输、物流和供应链管理 90B05型 库存、储存、水库 关键词:车辆路线;分发日历;生产日历;库存;内部车队;公共承运人;分批交货;塔布 软件:骨骼路线;VRP公司 PDF格式BibTeX公司 XML格式引用 \textit{M.-C.Bolduc}等人,《欧洲药典》。第202号决议,第1号,第122--130号(2010年;Zbl 1173.90506) 全文: 内政部 参考文献: [1] 博尔杜克,M.-C。;雷诺,J。;Boctor,F.F.,《路由和载波选择问题的启发式算法》,《欧洲运筹学杂志》,183926-932(2007)·Zbl 1179.90029号 [2] 博尔杜克,M.-C。;雷诺,J。;Boctor,F.F。;Laporte,G.,私人车队和公共承运人车辆路径问题的扰动元启发式,运筹学学会杂志,59776-787(2008)·Zbl 1153.90355号 [3] 布迪亚,M。;M.A.O.路利。;Prins,C.,《生产-分配组合问题的反应性GRASP和路径链接》,《计算机与运筹学》,343402-3419(2007)·Zbl 1163.90317号 [4] Campbell,A.M.,Clarke,L.W.,Savelsbergh,M.W.P.,2002年。实际库存路径。收录于:Toth,P.,Vigo,D.(编辑),《车辆路径问题》,2002年,SIAM离散数学与应用专著,费城,第309-330页。;Campbell,A.M.,Clarke,L.W.,Savelsbergh,M.W.P.,2002年。库存路线在实践中。收录于:Toth,P.,Vigo,D.(编辑),《车辆路径问题》,2002年,SIAM离散数学与应用专著,费城,第309-330页·Zbl 1076.90542号 [5] 科尔多,J.-F。;Gendreau,M。;Laporte,G.,周期性和多站点车辆路径问题的禁忌搜索启发式算法,网络,30,105-119(1997)·Zbl 0885.90037号 [6] 福梅罗,F。;Vercellis,C.,《生产库存和配送计划的同步开发》,《运输科学》,33,330-340(1999)·Zbl 1002.90001号 [7] Gendreau,M。;赫兹,A。;Laporte,G.,《车辆路径问题的禁忌搜索启发式算法》,《管理科学》,第40期,第1276-1290页(1994年)·兹比尔0822.90053 [8] 卡拉,I。;拉波特,G。;Bektas,T.,关于容量受限车辆路径问题的Lifted Miller-Tucker-Zemlin亚图消除约束的注释,《欧洲运筹学杂志》,158793-795(2004)·Zbl 1061.90020号 [9] Lin,S.,旅行推销员问题的计算机解,贝尔系统技术期刊,2245-2269(1965)·Zbl 0136.14705号 [10] Miller,C.E。;塔克,A.W。;Zemlin,R.A.,旅行推销员问题的整数规划公式,计算机械协会杂志,7326-329(1960)·Zbl 0100.15101号 [11] 新罕布什尔州莫因。;Salhi,S.,《库存路径问题:物流概述》,《运筹学学会杂志》,581185-1194(2007)·Zbl 1192.90012号 [12] Osman,I.H.,车辆路径问题的元策略模拟退火和禁忌搜索算法,运筹学年鉴,41421-451(1993)·Zbl 0775.90153号 [13] 奥斯曼,I.H。;Salhi,S.,《车队组合问题的局部搜索策略》(Rayward-Smith,V.J.;Osman,I.H.;Reeves,C.R.;Smith,G.D.,《现代启发式搜索方法》(1996),威利:威利-奇切斯特),131-153 [14] 雷诺,J。;Boctor,F.F。;Laporte,G.,对称旅行商问题的快速复合启发式算法,INFORMS计算杂志,8134-143(1996)·Zbl 0866.90131号 [15] Tarantilis,C.D。;Kiranoudis,C.T.,《BoneRoute:一种基于自适应内存的有效车队管理方法》,《运筹学年鉴》,第115期,第227-241页(2002年)·兹比尔1013.90020 [16] 赵庆华。;陈,S。;Zang,C.-X.,三级物流系统中库存/路径决策的模型和算法,《欧洲运筹学杂志》,191623-635(2008)·Zbl 1160.90326号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。