IDEAS主页打印自https://ideas.repec.org/a/spr/annopr/v292y2020i1d10.1007_s10479-020-03631-7.html
  我的参考书目  保存此文章

面向分布的随机规划建模框架

作者

上市的:
  • 安东尼奥·迪格里奥

    (那不勒斯费德里科二世大学)

  • 斯特凡镍业公司

    (卡尔斯鲁厄理工学院(KIT)
    信息技术研究中心(FZI)物流与供应链优化部

  • 弗朗西斯科·索尔丹哈·达·伽马

    (里斯本大学Ciéncias立面
    里斯本大学Ciéncias立面)

摘要

本文研究了一个随机分布问题。假设需求由具有给定联合概率分布函数的随机向量表示。提出了一个两阶段混合整数随机规划模型。第一阶段包括关于初始区域设计的决策:定义区域,并将所有区域单位分配给其中一个。在第二阶段,即在需求已知之后,需要满足平衡要求。这是通过两种追索行动来确保的:外包和重新分配领土单位。目标函数说明了总的预期成本,其中包括第一阶段领土设计的成本加上第二阶段因外包和重新分配而产生的预期成本。(重新)分配成本与地域单位之间的距离相关,即重点放在解决方案的紧凑性上。然后以不同的方式扩展模型,以考虑实际相关性的各个方面,例如最大期望分散、重新分配约束或第二阶段解决方案与第一阶段解决方案的相似性。所提出的新建模框架使用使用真实地理数据构建的实例进行了计算测试。

建议引用

  • 安东尼奥·迪格里奥(Antonio Diglio)、斯特凡·尼克尔(Stefan Nickel)和弗朗西斯科·索尔丹哈·达伽马(Francisco Saldanha-da-Gama),2020年。"面向分布的随机规划建模框架,"运筹学年鉴,施普林格,第292(1)卷,第249-285页,9月。
  • 手柄:RePEc:spr:annopr:v:292:y:2020:i:1:d:10.1007_s10479-020-03631-7
    内政部:10.1007/s10479-020-03631-7
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10479-020-03631-7
    文件功能:摘要
    下载限制:访问本系列文章的全文受到限制。

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

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

    IDEAS上列出的参考文献

    作为
    1. 布鲁诺(Bruno)、朱塞佩(Giuseppe)和埃斯波西托(Esposito)、埃米利奥(Emilio)和吉诺维塞(Genovese)、安德里亚(Andrea)和皮科洛(Piccolo)、卡梅拉(Carmela),2016年。"意大利教育系统中的机构和设施合并:模型和案例研究,"社会经济规划科学爱思唯尔,第53卷(C),第23-32页。
    2. Camacho-Collados,M.&Liberatore,F.&Angulo,J.M.,2015年。"高效设计巡逻区的多标准警察分区问题,"欧洲运筹学杂志爱思唯尔,第246(2)卷,第674-684页。
    3. Bozkaya,Burcin&Erkut,Erhan&Laporte,Gilbert,2003年。"用于政治区划的禁忌搜索启发式自适应记忆过程,"欧洲运筹学杂志爱思唯尔,第144(1)卷,第12-26页,1月。
    4. Federica Ricca和Andrea Scozzari以及Bruno Simeone,2013年。"政治区划:从经典模型到最近的方法,"运筹学年鉴《施普林格》,第204(1)卷,第271-299页,4月。
    5. 雅克·费兰德和吉尔斯·盖内特,1990年。"学区问题的决策支持系统,"运筹学,INFORMS,第38(1)卷,第15-21页,2月。
    6. S.W.Hess&J.B.Weaver&H.J.Siegfeldt&J.N.Whelan&P.A.Zitlau,1965年。"计算机无党派政治调整,"运筹学,INFORMS,第13卷(6),第998-1006页,12月。
    7. F Caro&T Shirabe&M Guignard&A Weintraub,2004年。"学校再划分:嵌入GIS工具与整数编程,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第55卷(8),第836-849页,8月。
    8. Paul Bergey、Cliff Ragsdale和Mangesh Hoskote,2003年。"求解电力分区问题的模拟退火遗传算法,"运筹学年鉴施普林格,第121(1)卷,第33-55页,7月。
    9. Pierre de la Poix de Fréminville&Guy Desaulniers&Louis-Martin Rousseau&Sylvain Perron,2015年。"用于划分金融产品价格的列生成启发式算法,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第66卷(6),第965-978页,6月。
    10. Haugland,Dag&Ho,Sin C.&Laporte,Gilbert,2007年。"随机需求车辆路径问题的配送区域设计,"欧洲运筹学杂志爱思唯尔,第180(3)卷,第997-1010页,8月。
    11. John Gunnar Carlsson和Erick Delage,2013年。"随机多车辆路径的鲁棒划分,"运筹学《信息》,第61卷(3),第727-744页,6月。
    12. 布鲁诺(Bruno)、朱塞佩(Giuseppe)和吉诺维斯(Genovese)、安德里亚(Andrea)和皮科洛(Piccolo)、卡梅拉(Carmela),2017年。"地方政府的领土合并决策:模型与意大利案例研究,"社会经济规划科学爱思唯尔,第57卷(C),第61-72页。
    13. Ricca、Federica和Simeone,布鲁诺,2008年。"政治区划的局部搜索算法,"欧洲运筹学杂志爱思唯尔,第189(3)卷,第1409-1426页,9月。
    14. 乔纳森·巴德(Jonathan F.Bard)和艾哈迈德·贾拉(Ahmad I.Jarrah),2009年。"大规模受限集群,使收货和发货操作合理化,"交通研究B部分:方法论爱思唯尔,第43卷(5),第542-561页,6月。
    15. Bender,Matthias&Meyer,Anne&Kalcsics,Jörg&Nickel,Stefan,2016年。"多周期服务领域设计问题——引言、模型和启发式方法,"运输研究E部分:物流与运输回顾爱思唯尔,第96卷(C),第135-157页。
    16. 2009年,玛丽亚·坎迪达和努内斯、安娜·卡塔琳娜和普林斯、克里斯蒂安·莫罗。"扇形圆弧布线问题的启发式方法,"欧洲运筹学杂志爱思唯尔,第196(3)卷,第856-868页,8月。
    17. Bender,Matthias&Kalcsics,Jörg&Nickel,Stefan&Pouls,Martin,2018年。"多周期服务领域设计中客户访问调度的分支与价格算法,"欧洲运筹学杂志,爱思唯尔,第269卷(1),第382-396页。
    18. Schoepfle,O.Benjamin&Church,Richard L.,1991年。"一个“经典”学校划分问题的新网络表示,"社会经济规划科学爱思唯尔,第25卷(3),第189-197页。
    19. 费尔南多·塔瓦雷斯-佩雷拉(Fernando Tavares-Pereira)、何塞·菲格雷拉(JoséFigueira)、文森特·穆索(Vincent Mousseau)和伯纳德·罗伊(Bernard Roy),2007年。"多标准划分问题,"运筹学年鉴,施普林格,第154(1)卷,第69-92页,10月。
    20. 钟洪生(Hongsheng Zhong)和伦道夫·W·霍尔(Randolph W.Hall)以及马吉德·德索基(Maged Dessouky),2007年。"带驾驶员学习的区域规划和车辆调度,"运输科学《信息》,第41卷(1),第74-89页,2月。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

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


    引用人:

    1. 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马,弗朗西斯科,2021年。"用机会约束平衡要求分配问题的解决方案,"欧米茄爱思唯尔,第103(C)卷。
    2. 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马,弗朗西斯科,2023年。"概率约束分布问题的逼近格式,"欧洲运筹学杂志爱思唯尔,第307(1)卷,第233-248页。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Sebastián Moreno、Jordi Pereira和Wilfredo Yushimito,2020年。"商业用地设计的混合K均值和整数规划方法——以肉类配送为例,"运筹学年鉴,施普林格,第286(1)卷,第87-117页,3月。
    2. Baghersad,Milad&Emadikhiav,Mohsen&Huang,C.Derrick&Behara,Ravi S.,2023年。"模块化最大化,设计连续的疫情应对政策区,"欧洲运筹学杂志爱思唯尔,第304(1)卷,第99-112页。
    3. 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马,弗朗西斯科,2023年。"概率约束分布问题的逼近格式,"欧洲运筹学杂志爱思唯尔,第307(1)卷,第233-248页。
    4. Zhen,Lu&Gao,Jiajing&Tan,Zheyi&Laporte,Gilbert&Baldaci,Roberto,2023年。"针对客户需求频率的区域设计,"欧洲运筹学杂志爱思唯尔,第309(1)卷,第82-101页。
    5. 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马,弗朗西斯科,2021年。"用机会约束平衡要求分配问题的解决方案,"欧米茄爱思唯尔,第103(C)卷。
    6. Alexander Butsch&Jörg Kalcsics&Gilbert Laporte,2014年。"电弧布线的分区,"信息计算杂志《信息》,第26卷(4),第809-824页,11月。
    7. 桑多瓦尔、M.Gabriela&Alvarez-Miranda、Eduardo&Pereira、Jordi&Ríos-Mercado、Roger Z.&Díaz、Juan A.,2022年。"一种新的最后一分钟准时交货的分区设计方法:在快递公司的应用,"欧米茄,爱思唯尔,第113卷(C)。
    8. Juan A.Díaz和Dolores E.Luna,2017年。"平衡约束点p-中值问题的原界和对偶界,"运筹学年鉴,施普林格,第258(2)卷,第613-638页,11月。
    9. Bender,Matthias&Kalcsics,Jörg&Meyer,Anne,2020年。"包裹递送服务的分区——两阶段解决方案方法和现实案例研究,"欧米茄《爱思唯尔》,第96卷(C)。
    10. 爱德华多·阿尔瓦雷斯-米兰达(Eduardo Alvarez-Miranda)、卡米洛·坎波斯·瓦德斯(Camilo Campos-Valdés)、莫西奥·莫拉莱斯·奎罗加(Maurcio Morales Quiroga)、马蒂亚斯·莫雷诺·法盖特(Matías Moreno-Faguet。"绘制公平地区的多标准笔:民主和人口公平何时重要,"数学,MDPI,第8卷(9),第1-26页,8月。
    11. 布鲁诺(Bruno)、朱塞佩(Giuseppe)和吉诺维斯(Genovese)、安德里亚(Andrea)和皮科洛(Piccolo)、卡梅拉(Carmela),2017年。"地方政府的领土合并决策:模型与意大利案例研究,"社会经济规划科学爱思唯尔,第57卷(C),第61-72页。
    12. Steiner、Maria Teresinha Arns&Datta、Dilip&Steiner Neto、Pedro José&Scarpin、Cassius Tadeu&Rui Figueira、José》,2015年。"巴西巴拉那州医疗系统分区的多目标优化,"欧米茄爱思唯尔,第52卷(C),第53-64页。
    13. Swamy,Rahul&King,Douglas M.&Ludden,Ian G.&Dobbs,Kiera W.&Jacobson,Sheldon H.,2024年。"政治再划分的实用优化框架:亚利桑那州的案例研究,"社会经济规划科学,爱思唯尔,第92卷(C)。
    14. Christian Haas&Lee Hachadoorian&Steven O Kimbrough&Peter Miller&Frederic Murphy,2020年。"种子填充换班:公民审议的重新划分启发式,"PLOS ONE系列,公共科学图书馆,第15卷(9),1-34页,9月。
    15. 安德森·肯吉·赫罗斯(Anderson Kenji Hirose)、卡修斯·塔迪·斯卡平(Cassius Tadeu Scarpin)和何塞·爱德华多·佩科拉(JoséEduardo Pécora Junior),2020年。"圣卡塔琳娜州政治区划的目标规划方法:巴西,"运筹学年鉴,施普林格,第287(1)卷,第209-232页,4月。
    16. Camacho-Collados,M.&Liberatore,F.&Angulo,J.M.,2015年。"高效设计巡逻区的多标准警察分区问题,"欧洲运筹学杂志爱思唯尔,第246(2)卷,第674-684页。
    17. Jörg Kalcsics&Stefan Nickel&Michael Schröder,2005年。"走向统一的区域设计方法——应用程序、算法和GIS集成,"TOP:西班牙统计与运营研究学会官方期刊,施普林格;6月,第13卷(1),第1-56页。
    18. 梅耶尔、塞尔吉奥·F·和罗德里格斯、希德布兰多·F·&奈瓦·德菲格雷多、乔昂和德杰纳罗·奇罗利,Daiane M.,2022年。"优化学生/学校/班级/教师/教室匹配,支持有效的公立学校系统资源分配,"社会经济规划科学《爱思唯尔》,第83卷(C)。
    19. 费尔南多·塔瓦雷斯-佩雷拉(Fernando Tavares-Pereira)、何塞·菲格雷拉(JoséFigueira)、文森特·穆索(Vincent Mousseau)和伯纳德·罗伊(Bernard Roy),2007年。"多标准划分问题,"运筹学年鉴,施普林格,第154(1)卷,第69-92页,10月。
    20. Verónica Arredondo&Miguel Martínez-Panero&Teresa Peña&Federica Ricca,2021年。"照顾少数群体的数学政治分配,"运筹学年鉴,施普林格,第305(1)卷,第375-402页,10月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:annopr:v:292:y:2020:i:1:d:10.1007_s10479-020-03631-7。请参阅一般信息关于如何更正RePEc中的材料。

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

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

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

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

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

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