阿尔贝托·德尔皮亚;卡洛·菲利皮 具有移动仓库的实际垃圾收集问题的可变邻域下降算法。 （英语） Zbl 1127.90391号 国际事务处理。操作。物件。 13，第2期，125-141（2006）. 小结：我们考虑了位于意大利北部的Due Carrare镇遇到的废物收集问题。该问题的最初特征是需要在车辆之间安排路线上的预约，以便小型车辆可以将其内容倾倒在大型车辆中并继续工作。该特征将该问题确定为众所周知的电容弧路由问题（CARP）的泛化。我们提出了一种局部搜索启发式算法，该算法由A.赫兹和米塔兹[《运输科学》第35卷第4期，第425–434页（2001年；Zbl 1069.90517号)]用于CARP。在Due Carrare实例中，相对于目前采用的路线，除了任何可行路线集所需的时间外，所提出的算法将总路线持续时间减少了约30%。 引用于22文件 MSC公司： 90B90型 运筹学中的案例研究 90立方厘米 涉及图形或网络的编程 90 C59 数学规划中的近似方法和启发式 关键词：电弧布线;废物收集;启发式;可变邻域搜索 引文：Zbl 1069.90517号 软件：TSPTW公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Del Pia}和\textit{C.Filippi}，国际事务。操作。第13号决议，第2号，125--141（2006年；Zbl 1127.90391） 全文： 内政部 参考文献： [1] A.Amaya、A.Lengevin和M.Trepanier，2004年。具有重新填充点的容量受限圆弧布线问题。GERAD G-2004-100，GERAD，加拿大蒙特利尔，12月。 [2] DOI:10.1016/S0377-2217（01）00206-5·Zbl 0998.90021号 ·doi:10.1016/S0377-2217（01）00206-5 [3] DOI:10.1016/S0377-2217（02）00334-X·Zbl 1026.90015号 ·doi:10.1016/S0377-2217（02）00334-X [4] A.Pia和C.Filippi，2005年。移动仓库垃圾收集问题的变邻域下降算法。技术报告02/05，帕多瓦大学纯数学和应用数学系，7月（电子版网址：//www.math.unipd.it/卡罗/selpub.html）·Zbl 1127.90391号 [5] DOI:10.1002/净值.3·Zbl 0981.90059号 ·数字对象标识代码：10.1002/net.3 [6] DOI:10.1002/（SICI）1097-0037（199912）34:4<291:：AID-NET9>3.0.CO；2-4 ·Zbl 0948.90085号 ·doi:10.1002/（SICI）1097-0037（199912）34:4<291:：AID-NET9>3.0.CO；2-4 [7] Ghiani G.，Opsearch 38，第151页–（2001年） [8] Golden B.L.，网络11第305页–（1981） [9] DOI:10.1016/S0360-8352（02）00178-X·doi:10.1016/S0360-8352（02）00178-X [10] DOI:10.1007/0-387-25036-0_9·数字对象标识代码：10.1007/0-387-25036-09 [11] 内政部：10.1287/opre.48.129.12455·兹比尔1106.90384 ·doi:10.1287/opre.48.129.12455 [12] 内政部：10.1287/trsc.35.4.425.10431·Zbl 1069.90517号 ·doi:10.1287/trsc.35.4.425.10431 [13] DOI:10.1023/B:ANOR.0000039517.35989.6d·Zbl 1066.90010号 ·doi:10.1023/B:ANOR.0000039517.35989.6d [14] DOI:10.1016/S0377-2217（98）00248-3·Zbl 0998.90065号 ·doi:10.1016/S0377-2217（98）00248-3 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。