×
张子珍;奥斯卡·切;布伦达·张;安德鲁·利姆;秦、胡

一种求解有利润的多周期车辆路径问题的模因算法。 （英语） 兹比尔1317.90340

欧洲药典。物件。 229，第3期，573-584（2013）.
摘要：在本文中，我们扩展了当前关于车辆路径问题的研究，即劳动法规影响规划范围，从而影响盈利能力。我们将此扩展称为带利润的多周期车辆路径问题（mVRPP）。目标是根据车辆只能在给定规划期内的每个时段内的规定工作时间内行驶，且车辆只需在最后一个时段结束时返回仓库的条件，确定一组车辆的路线，从而最大限度地提高访问地点的盈利能力。我们提出了一种有效的模因算法来求解mVRPP。为了有效地评估染色体，我们开发了一个贪婪的程序，将给定的巨型旅行划分为单独的路线，并证明了所得到的划分是最优的。我们基于一组修改后的基准实例进行了大量实验，以评估我们的模因算法的有效性。结果表明，我们的方法生成的高质量解决方案与最佳已知解决方案或经验证的优化方案相当接近，并且显著优于专业调度器使用启发式获得的解决方案。

引用于4文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90B06型 运输、物流和供应链管理

关键词：

模因算法;元启发式;大型旅游;多周期;定期车辆路线

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.Zhang}等人，《欧洲期刊》。第229号决议，第3号，573--584（2013；Zbl 1317.90340）
全文： 内政部

参考文献：

[1] Archetti，C。；赫兹，A。；Speranza，M.，团队定向问题的元启发式，启发式杂志，13，49-76（2007）
[2] Beasley，J.，《车辆路线的路线优先聚类-第二种方法》，Omega，11，403-408（1983）
[3] Bellman，R.，旅行推销员问题的动态规划处理，ACM杂志，961-63（1962）·Zbl 0106.14102号
[4] 北卡罗来纳州博斯特尔。；德贾克斯，P。；Guez，P。；Tricoire，F.，野战部队优化后勤滚动地平线上的多阶段规划和路线，（Golden，B.；Raghavan，S.；Wasil，E.，《车辆路线问题：最新进展和新挑战》，第43卷（2008），Springer:Springer US），503-525·兹比尔1187.90040
[5] 博利，H。；丹·D·C。；Moukrim，A.，团队定向问题的模因算法，4OR:运筹学季刊，849-70（2010）·Zbl 1186.90012号
[6] 坎贝尔，A.M。；Savelsbergh，M.，车辆路径和调度问题的有效插入启发式，运输科学，38369-378（2004）
[8] 赵，I.-M。；Golden，B.L。；Wasil，E.A.，团队定向问题，《欧洲运筹学杂志》，88，464-474（1996）·Zbl 0911.90145号
[9] 北卡罗来纳州克里斯托菲德斯。；Beasley，J.E.，《周期路由问题》，《网络》，第14期，第237-256页（1984年）·Zbl 0541.90073号
[10] Chu，F。；北拉巴迪。；Prins，C.，《周期性电容约束电弧布线问题的分散搜索》，《欧洲运筹学杂志》，169586-605（2006）·Zbl 1079.90028号
[11] 科尔多，J.-F。；Gendreau，M。；Laporte，G.，周期性和多站点车辆路径问题的禁忌搜索启发式，网络，30105-119（1997）·Zbl 0885.90037号
[12] Goel，A.，《车辆调度和路线与驾驶员工作时间》，《运输科学》，2009年第43期，第17-26页
[13] Goel，A.，《欧盟卡车司机调度》，《运输科学》，44429-441（2010）
[14] （Golden，B.；Raghavan，S.；Wasil，E.，《车辆路径问题：最新进展和新挑战》（2008），Springer:Springer US）·邮编1142.90004
[15] 金色，B。；瓦西尔，E。；Kelly，J。；Chao，I.-M.，《元启发式对解决车辆路径问题的影响：算法、问题集和计算结果》，（Crainic，T.；Laporte，G.，《车队管理和物流》（1998），Kluwer:Kluwer-Boston），33-56·Zbl 0997.90021号
[17] 汉考克，W。；Bayha，F.，学习曲线，（Salvendy，G.，《工业工程手册》（1992），John Wiley：John Wiley，纽约）
[18] Ke，L。；Archetti，C。；Feng，Z.，Ants可以解决团队定向越野问题，《计算机与工业工程》，54648-665（2008）
[19] Kok，A.L。；梅耶，C.M。；Kopfer，H。；Schutten，J.M.J.，《带时间窗和欧洲共同体社会立法的车辆路径问题的动态规划启发式算法》，《运输科学》，44，442-454（2010）
[20] Laporte，G.，《关于车辆路径问题你应该知道什么》，海军研究后勤（NRL），54，811-819（2007）·Zbl 1135.90308号
[21] 门多萨，J。；Medaglia，A。；Velasco，N.，《基于进化的车辆路径决策支持系统：公用事业案例》，决策支持系统，46，730-742（2009）
[22] Moscato，P.，《模因算法简介》（Memetic algorithms:a short introduction），（Corne，D.；Dorigo，M.；Glover，F.，New Ideas in Optimization（1999），麦格劳·希尔出版社），219-234
[23] 永田，Y。；Bräysy，O.，基于边缘装配的模因算法在容量受限车辆路径问题中的应用，《网络》，54，205-215（2009）·兹比尔1206.90025
[24] 奥利弗，I。；史密斯，D。；Holland，J.，《排列交叉算子在旅行商问题上的研究》，（JJ，G.，《第二届遗传算法国际会议论文集》（1987），Lawrence Erlbaum:Lawrence-Erlbaum Hillsdale，NJ），224-230
[25] 鲍威尔，W.B。；雪，W。；Cheung，R.K.，动态分配问题的自适应标记算法，运输科学，34，50-66（2000）·Zbl 1002.90035号
[26] Prins，C.，车辆路径问题的一种简单有效的进化算法，计算机与运筹学，311985-2002（2004）·兹比尔1100.90504
[27] Prins，C.，异质车队车辆路径问题的两种模因算法，人工智能的工程应用，22916-928（2009）
[28] 秦，H。；A.Lim。；Xu，D.，《有固定工作时间窗口的选择性旅行推销员问题》（Chien，B.-C.；Hong，T.-P.，《下一代应用智能的机遇与挑战》，《计算智能研究》，第214卷（2009），施普林格出版社：施普林格-柏林/海德堡）， 291-296
[29] Savelsbergh，M。；Sol，M.，《驾驶：独立车辆的动态路线》，《运营研究》，46，474-490（1998）·Zbl 0987.90511号
[30] 苏夫廖，W。；Vansteenwegen，P。；Berghe，G.V。；Oudheusden，D.V.，团队定向问题的路径重新链接方法，计算机与运筹学，371853-1859（2010）·Zbl 1188.90221号
[31] Tan，K。；Cheong，C。；Goh，C.，通过进化计算解决随机需求的多目标车辆路径问题，《欧洲运筹学杂志》，177813-839（2007）·Zbl 1110.90015号
[32] Tang，H。；Miller-Hooks，E.，团队定向问题的禁忌搜索启发式，计算机与运筹学，321379-1407（2005）·兹比尔1122.90434
[33] 托斯，P。；Vigo，D.，车辆路径问题，SIAM。SIAM，《离散数学与应用专著》（2002），SIAM:SIAM Philadelphia·Zbl 0979.00026号
[34] Vansteenwegen，P。；西苏弗里奥。；Oudheusden，D.V.，定向运动问题：一项调查，《欧洲运筹学杂志》，209，1-10（2011）·Zbl 1205.90253号
[35] 北贝拉斯科。；卡斯塔吉奥拉，P。；德贾克斯，P。；盖雷特，C。；Prins，C.，直升机取送问题的模因算法，（Pereira，F.；Tavares，J.，车辆路径问题的生物启发算法。车辆路径问题生物启发算法，计算智能研究，第161卷（2009），Springer:Springer Berlin/Heidelberg），173-190
[36] 维莱加斯，J。；普林斯，C。；普罗东，C。；Medaglia，A。；Velasco，N.，GRASP/VND和多阶段进化局部搜索，用于解决卫星仓库的单车和拖车路径问题，人工智能的工程应用，23，780-794（2010）
[37] Xu，H。；陈，Z.-L。；拉贾戈帕尔，S。；Arunapuram，S.，《解决实际的接送问题》，运输科学，37347-364（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。