IDEAS主页打印自https://ideas.repec.org/a/spr/annopr/v199y2012i1p343-36010.1007-s10479-011-1045-6.html
  我的参考书目  保存此文章

商业领域设计问题的多目标分散搜索

作者

上市的：
  • M.Salazar Aguilar先生
  • 罗杰·雷奥斯·梅卡多
  • 何塞·冈萨雷斯-贝拉德
  • 朱利安·莫利纳

摘要

本文提出了一种求解双目标领域设计问题的多目标散布搜索方法。区域设计问题包括将一组基本单元划分为更大的组，这些组必须符合某些特定的规划标准。这些组必须紧密相连，并在客户数量和销售额方面保持平衡。双目标商业领域设计问题属于NP-hard问题。以前的工作表明，即使对于单目标版本，本工作中解决的问题的大量实例实际上也是难以解决的。因此，对于相对较大的实例，使用启发式方法是获得近似有效解的最佳选择。该分散搜索框架包括基于贪婪随机自适应搜索过程的多样化生成模块、基于链接局部搜索策略的改进模块和基于分配问题解决方案的组合模块。所提出的元启发式方法是通过文献中的各种实例进行评估的。这包括与文献中两种最成功的多目标启发式算法的比较，如Molina等人的多目标优化分散禁忌搜索程序（SSPMO）（INFORMS J.Compute.19（1）：91–100，2007）和非支配排序遗传算法（NSGA-II）Deb等人（《自然中的并行问题解决——PPSN VI，计算机科学讲义》，第1917卷，柏林斯普林格，第849-858页，2000年）。实验表明，在所有测试实例上，该方法始终优于启发式算法SSPMO和NSGA-II。Springer Science+Business Media，LLC版权所有2012

建议引用

  • M.Salazar Aguilar和Roger Ríos Mercado、JoséGonzález Velarde和Julián Molina，2012年。"商业领域设计问题的多目标分散搜索,"运筹学年鉴，施普林格，第199（1）卷，第343-360页，10月。
    • 手柄：RePEc:spr:annopr:v:199:y:2012:i:1:p:343-360:10.1007/s10479-011-1045-6
    数字对象标识码：10.1007/s10479-011-1045-6
    作为

    从出版商下载全文

    文件URL: http://hdl.handle.net/10.1007/s10479-011-1045-6
    下载限制：全文仅限于订阅者访问。
    文件URL: https://libkey.io/10.1007/s10479-011-1045-6？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. 朱利安·莫利纳、曼努埃尔·拉古纳、拉斐尔·马蒂和拉斐尔·卡巴列罗，2007年。"SSPMO：非线性多目标优化的分散禁忌搜索过程,"信息计算杂志，INFORMS，第19卷（1），第91-100页，2月。
    2. 胡安·卡洛斯·杜克（Juan Carlos Duque）、拉莫斯（Ramos）和乔迪·苏里（Jordi Suri），2007年。"监督区划方法综述,"国际区域科学评论，第30卷（3），第195-220页，7月。
      • 胡安·卡洛斯·杜克（Juan Carlos Duque）、劳尔·拉莫斯（Raul Ramos）和若尔迪·苏里尼亚赫（Jordi Suriñach），2006年。"监督区域化方法，调查,"IREA工作文件2006年8月，巴塞罗那大学应用经济学研究所，2006年12月修订。
    3. Marti，Rafael&Laguna，Manuel&Glover，Fred，2006年。"分散搜索原理,"欧洲运筹学杂志爱思唯尔，第169（2）卷，第359-372页，3月。
    4. 玛丽亚·萨拉扎尔·阿吉拉尔（María Salazar Aguilar）、罗杰·雷奥斯·梅卡多（Roger Ríos-Mercado）和毛里西奥·卡布雷拉·雷奥斯（Mauricio Cabrera-Ríos），2011年。"商业区域设计的新模式,"网络与空间经济学，施普林格，第11卷（3），第487-507页，9月。
    5. Ricca、Federica和Simeone，布鲁诺，2008年。"政治区划的局部搜索算法,"欧洲运筹学杂志爱思唯尔，第189（3）卷，第1409-1426页，9月。
    6. 费尔南多·塔瓦雷斯-佩雷拉（Fernando Tavares-Pereira）、何塞·菲格雷拉（JoséFigueira）、文森特·穆索（Vincent Mousseau）和伯纳德·罗伊（Bernard Roy），2007年。"多标准划分问题,"运筹学年鉴，施普林格，第154（1）卷，第69-92页，10月。
    7. Bowerman，Robert&Hall，Brent&Calamai，Paul，1995年。"城市校车路线的多目标优化方法：公式和求解方法,"交通研究A部分：政策与实践，爱思唯尔，第29卷（2），第107-123页，三月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

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


    引用人：

    1. 安德森·肯吉·赫罗斯（Anderson Kenji Hirose）、卡修斯·塔迪·斯卡平（Cassius Tadeu Scarpin）和何塞·爱德华多·佩科拉（JoséEduardo Pécora Junior），2020年。"圣卡塔里纳州政治区划的目标规划方法：巴西,"运筹学年鉴，施普林格，第287（1）卷，第209-232页，4月。
    2. Constantino、Miguel&Gouveia、Luís&Mouráo、Maria Cándida&Nunes、Ana Catarina，2015年。"具有非重叠路径的混合容量约束弧布线问题,"欧洲运筹学杂志爱思唯尔，第244（2）卷，第445-456页。
    3. Sebastián Moreno、Jordi Pereira和Wilfredo Yushimito，2020年。"商业用地设计的混合K均值和整数规划方法——以肉类配送为例,"运筹学年鉴，施普林格，第286（1）卷，第87-117页，3月。
    4. 迈克尔·施耐德（Michael Schneider）、安德烈亚斯·斯腾格（Andreas Stenger）、费比安·施瓦恩（Fabian Schwahn）和丹尼尔·维戈（Daniele Vigo），2015年。"存在时间窗约束的基于地域的车辆路径,"运输科学《信息》，第49卷（4），第732-751页，11月。
    5. 林美妍（Meiyan Lin）、桂桑琴（Kwai Sang Chin）、马丽君（Lijun Ma）和郭良（Kwok Leung Tsui），2020年。"综合养老服务分配问题的多目标混合整数非线性规划模型,"运筹学年鉴施普林格，第291（1）卷，第499-529页，8月。
    6. J.Fabián López-Pérez和Roger Z.Ríos-Mercado，2013年。"Embotelladoras ARCA利用运筹学改进区域设计计划,"接口《信息》，第43卷（3），第209-220页，5月至6月。
    7. Cortinhal、Maria Joáo&Mouráo、Maria Cándida&Nunes、Ana Catarina，2016年。"家庭垃圾收集环境中分区路由的局部搜索启发式算法,"欧洲运筹学杂志爱思唯尔，第255（1）卷，第68-79页。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Sebastián Moreno、Jordi Pereira和Wilfredo Yushimito，2020年。"商业用地设计的混合K均值和整数规划方法——以肉类配送为例,"运筹学年鉴，施普林格，第286（1）卷，第87-117页，3月。
    2. Juan A.Díaz和Dolores E.Luna，2017年。"平衡约束点p-中值问题的原界和对偶界,"运筹学年鉴，施普林格，第258（2）卷，第613-638页，11月。
    3. Verónica Arredondo&Miguel Martínez-Panero&Teresa Peña&Federica Ricca，2021年。"照顾少数群体的数学政治分配,"运筹学年鉴，施普林格，第305（1）卷，第375-402页，10月。
    4. Steiner、Maria Teresinha Arns&Datta、Dilip&Steiner Neto、Pedro José&Scarpin、Cassius Tadeu&Rui Figueira、José》，2015年。"巴西巴拉那州医疗系统分区的多目标优化,"欧米茄爱思唯尔，第52卷（C），第53-64页。
    5. Joaquín Pacheco&Rafael Caballero&Manuel Laguna&Julián Molina，2013年。"双目标公交路线：在农村校车中的应用,"运输科学《信息》，第47卷（3），第397-411页，8月。
    6. Douglas M.King和Sheldon H.Jacobson、Edward C.Sewell和Wendy K.Tam Cho，2012年。"地理图：在平面图划分中实施邻接和空穴约束的有效模型,"运筹学，INFORMS，第60（5）卷，第1213-1228页，10月。
    7. Federica Ricca和Andrea Scozzari以及Bruno Simeone，2013年。"政治区划：从经典模型到最近的方法,"运筹学年鉴《施普林格》，第204（1）卷，第271-299页，4月。
    8. 安东尼奥·迪格里奥（Antonio Diglio）、斯特凡·尼克尔（Stefan Nickel）和弗朗西斯科·索尔丹哈·达伽马（Francisco Saldanha-da-Gama），2020年。"面向分布的随机规划建模框架,"运筹学年鉴，施普林格，第292（1）卷，第249-285页，9月。
    9. 安德森·肯吉·赫罗斯（Anderson Kenji Hirose）、卡修斯·塔迪·斯卡平（Cassius Tadeu Scarpin）和何塞·爱德华多·佩科拉（JoséEduardo Pécora Junior），2020年。"圣卡塔琳娜州政治区划的目标规划方法：巴西,"运筹学年鉴，施普林格，第287（1）卷，第209-232页，4月。
    10. A.D.López-Sánchez&J.Sánches-Oro&M.Laguna，2021年。"一种新的多目标组合优化分散搜索设计及其在设施选址中的应用,"信息计算杂志《信息》，第33卷（2），第629-642页，5月。
    11. Photis，Yorgos N.，2012年。"通过应用区域构建算法重新定义希腊选区,"MPRA纸42398，德国慕尼黑大学图书馆，2012年10月修订。
    12. 布鲁诺（Bruno）、朱塞佩（Giuseppe）和吉诺维斯（Genovese）、安德里亚（Andrea）和皮科洛（Piccolo）、卡梅拉（Carmela），2017年。"地方政府的领土合并决策：模型与意大利案例研究,"社会经济规划科学爱思唯尔，第57卷（C），第61-72页。
    13. J.Fabián López-Pérez和Roger Z.Ríos-Mercado，2013年。"Embotelladoras ARCA利用运筹学改进区域设计计划,"接口《信息》，第43卷（3），第209-220页，5月至6月。
    14. 桑多瓦尔、M.Gabriela&Alvarez-Miranda、Eduardo&Pereira、Jordi&Ríos-Mercado、Roger Z.&Díaz、Juan A.，2022年。"一种新的最后一分钟准时交货的分区设计方法：在快递公司的应用,"欧米茄，爱思唯尔，第113卷（C）。
    15. Noordhoek，Marije&Dullaert，Wout&Lai，David S.W.&de Leeuw，Sander，2018年。"服务约束多螯合分销网络的仿真优化方法,"运输研究E部分：物流与运输回顾爱思唯尔，第114（C）卷，第292-311页。
    16. Maenhout，Broos&Vanhoucke，马里奥，2010年。"航空业个性化机组排班的混合分散搜索启发式算法,"欧洲运筹学杂志爱思唯尔，第206（1）卷，第155-167页，10月。
    17. 亚历山大·泽维尔·伊瓦塔·卡瓦略（Alexandre Xavier Ywata Carvalho）、佩德罗·恩里克（Pedro Henrique Melo Albuquerque）、吉尔伯托·雷泽德（Gilberto Rezende de Almeida Junior）、拉斐尔·丹塔斯·吉马朗斯（Rafael Dantas Guimaráes）和卡。"Clusterizaço Hierárquica Espacial公司Atributos Binários,"讨论文件1428年，Pesquisa Económica Aplicada研究所-IPEA。
    18. Liwei Zeng、Sunil Chopra和Karen Smilowitz，2019年。"网格上的覆盖路径问题,"运输科学《信息》，第53（6）卷，第1656-1672页，11月。
    19. Sels，Veronique&Craeymeersch，Kjeld&Vanhoucke，Mario，2011年。"作业车间调度问题的单种群和双种群混合搜索方法,"欧洲运筹学杂志，爱思唯尔，第215卷（3），第512-523页，12月。
    20. Chen，Xinwei&Wang，Tong&Thomas，Barrett W.&Ulmer，Marlin W.，2023年。"提供公平的客户服务的当天交货,"欧洲运筹学杂志爱思唯尔，第308（2）卷，第738-751页。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:annopr:v:199:y:2012:i:1:p:343-360:10.1007/s10479-011-1045-6。请参阅一般信息关于如何更正RePEc中的材料。

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

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

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

    有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Sonal Shukla或Springer Nature Abstracting and Indexing（以下电子邮件可用）。供应商的一般联系方式：http://www.springer.com网站.

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

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