×
路易斯·莫雷拉（Luís M.Moreira）。;JoséF·奥利维拉。;戈梅斯，A.米格尔;费雷拉，J.Soeiro

针对动态农村邮递员问题的启发式方法。 （英语） 邮编1123.90062

计算。操作。物件。 34，第11号，3281-3294（2007）.
摘要：针对某高精度刀具厂出现的一个非常特殊的切削路径确定问题，提出了两种新的求解方法。与其他切割过程相比，切割过程和待切割材料的特殊特性带来了一系列不寻常的约束，这给问题带来了额外的复杂性和独创性。特别是，这是一个实际和经济相关的问题，因为解决方法旨在在实际工业环境中实施。利用动态图的概念来处理所研究的弧路由问题，该问题被建模为一个动态的农村邮递员问题。所开发的构造性启发式算法、更高顶点启发式算法（HUV）和最小空路径启发式算法在实际数据集上进行了测试。

引用于12文件

MSC公司：

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
90B20型 运筹学中的交通问题

关键词：

组合优化;电弧布线问题;启发式;动态农村邮递员问题

软件：

TOPOS公司
PDF格式BibTeX公司 XML格式引用
\textit{L.M.Moreira}等人，计算。操作。第34号决议，第11号，3281-3294（2007年；Zbl 1123.90062）
全文： DOI程序

参考文献：

[1] 道斯兰，K.A。；Dowsland，W.B.，《不规则嵌套问题的解决方法》，《欧洲运筹学杂志》，84，506-521（1995）·Zbl 0918.90116号
[2] 戈麦斯，A.M。；Oliveira，J.F.，《嵌套问题的双交换启发式》，《欧洲运筹学杂志》，141，2，359-370（2002）·Zbl 1081.90611号
[3] Oliveira，J.F。；戈麦斯，A.M。；Ferreira，J.S.，Topos-嵌套问题的一种新构造算法，运筹学演讲，22263-284（2000）·Zbl 0970.90123号
[4] Bennel，J.A。；Dowsland，K.A.，《将禁忌搜索与非常规切割优化技术相结合》，《管理科学》，第47、8、1160-1172页（2001年）
[5] 乌迪·曼贝尔；Sharat Israni，火焰切割中穿孔点最小化和最佳焊炬路径确定，制造系统杂志，3，1，81-89（1984）
[6] 加芬克尔，R.S。；Webb，I.R.，《关于过境点、过境邮递员问题和农村邮递员的问题》，《网络》，34173-180（1999）·Zbl 0980.90095号
[7] Ghiani，G。；Improta，G.，《激光绘图仪光束布线问题》，运筹学学会杂志，52，945-951（2001）·Zbl 1181.90105号
[8] 旺达尔，G.E。；波洛克，S.M。；Woodware，J.B.，《最小轨道管道布线》，《船舶研究杂志》，第18期，第46-49页（1974年）
[9] Moreira LM公司。在高精度刀具工厂中确定切削路径（葡萄牙语）。葡萄牙波尔图大学波尔图学院硕士论文；2001.; 莫雷拉·LM。在高精度刀具工厂中确定切削路径（葡萄牙语）。葡萄牙波尔图大学（Universidade do Porto）硕士论文；2001
[10] 艾塞尔特，H.A。；Gendreu，M。；拉波特，G.，弧路由问题，第一部分：中国邮递员问题，运筹学，43，2，231-242（1995）·Zbl 0837.90037号
[11] 艾塞尔特，H.A。；Gendreu，M。；Laporte，G.，弧路由问题，第二部分：农村邮递员问题，运筹学，43，3，399-414（1995）·Zbl 0853.90042号
[12] Eglese，R.W。；Murdock，H.，《在农村地区巡视道路清洁工》，JORSA，42，281-288（1991）
[13] Eglese，R.W。；Li，L.Y.，《冬季研磨的有效路径》，JORSA，43，1031-1034（1992）
[14] Li，L.Y.O。；Eglese，R.W.，《冬季研磨的交互式算法》，运筹学学会杂志，47217-228（1996）
[15] Letchford，A.N。；Eglese，R.W.，《农村邮递员的最后期限问题》，《欧洲运筹学杂志》，105，390-400（1998）·Zbl 0955.9011号
[16] Laporte，G.，作为旅行推销员问题的几类弧路由问题的建模和求解，计算机运筹学，24，11，1057-1061（1997）·Zbl 0889.90146号
[17] 科尔伯兰，A。；Sanchis，J.M.，《关于一般路由问题多面体：GTPS和RPP多面体的面》，《欧洲运筹学杂志》，108，538-550（1998）·Zbl 0951.90009号
[18] 科尔多瓦，P.F。；加西亚·拉菲，L.M。；Sanchis，J.M.，基于蒙特卡罗方法的农村邮递员问题启发式算法，计算机运筹学，25，12，1097-1106（1998）·兹比尔1040.90553
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。