GA-VNS方法在设施和路线中断的供应链网络模型中的应用

IF 3 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

International Journal of Management Science and Engineering Management Pub Date : 2022-04-20 DOI:10.1080/17509653.2022.2057366

Chuluunsukh Anudari, YoungSu Yun, M. Gen

{"title":"GA-VNS方法在设施和路线中断的供应链网络模型中的应用","authors":"Chuluunsukh Anudari, YoungSu Yun, M. Gen","doi":"10.1080/17509653.2022.2057366","DOIUrl":null,"url":null,"abstract":"ABSTRACT In this paper, a supply chain network (SCN) model which simultaneously considers the disruption risks of facility and route is proposed. As most of conventional studies have focused either on facility disruption solely or on route disruption solely, simultaneously considering the disruption risks of facility and route in the SCN model can reinforce the efficiency and stability for its implementation. The SCN model with the disruption risks is formulated as a nonlinear 0–1 integer programming model, and a hybrid metaheuristic (pGA-VNS) approach which combines genetic algorithm (GA) with variable neighborhood search (VNS) is used for solving the nonlinear 0–1 integer programming model. In numerical experiment, various-sized SCN models with the disruption risks at each stage are presented and they are used for comparing the performance of the pGA-VNS approach with those of some conventional approaches (GA and VNS as single metaheuristic approaches and various GA-VNSs as hybrid metaheuristic approaches). Experimental results show that the pGA-VNS approach outperforms conventional GA, VNS and GA-VNS approaches, and the efficiency and stability of the SCN model with the disruption risks are also proved.","PeriodicalId":46578,"journal":{"name":"International Journal of Management Science and Engineering Management","volume":"17 1","pages":"151 - 165"},"PeriodicalIF":3.0000,"publicationDate":"2022-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Applying GA-VNS approach to supply chain network model with facility and route disruptions\",\"authors\":\"Chuluunsukh Anudari, YoungSu Yun, M. Gen\",\"doi\":\"10.1080/17509653.2022.2057366\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ABSTRACT In this paper, a supply chain network (SCN) model which simultaneously considers the disruption risks of facility and route is proposed. As most of conventional studies have focused either on facility disruption solely or on route disruption solely, simultaneously considering the disruption risks of facility and route in the SCN model can reinforce the efficiency and stability for its implementation. The SCN model with the disruption risks is formulated as a nonlinear 0–1 integer programming model, and a hybrid metaheuristic (pGA-VNS) approach which combines genetic algorithm (GA) with variable neighborhood search (VNS) is used for solving the nonlinear 0–1 integer programming model. In numerical experiment, various-sized SCN models with the disruption risks at each stage are presented and they are used for comparing the performance of the pGA-VNS approach with those of some conventional approaches (GA and VNS as single metaheuristic approaches and various GA-VNSs as hybrid metaheuristic approaches). Experimental results show that the pGA-VNS approach outperforms conventional GA, VNS and GA-VNS approaches, and the efficiency and stability of the SCN model with the disruption risks are also proved.\",\"PeriodicalId\":46578,\"journal\":{\"name\":\"International Journal of Management Science and Engineering Management\",\"volume\":\"17 1\",\"pages\":\"151 - 165\"},\"PeriodicalIF\":3.0000,\"publicationDate\":\"2022-04-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Management Science and Engineering Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/17509653.2022.2057366\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Management Science and Engineering Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/17509653.2022.2057366","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 6

摘要

摘要本文提出了同时考虑设备和路线中断风险的供应链网络模型。由于传统的研究大多只关注设施中断或只关注路线中断，在SCN模型中同时考虑设施和路线的中断风险可以提高其实施的效率和稳定性。将具有中断风险的SCN模型建立为非线性0-1整数规划模型，并将遗传算法(GA)与可变邻域搜索(VNS)相结合的混合元启发式(pGA-VNS)方法用于求解非线性0-1整数规划模型。在数值实验中，提出了具有各阶段破坏风险的不同大小的SCN模型，并将pGA-VNS方法与一些传统方法(GA和VNS为单一元启发式方法，各种GA-VNS为混合元启发式方法)的性能进行了比较。实验结果表明，pGA-VNS方法优于传统的GA、VNS和GA-VNS方法，并证明了考虑干扰风险的SCN模型的有效性和稳定性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Applying GA-VNS approach to supply chain network model with facility and route disruptions

ABSTRACT In this paper, a supply chain network (SCN) model which simultaneously considers the disruption risks of facility and route is proposed. As most of conventional studies have focused either on facility disruption solely or on route disruption solely, simultaneously considering the disruption risks of facility and route in the SCN model can reinforce the efficiency and stability for its implementation. The SCN model with the disruption risks is formulated as a nonlinear 0–1 integer programming model, and a hybrid metaheuristic (pGA-VNS) approach which combines genetic algorithm (GA) with variable neighborhood search (VNS) is used for solving the nonlinear 0–1 integer programming model. In numerical experiment, various-sized SCN models with the disruption risks at each stage are presented and they are used for comparing the performance of the pGA-VNS approach with those of some conventional approaches (GA and VNS as single metaheuristic approaches and various GA-VNSs as hybrid metaheuristic approaches). Experimental results show that the pGA-VNS approach outperforms conventional GA, VNS and GA-VNS approaches, and the efficiency and stability of the SCN model with the disruption risks are also proved.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

International Journal of Management Science and Engineering Management OPERATIONS RESEARCH & MANAGEMENT SCIENCE-

CiteScore

8.50

自引率

33.30%

发文量

期刊介绍： International Journal of Management Science and Engineering Management (IJMSEM) is a peer-reviewed quarterly journal that provides an international forum for researchers and practitioners of management science and engineering management. The journal focuses on identifying problems in the field, and using innovative management theories and new management methods to provide solutions. IJMSEM is committed to providing a platform for researchers and practitioners of management science and engineering management to share experiences and communicate ideas. Articles published in IJMSEM contain fresh information and approaches. They provide key information that will contribute to new scientific inquiries and improve competency, efficiency, and productivity in the field. IJMSEM focuses on the following: 1. identifying Management Science problems in engineering; 2. using management theory and methods to solve above problems innovatively and effectively; 3. developing new management theory and method to the newly emerged management issues in engineering; IJMSEM prefers papers with practical background, clear problem description, understandable physical and mathematical model, physical model with practical significance and theoretical framework, operable algorithm and successful practical applications. IJMSEM also takes into account management papers of original contributions in one or several aspects of these elements.