Dujuan Wang , Jian Peng , Hengfei Yang , T.C.E. Cheng , Yuze Yang
{"title":"应急物流中考虑需求和设施中断不确定性的分布鲁棒位置分配","authors":"Dujuan Wang , Jian Peng , Hengfei Yang , T.C.E. Cheng , Yuze Yang","doi":"10.1016/j.cie.2023.109617","DOIUrl":null,"url":null,"abstract":"<div><p>Emergency logistics is vital to disaster relief management. In this paper we develop a distributionally robust optimization model (DROM) for optimizing the locations of distribution centres and backup warehouses, and the distribution of disaster relief supplies in emergency logistic networks by minimizing the expected total cost and the total delivery time. Based on limited historical distribution information, the model considers uncertain demand and uncertain facility disruptions, and describes their distributions through ambiguity sets. Following the adaptability and tractability of the ambiguity sets, we show that the model can be equivalently re-formulated as a mixed-integer linear program. To solve the model, we propose an exact algorithm based on Benders decomposition (BD). We also introduce an in-out Benders cut generation strategy to improve the efficiency of the BD algorithm. Finally, we perform extensive numerical studies to test the performance of the BD algorithm, ascertain the benefits of the proposed DROM over the corresponding deterministic and stochastic models, and examine the impacts of the key model parameters to gain managerial insights.</p></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"184 ","pages":"Article 109617"},"PeriodicalIF":6.5000,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distributionally robust location-allocation with demand and facility disruption uncertainties in emergency logistics\",\"authors\":\"Dujuan Wang , Jian Peng , Hengfei Yang , T.C.E. Cheng , Yuze Yang\",\"doi\":\"10.1016/j.cie.2023.109617\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Emergency logistics is vital to disaster relief management. In this paper we develop a distributionally robust optimization model (DROM) for optimizing the locations of distribution centres and backup warehouses, and the distribution of disaster relief supplies in emergency logistic networks by minimizing the expected total cost and the total delivery time. Based on limited historical distribution information, the model considers uncertain demand and uncertain facility disruptions, and describes their distributions through ambiguity sets. Following the adaptability and tractability of the ambiguity sets, we show that the model can be equivalently re-formulated as a mixed-integer linear program. To solve the model, we propose an exact algorithm based on Benders decomposition (BD). We also introduce an in-out Benders cut generation strategy to improve the efficiency of the BD algorithm. Finally, we perform extensive numerical studies to test the performance of the BD algorithm, ascertain the benefits of the proposed DROM over the corresponding deterministic and stochastic models, and examine the impacts of the key model parameters to gain managerial insights.</p></div>\",\"PeriodicalId\":55220,\"journal\":{\"name\":\"Computers & Industrial Engineering\",\"volume\":\"184 \",\"pages\":\"Article 109617\"},\"PeriodicalIF\":6.5000,\"publicationDate\":\"2023-10-01\",\"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/S0360835223006411\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360835223006411","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Distributionally robust location-allocation with demand and facility disruption uncertainties in emergency logistics
Emergency logistics is vital to disaster relief management. In this paper we develop a distributionally robust optimization model (DROM) for optimizing the locations of distribution centres and backup warehouses, and the distribution of disaster relief supplies in emergency logistic networks by minimizing the expected total cost and the total delivery time. Based on limited historical distribution information, the model considers uncertain demand and uncertain facility disruptions, and describes their distributions through ambiguity sets. Following the adaptability and tractability of the ambiguity sets, we show that the model can be equivalently re-formulated as a mixed-integer linear program. To solve the model, we propose an exact algorithm based on Benders decomposition (BD). We also introduce an in-out Benders cut generation strategy to improve the efficiency of the BD algorithm. Finally, we perform extensive numerical studies to test the performance of the BD algorithm, ascertain the benefits of the proposed DROM over the corresponding deterministic and stochastic models, and examine the impacts of the key model parameters to gain managerial insights.
期刊介绍:
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.