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

概率约束分布问题的逼近格式

作者

上市的:
  • 安东尼奥·迪格里奥
  • 胡安霍·佩罗
  • 卡梅拉·皮科洛
  • 萨尔达哈-达伽马,弗朗西斯科

摘要

本文研究了一个随机需求的分配问题。机会约束用于模拟平衡要求。还考虑了显式邻接约束。在激发了这个问题并讨论了几个建模方面之后,提出了一个近似确定性的对应项,这是设计新的求解算法的核心。后者基于位置分配方案,其第一步包括考虑带有场景样本的问题或单个场景的问题样本。这导致了新启发式的两种变体。第二个版本要求使用所谓的吸引力函数作为一种手段,在为单场景问题获得的(近似)解决方案之间找到一个很好的权衡。讨论了这些函数的不同定义。进行了大量的计算测试,并报告了结果。

建议引用

  • 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马,弗朗西斯科,2023年。"概率约束分布问题的逼近格式,"欧洲运筹学杂志爱思唯尔,第307(1)卷,第233-248页。
  • 手柄:RePEc:eee:ejores:v:307:y:2023:i:1:p:233-248
    DOI:10.1016/j.ejor.2022.09.005
    作为

    从出版商下载全文

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

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

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

    IDEAS上列出的参考文献

    作为
    1. 布鲁斯·L·米勒和哈维·M·瓦格纳,1965年。"具有联合约束的机会约束规划,"运筹学《信息》,第13卷(6),第930-945页,12月。
    2. Kiya,Farhad&Davoudpour,Hamid,2012年。"不确定条件下仓库网络重构的随机规划方法,"运输研究E部分:物流与运输回顾爱思唯尔,第48卷(5),第919-936页。
    3. 沙基巴·埃纳亚蒂(Shakiba Enayati)和奥斯曼·Y·奥扎尔特恩(Osman Y.zaltn)以及玛丽亚·梅奥加(Maria E.Mayorga),2020年。"不确定性条件下救护服务区的设计,"运筹学与管理科学国际系列,作者:Roger Z.Ríos Mercado(编辑),最优分区与地域设计,第0章,第153-170页,斯普林格。
    4. 玛丽亚·萨拉扎尔·阿吉拉尔(María Salazar Aguilar)、罗杰·雷奥斯·梅卡多(Roger Ríos-Mercado)和毛里西奥·卡布雷拉·雷奥斯(Mauricio Cabrera-Ríos),2011年。"商业区域设计的新模式,"网络与空间经济学,施普林格,第11卷(3),第487-507页,9月。
    5. 约翰·冈纳·卡尔森(John Gunnar Carlsson),2012年。"在多个车辆之间划分领土,"信息计算杂志《信息》,第24卷(4),第565-577页,11月。
    6. Djordje Dugošija&Aleksandar Savić&Zoran Maksimović,2020年。"政治分配问题的一种新的整数线性规划公式,"运筹学年鉴,施普林格,第288(1)卷,第247-263页,5月。
    7. Seda Yan’k和Burcin Bozkaya,2020年。"卫生保健中的分区问题综述,"运筹学与管理科学国际系列,摘自:Roger Z.Ríos-Mercado(编辑),最优区划与地域设计,第0章,第31-55页,斯普林格。
    8. 阿卡迪·内米洛夫斯基,2012年。"关于机会约束的安全可处理逼近,"欧洲运筹学杂志爱思唯尔,第219卷(3),第707-718页。
    9. Camacho-Collados,M.&Liberatore,F.&Angulo,J.M.,2015年。"高效设计巡逻区的多标准警察分区问题,"欧洲运筹学杂志,爱思唯尔,第246卷(2),第674-684页。
    10. 布鲁诺(Bruno)、朱塞佩(Giuseppe)和吉诺维斯(Genovese)、安德里亚(Andrea)和皮科洛(Piccolo)、卡梅拉(Carmela),2017年。"地方政府的领土合并决策:模型与意大利案例研究,"社会经济规划科学爱思唯尔,第57卷(C),第61-72页。
    11. Federica Ricca和Andrea Scozzari以及Bruno Simeone,2013年。"政治区划:从经典模型到最近的方法,"运筹学年鉴《施普林格》,第204(1)卷,第271-299页,4月。
    12. Dinçer Konur和Joseph Geunes,2019年。"多零售商分销系统的集成配送、车队组成和库存规划,"运筹学年鉴,施普林格,第273(1)卷,第527-559页,2月。
    13. A.Charnes&W.W.Cooper,1959年。"机会约束编程,"管理科学,INFORMS,第6卷(1),第73-79页,10月。
    14. Ríos-Mercado,Roger Z.&Bard,Jonathan F.,2019年。"通过改进的公式设计废旧电子电气设备收集最佳区域的精确算法,"欧洲运筹学杂志爱思唯尔,第276(1)卷,第259-271页。
    15. 安东尼奥·迪格里奥(Antonio Diglio)、斯特凡·尼克尔(Stefan Nickel)和弗朗西斯科·萨尔达哈·达伽马(Francisco Saldanha-da-Gama),2020年。"面向分布的随机规划建模框架,"运筹学年鉴,施普林格,第292(1)卷,第249-285页,9月。
    16. Alexander Butsch&Jörg Kalcsics&Gilbert Laporte,2014年。"电弧布线的分区,"信息计算杂志《信息》,第26卷(4),第809-824页,11月。
    17. S.W.Hess&J.B.Weaver&H.J.Siegfeldt&J.N.Whelan&P.A.Zitlau,1965年。"计算机无党派政治调整,"运筹学《信息》,第13卷(6),第998-1006页,12月。
    18. Nikzad,Erfaneh&Bashiri,Mahdi&Abbasi,Babak,2021年。"随机家庭卫生保健规划的数学算法,"欧洲运筹学杂志爱思唯尔,第288(3)卷,第753-774页。
    19. 2009年,玛丽亚·坎迪达和努内斯、安娜·卡塔琳娜和普林斯、克里斯蒂安·莫罗。"扇形圆弧布线问题的启发式方法,"欧洲运筹学杂志爱思唯尔,第196(3)卷,第856-868页,8月。
    20. Bender,Matthias&Kalcsics,Jörg&Meyer,Anne,2020年。"包裹递送服务的分区——两阶段解决方案方法和现实案例研究,"欧米茄《爱思唯尔》,第96卷(C)。
    21. B.K.Pagnoncelli&S.Ahmed&A.Shapiro,2009年。"机会约束规划的样本平均逼近方法:理论与应用,"最优化理论与应用杂志,施普林格,第142卷(2),第399-416页,八月。
    22. F Caro&T Shirabe&M Guignard&A Weintraub,2004年。"学校重新划分:使用整数编程嵌入GIS工具,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第55卷(8),第836-849页,8月。
    23. Bender,Matthias&Kalcsics,Jörg&Nickel,Stefan&Pouls,Martin,2018年。"多周期服务领域设计中客户访问调度的分支与价格算法,"欧洲运筹学杂志爱思唯尔,第269(1)卷,第382-396页。
    24. 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马,弗朗西斯科,2021年。"用机会约束平衡要求分配问题的解决方案,"欧米茄爱思唯尔,第103(C)卷。
    25. 桑托索、特詹德拉和艾哈迈德、沙比尔和戈查尔克斯、马克和夏皮罗,亚历山大,2005年。"不确定条件下供应链网络设计的随机规划方法,"欧洲运筹学杂志Elsevier,第167(1)卷,第96-115页,11月。
    26. Juan,Angel A.&Faulin,Javier&Grasman,Scott E.&Rabe,Markus&Figueira,Gonçalo,2015年。"模拟启发式:扩展元启发式处理随机组合优化问题,"运筹学视角爱思唯尔,第2卷(C),第62-72页。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Sandoval、M.Gabriela和Álvarez Miranda、Eduardo和Pereira、Jordi和Ríos Mercado、Roger Z.&Díaz、Juan A.,2022年。"一种新的最后一分钟准时交货的分区设计方法:在快递公司的应用,"欧米茄爱思唯尔,第113(C)卷。
    2. 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马,弗朗西斯科,2021年。"用机会约束平衡要求分配问题的解决方案,"欧米茄爱思唯尔,第103(C)卷。
    3. 安东尼奥·迪格里奥(Antonio Diglio)、斯特凡·尼克尔(Stefan Nickel)和弗朗西斯科·萨尔达哈·达伽马(Francisco Saldanha-da-Gama),2020年。"面向分布的随机规划建模框架,"运筹学年鉴,施普林格,第292(1)卷,第249-285页,9月。
    4. Sebastián Moreno、Jordi Pereira和Wilfredo Yushimito,2020年。"商业区域设计的混合K均值和整数规划方法——以肉类配送为例,"运筹学年鉴,施普林格,第286(1)卷,第87-117页,3月。
    5. Baghersad,Milad&Emadikhiav,Mohsen&Huang,C.Derrick&Behara,Ravi S.,2023年。"模块化最大化,为大流行应对设计相邻政策区,"欧洲运筹学杂志爱思唯尔,第304(1)卷,第99-112页。
    6. Zhen,Lu&Gao,Jiajing&Tan,Zheyi&Laporte,Gilbert&Baldaci,Roberto,2023年。"针对客户需求频率的区域设计,"欧洲运筹学杂志爱思唯尔,第309(1)卷,第82-101页。
    7. Chen,Zhen和Archibald,Thomas W.,2024年。"具有联合服务水平约束的现金流库存问题的生存概率最大化,"国际生产经济学杂志爱思唯尔,第270(C)卷。
    8. 朱希德(Xide Zhu)和郭培军(Peijun Guo),2020年。"短生命周期多产品生产计划的双层规划方法,"4OR(或),施普林格,第18卷(2),第151-175页,6月。
    9. Shanshan Wang、Jinlin Li和Sanjay Mehrotra,2021年。"机会约束多箱装箱问题及其在手术室规划中的应用,"信息计算杂志《信息》,第33卷(4),第1661-1677页,10月。
    10. 陈秋实、赵磊、简·C·弗兰苏和李哲,2019年。"机会信用约束下的双模式库存管理,"OR谱:管理中的定量方法,施普林格;Gesellschaft für Operations Research e.V.,第41卷(1),第147-178页,3月。
    11. Bender,Matthias&Kalcsics,Jörg&Meyer,Anne,2020年。"包裹递送服务的分区——两阶段解决方案方法和现实案例研究,"欧米茄《爱思唯尔》,第96卷(C)。
    12. 爱德华多·阿尔瓦雷斯-米兰达(Eduardo Alvarez-Miranda)、卡米洛·坎波斯·瓦德斯(Camilo Campos-Valdés)、莫西奥·莫拉莱斯·奎罗加(Maurcio Morales Quiroga)、马蒂亚斯·莫雷诺·法盖特(Matías Moreno-Faguet。"绘制公平地区的多标准笔:民主和人口公平何时重要,"数学,MDPI,第8卷(9),第1-26页,8月。
    13. Alexander Butsch&Jörg Kalcsics&Gilbert Laporte,2014年。"电弧布线的分区,"信息计算杂志《信息》,第26卷(4),第809-824页,11月。
    14. 殷霞,刘殿峰,刘耀林,何建华,洪晓峰,2014。"中国区域可持续土地利用控制的备选分区方案:基于知识的多目标优化模型,"IJERPH公司,MDPI,第11卷(9),第1-28页,8月。
    15. 王廷松和孟,强和王,帅安和谭志佳,2013。"班轮船队部署中的风险管理:一个联合机会约束规划模型,"运输研究E部分:物流与运输回顾爱思唯尔,第60卷(C),第1-12页。
    16. 欧阳、致远和梁、埃里克·K.H.和黄、乔治·Q,2023年。"社区物流和动态社区划分:解决电子商务最后一英里交付的新方法,"欧洲运筹学杂志爱思唯尔,第307(1)卷,第140-156页。
    17. 欧阳、致远和梁,埃里克·卡荷和黄,乔治·Q,2022年。"动态车辆调度的社区物流:社区出发“时间”和“空间”的影响,"运输研究E部分:物流与运输回顾爱思唯尔,第165(C)卷。
    18. Aigner、Kevin Martin和Clarner、Jan Patrick和Liers、Frauke和Martin、Alexander,2022年。"决策相关不确定性下机会约束直流最优潮流的鲁棒逼近,"欧洲运筹学杂志爱思唯尔,第301(1)卷,第318-333页。
    19. Verónica Arredondo&Miguel Martínez-Panero&Teresa Peña&Federica Ricca,2021年。"照顾少数群体的数学政治分配,"运筹学年鉴,施普林格,第305(1)卷,第375-402页,10月。
    20. Bilsel,R.Ufuk&Ravindran,A.,2011年。"不确定条件下供应商选择的多目标机会约束规划模型,"运输研究B部分:方法爱思唯尔,第45卷(8),第1284-1300页,9月。

    更正

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

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

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

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

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

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

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