arrow
返回

Joint chance-constrained multi-objective multi-commodity minimum cost network flow problem with copula theory

delete2023-08-01
delete3
PRE
AI
S
Somayeh Khezri
S
Salman Khodayifar *
DOI:10.1016/j.cor.2023.106260delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This study focuses on a specific problem in network optimization, namely the minimum cost multi-commodity network flow (MCNF) problem. The problem is complicated by the presence of uncertain parameters, including various types of costs associated with each arc in the network. The study presents a multi-objective approach to solving this problem, where the coefficients of the capacity constraints are modelled as random variables with a normal distribution, and the dependence between them is modelled using an Archimedean copula. The capacity constraints are presented as joint chance constraints, and a multi-objective problem is formulated to deal with the uncertainty. This uncertain multi-objective problem is then converted into a certain multi-objective problem using fuzzy programming. The resulting certain multi-objective MCNF problem is converted to a certain single objective problem using second-order cone programming (SOCP), which is solved using either piecewise tangent approximation or piecewise linear approximation methods. The proposed ap- proaches are tested using numerical examples and experimental tests to demonstrate their effectiveness in solving large-scale network problems efficiently. The results show that the proposed approaches are a useful tool for solving uncertain multi-objective MCNF problems in real-world applications.
Keyword:
Minimum cost network flow problem
Multi-objective programming
Joint chance-constrained optimization
Copula theory

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

Tetrahydrocannabinol in Behavioral Disturbances in Dementia: A Crossover Randomized Controlled Trial
err2015-12-01
err0
PREAI
errGeke A.H. van den Elsen; Amir I.A. Ahmed; Robbert-Jan Verkes; Ton Feuth; Marjolein A. van der Marck; Marcel G.M. Olde Rikkert
err分享
err收藏
Review of optimization techniques applied for the integration of distributed generation from renewable energy sources
err2017-12-01
err338
PREAI
errAbdmouleh, Zeineb; Gastli, Adel; Ben-Brahim, Lazhar; Haouari, Mohamed; Al-Emadi, Nasser Ahmed
err分享
err收藏
err分享
err收藏
学者 查看更多内容