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

用机会约束平衡要求分配问题的解决方案

作者

上市的：
  • 安东尼奥·迪格里奥
  • Juanjo Peiró
  • 卡梅拉·皮科洛
  • 萨尔达哈-达伽马，弗朗西斯科

摘要

本文研究了一个具有随机需求的分配问题。目标是将一个地理区域划分为p个相邻区域，以便在一定概率下，这些区域相对于某些给定的下限和上限阈值保持平衡。该问题被视为具有邻接约束的p-median问题，该问题通过机会约束平衡要求得到了进一步增强。将领土单位分配给相应地区代表的总成本用作待优化的替代紧凑性度量。由于推导问题的确定性等价物的诱人目的，开发了两阶段启发式算法。在第一阶段，忽略机会约束，为松弛问题构造可行解；在第二阶段，如果解不满足机会约束，则对其进行校正。在这种情况下，提出了一种模拟程序，用于估计给定解产生平衡分布的概率。该过程还提供了指导解决方案中所做更改的信息。基于随机生成的一组测试床实例，讨论了一系列计算测试的结果。还研究了需求的不同概率分布族，即：均匀、对数正态、指数和泊松。

建议引用

  • 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马，弗朗西斯科，2021年。"用机会约束平衡要求分配问题的解决方案,"欧米茄爱思唯尔，第103（C）卷。
    • 手柄：RePEc:eee:jomega:v:103:y:2021:i:c:s0305048321000396
    内政部：10.1016/j.omega.2021.102430
    作为

    从出版商下载全文

    文件URL: http://www.sciencedirect.com/science/article/pii/S0305048321000396
    下载限制：全文仅供ScienceDirect用户使用
    文件URL: https://libkey.io/10.1016/j.omega.2021.102430？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. Kónay，Ûmer Burak&Saldanha-da-Gama，Francisco&Kara，Bahar Y.，2019年。"基于多准则机会约束的单源离散设施选址问题,"欧米茄爱思唯尔，第83卷（C），第107-122页。
    2. Haugland，Dag&Ho，Sin C.&Laporte，Gilbert，2007年。"随机需求车辆路径问题的配送区域设计,"欧洲运筹学杂志爱思唯尔，第180（3）卷，第997-1010页，8月。
    3. 摩斯克拉、费德里科和斯梅特、彼得·范登·伯赫，《问候》，2019年。"灵活的家庭护理计划,"欧米茄爱思唯尔，第83卷（C），第80-95页。
    4. 玛丽亚·萨拉扎尔·阿吉拉尔（María Salazar Aguilar）、罗杰·雷奥斯·梅卡多（Roger Ríos-Mercado）和毛里西奥·卡布雷拉·雷奥斯（Mauricio Cabrera-Ríos），2011年。"商业区域设计的新模式,"网络与空间经济学，施普林格，第11卷（3），第487-507页，9月。
    5. Kónay，Ømer Burak&Yetis Kara，Bahar&Saldanha-da-Gama，Francisco&Correia，Isabel，2018年。"利用机会约束对避难所选址问题建模——以伊斯坦布尔为例,"欧洲运筹学杂志爱思唯尔，第270（1）卷，第132-145页。
    6. Djordje Dugošija&Aleksandar Savić&Zoran Maksimović，2020年。"政治分配问题的一种新的整数线性规划公式,"运筹学年鉴，施普林格，第288（1）卷，第247-263页，5月。
    7. John Gunnar Carlsson和Erick Delage，2013年。"随机多车辆路径的鲁棒划分,"运筹学《信息》，第61卷（3），第727-744页，6月。
    8. Federica Ricca和Andrea Scozzari以及Bruno Simeone，2013年。"政治区划：从经典模型到最近的方法,"运筹学年鉴《施普林格》，第204（1）卷，第271-299页，4月。
    9. 布鲁诺（Bruno）、朱塞佩（Giuseppe）和迪格里奥（Diglio）、安东尼奥（Antonio）和皮科洛（Piccolo）、卡梅拉（Carmela）和卡纳瓦奇奥洛（Cannavacciuolo），洛雷拉（Lorella），2019年。"地区血液管理系统的地域重组：来自意大利案例研究的证据,"欧米茄爱思唯尔，第89卷（C），第54-70页。
    10. 乔纳森·巴德（Jonathan F.Bard）和艾哈迈德·贾拉（Ahmad I.Jarrah），2009年。"大规模受限集群，使收货和发货操作合理化,"交通研究B部分：方法论爱思唯尔，第43卷（5），第542-561页，6月。
    11. 安东尼奥·迪格里奥（Antonio Diglio）、斯特凡·尼克尔（Stefan Nickel）和弗朗西斯科·索尔丹哈·达伽马（Francisco Saldanha-da-Gama），2020年。"面向分布的随机规划建模框架,"运筹学年鉴，施普林格，第292（1）卷，第249-285页，9月。
    12. Alexander Butsch&Jörg Kalcsics&Gilbert Laporte，2014年。"电弧布线的分区,"信息计算杂志《信息》，第26卷（4），第809-824页，11月。
    13. S.W.Hess&J.B.Weaver&H.J.Siegfeldt&J.N.Whelan&P.A.Zitlau，1965年。"计算机无党派政治调整,"运筹学，INFORMS，第13卷（6），第998-1006页，12月。
    14. Maria I.Restrepo和Rousseau，Louis-Martin和Valleée，Jonathan，2020年。"家庭医疗一体化人员配置和调度,"欧米茄《爱思唯尔》，第95卷（C）。
    15. Bender，Matthias&Kalcsics，Jörg&Meyer，Anne，2020年。"包裹递送服务的分区——两阶段解决方案方法和现实案例研究,"欧米茄《爱思唯尔》，第96卷（C）。
    16. Paul Bergey、Cliff Ragsdale和Mangesh Hoskote，2003年。"求解电力分区问题的模拟退火遗传算法,"运筹学年鉴施普林格，第121（1）卷，第33-55页，7月。
    17. Juan，Angel A.&Faulin，Javier&Grasman，Scott E.&Rabe，Markus&Figueira，Gonçalo，2015年。"模拟启发式：扩展元启发式处理随机组合优化问题,"运筹学视角爱思唯尔，第2卷（C），第62-72页。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

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


    引用人：

    1. 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马，弗朗西斯科，2023年。"概率约束分布问题的逼近格式,"欧洲运筹学杂志爱思唯尔，第307（1）卷，第233-248页。
    2. 桑多瓦尔、M.Gabriela&Alvarez-Miranda、Eduardo&Pereira、Jordi&Ríos-Mercado、Roger Z.&Díaz、Juan A.，2022年。"一种新的最后一分钟准时交货的分区设计方法：在快递公司的应用,"欧米茄，爱思唯尔，第113卷（C）。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马，弗朗西斯科，2023年。"概率约束分布问题的逼近格式,"欧洲运筹学杂志爱思唯尔，第307（1）卷，第233-248页。
    2. 桑多瓦尔、M.Gabriela&Alvarez-Miranda、Eduardo&Pereira、Jordi&Ríos-Mercado、Roger Z.&Díaz、Juan A.，2022年。"一种新的最后一分钟准时交货的分区设计方法：在快递公司的应用,"欧米茄，爱思唯尔，第113卷（C）。
    3. 安东尼奥·迪格里奥（Antonio Diglio）、斯特凡·尼克尔（Stefan Nickel）和弗朗西斯科·索尔丹哈·达伽马（Francisco Saldanha-da-Gama），2020年。"面向分布的随机规划建模框架,"运筹学年鉴，施普林格，第292（1）卷，第249-285页，9月。
    4. Bender，Matthias&Kalcsics，Jörg&Meyer，Anne，2020年。"包裹递送服务的分区——两阶段解决方案方法和现实案例研究,"欧米茄《爱思唯尔》，第96卷（C）。
    5. Sebastián Moreno、Jordi Pereira和Wilfredo Yushimito，2020年。"商业用地设计的混合K均值和整数规划方法——以肉类配送为例,"运筹学年鉴，施普林格，第286（1）卷，第87-117页，3月。
    6. Baghersad，Milad&Emadikhiav，Mohsen&Huang，C.Derrick&Behara，Ravi S.，2023年。"模块化最大化，设计连续的疫情应对政策区,"欧洲运筹学杂志爱思唯尔，第304（1）卷，第99-112页。
    7. Zhen，Lu&Gao，Jiajing&Tan，Zheyi&Laporte，Gilbert&Baldaci，Roberto，2023年。"针对客户需求频率的区域设计,"欧洲运筹学杂志爱思唯尔，第309（1）卷，第82-101页。
    8. Alexander Butsch&Jörg Kalcsics&Gilbert Laporte，2014年。"电弧布线的分区,"信息计算杂志《信息》，第26卷（4），第809-824页，11月。
    9. Dinçer Konur和Joseph Geunes，2019年。"多零售商分销系统的集成配送、车队组成和库存规划,"运筹学年鉴，施普林格，第273（1）卷，第527-559页，2月。
    10. Juan A.Díaz和Dolores E.Luna，2017年。"平衡约束点p-中值问题的原界和对偶界,"运筹学年鉴，施普林格，第258（2）卷，第613-638页，11月。
    11. Verónica Arredondo&Miguel Martínez-Panero&Teresa Peña&Federica Ricca，2021年。"照顾少数群体的数学政治分配,"运筹学年鉴，施普林格，第305（1）卷，第375-402页，10月。
    12. Jörg Kalcsics&Stefan Nickel&Michael Schröder，2005年。"走向统一的区域设计方法——应用程序、算法和GIS集成,"TOP：西班牙统计与运营研究学会官方期刊，施普林格；6月，第13卷（1），第1-56页。
    13. Swamy，Rahul&King，Douglas M.&Ludden，Ian G.&Dobbs，Kiera W.&Jacobson，Sheldon H.，2024年。"政治再划分的实用优化框架：亚利桑那州的案例研究,"社会经济规划科学，爱思唯尔，第92卷（C）。
    14. Bender，Matthias&Meyer，Anne&Kalcsics，Jörg&Nickel，Stefan，2016年。"多周期服务领域设计问题——引言、模型和启发式方法,"运输研究E部分：物流与运输回顾爱思唯尔，第96卷（C），第135-157页。
    15. 殷霞、刘殿峰、刘耀林、何建华、洪晓峰，2014。"中国区域可持续土地利用控制的备选分区方案：基于知识的多目标优化模型,"伊耶尔普，MDPI，第11卷（9），第1-28页，8月。
    16. 周、林和珍、卢和巴尔达奇、罗伯托和博切蒂、马尔科和戴、英和林、安德鲁，2021年。"求解大规模真实世界领域设计问题的启发式算法,"欧米茄爱思唯尔，第103（C）卷。
    17. 罗德里格斯·埃斯皮恩多拉（Rodríguez Espíndola）、奥斯卡·艾哈迈迪（Oscar&Ahmadi）、侯赛因（Hossein）&加斯特·卢姆·查维拉（Gastélum-Chavira）、迭戈（Diego）&阿胡马达·瓦伦苏埃拉（Ahumada-Valenzuela）、奥马尔（Omar）&乔杜里（Chowdhury）、。"人道主义物流优化模型：决策者参与调查和促进实施的方向,"社会经济规划科学爱思唯尔，第89（C）卷。
    18. 欧阳、致远和梁、埃里克·K.H.和黄、乔治·Q，2023年。"社区物流和动态社区划分：解决电子商务最后一英里交付的新方法,"欧洲运筹学杂志爱思唯尔，第307（1）卷，第140-156页。
    19. Djordje Dugošija&Aleksandar Savić&Zoran Maksimović，2020年。"政治分配问题的一种新的整数线性规划公式,"运筹学年鉴，施普林格，第288（1）卷，第247-263页，5月。
    20. 费尔南多·塔瓦雷斯-佩雷拉（Fernando Tavares-Pereira）、何塞·菲格雷拉（JoséFigueira）、文森特·穆索（Vincent Mousseau）和伯纳德·罗伊（Bernard Roy），2007年。"多标准划分问题,"运筹学年鉴，施普林格，第154（1）卷，第69-92页，10月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:eee:jomega:v:103:y:2021:i:c:s0305048321000396。请参阅一般信息关于如何更正RePEc中的材料。

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

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

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

    有关本项目的技术问题，或更正作者、标题、摘要、参考书目或下载信息，请联系：Catherine Liu（电子邮件地址如下）。供应商的一般联系方式：http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#描述.

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

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