IDEAS主页打印自https://ideas.repec.org/a/eee/ejores/v232y2014i2p256-265.html
  我的参考书目  保存此文章

连续定位问题的一种新的局部搜索方法

作者

上市的:
  • 布林伯格,杰克
  • 兹维州德雷兹纳
  • 内纳德·姆拉德诺维奇
  • 赛义德Salhi

摘要

本文提出了一种新的局部搜索方法来解决连续定位问题。其主要思想是利用连续模型与离散模型之间的关系。首先在连续空间中进行局部搜索,直到达到局部最优。然后,它切换到表示连续模型离散化的离散空间,从那里找到改进的解决方案。该过程继续在两种问题配方之间切换,直到在这两种配方中都找不到进一步的改进。因此,我们可以将该过程视为公式空间搜索的新适应。将局部搜索应用于多源Weber问题,得到了令人鼓舞的结果。这种局部搜索也嵌入到可变邻域搜索中,产生了出色的结果。

建议引用

  • Brimberg,Jack&Drezner,Zvi&Mladović,Nenad&Salhi,赛义德,2014年。"连续定位问题的一种新的局部搜索方法,"欧洲运筹学杂志爱思唯尔,第232(2)卷,第256-265页。
  • 手柄:RePEc:eee:ejores:v:232:y:2014:i:2:p:256-265
    DOI:10.1016/j.ejor.2013.06.022
    作为

    从出版商下载全文

    文件URL: http://www.sciencedirect.com/science/article/pii/S0377221713005109
    下载限制:全文仅供ScienceDirect用户使用

    文件URL: https://libkey.io/10.1016/j.ejor.2013.06.022?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. N Aras&M Orbay&I K Altinel,2008年。"直线距离容限多设施Weber问题的高效启发式算法,"运筹学学会杂志Palgrave Macmillan;手术室学会,第59卷(1),第64-79页,1月。
    2. 詹姆斯·沃德(James E.Ward)和理查德·温德尔(Richard E.Wendell),1985年。"使用块范数进行位置建模,"运筹学,INFORMS,第33卷(5),第1074-1090页,10月。
    3. Erkut,Erhan&Neuman,Susan,1989年。"定位不良设施的分析模型,"欧洲运筹学杂志爱思唯尔,第40卷(3),第275-291页,6月。
    4. M D H Gamal&S Salhi,2001年。"无容量连续位置分配问题的构造性启发式算法,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第52卷(7),第821-829页,7月。
    5. Michael B.Teitz和Polly Bart,1968年。"估计加权图广义顶点中值的启发式方法,"运筹学,INFORMS,第16卷(5),第955-961页,10月。
    6. 唐纳德·埃伦科特(Donald Erlenkotter),1978年。"无容量设施选址的双重方法,"运筹学,INFORMS,第26卷(6),第992-1009页,12月。
    7. Mladenovic,Nenad&Brimberg,Jack&Hansen,Pierre&Moreno-Perez,Jose A.,2007年。"p-median问题:元启发式方法综述,"欧洲运筹学杂志爱思唯尔,第179(3)卷,第927-939页,6月。
    8. J.Brimberg&S.Salhi,2005年。"具有区域相关固定成本的连续位置分配问题,"运筹学年鉴施普林格,第136(1)卷,第99-115页,4月。
    9. Salhi,S.和Sari,M.,1997年。"多基地车队组合问题的多级组合启发式算法,"欧洲运筹学杂志爱思唯尔,第103(1)卷,第95-112页,11月。
    10. Rosing,K.E.,1992年。"求解(广义)多Weber问题的一种优化方法,"欧洲运筹学杂志爱思唯尔,第58(3)卷,第414-426页,5月。
    11. J Brimberg和N Mladenovic和S Salhi,2004年。"具有恒定开放成本的多源Weber问题,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第55卷(6),第640-646页,6月。
    12. Jack Brimberg和Pierre Hansen&Nenad Mladenović&Eric D.Taillard,2000年。"求解无容量多源Weber问题的启发式算法的改进与比较,"运筹学《信息》,第48卷(3),第444-460页,6月。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

    引文由CitEc项目,订阅其RSS源用于此项目。
    作为


    引用人:

    1. Bargos、Fabiano Fernandes&Lamas、Wendell de Queiroz&Bargos、Danubia Caporusso&Neto、Morun Bernardino&Pardal、Paula Cristiane Pinto Mesquita,2016年。"选址问题方法在糖厂和乙醇厂选址优化中的应用,"可再生能源和可持续能源审查爱思唯尔,第65卷(C),第274-282页。
    2. Areej Alhothali&Budoor Alwated&Kamil Faisal&Sultanah Alshamari&Reem Alotaibi&Nusaybah Alghanmi&Omaimah Bamasag&Manal Bin Yamin,2022年。"改善沙特阿拉伯吉达市新冠肺炎疫苗中心分布的地点分配模型,"IJERPH公司,MDPI,第19卷(14),第1-21页,7月。
    3. Pawel Kalczynski&Jack Brimberg&Zvi Drezner,2022年。"少即是多:平面p-中值问题的离散起始解,"TOP:西班牙统计与运营研究学会官方期刊,施普林格;《运营调查学会》,第30卷(1),第34-59页,4月。
    4. 穆雷、艾伦·T·丘奇、理查德·L·冯、辛,2020年。"涉及分配决策的单一设施选址,"欧洲运筹学杂志爱思唯尔,第284(3)卷,第834-846页。
    5. 布兰科(Blanco)、维克托(Víctor)和波多黎各(Puerto)、朱斯托(Justo)和本·阿利(Ben-Ali)、萨菲(Safae El-Haj),2016年。"连续多因素有序中值定位问题,"欧洲运筹学杂志爱思唯尔,第250卷(1),第56-64页。
    6. 布兰科、维科尔和加兹奎斯、里卡多和庞斯、迭戈和波多黎各、朱斯托,2023年。"连续多因素单调有序中值问题的分枝价格方法,"欧洲运筹学杂志爱思唯尔,第306(1)卷,第105-126页。
    7. Zvi Drezner&Said Salhi,2017年。"结合邻域约简求解平面p-中值问题,"运筹学年鉴,施普林格,第258(2)卷,第639-654页,11月。
    8. Zvi Drezner和Jack Brimberg、Nenad Mladović和Said Salhi,2015年。"用可变邻域和同心搜索求解平面p-中值问题,"全球优化杂志《施普林格》,第63卷(3),第501-514页,11月。
    9. Zvi Drezner&Jack Brimberg&Nenad Mladenović&Said Salhi,2016年。"解决多源Weber问题的新局部搜索,"运筹学年鉴,施普林格,第246(1)卷,第181-203页,11月。
    10. Li Wang、Huan Shi和Lu Gan,2018年。"基于多目标决策支持方法的中国发展中城市医疗设施布局优化,"持续性,MDPI,第10卷(12),第1-22页,12月。
    11. López,C.O.&Beasley,J.E.,2016年。"一种公式空间搜索启发式算法在固定尺寸圆形容器中填充不等长圆圈,"欧洲运筹学杂志爱思唯尔,第251(1)卷,第64-73页。
    12. Chandra Ade Irawan&Martino Luis&Said Salhi&Arif Imran,2019年。"将固定成本和多级容量合并到离散和连续的单源容量受限设施选址问题中,"运筹学年鉴《施普林格》,第275(2)卷,第367-392页,4月。
    13. M.Hakan Akyüz和Temelncan&I。库班Altñnel,2019年。"求解多公共容量约束多设施Weber问题的分枝定界算法,"运筹学年鉴施普林格,第279(1)卷,第1-42页,8月。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Chandra Ade Irawan&Martino Luis&Said Salhi&Arif Imran,2019年。"将固定成本和多级容量合并到离散和连续的单源容量受限设施选址问题中,"运筹学年鉴《施普林格》,第275(2)卷,第367-392页,4月。
    2. Jean-Paul Arnaout和John Khoury,2022年。"WO适应设施数量未知的欧几里德位置分配,"运筹学年鉴施普林格,第315(1)卷,第57-72页,8月。
    3. Venkateshan,Prahalad&Ballou,Ronald H.&Mathur,Kamlesh&Maruthasalam,Arulanantha P.P.,2017年。"一种二级节理连续离散定位模型,"欧洲运筹学杂志爱思唯尔,第262(3)卷,第1028-1039页。
    4. Zvi Drezner&Jack Brimberg&Nenad Mladenović&Said Salhi,2016年。"解决多源Weber问题的新局部搜索,"运筹学年鉴,施普林格,第246(1)卷,第181-203页,11月。
    5. ReVelle,C.S.&Eiselt,H.A.,2005年。"区位分析:综合与调查,"欧洲运筹学杂志爱思唯尔,第165(1)卷,第1-19页,8月。
    6. Zvi Drezner&Said Salhi,2017年。"结合邻域约简求解平面p-中值问题,"运筹学年鉴,施普林格,第258(2)卷,第639-654页,11月。
    7. 布兰科、维科尔和加兹奎斯、里卡多和庞斯、迭戈和波多黎各、朱斯托,2023年。"连续多因素单调有序中值问题的分枝价格方法,"欧洲运筹学杂志爱思唯尔,第306(1)卷,第105-126页。
    8. Amaldi,Edoardo&Coniglio,Stefano,2013年。"基于距离的k-超平面聚类问题的点重分配启发式算法,"欧洲运筹学杂志,爱思唯尔,第227卷(1),第22-29页。
    9. 刘燕超,2023。"无人机递送网络设计中的椭圆覆盖问题及其求解算法,"欧洲运筹学杂志爱思唯尔,第304(3)卷,第912-925页。
    10. Pierre Hansen和Nenad Mladović和JoséMoreno Pérez,2010年。"可变邻域搜索:方法和应用,"运筹学年鉴,施普林格,第175(1)卷,第367-407页,3月。
    11. Abdolsalam Ghaderi&Mohammad Jabalameli&Farnaz Barzinpour&Ragheb Rahmaniani,2012年。"求解无容量连续定位分配问题的高效混合粒子群优化算法,"网络与空间经济学,施普林格,第12卷(3),第421-439页,9月。
    12. 安德烈亚斯·克洛泽和安德烈亚斯·德雷克斯,2005年。"配电系统设计的设施位置模型,"欧洲运筹学杂志爱思唯尔,第162(1)卷,第4-29页,4月。
    13. Schweiger,Katharina&Sahamie,Ramin,2013年。"一种用于纸张回收网络设计的混合禁忌搜索方法,"运输研究E部分:物流与运输回顾爱思唯尔,第50卷(C),第98-119页。
    14. 陶卓林、郑庆景、孔辉,2018。"一种改进的重力p-中值模型在设施选址中的应用,"系统科学与信息杂志De Gruyter,第6卷(5),第421-434页,10月。
    15. Avella,P.&Benati,S.&Canovas Martinez,L.&Dalby,K.&Di Girolamo,D.&Dimitrijevic,B.&Ghiani,G.&Giannikos,I.&Guttmann,N.&Hultberg,T.H.&Fliege,J.&Marin,A.&Munoz Marquez,1998年。"对定位分析的现状和未来的一些个人看法,"欧洲运筹学杂志爱思唯尔,第104卷(2),第269-287页,1月。
    16. Drexl,Andreas和Klose,Andreas,2001年。"配电系统设计的设施位置模型,"基尔大学贝特里布斯维茨学院手册546,Christian-Albrechts-Universität zu Kiel,Institute für Betriebswirtschaftslere。
    17. Bischoff,Martin和Dächert,克斯廷,2009年。"一类广义位置分配问题的分配搜索方法,"欧洲运筹学杂志爱思唯尔,第192(3)卷,第793-807页,2月。
    18. Faiz,Tasnim Ibn&Noor-E-Alam,马里兰州,2019年。"数据中心供应链配置设计:一种两阶段决策方法,"社会经济规划科学爱思唯尔,第66卷(C),第119-135页。
    19. Chandra Ade Irawan&Said Salhi&Kusmaningrum Soemadi,2020年。"具有设置成本的连续单源容量受限多设施Weber问题:公式和求解方法,"全球优化杂志,施普林格,第78卷(2),第271-294页,10月。
    20. 弗拉基米尔·马里亚诺夫(Vladimir Marianov)和丹尼尔·塞拉(Daniel Serra),2009年。"网络中的中值问题,"经济学工作论文1151,蓬佩法布拉大学经济与商业系。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:eee:ejores:v:232:y:2014:i:2:p:256-265。请参阅一般信息关于如何在RePEc中更正材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考,但没有将RePEc中的项目链接到它,您可以帮助这个表格.

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者,您可能还需要检查您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关本项目的技术问题,或更正作者、标题、摘要、参考书目或下载信息,请联系:Catherine Liu(电子邮件地址如下)。供应商的一般联系方式:http://www.elsevier.com/locate/eor.

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。