×
S.F.甘纳普尔。;南卡罗来纳州努里。;Tavakkoli-Moghaddam，R。

客户需求和优先级不确定的多目标车辆路径和调度问题。 （英语） Zbl 1291.90217号

J.库姆。最佳方案。 第2期第28期，第414-446页（2014年）.
摘要：提出了一个优先级和客户要求不确定的多目标车辆路径与调度问题。在所提出的模型中，随着时间的推移，会收到一组动态请求，而规划师在这些请求到达之前，没有关于其位置和大小的任何信息。此外，路由模型旨在根据专家预先定义的特定时间窗口（非常重要、重要、偶然或不重要）来满足不同的客户。本文将所提出的模型用作一个多目标问题，其中车辆总需求数量、总行驶距离和车辆的等待时间最小，客户对服务的总满意度最大。设计了一个有效的框架来求解该模型，并针对从Solomon的VRPTW基准问题中推广出来的各种测试问题，在不同的步骤中评估了其性能。各种启发式和改进概念在进化搜索中结合了局部利用，并且在所提出的过程中使用了多目标优化的Pareto最优性概念。数据集上的计算实验表明了该方法的有效性。

引用于5文件

MSC公司：

90立方厘米29 多目标和目标规划
90B35型 运筹学中的确定性调度理论
90B06型 运输、物流和供应链管理

关键词：

车辆路径与调度问题;多目标优化;请求中的不确定性;满意度

软件：

MACS-VRPTW公司
PDF格式BibTeX公司 XML格式引用
\textit{S.F.Ghannadpour}等人，J.Comb。最佳方案。28，编号2414-446（2014；兹bl 1291.90217）
全文： 内政部

参考文献：

[1] Achutan N，Caccettal L，Hill S（2003），一种用于容量受限车辆路径问题的改进的分枝切割算法。交通科学37:153-169·doi:10.1287/trsc.37.2.153.15243
[2] Andreatta G，Lulli G（2008）具有随机规则和紧急需求的多周期TSP。欧洲运营研究杂志185:122-132·邮编1144.90006 ·doi:10.1016/j.ejor.2006.12.040
[3] Bent RW，Van Hentenryck P（2004），随机客户部分动态车辆路径的基于场景的规划。运营商研究52:977-987·Zbl 1165.90600号 ·doi:10.1287/opre.1040.124
[4] Blaseiro SR，Loiseau I，Ramonet J（2011）一种混合了插入启发式的蚁群算法，用于带时间窗的时间相关车辆路径问题。计算操作结果38:954-966·Zbl 1205.90042号 ·doi:10.1016/j.cor.2010.10.011
[5] Braysy O，Dullaert W，Gendreau M（2005）带时间窗车辆路径问题的进化算法。启发式杂志10:587-611·doi:10.1007/s10732-005-5431-6
[6] Chen ZL，Xu H（2006）带时间窗的动态车辆路径动态列生成。交通科学40:74-88·数字对象标识代码：10.1287/trsc.1050.0133
[7] Czech ZJ，Czarnas P（2002）带时间窗的车辆路径问题的并行模拟退火。第十届欧洲微观并行、分布式和网络处理研讨会，西班牙，第376-383页·兹比尔1111.90022
[8] Desrochers M，Desrosers J，Solomon M（1992）带时间窗的车辆路径问题的一种新优化算法。运营研究40:342-354·Zbl 0749.90025号 ·doi:10.1287/opre.40.2.342
[9] Dondo R，Cerda J（2007）一种基于聚类的优化方法，用于带时间窗的多仓库异构车队车辆路径问题。欧洲运营研究杂志176:1478-1507·Zbl 1113.90018号 ·doi:10.1016/j.ejor.2004.07.077
[10] Dondo R，Cerda J（2009）带时间窗的大型多仓库车辆路径问题的混合局部改进算法。计算机化学工程33:513-530·doi:10.1016/j.compchemeng.2008.10.003
[11] Eksioglu B，Vural AV，Reisman A（2009）《车辆路径问题：分类综述》。计算工业工程57:1472-1483·doi:10.1016/j.cie.2009.05.009
[12] 二宝C，明勇L（2010）具有模糊需求的开放式车辆路径问题。实验系统应用37:2405-2411·doi:10.1016/j.eswa.2009.07.021
[13] Gambardella LM，Taillard E，Agazzi G（1999）MACS-VRPTW:一个多蚁群系统，用于解决带时间窗的车辆路径问题。In:Corne D、Dorigo M、Glover F（编辑）优化新理念。伦敦麦格劳-希尔，第63-76页·Zbl 1079.90021号
[14] Garcia-Najera A，Bullinaria JA（2011）带时间窗的车辆路径问题的改进多目标进化算法。计算Oper Res 38:287-300·Zbl 1231.90087号 ·doi:10.1016/j.cor.2010.05.004
[15] Gendreau M，Guertin F，Potvin JV，Taillard E（1999）实时车辆路线和调度的并行禁忌搜索。运输科学33:381-390·Zbl 0958.90051号 ·doi:10.1287/trsc.33.4.381
[16] Ghoseiri K，Ghannadpour SF（2010a）使用目标规划和遗传算法的带时间窗的多目标车辆路径问题。应用软计算4:1096-1107·doi:10.1016/j.asoc.2010.04.001
[17] Ghoseiri K，Ghannadpour SF（2010b）带时间窗的多机务段同质机车分配的混合遗传算法。应用软计算10:53-65·doi:10.1016/j.asoc.2009.06.004
[18] Godfrey G，Powell WB（2002）《动态车队管理的自适应动态规划算法》，I：单周期旅行时间。交通科学36:21-39·Zbl 1065.90518号 ·doi:10.1287/trsc.36.1.21.570
[19] 金色，BL；Wasil，电针；Kelly，JP；赵，I-M；Crainic，TG（编辑）；Laporte，G.（ed.），元启发式对解决车辆路径问题的影响：算法、问题集和计算结果，33-56（1998），波士顿·Zbl 0997.90021号 ·doi:10.1007/978-1-4615-5755-52
[20] Gulczynski D、Golden B、Wasil E（2010）最小交付量的分批交付车辆路径问题。运输研究E 46:612-626·doi:10.1016/j.tre.2009.12.007
[21] Haghani A，Jung S（2005）具有与时间相关的行程时间的动态车辆路径问题。计算Oper Res 32:2959-2986·Zbl 1071.90011号 ·doi:10.1016/j.cor.2004.04.013
[22] Jemai J，Mellouli KH（2008）实时车辆路径问题的神经禁忌搜索启发式算法。数学模型算法杂志7:161-176·Zbl 1140.90332号 ·doi:10.1007/s10852-008-9082-0
[23] Juan A、Faulin J、Garsman S、Riera D、Marull J、Mendez C（2011）使用安全库存和模拟解决随机需求的车辆路径问题。运输研究C 19:751-765·doi:10.1016/j.trc.2010.09.007
[24] Kilby P、Prosser P、Shaw P（1998）《动态VRPs：场景研究》。斯特拉斯克莱德大学APES-0-1998技术报告·Zbl 1173.90328号
[25] Kohl N（1995）时间约束路由和相关调度问题的精确方法。丹麦工业大学数学建模系博士论文·Zbl 1110.90015号
[26] Larsen J（1999）带时间窗的车辆路径问题的并行化。丹麦林基丹麦技术大学数学建模系IMM-PHS-1999-62博士论文·Zbl 1102.90314号
[27] Larsen A，Madsen OBG，Solomon MM（2004）带时间窗的先验动态旅行商问题。交通科学38:459-572·doi:10.1287/trsc.1030.0070
[28] Lei H，Laporte G，Guo B（2011）具有随机需求和时间窗的容量受限车辆路径问题。计算操作结果38:1775-1783·Zbl 1215.90013号 ·doi:10.1016/j.cor.2011.02.007
[29] Li F，Golden B，Wasil E（2005）《超大规模车辆路径：新的测试问题算法和结果》。计算Oper Res 32:1165-1179·Zbl 1075.90013号 ·doi:10.1016/j.cor.2003.10.002
[30] Lin CKY（2011）具有取车和交货时间窗口以及可运输资源协调的车辆路径问题。计算Oper Res 38:1596-1609·Zbl 1210.90024号 ·doi:10.1016/j.cor.2011.01.021
[31] Lorini S、Potvin JY、Zufferey N（2011）《动态行程时间的在线车辆路线和调度》。计算操作结果38:1086-1090·Zbl 1205.90052号 ·doi:10.1016/j.cor.2010.10.019
[32] Montemanni R，Gambardella LM，Rizzoli AE，Donati AV（2005）动态车辆路径问题的蚁群系统。J Comb选择10:327-343。doi:10.1007/s10878-005-4922-6·邮编1093.90094 ·doi:10.1007/s10878-005-4922-6
[33] Negata Y，Braysy O，Dullaret W（2010）一种基于惩罚的边组装模因算法，用于带时间窗的车辆路径问题。计算Oper Res 37:724-737·Zbl 1175.90046号 ·doi:10.1016/j.cor.2009.06.022
[34] Ombuki B，Ross B，Hanshar F（2006）带时间窗车辆路径问题的多目标遗传算法。应用整数24:17-30·doi:10.1007/s10489-006-6926-z
[35] Pepin AS、Desaulniers G、Herts A、Huisman D（2009）多基地车辆调度问题五种启发式算法的比较。J计划12:17-30·Zbl 1168.90464号 ·doi:10.1007/s10951-008-0072-x
[36] Pisinger D，Ropke S（2007）车辆路径问题的一般启发式算法。计算Oper Res 34:2403-2435·Zbl 1144.90318号 ·doi:10.1016/j.cor.2005.09.012
[37] Potvin JY，Xu Y，Benyahia I（2006）动态行程时间的车辆路径和调度。计算Oper Res 33:1129-1137·Zbl 1079.90021号 ·doi:10.1016/j.cor.2004.09.015
[38] Salhi S，Petch RG（2007）一种基于遗传算法的启发式算法，用于多行程车辆路径问题。数学模型算法杂志6:591-613·Zbl 1140.90333号 ·doi:10.1007/s10852-007-9069-2
[39] Sheng HH，Wang JC，Hanng HH，Yen DC（2006）医院物资车辆路径问题的模糊测度。实验系统应用30:367-377·doi:10.1016/j.eswa.2005.07.028
[40] Solomon MM（1987）带时间窗约束的车辆路径和调度问题的算法。运营研究35:254-265·Zbl 0625.90047号 ·doi:10.1287/opre.35.254
[41] Tan KC，Lee LH，Zhu KQ，Qu K（2001）带时间窗车辆路径问题的启发式方法。艺术智能工程15:281-295·doi:10.1016/S0954-1810（01）00005-X
[42] Tan KC，Chew YH，Lee LH（2006）求解带时间窗车辆路径问题的混合多目标进化算法。计算优化应用程序34:115-151·Zbl 1111.90022号 ·文件编号：10.1007/s10589-005-3070-3
[43] Tan KC，Cheong CY，Goh CK（2007）通过进化计算解决随机需求的多目标车辆路径问题。欧洲运营研究杂志177:813-839·Zbl 1110.90015号 ·doi:10.1016/j.ejor.2005.12.029
[44] Tanga J，Pan ZH，Fung RYK，Lau H（2009）带模糊时间窗的车辆路径问题。模糊集系统160:683-695·Zbl 1173.90328号 ·doi:10.1016/j.fss.2008.09.016
[45] Taniguchi E，Shimamoto H（2004）基于智能运输系统的可变行程时间动态车辆路线和调度。运输Res C 12:235-250·doi:10.1016/j.tc.2004.07.007
[46] Tavakkoli-Moghaddam R，Saremi AR，Ziaee MS（2006）带回程的车辆路径问题的模因算法。应用数学计算181:1049-1060·Zbl 1102.90314号 ·doi:10.1016/j.amc.2006.01.059
[47] Tavakkoli-Moghaddam R，Safaei N，Kah MMO，Rabbani M（2007）通过模拟退火最小化车队成本的具有拆分服务的新容量受限车辆路径问题。弗兰克尔研究所杂志344:406-425·Zbl 1269.90033号 ·doi:10.1016/j.jfranklin.2005.12.002
[48] Wassan AN、Wassan AH、Nagy G（2008）一种用于同时提货和交货的车辆路径问题的反应式禁忌搜索算法。《梳选杂志》15:368-386。doi:10.1007/s10878-007-9090-4·Zbl 1145.90327号 ·doi:10.1007/s10878-007-9090-4
[49] Yu S，Ding CH，Zhu K（2011）用于煤矿物资开放式车辆路径优化的混合GA-TS算法。实验系统应用38:10568-10573·doi:10.1016/j.eswa.2011.02.108
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。