×
埃斯特·格利泽;尼古拉斯·乔泽福威兹;桑德拉·乌尔里希·恩格韦乌

双目标车辆路径问题的（varepsilon）约束列生成与枚举算法。 （英语） Zbl 1511.90346号

计算。操作。物件。 138，文章ID 105570，16 p.（2022）.
摘要：解决双目标问题的一种方法是使用嵌入（varepsilon）约束方法中的有效单目标算法。在本文中，我们对任何双目标车辆路径问题都感兴趣，因此如果一个目标受到约束，那么由此产生的单目标优化问题可以通过最先进的基于列生成的方法来解决。我们提出了一些机制和技术来显著加快生成的算法。对两个问题进行了计算实验：带时间窗的双目标车辆路径问题和带时间窗双目标团队定向问题。据我们所知，本文提出了第一个问题的第一种精确方法和第二个问题的第二种精确方法。关于第一个问题，我们证明了拟议机制的有效性。在第二个问题上，我们的算法与文献中的算法具有竞争力。

MSC公司：

90C27型 组合优化
90C29型 多目标规划

关键词：

组合优化;双目标优化;车辆路径问题;列生成

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{E.Glize}等人，《计算》。操作。第138号决议，文章编号105570，16页（2022年；Zbl 1511.90346）
全文： 内政部

参考文献：

[1] 阿内亚，Y.P。；Nair，K.P.，Bicriteria运输问题，管理。科学。，25, 1, 73-78 (1979) ·兹比尔0442.90056
[2] 阿拉伯共和国。；Ghaderi，S。；Tavakkoli-Moghaddam，R.，《利用非支配排序遗传算法求解一个新的多目标库存问题》，国际期刊《工程学报》。A： 基础，31，4，588-596（2018）
[3] 巴尔达奇，R。；北卡罗来纳州克里斯托菲德斯。；Mingozzi，A.，基于带有附加切割的集合划分公式的车辆路径问题的精确算法，数学。程序。，115, 2, 351-385 (2008) ·Zbl 1279.90139号
[4] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《车辆路线问题的新路线放松和定价策略》，Oper。Res.，591269-1283（2011年）·Zbl 1233.90059号
[5] 北卡罗来纳州波兰德。；Charkhgard，H。；Savelsbergh，M.，《双目标整数规划的准则空间搜索算法：平衡盒法》，INFORMS J.Compute。，27, 4, 735-754 (2015) ·Zbl 1338.90365号
[6] 北卡罗来纳州波兰德。；Charkhgard，H。；Savelsbergh，M.，《双目标混合整数规划的准则空间搜索算法：三角形分裂法》，INFORMS J.Compute。，27, 4, 597-618 (2015) ·Zbl 1338.90364号
[7] 布拉，G.A。；Afsar，H.M。；F.A.González。；普罗东，C。；Velasco，N.，危险品运输的双目标车辆路径问题，J.Cleaner Prod.，206976-986（2019）
[8] Chankong，V。；Haimes，Y.，《多目标决策：理论与方法》（1983年）·Zbl 0622.90002号
[9] 科尔多，J.-F。；Desaulnier，G。；脱硅剂，J。；所罗门，M.M。；Soumis，F.，《带时间窗的VRP》，（Toth，P.；Vigo，D.，《车辆路径问题》，SIAM离散数学与应用专著，第9卷（2002），SIAM），157-193，第7章·Zbl 1076.90543号
[10] Dantzig，G.B。；Ramser，J.H.，卡车调度问题，管理。科学。，6, 1, 80-91 (1959) ·Zbl 0995.90560号
[11] 德米尔，E。；贝克塔什，T。；Laporte，G.，《双目标污染治理问题》，欧洲期刊。研究，232，3464-478（2014）·兹比尔1305.90053
[12] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，201-213年2月91日（2002年）·邮编：1049.90004
[13] Ehrgott，M.，《多准则优化》，第491卷（2005），施普林格科学与商业媒体·Zbl 1132.90001号
[14] 埃尔戈特，M。；Gandibleux，X.，《多目标组合优化的调查和注释书目》，OR-Spektrum，22，4，425-460（2000）·Zbl 1017.90096号
[15] Florios，K。；Mavrotas，G.，多目标旅行推销员和集合覆盖问题中精确Pareto集合的生成，应用。数学。计算。，237, 1-19 (2014) ·Zbl 1334.90153号
[16] Gadegaard，S。；尼尔森，L。；Ehrgott，M.，基于LP松弛集和界集的双目标分枝切割算法，INFORMS J.Compute。，31, 4, 1009-1032 (2014)
[17] Glize，E。；Roberti，R。；Jozefowiez，N。；Ngueveu，S.U.，《单目标和双目标多车辆覆盖旅行问题的精确方法》，欧洲期刊Oper。第283、4号决议（2019年）
[18] Gunawan，A。；Lau，H.C。；Vansteenwegen，P.，《定向运动问题：最新变体、解决方法和应用的调查》，欧洲期刊。第255、2、315-332号决议（2016年）·Zbl 1346.90703号
[19] Haimes，Y。；Lasdon，L.S。；Da Wismer，D.，关于集成系统识别和系统优化问题的双标准公式，IEEE Trans。系统。人类网络。，1, 3, 296-297 (1971) ·Zbl 0224.93016号
[20] Halvorsen-Weare，E.E。；Savelsbergh，M.W.，具有不同路径平衡准则的双目标混合容量约束一般路由问题，欧洲期刊Oper。第251、2、451-465号决议（2016年）·Zbl 1346.90118号
[21] Hansen，P.，双准则路径问题，（多准则决策理论与应用（1980），Springer），109-127·Zbl 0444.90098号
[22] Jozefowiez，北卡罗来纳州。；Semet，F。；Talbi，E.-G.，《双目标覆盖旅游问题》，计算机。操作。第34、7、1929-1942号决议（2007年）·Zbl 1190.90044号
[23] Jozefowiez，N。；Semet，F。；Talbi，E.-G.，《多目标车辆路径问题》，欧洲期刊。研究，189，2，293-309（2008）·Zbl 1148.90338号
[24] 科瓦茨，A.A。；帕拉格，S.N。；Hartl，R.F.，《多目标广义一致车辆路径问题》，欧洲期刊Oper。研究，247，2，441-458（2015）·Zbl 1346.90141号
[25] 北拉巴迪。；Prodhon，C.，《物流中多标准分析的调查：关注车辆路径问题》，（多标准和博弈论方法的应用（2014），Springer），3-29
[26] 材料，P。；Hartl，R.F。；Vidal，T.，《车辆路线中的工作量公平：替代工作量资源的影响》，计算。操作。决议，110，116-129（2019）·Zbl 1458.90120号
[27] Molina，J.C。；伊奎亚，I。；Racero，J。；Guerrero，F.，具有成本和排放函数的多目标车辆路径问题，Procedia-Soc.Behav。科学。，160, 254-263 (2014)
[28] Parragh，S.N。；Tricoire，F.，《双目标整数规划的分枝定界》，INFORMS J.Compute。，31, 4, 805-822 (2019) ·Zbl 1474.90417号
[29] 佩里尼，T。；北卡罗来纳州波兰德。；果胶，D。；Savelsbergh，M.，生物对象混合整数规划的标准空间方法：装箱线方法，INFORMS J.Compute。，32, 1, 16-39 (2020) ·Zbl 1528.90252号
[30] Przybyski，A。；Gandibleux，X.，《多目标分支与约束》，欧洲出版社。第260、3、856-872号决议（2017年）·Zbl 1403.90615号
[31] Reiter，P.等人。；Gutjahr，W.J.，《解决双目标车辆路径问题的精确混合算法》，CEJOR Cent。欧洲药典。第20、1、19-43号决议（2012年）·Zbl 1245.90010号
[32] 里吉尼，G。；Salani，M.，用动态规划解决带时间窗的定向问题的递减状态空间松弛策略和初始化启发式，计算。操作。第36、4、1191-1203号决议（2009年）·Zbl 1162.90548号
[33] Sáez Aguado，J。；Trandafir，P.C.，生物对象整数规划问题的（varepsilon）约束方法变体：P-median-cover问题的应用，数学。方法操作。第87、2、251-283号决议（2018年）·Zbl 1397.90353号
[34] Stidsen，T。；Andersen，K.A.，生物目标优化的混合方法，离散优化。，28，89-114（2018）·Zbl 1506.90241号
[35] Stidsen，T。；Andersen，K.A。；Dammann，B.，一类生物对象混合整数程序的分支定界算法，Manage。科学。，60, 4, 1009-1032 (2014)
[36] 托罗，E.M。；Franco，J.F。；Echeverri，M.G。；Guimaráes，F.G.，考虑环境影响的绿色容量受限选址问题的多目标模型，计算。工业工程，110，114-125（2017）
[37] 托斯，P。；Vigo，D.，《车辆路线：问题、方法和应用》（2014），SIAM·Zbl 1305.90012号
[38] Tricoire，F。；格拉芙，A。；Gutjahr，W.J.，双目标随机覆盖旅行问题，计算。操作。研究，39，7，1582-1592（2012）·Zbl 1251.90361号
[39] Ulungu，E.L。；Teghem，J.，《两阶段方法：解决双目标组合优化问题的有效程序》，Found。计算。Decis公司。科学。，20, 2, 149-165 (1995) ·兹比尔0853.90097
[40] Vega-Mejía，C.a。；蒙托亚·托雷斯，J.R。；Islam，S.M.，《在优化车辆路线和装载操作时考虑可持续性的三重底线目标：系统文献综述》，Ann.Oper。第1-65号决议（2017年）
[41] Yu，H。；Solvang，W.，《危险废物定位问题的一种改进的带增广约束方法的多目标规划》，国际环境杂志。《公共卫生研究》，13、6、548（2016）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。