×
赫米尼娅·卡尔维特一世。；卡门·加莱；何塞·A·伊兰佐。；卡马乔·瓦列霍，何塞-费尔南多；Casas Ramírez，玛莎·塞琳

一种求解具有基数约束和偏好的设施选址问题的双层方法的数学方法。 （英语） Zbl 1458.90417号

计算。操作。物件。 124，文章ID 105066，15 p.（2020）.
摘要：本文讨论了具有客户偏好的设施选址问题的广义版本，其中包括对可分配给每个设施的客户数量的额外限制。该模型旨在最小化因开设设施和分配客户而产生的总成本，同时考虑客户对设施的偏好和这些基数约束。首先，提出了两种处理该问题的方法，扩展了客户可以自由选择他们最喜欢的开放设施的问题的单级和双层公式。在分析了假设这两种方法中任何一种的含义之后，在本研究中，我们采用了基于模型的层次特性的方法，从而形成了一个双层优化问题。然后，利用低层问题的特点，基于对偶理论，开发了双层优化模型的单层重新公式，该模型不需要包含额外的二进制变量。最后，我们开发了一种简单但有效的数学方法来解决双层优化问题，其一般框架遵循进化算法的框架，并利用了模型的双层结构。染色体编码关注上层变量并控制开放的设施。然后，求解一个优化模型，根据客户的偏好和开放设施的可用性来分配客户。一个计算实验表明，在求解质量和计算时间方面，该数学算法是有效的。

引用于7文件

MSC公司：

90B80型 离散位置和分配
90 C59 数学规划中的近似方法和启发式

关键词：

设施位置；基数约束；容量；偏好；双层优化；数学的；进化算法

软件：

位置；MOD-DIST（模块-数据）；菜单-OKF
PDF格式BibTeX公司 XML格式引用
\textit{H.I.Calvete}等人，计算。操作。第124号决议，文章ID 105066，15页（2020年；Zbl 1458.90417）
全文： 内政部

参考文献：

[1] 阿芬泽勒，M。；瓦格纳，S。；温克勒，S。；Beham，A.，《遗传算法和遗传编程：现代概念和实际应用》，Chapman&Hall/CRC（2009）·Zbl 1231.90003号
[2] Avella，P。；Boccia，M.，容量受限设施选址问题的割平面算法，计算优化与应用，43，1，39-65（2009）·Zbl 1170.90432号
[3] Bazaraa，M.S.，Jarvis，J.J.，Sherali，H.D.，2005年。《线性规划与网络流》，第三版，新泽西州霍博肯市威利国际科学出版社·兹比尔1061.90085
[4] Calvete，H.I。；Mateo，P.M.，广义网络流问题中的词汇优化，运筹学学会杂志，49，5，519-529（1998）·Zbl 1131.90315号
[5] Calvete，H.I。；加莱，C。；Iranzo，J.A.，《使用双层优化的分散配电网规划》，Omega，49，30-41（2014）
[6] 卡瓦斯，L。；南卡罗来纳州加西亚。；拉贝，M。；Marín，A.，《带订单的简单工厂选址问题的强化公式》，《运营研究快报》，35，141-150（2007）·Zbl 1149.90363号
[7] Caramia，M。；Mari，R.，解决具有公平约束的两层容量受限设施选址问题的分解方法，《优化快报》，10，5，997-1019（2016）·Zbl 1346.90485号
[8] Casas-Ramírez，M.S。；Camacho-Vallejo，J.F。；Martínez-Salazar，I.A.，顾客对偏好列表光顾的双层容量受限设施选址问题的近似解，应用数学与计算，319369-386（2018）·Zbl 1426.90174号
[9] （Chion，R.；Weise，T.；Michalewicz，Z.，《现实世界应用的进化算法变体》（2012），施普林格出版社：施普林格-柏林）
[10] 科尔森，B。；马科特，P。；Savard，G.，《双层规划概述》，《运筹学年鉴》，153，235-256（2007）·Zbl 1159.90483号
[11] Daskin，M.S.，《网络与离散位置》。《模型、算法和应用》（2013），Wiley:新泽西州Wiley Hoboken·Zbl 1276.90038号
[12] Dempe，S.，《带平衡约束的双层规划和数学规划注释书目》，《最优化》，52，333-359（2003）·Zbl 1140.90493号
[13] （Drezner，Z.；Hamacher，H.W.，《设施位置、应用和理论》（2002），施普林格出版社：柏林施普林格）·Zbl 0988.00044号
[14] Ehrgott，M.，《多准则优化》（2005），施普林格：柏林施普林格出版社，海尔德堡·Zbl 1132.90001号
[15] 菲舍蒂，M。；卢比奇，I。；莫纳西，M。；Sinnl，M.，混合整数双层线性规划的新通用算法，运筹学，65，6，1615-1637（2017）·Zbl 1386.90085号
[16] Hanjoul，P。；Peeters，D.，客户偏好排序的设施选址问题，《区域科学与城市经济学》，17，451-473（1987）
[17] Hansen，P.，Kochetov，Y.，Mladenović，N.，2004年。具有用户首选项的无容量设施位置问题的下限。GERAD会议，G-2004-24。
[18] 霍姆伯格，K。；Ronnqvist，M。；Yuan，D.，单来源能力受限设施选址问题的精确算法，《欧洲运筹学杂志》，113544-559（1999）·Zbl 0947.90059号
[19] Camacho Vallejo，J.F.，Cordero Franco，A.E.，González Ramírez，R.G.，2014年。利用Stackelberg进化算法求解偏好下的双层设施选址问题。工程数学问题，（ID 430243），1-15·Zbl 1407.90225号
[20] Kle惰性，T.，Labbé，M.，Plein，F.，Schmidt，M..，2019年。没有免费的午餐：论在双层优化中选择正确的Big-M的难度。工作文件。https://hal.inia.fr/hal-02106642。
[21] 克洛泽，A。；Drexl，A.，配电系统设计的设施位置模型，《欧洲运筹学杂志》，162，1，4-29（2005）·Zbl 1132.90345号
[22] （Laporte，G.；Nickel，S.；Saldanha da Gama，F.，《位置科学》（2015），斯普林格出版社）·Zbl 1329.90003号
[23] Lozano，L。；Cole Smith，J.，基于值函数的双层混合整数规划精确方法，运筹学，65，3，768-786（2017）·Zbl 1387.90161号
[24] Michalewick，Z.，《遗传算法+数据结构=进化程序》（Genetic Algorithms+Data Structures=Evolution Programs）（1996年），《施普林格：施普林格柏林》·Zbl 0841.68047号
[25] 镍，S。；Puerto，J.，《区位理论》。《统一方法》（2005），《施普林格：柏林施普林格》·Zbl 1229.90001号
[26] ReVelle，C.S。；Eisert，H.A.，《位置分析：综合与调查》，《欧洲运筹学杂志》，165，1，1-19（2005）·Zbl 1112.90362号
[27] ReVelle，C.S。；艾塞尔特，H.A。；Daskin，M.S.，《离散位置科学中一些基本问题类别的参考书目》，《欧洲运筹学杂志》，184,3817-848（2008）·Zbl 1141.90025号
[28] 罗杰斯基，P。；ReVelle，C.S.，投资约束下的中央设施位置，地理分析，2，4，343-360（1970）
[29] Solomon，M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，254-265（1987）·Zbl 0625.90047号
[30] Tahernejad，S.，Ralphs，T.K.，DeNegre，S.T.，2017年。混合整数双层线性优化问题的分枝切割算法及其实现。技术报告，COR@L（升）技术报告16T-015-R3。
[31] 瓦西里耶夫，I.L。；Klimentova，K.B.，根据客户偏好解决设施位置问题的分支和切割方法，应用与工业数学杂志，4，3，441-454（2010）
[32] 瓦西里耶夫，I.L。；Klimentova，K.B。；Kochetov，Y.A.，客户偏好下设施选址问题的新下限，计算数学和数学物理，49，6，1010-1020（2009）·Zbl 1199.91125号
[33] Wagner，J.L。；Falkson，L.M.，具有价格敏感性需求的公共设施的最佳节点位置，地理分析，7，1，69-83（1975）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。