×
姜小平；白瑞斌；斯坦·华莱士。；格雷厄姆·肯德尔；兰达·席尔瓦，达里奥

基于软聚类的场景捆绑，用于随机服务网络设计中的渐进式套期保值启发式。 （英语） Zbl 1510.90065号

计算。操作。物件。 128，文章ID 105182，16 p.（2021）.
摘要：我们提出了一种用于随机服务网络设计的渐进式套期保值启发式（PHH）方案捆绑方法，其中不确定需求由有限个方案表示。给定场景包的数量，我们首先计算每个场景的概率向量，它测量场景与每个包中心的关联强度。该成员评分计算基于现有的软聚类算法，如模糊C均值（FCM）和高斯混合模型（GMM）。在获得概率隶属度得分后，我们提出了一种确定场景到捆绑包分配的策略。相比之下，几乎所有现有的场景绑定方法（如K-Means（KM））都假设在场景到绑定分配之前，场景恰好属于一个绑定，这相当于要求成员得分为布尔值。概率隶属度得分与布尔值相比具有许多优势，例如在场景包之间创建不同程度重叠的灵活性，以及适应具有不同协方差结构的场景包的能力。我们通过比较基于FCM/GMM的PHH与基于KM和覆盖方法的PHH，实证研究了不同程度的重叠和协方差结构对PHH性能的影响，该方法代表了最先进的随机网络设计场景捆绑算法。溶液质量根据CPLEX提供的下限进行测量。实验结果表明，在所有考虑的方法中，基于GMM的PHH产生了最佳的性能，在其他方法的运行时间的一小部分中实现了几乎相等的解决方案质量。

引用于2文件

MSC公司：

90B15号机组 运筹学中的随机网络模型
90立方厘米 混合整数编程
90立方厘米 随机规划

关键词：

网络设计；随机混合整数规划；渐进式套期保值；场景绑定

软件：

PRMLT公司；CPLEX公司；k均值++；PySP公司
PDF格式BibTeX公司 XML格式引用
\textit{X.Jiang}等人，计算。操作。第128号决议，文章编号105182，16页（2021；Zbl 1510.90065）
全文： 内政部 链接

参考文献：

[1] 艾哈迈德，S。；卢埃特克，J。；Song，Y。；Xie，W.，非预期对偶，松弛，机会约束随机规划的公式，数学。程序。，162, 1, 51-81 (2017) ·Zbl 1358.90080号
[2] 亚瑟·D·。；Vassilvitskii，S.，K-Means++：仔细播种的优势（第十八届ACM-SIAM离散算法研讨会论文集（SODA 2007），1月7日至9日。路易斯安那州新奥尔良（2007），1027-1035·Zbl 1302.68273号
[3] Bai，C。；Dhavale，D。；Sarkis，J.，《使用粗糙集和模糊c-均值的复杂投资决策：绿色供应链投资示例》，欧洲期刊Oper。第248、2507-521号决议（2016年）·Zbl 1346.90411号
[4] Bai，R。；Kendall，G。；Li，J.，资产平衡服务网络设计问题的高效引导本地搜索方法，（国际物流系统与智能管理会议论文集（ICLSIM 2010），1月9日至10日。中国哈尔滨（2010），110-115
[5] Bai，R。；华莱士，S.W。；李，J。；Chong，A.-Y.-L.，具有重路由的随机服务网络设计，交通。Res.第B部分，60，50-65（2014）
[6] 巴克尔，I。；北卡罗来纳州波兰德。；Dandurand，B。；Erera，A.，《多级随机程序的采样场景集划分双重界限》，INFORMS J.Compute。，32, 1, 145-163 (2020) ·Zbl 07284459号
[7] Banfield，J.D。；Raftery，A.E.，基于模型的高斯和非高斯聚类，生物统计学，49，803-821（1993）·兹比尔0794.62034
[8] 贝尔，E。；Venkatachalam，S。；科洛利，L。；Ntaimo，L.，具有特殊结构的随机混合0-1程序的阶段和场景化Fenchel分解，计算。操作。决议，59，94-103（2015）·Zbl 1348.90499号
[9] Bezdek，J.C.（美国宾夕法尼亚州）。；埃利希·R。；Full，W.，FCM：模糊c-均值聚类算法，计算。地质科学。，10, 2-3, 191-203 (1984)
[10] Birge，J.R。；Louveaux，F.，《随机编程导论》（2011），Springer:Springer New York·Zbl 1223.90001号
[11] Bishop，C.M.，模式识别和机器学习（2006），Springer-Verlag:Springer-Verlag Berlin·Zbl 1107.68072号
[12] Blizard，W.D.，多集理论，《圣母院形式逻辑》，30，1，36-66（1989）·Zbl 0668.03027号
[13] 北卡罗来纳州波兰德。；Christiansen，J。；Dandurand，B。；艾伯哈特，A。；林德拉斯，J。；Luedtke，J.，将渐进套期保值与frank-wolf方法相结合以计算随机混合整数规划中的拉格朗日对偶界，SIAM J.Optim。，28, 2, 1312-1336 (2018) ·Zbl 1398.90097号
[14] 北卡罗来纳州波兰德。；休伊特，M。；马歇尔，L。；Savelsbergh，M.，《连续时间服务网络设计问题》，Oper。决议，65，5，1303-1321（2017）·Zbl 1380.90069号
[15] Carpentier P.-L.，Gendreau M.，Bastin F.，2013年。基于渐进对冲算法的多级随机规划最优情景集划分。网址：http://www.optimization-online.org/DB_FILE/2013/10/4065.pdf（访问日期：2018年5月27日）。
[16] Crainic，T.G。；休伊特，M。；Rei，W.，随机网络设计基于渐进享乐的元神经方法中的场景分组，计算。操作。决议，43，90-99（2014）·Zbl 1348.90165号
[17] Crainic，T.G.，《货运服务网络设计》，《欧洲运筹学杂志》。第122、272-288号决议（2000年）·Zbl 0961.90010号
[18] Deng Y.、Ahmed S.、Lee J.、Shen S.，2017年。机会约束程序的场景分组和分解算法。网址：http://www.optimization-online.org/DB_FILE/2017/02/5853.pdf（访问日期：2018年12月27日）。
[19] 埃雷拉，A。；休伊特，M。；Savelsbergh，M。；Zhang，Y.，通过基于局部搜索的整数规划改进负荷计划设计，交通。科学。，47, 3, 412-427 (2013)
[20] Escudero，L.F。；Garín，医学硕士。；佩雷斯，G。；Unzueta，A.，两阶段随机混合0-1优化中拉格朗日对偶的场景聚类分解，计算。操作。研究，40，1，362-377（2013）·Zbl 1349.90655号
[21] Escudero，L.F。；Garín，医学硕士。；Unzueta，A.，多级随机优化中的聚类拉格朗日分解，计算。操作。决议，67，48-62（2016）·Zbl 1349.90656号
[22] 加德，D。；哈克贝尔，G。；Ryan，S.M。；沃森，J.-P。；韦茨，R.-J.-B。；Woodruff，D.L.，从随机混合整数程序的渐进对冲算法中获得下限，数学。程序。，157, 1, 47-67 (2016) ·Zbl 1338.90282号
[23] 郭，G。；哈克贝尔，G。；Ryan，S.M。；沃森，J.-P。；Woodruff，D.L.，随机整数规划中渐进套期保值和双重分解的集成，运营研究快报。，43, 3, 311-316 (2015) ·Zbl 1408.90209号
[24] 古普塔，A。；Maranas，C.D.，管理供应链规划中的需求不确定性，计算。化学。工程，27，8，1219-1227（2003）
[25] 哈文斯，T.C。；Bezdek，J.C.（美国宾夕法尼亚州）。；Leckie，C。；洛杉矶霍尔。；Palaniswami，M.，《超大数据的模糊c均值算法》，IEEE Trans。模糊系统。，20, 6, 1130-1146 (2012)
[26] 休伊特，M。；Crainic，T.G。；Nowak，M。；Rei，W.，《不确定条件下资源获取和管理的计划服务网络设计》，交通。研究B部分方法。，128, 324-343 (2019)
[27] Höyland，K。；考特，M。；Wallace，S.W.，《矩匹配场景生成的启发式算法》，Computat。最佳方案。申请。，24, 2, 169-185 (2003) ·Zbl 1094.90579号
[28] 霍伊兰，K。；Wallace，S.W.，《为多阶段决策问题生成场景树》，管理。科学。，47, 2, 205-336 (2001) ·兹比尔1232.91132
[29] Impagliazzo，R。；帕图里，R。；Zane，F.，哪些问题具有强指数复杂性？，J.计算。系统。科学。，第63页，第4512-530页（2001年）·Zbl 1006.68052号
[30] 贾拉，A。；约翰逊，E。；Neubert，L.，《大范围、轻载服务网络设计》，Oper。研究，57，3，609-625（2009）·Zbl 1233.90067号
[31] 蒋，X。；Bai，R。；阿特金，J。；Kendall，G.，《基于电弧的服务网络设计确定车辆路线的方案》，Inform。系统。运营研究，55，1，16-37（2017）·Zbl 1509.90029号
[32] 考特，M。；Wallace，S.W.，《随机规划场景生成方法的评估》，太平洋J.Optim。，3, 2, 257-271 (2007) ·Zbl 1171.90490号
[33] Ketchen，D。；Shook，C.，《集群分析在战略管理研究中的应用：分析与批判》，Strateg。管理。J.，17，6，441-458（1996）
[34] 金·A·J。；Wallace，S.W.，《随机编程建模：运营研究和金融工程中的Springer系列》（2012），Springer:Springer New York·Zbl 1248.90063号
[35] Lamghari，A。；Dimitrakopoulos，R.，《累进套期保值作为一种元启发式方法应用于露天矿的生产计划，考虑储量的不确定性》，欧洲期刊Oper。第253、3843-855号决议（2016年）·Zbl 1346.90363号
[36] 拉波特，G。；Louveaux，F.V.，《具有完全追索权的随机整数规划的整数L形方法》，《运筹学研究快报》。，13, 3, 133-142 (1993) ·Zbl 0793.90043号
[37] Lindsey，K。；埃雷拉，A。；Savelsbergh，M.，《改进的基于整数编程的邻域搜索，用于卡车荷载以下的负荷计划设计》，交通。科学。，50, 4, 1360-1379 (2016)
[38] 李斯特，O。；Dekker，R.，《一种基于场景聚合的方法，用于确定动态容量分配的强大航空机队组成》，《运输》。科学。，39, 3, 367-382 (2005)
[39] 刘姆，A.-G。；Crainic，T.G。；Wallace，S.W.，《服务网络设计中需求随机性研究》，交通。科学。，43, 2, 144-157 (2009)
[40] Lloyd，S.，PCM中的最小二乘量化，IEEE Trans。Inf.理论，28，2，129-137（1982）·Zbl 0504.94015号
[41] Løkketenton，A。；Woodruff，D.L.，应用于混合整数（0,1）多级随机规划的渐进对冲和禁忌搜索，启发式杂志，2，2，111-128（1996）·Zbl 0869.90056号
[42] Magnanti，T.L。；Wong，R.T.，网络设计和交通规划：模型和算法，交通。科学。，18, 1-55 (1984)
[43] Pedersen，M.B。；Crainic，T.G。；Madsen，O.B.G.，《具有资产平衡要求的服务网络设计的模型和禁忌搜索元启发式》，运输。科学。，43158-177（2009年）
[44] Redner，R。；Walker，H.，《混合密度、最大似然和EM算法》，SIAM Rev.，26，2，195-239（1984）·Zbl 0536.62021号
[45] Rockafellar，R.T。；Wets，R.-J.-B.，《不确定性优化中的情景和策略聚合》，数学。《运营研究》，第16卷，第119-147页（1991年）·Zbl 0729.90067号
[46] Ryan K.、Ahmed S.、Dey S.和Rajan D.，2016年。优化驱动的场景分组。网址：网址：//www。optimization-online.org/DB_FILE/2016/03/5366.pdf（访问日期：2018年5月27日）。
[47] 桑托索，T。；艾哈迈德，S。；Goetschalckx，M。；Shapiro，A.，《不确定性下供应链网络设计的随机规划方法》，欧洲期刊Oper。第167、196-115号决议（2005年）·Zbl 1075.90010号
[48] 王，X。；Crainic，T.G。；Wallace，S.W.，《计划定期运输服务的随机网络设计：确定性解决方案的价值》，INFORMS J.Compute。，31, 1, 153-170 (2019) ·Zbl 1448.90028号
[49] 沃森，J.-P。；Woodruff，D.L.，一类随机混合整数资源分配问题的渐进对冲创新，CMS，8，4，355-370（2011）·Zbl 1225.91032号
[50] 沃森，J.-P。；伍德拉夫·D·L。；Hart，W.E.，PySP：用Python建模和求解随机程序，数学。程序。计算。，4, 2, 109-149 (2012) ·Zbl 1275.90049号
[51] Wiebernit，N.，《货运服务网络设计：回顾》，OR Spectrum，30，1，77-112（2008）·Zbl 1133.90314号
[52] Zenarosa G.L.、Prokopyev O.A.、Schaefer A.J.，2014年。场景树分解：多级随机混合整数程序的界。网址：http://www.optimization-online.org/DB_FILE/2014/09/4549.pdf（访问日期：2018年6月27日）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。