×
Fátima M.de Souza Lima。;大卫·S·D·佩雷拉。;萨缪尔·五世（Samuel V。;里卡多·德·卡马戈。

具有异构车队和混合负载的多目标容量农村校车路线问题。 （英语） Zbl 1387.90042号

4OR（或） 15，第4号，359-386（2017）.
摘要：提出了四种多目标元神经算法，用于求解具有异构车队和混合负载的多目标容量受限农村校车路径问题。考虑了三个目标：学生的总加权旅行时间、驾驶员之间的路线平衡和路线成本。将所提出的方法与文献中的方法进行了比较，并根据三个多目标指标（基数、覆盖和超体积）对其性能进行了评估。所有四种设计的方法都优于文献中的方法。在拥挤距离选择方案中嵌入路径重新链接过程的算法具有最佳的整体性能。

引用于1文件

MSC公司：

90B06型 运输、物流和供应链管理
90B50型 管理决策，包括多个目标
90-08 运筹学和数学规划相关问题的计算方法

关键词：

容量受限的农村校车路径问题;混合荷载;多目标优化;多目标元神经系统;发展中国家;决策支持系统

软件：

分散搜索;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{F.M.de Souza Lima}等人，4OR 15，No.4，359--386（2017；Zbl 1387.90042）
全文： 内政部 链接

参考文献：

[1] Assis LP、Maravilha AL、Vivas A、Campelo F、Ramírez JA（2013），具有固定交付和可选集合的多目标车辆路径问题。Optim Lett 7（7）：1419-1431·1280.90006兹罗提 ·doi:10.1007/s11590-012-0551-z
[2] Batista LS，Campelo F，Guimaráes FG，Ramírez JA（2011）Pareto-cone[\varepsilon]ε-优势：改进多目标进化算法中的收敛性和多样性。参加：进化多准则优化国际会议。施普林格-柏林-海德堡，第76-90页·Zbl 1185.90173号
[3] Beume N，Fonseca CM，López-Ibáñez M，Paquete L，Vahrenhold J（2009）《计算超体积指标的复杂性》。IEEE Trans-Evol计算13（5）：1075-1082·doi:10.1109/TEVC.2009.2015575
[4] Bodin LD，Berman L（1979）通过计算机确定校车的路线和时间表。交通科学2（13）：113-129·数字对象标识代码：10.1287/trsc.13.2.113
[5] Bowerman R、Hall B、Calamai P（1995）《城市校车路线的多目标优化方法：公式和求解方法》。运输研究A部分29（2）：107-123
[6] Braca J、Bramel J、Posner B、Simchi-Levi D（1997）纽约市校车路线问题的计算机化方法。IIE转29:693-702
[7] Bradstreet L（2011）多目标优化的超体积指标：计算和使用。西澳大利亚大学
[8] Carvalho WL、Cruz ROM、Cámara MT、Aragáo JJG（2010）《新兴国家的农村学校交通：巴西案例》。资源运输经济29:401-409·doi:10.1016/j.retrec.2010.07.051
[9] Chen DS，Kallsen HA（1988）校车路线和调度：作为专家系统方法。计算工业工程15:179-183·doi:10.1016/0360-8352（88）90082-4
[10] Clark G、Wright JW（1964）《车辆从中央仓库到多个交付点的调度》。运营研究12（4）：568-581·doi:10.1287/opre.124.568
[11] Corberán A、Fernández E、Laguna M、MartíR（2002）《多目标校车路线问题的启发式解决方案》。《运营研究杂志》53:427-435·Zbl 1130.90305号 ·doi:10.1057/palgrave.jors.2601324
[12] Deb K（2001）《使用进化算法的多目标优化》。伦敦威利出版社（ISBN 9780471873396）·Zbl 0970.90091号
[13] Deb K，Pratap A，Agarwal S，Meyarivan T（2002）一种快速的精英多目标遗传算法：NSGA-II。IEEE Trans Evolut计算6（2）：182-197·数字对象标识代码：10.1109/4235.996017
[14] Gendreau M，Laporte G，Potvin J-Y（2001），电容受限VRP的元启发式。In:Toth P，Vigo D（编辑）车辆路线问题。美国宾夕法尼亚州费城工业和应用数学学会129-154·Zbl 1076.90545号
[15] Gillett BE，Miller LR（1974）车辆扩散问题的启发式算法。运营研究22（2）：340-349·Zbl 0274.90013号 ·doi:10.1287/opre.22.2.340
[16] Glover F、Laguna M、MartíR（2000）《分散搜索和路径链接的基础》。控制网络39:653-684·Zbl 0983.90077号
[17] Golden B，Assad A，Levy L，Gheysens F（1984）车队规模和混合车辆路线问题。计算运算结果11（1）：49-66·兹比尔0607.90043 ·doi:10.1016/0305-0548（84）90007-8
[18] Hansen P，MladenovićN（2001）《可变邻域搜索：原理和应用》。欧洲运营研究杂志130（3）：449-467·Zbl 0981.90063号 ·doi:10.1016/S0377-2217（00）00100-4
[19] Hochberg Y（1988）多个显著性检验的更清晰的bonferroni程序。生物特征75（4）：800-802·Zbl 0661.62067号 ·doi:10.1093/biomet/75.4.800
[20] INEP（2013）《2013年学校普查》。http://portal.inep.gov.br/basica-censo（葡萄牙语）·Zbl 0661.62067号
[21] 拉波特G，学期F（2002）5。电容受限VRP的经典启发法，第5章，第109-128页·Zbl 1076.90549号
[22] 李磊，傅Z（2002）校车路径问题：一个案例研究。《运营研究杂志》53:552-558·Zbl 1059.90025号 ·doi:10.1057/palgrave.jors.2601341
[23] Li F、Golden B、Wasil S（2007）开放式车辆路径问题：算法、大规模测试问题和计算结果。计算Oper Res 34:2918-2930·Zbl 1185.90173号 ·doi:10.1016/j.cor.2005.11.018
[24] Lima FMS，Pereira DS，Conceio SV，Nunes NTR（2016）一个具有异构车队的混合负载容量农村校车路线问题：巴西背景下的算法。专家系统应用56:320-334·doi:10.1016/j.eswa.2016.03.005
[25] Marler RT，Arora JS（2010）《多目标优化的加权和法：新见解》。结构多磁盘Optim 41（6）：853-862·Zbl 1274.90359号 ·doi:10.1007/s00158-009-0460-7
[26] MartíR、Campos V、Resende MG、Duarte A（2011）《路径重新链接的多目标把握》。AT&T实验室研究技术报告·Zbl 1339.90305号
[27] Pacheco J，MartíR（2006）Tabu搜索多目标路由问题。《运营研究杂志》57:29-37·Zbl 1121.90128号 ·doi:10.1057/palgrave.jors.2601917
[28] Pacheco J、Caballero R、Laguna M、Molina J（2013）《双目标公交路线：农村地区校车的应用》。交通科学47（3）：397-411·doi:10.1287/trsc.1120.0437
[29] 帕雷托五世（1896）《洛桑大学政治经济学教授》，第一卷，大学图书馆·Zbl 1175.90339号
[30] 帕雷托五世（1897）《洛桑大学政治经济学》，第二卷。大学图书馆
[31] Park J，Kim BI（2010）校车路线问题：综述。欧洲运营研究杂志202:311-319·Zbl 1175.90339号 ·doi:10.1016/j.ejor.2009.05.017
[32] Park J、Tae H、Kim BI（2012）混合负载校车路线问题的后改进程序。欧洲运营研究杂志217:204-213·兹比尔1244.90046 ·doi:10.1016/j.ejor.2011.08.022
[33] Salkind Neil J（2006）《计量与统计百科全书》。Sage出版物·Zbl 0274.90013号
[34] Schittekat P，Sevaux M，Sorensen K（2006）校车路线问题的数学公式。2006年服务系统和服务管理国际会议，第2卷。IEEE，第1552-1557页·Zbl 1244.90046号
[35] Thangiah SR，Nygard KE（1992），使用遗传算法的校车路线。摘自：SPIE人工智能应用会议记录，X:基于知识的系统，佛罗里达州奥兰多，第387-398页·兹比尔1274.90359
[36] Vincent S（Ed.）（1999）《多级教室：小型农村学校资源手册》，第1卷。西北地区教育实验室，第1卷：多级教学研究综述·Zbl 0983.90077号
[37] Zitzler E，Thiele L（1999）多目标进化算法：比较案例研究和强度帕累托方法。IEEE Trans Evolut计算3（4）：257-271·doi:10.1109/4235.797969
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。