{"title":"网络配送系统遗传优化中的精英主义机制","authors":"L. Wieczorek, P. Ignaciuk","doi":"10.1109/MMAR55195.2022.9874282","DOIUrl":null,"url":null,"abstract":"This paper addresses the inventory control problem in distribution systems with a non-trivial, networked connectivity structure and goods relocation with delay. The distributed (r, Q) inventory management policy is applied to control the replenishment process at network nodes in response to uncertain market demand. The non-dominated sorting genetic algorithm (NSGA) is used to solve a nonlinear three-objective optimization problem focused on reducing operational costs and providing high customer satisfaction. The performed numerical studies confirmed the effectiveness of the NSGA in adjusting the parameters of the (r, Q) policy in the considered class of logistic systems. The consequences of applying the elitism mechanism are discussed via observation of various performance indicators commonly considered in multi-objective optimization problems. The obtained Pareto set approximations have been compared in terms of cardinality, convergence, and diversity of potential solutions.","PeriodicalId":169528,"journal":{"name":"2022 26th International Conference on Methods and Models in Automation and Robotics (MMAR)","volume":"191 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Elitism Mechanism in the Genetic Optimization of Networked Distribution Systems\",\"authors\":\"L. Wieczorek, P. Ignaciuk\",\"doi\":\"10.1109/MMAR55195.2022.9874282\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper addresses the inventory control problem in distribution systems with a non-trivial, networked connectivity structure and goods relocation with delay. The distributed (r, Q) inventory management policy is applied to control the replenishment process at network nodes in response to uncertain market demand. The non-dominated sorting genetic algorithm (NSGA) is used to solve a nonlinear three-objective optimization problem focused on reducing operational costs and providing high customer satisfaction. The performed numerical studies confirmed the effectiveness of the NSGA in adjusting the parameters of the (r, Q) policy in the considered class of logistic systems. The consequences of applying the elitism mechanism are discussed via observation of various performance indicators commonly considered in multi-objective optimization problems. The obtained Pareto set approximations have been compared in terms of cardinality, convergence, and diversity of potential solutions.\",\"PeriodicalId\":169528,\"journal\":{\"name\":\"2022 26th International Conference on Methods and Models in Automation and Robotics (MMAR)\",\"volume\":\"191 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-08-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 26th International Conference on Methods and Models in Automation and Robotics (MMAR)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MMAR55195.2022.9874282\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 26th International Conference on Methods and Models in Automation and Robotics (MMAR)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MMAR55195.2022.9874282","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Elitism Mechanism in the Genetic Optimization of Networked Distribution Systems
This paper addresses the inventory control problem in distribution systems with a non-trivial, networked connectivity structure and goods relocation with delay. The distributed (r, Q) inventory management policy is applied to control the replenishment process at network nodes in response to uncertain market demand. The non-dominated sorting genetic algorithm (NSGA) is used to solve a nonlinear three-objective optimization problem focused on reducing operational costs and providing high customer satisfaction. The performed numerical studies confirmed the effectiveness of the NSGA in adjusting the parameters of the (r, Q) policy in the considered class of logistic systems. The consequences of applying the elitism mechanism are discussed via observation of various performance indicators commonly considered in multi-objective optimization problems. The obtained Pareto set approximations have been compared in terms of cardinality, convergence, and diversity of potential solutions.