A new distributionally robust p-hub median problem with uncertain carbon emissions and its tractable approximation method

稳健优化 模棱两可 数学优化 约束(计算机辅助设计) 最优化问题 设施选址问题 集合(抽象数据类型) 高斯分布 数学 计算机科学 几何学 量子力学 物理 程序设计语言
作者
Fanghao Yin,Yanju Chen,Fengxuan Song,Yankui Liu
出处
期刊:Applied Mathematical Modelling [Elsevier BV]
卷期号:74: 668-693 被引量:32
标识
DOI:10.1016/j.apm.2019.04.056
摘要

The p-hub median problem is to determine the optimal location for p hubs and assign the remaining nodes to hubs so as to minimize the total transportation costs. Under the carbon cap-and-trade policy, we study this problem by addressing the uncertain carbon emissions from the transportation, where the probability distributions of the uncertain carbon emissions are only partially available. A novel distributionally robust optimization model with the ambiguous chance constraint is developed for the uncapacitated single allocation p-hub median problem. The proposed distributionally robust optimization problem is a semi-infinite chance-constrained optimization model, which is computationally intractable for general ambiguity sets. To solve this hard optimization model, we discuss the safe approximation to the ambiguous chance constraint in the following two types of ambiguity sets. The first ambiguity set includes the probability distributions with the bounded perturbations with zero means. In this case, we can turn the ambiguous chance constraint into its computable form based on tractable approximation method. The second ambiguity set is the family of Gaussian perturbations with partial knowledge of expectations and variances. Under this situation, we obtain the deterministic equivalent form of the ambiguous chance constraint. Finally, we validate the proposed optimization model via a case study from Southeast Asia and CAB data set. The numerical experiments indicate that the optimal solutions depend heavily on the distribution information of carbon emissions. In addition, the comparison with the classical robust optimization method shows that the proposed distributionally robust optimization method can avoid over-conservative solutions by incorporating partial probability distribution information. Compared with the stochastic optimization method, the proposed method pays a small price to depict the uncertainty of probability distribution. Compared with the deterministic model, the proposed method generates the new robust optimal solution under uncertain carbon emissions.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
火火完成签到,获得积分10
刚刚
赘婿的应助被科研通管家采纳,获得10
1秒前
烟花的应助被科研通管家采纳,获得10
1秒前
Lucas的应助被科研通管家采纳,获得10
1秒前
科研混子发布了新的文献求助10
1秒前
molihuakai的应助被科研通管家采纳,获得10
1秒前
tianitong完成签到,获得积分10
1秒前
zwhy完成签到,获得积分10
1秒前
1秒前
充电宝的应助被科研通管家采纳,获得10
2秒前
华无剑的应助被科研通管家采纳,获得10
2秒前
2秒前
鱼鱼完成签到 ,获得积分10
2秒前
情怀的应助被科研通管家采纳,获得30
2秒前
调皮向秋发布了新的文献求助10
2秒前
NexusExplorer的应助被科研通管家采纳,获得10
2秒前
2秒前
完美芯发布了新的文献求助10
2秒前
完美世界的应助被科研通管家采纳,获得10
2秒前
充电宝的应助被科研通管家采纳,获得30
2秒前
Owen的应助被科研通管家采纳,获得30
2秒前
所所的应助被科研通管家采纳,获得10
3秒前
今后的应助被科研通管家采纳,获得10
3秒前
丘比特的应助被科研通管家采纳,获得10
3秒前
3秒前
小二郎的应助被科研通管家采纳,获得10
3秒前
斯文败类的应助被科研通管家采纳,获得10
3秒前
酷波er的应助被科研通管家采纳,获得10
3秒前
大模型的应助被科研通管家采纳,获得10
3秒前
星辰大海的应助被狐小狸采纳,获得10
4秒前
香蕉觅云的应助被科研通管家采纳,获得10
4秒前
西楼发布了新的文献求助10
4秒前
4秒前
上官若男的应助被科研通管家采纳,获得10
4秒前
不想看书的狗完成签到 ,获得积分10
4秒前
酷波er的应助被科研通管家采纳,获得10
4秒前
4秒前
热心市民小红花的应助被茂飞采纳,获得10
4秒前
顾矜的应助被科研通管家采纳,获得10
4秒前
打打的应助被科研通管家采纳,获得10
4秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8171556
求助须知:如何正确求助?哪些是违规求助? 9564290
关于积分的说明 21774363
捐赠科研通 7763124
什么是DOI,文献DOI怎么找? 3430998
关于科研通互助平台的介绍 2554820
邀请新用户注册赠送积分活动 2475918