×
Salazar-Aguilar，M.Angélica;安德烈·朗之万;吉尔伯特·拉波特

同步圆弧和节点布线问题：在道路标记中的应用。 （英文） Zbl 1348.90122号

计算。操作。物件。 40，第7期，1708-1715（2013）.
小结：本文介绍了同步圆弧和节点布线问题，灵感来自于道路标记操作中出现的一个实际应用。在此设置中，使用多辆容量受限的车辆在道路上绘制线条，并使用一辆油罐车补充涂漆车辆。该问题的目的是确定喷漆和补给车辆的路线和时间表，以便在尽可能短的时间内完成路面标记。这必须以喷漆和补给车辆的路线同步的方式进行。描述了一种自适应大邻域启发式算法，并在大量人工实例上进行了评估。

引用于10文件

MSC公司：

90B06型 运输、物流和供应链管理
90B25型 运筹学中的可靠性、可用性、维护和检查
90 C59 数学规划中的近似方法和启发式

关键词：

电弧布线;节点路由;道路维护;同步路线;自适应大邻域搜索
PDF格式BibTeX公司 XML格式引用
\textit{M.A.Salazar-Aguilar}等人，计算。操作。第40号决议，第7号，1708-1715（2013；Zbl 1348.90122）
全文： 内政部

参考文献：

[1] 阿马亚，C。；Langevin，A。；Trépanier，M.，带再填充点的电容电弧路由问题，《运筹学快报》，35，45-53（2007）·Zbl 1278.90413号
[2] 阿马亚，C。；Langevin，A。；Trépanier，M.，《带重填点和多负载的电容约束电弧布线问题的启发式方法》，运筹学学会杂志，611095-1103（2010）·Zbl 1193.90150号
[3] Bartodziej，P。；德里格斯，美国。；Malcherek，D。；Vogel，U.，《解决具有休息约束的车辆和乘务员组合调度问题的模型和算法可以应用于航空货运中的支线服务规划》，OR Spectrum，31，405-429（2009）·Zbl 1160.90469号
[4] Bouliane，J。；Laporte，G.，《使用集合覆盖算法定位邮政中继盒》，《美国数学与管理科学杂志》，第12期，第65-74页（1992年）
[5] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《转运的库存处理问题》，《计算机与运筹学》，第39期，第2537-2548页（2012年）·Zbl 1251.90030号
[6] Golden，B.L。；Wong，R.T.，电容电弧布线问题，网络，11305-315（1981）·Zbl 0459.90083号
[7] 休伊特，M。；纳姆豪泽，G.L。；Savelsbergh，M.W.P.，《将精确方法和启发式方法结合用于电容受限固定电荷网络流问题》，《信息计算杂志》，22，314-325（2010）·Zbl 1243.90031号
[8] 拉波特，G。；穆斯曼诺，R。；Vocaturo，F.，《随机需求下容量受限的弧形路线问题的自适应大邻域搜索启发式算法》，《运输科学》，44，125-135（2010）
[9] Lei，H。；拉波特，G。；Guo，B.，随机客户路线划分，《欧洲运输与物流杂志》，167-85（2012）
[10] 佩平，A.-S。；Desaulniers，G。；赫兹，A。；Huisman，D.，《多基地车辆调度问题五种启发式算法的比较》，《调度杂志》，12，17-30（2009）·Zbl 1168.90464号
[11] Pia，A.D。；Filippi，C.，移动仓库实际废物收集问题的可变邻域下降算法，运筹学国际事务，13125-141（2006）·Zbl 1127.90391号
[12] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式方法》，《计算机与运筹学》，342403-2435（2007）·Zbl 1144.90318号
[13] 重发，M.G.C。；Ribeiro，C.C.，《贪婪随机自适应搜索程序》（Glover，F.；Kochenberger，G.，《元启发式手册》，运筹学和管理科学国际系列，第57卷（2003），Springer:Springer New York），219-249·Zbl 1102.90384号
[14] Ríos-Mercado，R.Z。；Fernández，E.，《具有多重平衡要求的商业领域设计问题的反应性GRASP》，《计算机与运筹学》，36755-776（2009）·Zbl 1157.90515号
[15] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40455-472（2006）
[16] 罗莎，B.D。；Improta，G。；Ghiani，G。；Musmanno，R.，《带转运的圆弧路径和调度问题》，运输科学，36301-313（2002）·兹比尔1134.90383
[17] Salazar Aguilar，医学硕士。；Langevin，A。；Laporte，G.，《扫雪作业的同步电弧路由问题》，计算机与运筹学，391432-1440（2012）·Zbl 1251.90070号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。