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秒前
rr发布了新的文献求助10
2秒前
希望天下0贩的0的应助被二三采纳,获得10
3秒前
3秒前
4秒前
Akim的应助被he采纳,获得10
4秒前
CipherSage的应助被奋斗断秋采纳,获得10
4秒前
我我我完成签到,获得积分10
4秒前
111完成签到,获得积分10
5秒前
帅帅完成签到,获得积分10
5秒前
HMONEY发布了新的文献求助10
5秒前
Laymann完成签到,获得积分10
6秒前
大模型的应助被xuxu213采纳,获得10
6秒前
思源的应助被LJH采纳,获得10
7秒前
lotus完成签到,获得积分10
7秒前
乐乐的应助被hongjing采纳,获得10
8秒前
慕YH完成签到 ,获得积分10
9秒前
9秒前
9秒前
DUDUDU完成签到,获得积分10
9秒前
9秒前
10秒前
10秒前
11秒前
打打的应助被张聪采纳,获得10
12秒前
twy完成签到,获得积分10
13秒前
13秒前
shenkekeshen的应助被江奖姜酱采纳,获得10
14秒前
14秒前
14秒前
一去发布了新的文献求助10
15秒前
orixero的应助被yesuseen采纳,获得10
15秒前
15秒前
pinkjo发布了新的文献求助10
15秒前
HDS发布了新的文献求助10
15秒前
liuxinyu完成签到,获得积分10
16秒前
17秒前
rr完成签到,获得积分20
17秒前
17秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8189137
求助须知:如何正确求助?哪些是违规求助? 9576601
关于积分的说明 21848766
捐赠科研通 7787145
什么是DOI,文献DOI怎么找? 3435490
关于科研通互助平台的介绍 2559732
邀请新用户注册赠送积分活动 2482462