NSGA-II算法在资源分配与调度问题中的改进及其在库存管理策略中的应用

H. Thang, Doan-Cuong Nguyen, Thanh-Chung Dao, Thanh-Trung Vu, Thi-Huong-Giang Vu, Thi-Xuan-Hoa Nguyen
{"title":"NSGA-II算法在资源分配与调度问题中的改进及其在库存管理策略中的应用","authors":"H. Thang, Doan-Cuong Nguyen, Thanh-Chung Dao, Thanh-Trung Vu, Thi-Huong-Giang Vu, Thi-Xuan-Hoa Nguyen","doi":"10.1109/KSE.2019.8919492","DOIUrl":null,"url":null,"abstract":"Vendor-managed inventory (VMI) is an approach to prevent undesired stocking inventories and hence can lead to a cost reduction of the whole supply chain. One of the main objectives of this approach is to optimize the inventory buffer as safety stock and to optimize the scheduling of inventory and delivery. Such optimization could be considered as a problem of the project’s resource scheduling and allocation. In this paper, we present some experimentations for solving this problem by implementing two different algorithms: (i) the Nondominated Sorting Genetic Algorithm (NSGA-II), and (ii) the multi-objective optimization algorithm provided by the MOEA framework. Based on the experimented results, we propose some improvements in using NSGA-II to define an optimized VMI strategy. Such a strategy is implemented and demonstrated through the data collected from a real VMI project.","PeriodicalId":439841,"journal":{"name":"2019 11th International Conference on Knowledge and Systems Engineering (KSE)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Some Improvements of Using the NSGA-II Algorithm for the Problem of Resource Allocation and Scheduling and Its Applying to Inventory Management Strategies\",\"authors\":\"H. Thang, Doan-Cuong Nguyen, Thanh-Chung Dao, Thanh-Trung Vu, Thi-Huong-Giang Vu, Thi-Xuan-Hoa Nguyen\",\"doi\":\"10.1109/KSE.2019.8919492\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Vendor-managed inventory (VMI) is an approach to prevent undesired stocking inventories and hence can lead to a cost reduction of the whole supply chain. One of the main objectives of this approach is to optimize the inventory buffer as safety stock and to optimize the scheduling of inventory and delivery. Such optimization could be considered as a problem of the project’s resource scheduling and allocation. In this paper, we present some experimentations for solving this problem by implementing two different algorithms: (i) the Nondominated Sorting Genetic Algorithm (NSGA-II), and (ii) the multi-objective optimization algorithm provided by the MOEA framework. Based on the experimented results, we propose some improvements in using NSGA-II to define an optimized VMI strategy. Such a strategy is implemented and demonstrated through the data collected from a real VMI project.\",\"PeriodicalId\":439841,\"journal\":{\"name\":\"2019 11th International Conference on Knowledge and Systems Engineering (KSE)\",\"volume\":\"3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 11th International Conference on Knowledge and Systems Engineering (KSE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/KSE.2019.8919492\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 11th International Conference on Knowledge and Systems Engineering (KSE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/KSE.2019.8919492","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

供应商管理库存(VMI)是一种防止不必要的库存的方法,因此可以导致整个供应链的成本降低。该方法的主要目标之一是将库存缓冲优化为安全库存,并优化库存和交货的调度。这种优化可以看作是项目的资源调度和分配问题。在本文中,我们通过实现两种不同的算法(i)非支配排序遗传算法(NSGA-II)和(ii) MOEA框架提供的多目标优化算法来解决这一问题。基于实验结果,我们提出了使用NSGA-II来定义优化的VMI策略的一些改进。通过从实际VMI项目中收集的数据来实现和演示这种策略。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Some Improvements of Using the NSGA-II Algorithm for the Problem of Resource Allocation and Scheduling and Its Applying to Inventory Management Strategies
Vendor-managed inventory (VMI) is an approach to prevent undesired stocking inventories and hence can lead to a cost reduction of the whole supply chain. One of the main objectives of this approach is to optimize the inventory buffer as safety stock and to optimize the scheduling of inventory and delivery. Such optimization could be considered as a problem of the project’s resource scheduling and allocation. In this paper, we present some experimentations for solving this problem by implementing two different algorithms: (i) the Nondominated Sorting Genetic Algorithm (NSGA-II), and (ii) the multi-objective optimization algorithm provided by the MOEA framework. Based on the experimented results, we propose some improvements in using NSGA-II to define an optimized VMI strategy. Such a strategy is implemented and demonstrated through the data collected from a real VMI project.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信