×

不确定环境下三层位置分配问题的两阶段分布鲁棒混合整数优化模型。 (英语) Zbl 07458739号

摘要:研究了在运输成本和客户需求不确定的情况下,供应链网络中转运中心、加工厂和配送中心的三级最优选址问题。考虑供应链的不确定性,建立了两阶段分布鲁棒0–1混合集成优化模型。考虑到模型的复杂性,本文提出了一种分销分离混合智能算法(DS-HIA)来求解所得到的模型,从而在最坏情况下获得供应链的最优位置和最大预期回报。然后,以上海茶叶供应链为例,研究了不确定性对转运中心、茶厂和配送中心三级选址的具体影响。此外,我们将DS-HIA与分布分离混合二阶粒子群优化算法、分布分离混合粒子群优化、,基于计算时间和收敛速度的分布式分离混合遗传算法和分布式鲁棒L形方法对所提算法进行了验证。

MSC公司:

82至XX 统计力学,物质结构
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cooper,L.,《位置分配问题》,Oper。决议,11,331-343(1963年)·Zbl 0113.14201号
[2] Gelders,L。;Pintelon,L。;Wassenhove,L.N.V.,比利时一家大型啤酒厂的位置分配问题,欧洲J.Oper。Res.,28,196-206(1987)
[3] 加利福尼亚州伊拉旺。;Jones,D.,《具有多级容量的两阶段容量受限设施选址问题的公式和求解》,Ann.Oper。研究,272,41-67(2019)·Zbl 1434.90080
[4] 莫雷诺,A。;阿莱姆·D。;费雷拉,D。;Clark,A.,救济供应链中社会关注的有效两阶段随机多行程位置运输模型,欧洲J.Oper。决议,2691050-1071(2018)·Zbl 1388.90022号
[5] 尼克·L。;Felipe,A.V.,《灾后人道主义物流配送地点和库存管理模型要点》,交通部。决议E:Logist。运输。版本116,1-24(2018)
[6] Wesolowsky,G.O。;Truscott,W.G.,设施搬迁的多周期位置分配问题,管理。科学。,22, 57-65 (1975) ·Zbl 0309.90066号
[7] Noyan,N.,风险规避两阶段随机规划及其在灾害管理中的应用,计算。操作。研究,39,541-559(2012)·Zbl 1251.90251号
[8] Chau,K.W.,基于遗传算法的建筑设施配置两阶段动态模型,Autom。施工图。,13481-490(2004年)
[9] 陈,X。;Sun,H.L。;Xu,H.,两阶段随机和分布鲁棒线性互补问题的离散近似,数学。程序。,1-35 (2017)
[10] 陈,X。;夏皮罗,A。;孙海良,两阶段随机广义方程样本平均逼近的收敛性分析,SIAM J.Optim。,29, 135-161 (2019) ·Zbl 1410.90134号
[11] 陈,X。;Sun,H.L.公司。;Xu,H.,两阶段随机和分布鲁棒线性互补问题的离散逼近,数学。程序。,177, 255-289 (2019) ·Zbl 1418.90182号
[12] 黄,R。;Qu,S。;杨,X。;Liu,Z.M.,带风险规避的多阶段分布鲁棒优化,J.Ind.Manag。最佳方案。(2019)
[13] Klose,A.,《两阶段容量受限设施选址问题的基于LP的启发式算法》,J.Oper。Res.Soc.,50,157-166(1999)·Zbl 1054.90590号
[14] 李,B。;荀,Q。;Sun,J。;Teo,K.L。;Yu,C.J.,具有线性资源的分布鲁棒两阶段随机凸规划模型,应用。数学。型号。,58, 86-97 (2018) ·Zbl 1480.90180号
[15] 李,B。;Sun,J。;Xu,H.L。;Zhang,M.,一类两阶段分布稳健博弈,J.Ind.Manag。最佳。,15, 387-400 (2019) ·Zbl 1415.91016号
[16] 利特文切夫,I.S。;马塔,M。;Ozuna,L.,两阶段容量受限设施选址问题的拉格朗日启发式,应用。计算。数学。,11, 137-146 (2012) ·Zbl 1292.90336号
[17] 刘振明。;Qu,S.J。;Goh,M。;吴,Z。;Huang,R.P。;Ma,G.,中上层渔业产量不确定性下港口冷藏容量的两阶段均值风险随机优化模型,Physica A,541,第123338条,pp.(2020)·Zbl 07527042号
[18] 里科拉米雷斯,V。;还有,I.S。;克鲁兹,G.D.L。;Castro,H.,增压消毒站最佳位置的两阶段随机方法,Ind.Eng.Chem。研究,46,231-236(2007)
[19] Sun,J。;廖立中。;罗德里格斯,B.,具有一致风险度量的二次两阶段随机优化,数学。程序。,168, 1-15 (2017)
[20] 王,S。;Watada,J。;Pedrycz,W.,混合不确定环境中基于追索权的设施选址问题,IEEE Trans。系统。人类网络。B、 401176-1187(2010年)
[21] Yang,T.H.,不确定需求下航空网络设计的两阶段随机模型,Transportmetrica,6187-213(2010)
[22] Basta,K.S.H.,多产品、两阶段分配位置问题的计算有效解,J.Oper。Res.Soc.,45,316-1323(1994)·Zbl 0812.90092号
[23] Ricciardi,N。;塔迪,R。;Grosso,A.,具有随机吞吐量成本的最佳设施位置,计算。操作。决议,29,593-607(2002)·Zbl 0995.90063号
[24] 巴拉昌德兰,V。;Jain,S.,具有一般成本结构的随机需求下的最优设施位置,Nav。Res.Logist.公司。,23, 421-436 (2010) ·Zbl 0342.90024号
[25] Baptista,S。;马里兰州戈麦斯。;Barbosa-Povoa,A.P.,多产品闭环供应链设计和规划的两阶段随机模型,计算。辅助化学。工程师,30,412-416(2012)
[26] 穆罕默德,N.A。;Manzour,H。;Salhi,S.,针对无容量的单源多产品设施选址问题的拉格朗日松弛启发式,国际生产经济学杂志。,145, 713-723 (2013)
[27] 特鲁塞维奇,S.A。;Kwon,R.H。;Jardine,A.K.S.,《基于条件价值-风险标准优化关键备件和位置》,《工程经济学》。,59, 116-135 (2014)
[28] 金,Q。;许慧(X.Hui)。;Yong,Y.,随机需求下多产品容量受限设施选址的模拟退火方法,科学。《世界杂志》,1-9(2015)
[29] 胡,C。;刘,X。;Lu,J.,不确定条件下垃圾焚烧发电设施的双目标两阶段鲁棒选址模型,Decis。支持系统。,99, 37-50 (2017)
[30] 斯特凡,M。;Zorica,S。;Igor,G.,求解运输成本不确定的鲁棒两阶段容量受限设施选址问题,Optim。莱特。,11, 1169-1184 (2016) ·兹比尔1382.90047
[31] 艾哈迈迪,T。;卡里米,H。;Davoudpour,H。;Hosseinijou,S.,《基于两阶段随机规划和均值-方差理论的p-hub中间位置问题稳健决策方法:一个实际案例研究》,国际期刊Adv.Manuf.Technol。,77, 1943-1953 (2015)
[32] Mohajerin,E.P。;Kuhn,D.,《使用wasserstein度量的数据驱动分布式稳健优化:性能保证和易处理的重新计算》,数学。程序。,171, 115-166 (2018) ·Zbl 1433.90095
[33] Delage,E。;Ye,Y.,矩不确定性下的分布稳健优化及其在数据驱动问题中的应用,Oper。决议,58596-612(2010年)·Zbl 1228.90064号
[34] Gourtani,A。;Nguyen,T.D。;Xu,H.,两阶段设施选址问题的分布稳健优化方法,EURO J.Compute。最佳。,8, 141-172 (2020) ·Zbl 1445.90051号
[35] 贝斯特,B。;沙比尔,A。;Shen,S.,决策相关随机需求下的分布鲁棒设施选址问题(2020),arXiv:1912.05577[math.OC]
[36] 马丁·D·。;Stougie,L.,随机规划问题的计算复杂性,数学。程序。,106, 423-432 (2006) ·Zbl 1134.90027号
[37] 班萨尔,M。;Huang,K.L。;Sanjay,M.,两阶段分布式稳健混合二进制程序的分解算法,SIAM J.Optim。,28, 2360-2383 (2018) ·Zbl 1401.90126号
[38] 班萨尔,M。;Sanjay,M.,《关于用一般模糊集求解两阶段分布鲁棒析取程序》,欧洲J.Oper。研究,279296-307(2019)·Zbl 1430.90437号
[39] Medsker,L.R.,《混合智能系统》(1995),Kluwer学术出版社:Kluwer-学术出版社波士顿·Zbl 0831.68104号
[40] 科查多,E。;亚伯拉罕。;Carvalho,A.D.,《混合智能算法和应用》,Inform。科学。,180, 2633-2634 (2010)
[41] Q.Ma,X.Lei,Q.Zhang,基于二阶振荡粒子群优化算法的复杂约束移动机器人路径规划,载:世界计算机科学与信息工程大会,2009年,第244-248页。
[42] Clerc,M。;Kennedy,J.,《多维复杂空间中的粒子群爆炸、稳定性和收敛》,IEEE Trans。进化。计算。,6, 58-73 (2002)
[43] J.Kennedy,R.C.Eberhart,粒子群算法的离散二进制版本,载于:IEEE国际系统、人类和控制论会议,1997年第5卷,第4104-4108页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。