Graph-theoretic Approach to Optimal Synthesis of Supply Networks: Distribution of Gasoline from a Refinery

被引:0
|
作者
Kim, Young [1 ,2 ]
Fan, L. T. [2 ]
Yun, Choamun [1 ]
Park, Seung Bin [1 ]
Park, Sunwon [1 ]
Bertok, Botond [3 ]
Friedler, Ferenc [3 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Chem & Biomol Engn, Taejon 305701, South Korea
[2] Kansas State Univ, Dept Chem Engn, Manhattan, KS 66506 USA
[3] Univ Pannonia, Dept Comp Sci, H-8200 Veszprem, Hungary
关键词
Supply network; graph-theoretic; P-graphs; optimal synthesis;
D O I
暂无
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
The synthesis of a supply network is profoundly convoluted because of its combinatorial complexity. Global or even near optimal solutions are, more often than not, unobtainable through the heuristic methods. On the other hand, the majority of the algorithmic methods, which mainly resort to mixed integer programming, in theory, can give rise to global optima; however, they are effective only for relatively minute networks. Obviously, it is highly desirable that a novel paradigm be established for optimally synthesizing supply networks; the adoption of the graph-theoretic method based on P-graphs (process graphs) is proposed herein for the synthesis of optimal supply networks. The proposed method is illustrated with examples. Each example has yielded simultaneously the optimal and near optimal structures of the supply network performing a specific task in the ranked order. The example reveals a unique feature of the method.
引用
收藏
页码:247 / 252
页数:6
相关论文
共 50 条
  • [41] Optimal graph-theoretic approach to 3D anatomical tree matching
    Graham, Michael W.
    Higgins, William E.
    2006 3RD IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING: MACRO TO NANO, VOLS 1-3, 2006, : 109 - +
  • [42] State estimation in water distribution networks using graph-theoretic reduction strategy
    Kumar, S. Mohan
    Narasimhan, Shankar
    Bhallamudi, S. Murty
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2008, 134 (05) : 395 - 403
  • [43] From Entity Relationship to XML Schema: A Graph-Theoretic Approach
    Franceschet, Massimo
    Gubiani, Donatella
    Montanari, Angelo
    Piazza, Carla
    DATABASE AND XML TECHNOLOGIES, PROCEEDINGS, 2009, 5679 : 165 - 179
  • [44] The Search for Minimal Search: A Graph-Theoretic Approach
    Krivochen, Diego Gabriel
    BIOLINGUISTICS, 2023, 17
  • [45] A graph-theoretic approach to Wilf's conjecture
    Eliahou, Shalom
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02):
  • [46] A GRAPH-THEORETIC APPROACH TO A PALLET LOADING PROBLEM
    DOWSLAND, KA
    NEW ZEALAND OPERATIONAL RESEARCH, 1985, 13 (02): : 77 - 86
  • [47] A graph-theoretic approach to multiscale texture segmentation
    Jagannathan, A
    Miller, E
    2002 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2002, : 777 - 780
  • [48] Optimal Multiple Surfaces Searching for Video/Image Resizing - A Graph-Theoretic Approach
    Han, Dongfeng
    Wu, Xiaodong
    Sonka, Milan
    2009 IEEE 12TH INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2009, : 1026 - 1033
  • [49] Uncovering illicit supply networks and their interfaces to licit counterparts through graph-theoretic algorithms
    Anzoom, Rashid
    Nagi, Rakesh
    Vogiatzis, Chrysafis
    IISE TRANSACTIONS, 2024, 56 (03) : 224 - 240
  • [50] A graph-theoretic approach to a conjecture of Dixon and Pressman
    Matthew Brassil
    Zinovy Reichstein
    Israel Journal of Mathematics, 2022, 252 : 291 - 336