{"title":"A bi-objective optimization approach for multi-echelon supply network disruption risk assessment and critical supply path identification","authors":"Chengrui Lyu, Jing Chen","doi":"10.1016/j.cie.2025.111572","DOIUrl":null,"url":null,"abstract":"<div><div>This study tackles the critical challenge of managing uncertainty and disruption risk in multi-echelon supply networks (SNs) under data scarcity. We propose a novel bi-objective optimization approach integrating Bayesian Networks (BNs) and information theory to simultaneously assess disruption risk and identify the critical supply path. To address data scarcity and inherent ambiguity, BN parameters (probabilities) are represented as interval values. Entropy and information gain are used to quantify uncertainty and the value of supplier information. Two nonlinear optimization models are developed to find pareto optimal solutions representing the trade-off between minimizing the downstream manufacturer’s fully disrupted probability (reflecting operational continuity concerns) and maximizing the total information gain obtainable from supply paths (guiding uncertainty reduction efforts). The models explicitly consider two crucial scenarios based on whether the manufacturer initially possesses information about none or some of its direct suppliers. We employ a problem-specific Non-dominated Sorting Genetic Algorithm II (NSGA-II) to solve the models. Experimental results on various SN topologies demonstrate the framework’s effectiveness. Findings indicate that identifying the critical supply path via information gain provides valuable insights for anticipating risks and strategically reducing uncertainty. Importantly, the determination of the critical supply path and the nature of the trade-off between risk and informational advantage are shown to be significantly influenced by both the SN’s topological structure and the manufacturer’s initial information state. This research offers a comprehensive decision support tool for enhancing SN resilience under uncertainty.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"210 ","pages":"Article 111572"},"PeriodicalIF":6.5000,"publicationDate":"2025-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360835225007181","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
This study tackles the critical challenge of managing uncertainty and disruption risk in multi-echelon supply networks (SNs) under data scarcity. We propose a novel bi-objective optimization approach integrating Bayesian Networks (BNs) and information theory to simultaneously assess disruption risk and identify the critical supply path. To address data scarcity and inherent ambiguity, BN parameters (probabilities) are represented as interval values. Entropy and information gain are used to quantify uncertainty and the value of supplier information. Two nonlinear optimization models are developed to find pareto optimal solutions representing the trade-off between minimizing the downstream manufacturer’s fully disrupted probability (reflecting operational continuity concerns) and maximizing the total information gain obtainable from supply paths (guiding uncertainty reduction efforts). The models explicitly consider two crucial scenarios based on whether the manufacturer initially possesses information about none or some of its direct suppliers. We employ a problem-specific Non-dominated Sorting Genetic Algorithm II (NSGA-II) to solve the models. Experimental results on various SN topologies demonstrate the framework’s effectiveness. Findings indicate that identifying the critical supply path via information gain provides valuable insights for anticipating risks and strategically reducing uncertainty. Importantly, the determination of the critical supply path and the nature of the trade-off between risk and informational advantage are shown to be significantly influenced by both the SN’s topological structure and the manufacturer’s initial information state. This research offers a comprehensive decision support tool for enhancing SN resilience under uncertainty.
期刊介绍:
Computers & Industrial Engineering (CAIE) is dedicated to researchers, educators, and practitioners in industrial engineering and related fields. Pioneering the integration of computers in research, education, and practice, industrial engineering has evolved to make computers and electronic communication integral to its domain. CAIE publishes original contributions focusing on the development of novel computerized methodologies to address industrial engineering problems. It also highlights the applications of these methodologies to issues within the broader industrial engineering and associated communities. The journal actively encourages submissions that push the boundaries of fundamental theories and concepts in industrial engineering techniques.