{"title":"Resilient downstream oil supply chain under interdiction and recovery resources allocation using a Column and Constraint Generation algorithm","authors":"Leyla Ahmadpour , Rashed Sahraeian , Kourosh Eshghi","doi":"10.1016/j.cor.2025.106978","DOIUrl":null,"url":null,"abstract":"<div><div>A downstream oil supply chain designates the last section of an oil supply chain, which involves the distribution of refined oil products to demand zones. We study in this paper intentional disruptions called interdictions in this supply chain to provide a secure and resilient system. Such a system, which is enabled by fortification elements, is capable of restoring its operations as fast as possible after interdictions. It is vital to take into account the product delivery times affected by interdiction, especially in critical supply chains such as the oil industry. Also, the recovery resources after an interdiction are limited. So, we propose a tri-level defender-attacker-defender model to address the problem in which product delivery time and recovery resources allocation are included. Next, we present two exact solution approaches, including Implicit Enumeration (IE) and Column and Constraint Generation (C&CG), to solve the tri-level model. C&CG provides high-quality solutions in a reasonable time compared to the IE. We apply the proposed algorithms to a case study regarding an Iranian downstream oil supply chain. We also conduct an analysis to assess the robustness of the solutions. Sensitivity analysis indicates that increasing the recovery capacity results in a cost reduction of 5 percent on average.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"177 ","pages":"Article 106978"},"PeriodicalIF":4.1000,"publicationDate":"2025-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054825000061","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
A downstream oil supply chain designates the last section of an oil supply chain, which involves the distribution of refined oil products to demand zones. We study in this paper intentional disruptions called interdictions in this supply chain to provide a secure and resilient system. Such a system, which is enabled by fortification elements, is capable of restoring its operations as fast as possible after interdictions. It is vital to take into account the product delivery times affected by interdiction, especially in critical supply chains such as the oil industry. Also, the recovery resources after an interdiction are limited. So, we propose a tri-level defender-attacker-defender model to address the problem in which product delivery time and recovery resources allocation are included. Next, we present two exact solution approaches, including Implicit Enumeration (IE) and Column and Constraint Generation (C&CG), to solve the tri-level model. C&CG provides high-quality solutions in a reasonable time compared to the IE. We apply the proposed algorithms to a case study regarding an Iranian downstream oil supply chain. We also conduct an analysis to assess the robustness of the solutions. Sensitivity analysis indicates that increasing the recovery capacity results in a cost reduction of 5 percent on average.
期刊介绍:
Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.