Sushovan Khatua, Samir Maity, Debashis De, Izabela Nielsen, Manoranjan Maiti
{"title":"使用变长遗传算法解决物联网-ML 多径旅行采购员问题","authors":"Sushovan Khatua, Samir Maity, Debashis De, Izabela Nielsen, Manoranjan Maiti","doi":"10.1007/s10479-024-06180-5","DOIUrl":null,"url":null,"abstract":"<p>The Internet of Things (IoT), a modern technology, and machine learning (ML) are used to make immediate decisions. Due to the massive development of roadside infrastructure and increasing digitalization, current procurement planning is based on primary data, and there are several paths connecting markets and cities for travel. Integrating physical and cyber systems within the framework of Industry 4.0 through intelligent metaheuristic methods is more useful. Accordingly, we propose IoT-enabled and ML-based multipath traveling purchaser problems (IoT-ML-MPTPPs) for minimum cost or time and develop an ML-based variable-length genetic algorithm (ML-VLGA) to solve the proposed problems. To purchase an item, a purchaser starts from the depot with a vehicle, visits the markets for purchase until the prespecified demand is satisfied, and returns to the depot. Thus, the present investigation aims to select the appropriate markets and optimal routing route design for minimum cost or time. In developing tropical countries, travel costs and time depend on weather and key road features such as road surfaces and congestion. In real-life scenarios, the proposed IoT-ML-MPTPPs provide insights for optimizing procurement planning and transportation logistics amid dynamic factors such as weather conditions, congestion, and road surfaces. Here, the IoT supplies the above real-time parameters during the purchaser’s journey, which are used to predict the vehicle’s velocity and per unit travel and transportation costs by applying an ML method, which enhances the intelligent decision-making process. To solve the above IoT-ML-MPTPPs, an efficient problem-specific ML-VLGA with probabilistic selection and ML-based crossover is developed and applied. Comprehensive numerical experiments are performed rigorously evaluate and validate the performance of the developed ML-VLGA. These experiments demonstrate its effectiveness in both simulated scenarios and real-world applications. Managerial insights are drawn that support the use of the model.</p>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"14 1","pages":""},"PeriodicalIF":4.4000,"publicationDate":"2024-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"IoT-ML-enabled multipath traveling purchaser problem using variable length genetic algorithm\",\"authors\":\"Sushovan Khatua, Samir Maity, Debashis De, Izabela Nielsen, Manoranjan Maiti\",\"doi\":\"10.1007/s10479-024-06180-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The Internet of Things (IoT), a modern technology, and machine learning (ML) are used to make immediate decisions. Due to the massive development of roadside infrastructure and increasing digitalization, current procurement planning is based on primary data, and there are several paths connecting markets and cities for travel. Integrating physical and cyber systems within the framework of Industry 4.0 through intelligent metaheuristic methods is more useful. Accordingly, we propose IoT-enabled and ML-based multipath traveling purchaser problems (IoT-ML-MPTPPs) for minimum cost or time and develop an ML-based variable-length genetic algorithm (ML-VLGA) to solve the proposed problems. To purchase an item, a purchaser starts from the depot with a vehicle, visits the markets for purchase until the prespecified demand is satisfied, and returns to the depot. Thus, the present investigation aims to select the appropriate markets and optimal routing route design for minimum cost or time. In developing tropical countries, travel costs and time depend on weather and key road features such as road surfaces and congestion. In real-life scenarios, the proposed IoT-ML-MPTPPs provide insights for optimizing procurement planning and transportation logistics amid dynamic factors such as weather conditions, congestion, and road surfaces. Here, the IoT supplies the above real-time parameters during the purchaser’s journey, which are used to predict the vehicle’s velocity and per unit travel and transportation costs by applying an ML method, which enhances the intelligent decision-making process. To solve the above IoT-ML-MPTPPs, an efficient problem-specific ML-VLGA with probabilistic selection and ML-based crossover is developed and applied. Comprehensive numerical experiments are performed rigorously evaluate and validate the performance of the developed ML-VLGA. These experiments demonstrate its effectiveness in both simulated scenarios and real-world applications. Managerial insights are drawn that support the use of the model.</p>\",\"PeriodicalId\":8215,\"journal\":{\"name\":\"Annals of Operations Research\",\"volume\":\"14 1\",\"pages\":\"\"},\"PeriodicalIF\":4.4000,\"publicationDate\":\"2024-08-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annals of Operations Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://doi.org/10.1007/s10479-024-06180-5\",\"RegionNum\":3,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Operations Research","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.1007/s10479-024-06180-5","RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0
摘要
现代技术物联网(IoT)和机器学习(ML)可用于即时决策。由于路边基础设施的大规模发展和数字化程度的不断提高,目前的采购计划都是基于原始数据,而连接市场和城市的出行路径有好几条。在工业 4.0 框架内,通过智能元智方法将物理系统和网络系统整合在一起会更有用。因此,我们提出了物联网和基于 ML 的多路径旅行采购问题(IoT-ML-MPTPPs),并开发了一种基于 ML 的变长遗传算法(ML-VLGA)来解决所提出的问题。在购买物品时,购买者会驾驶车辆从仓库出发,到各个市场购买物品,直到预先确定的需求得到满足,然后返回仓库。因此,本研究旨在选择合适的市场,并以最小的成本或时间进行最优路线设计。在热带发展中国家,旅行成本和时间取决于天气和主要道路特征,如路面和拥堵情况。在现实生活场景中,所提出的物联网-移动物流-移动运输平台为优化采购计划和运输物流提供了洞察力,并能应对天气条件、拥堵和路面等动态因素。在这里,物联网在采购员的行程中提供上述实时参数,并通过应用 ML 方法来预测车辆的速度和单位行程及运输成本,从而增强智能决策过程。为解决上述物联网-ML-MPTPPs,开发并应用了一种高效的特定问题 ML-VLGA,其中包含概率选择和基于 ML 的交叉。综合数值实验对所开发的 ML-VLGA 的性能进行了严格的评估和验证。这些实验证明了其在模拟场景和实际应用中的有效性。得出的管理见解支持该模型的使用。
IoT-ML-enabled multipath traveling purchaser problem using variable length genetic algorithm
The Internet of Things (IoT), a modern technology, and machine learning (ML) are used to make immediate decisions. Due to the massive development of roadside infrastructure and increasing digitalization, current procurement planning is based on primary data, and there are several paths connecting markets and cities for travel. Integrating physical and cyber systems within the framework of Industry 4.0 through intelligent metaheuristic methods is more useful. Accordingly, we propose IoT-enabled and ML-based multipath traveling purchaser problems (IoT-ML-MPTPPs) for minimum cost or time and develop an ML-based variable-length genetic algorithm (ML-VLGA) to solve the proposed problems. To purchase an item, a purchaser starts from the depot with a vehicle, visits the markets for purchase until the prespecified demand is satisfied, and returns to the depot. Thus, the present investigation aims to select the appropriate markets and optimal routing route design for minimum cost or time. In developing tropical countries, travel costs and time depend on weather and key road features such as road surfaces and congestion. In real-life scenarios, the proposed IoT-ML-MPTPPs provide insights for optimizing procurement planning and transportation logistics amid dynamic factors such as weather conditions, congestion, and road surfaces. Here, the IoT supplies the above real-time parameters during the purchaser’s journey, which are used to predict the vehicle’s velocity and per unit travel and transportation costs by applying an ML method, which enhances the intelligent decision-making process. To solve the above IoT-ML-MPTPPs, an efficient problem-specific ML-VLGA with probabilistic selection and ML-based crossover is developed and applied. Comprehensive numerical experiments are performed rigorously evaluate and validate the performance of the developed ML-VLGA. These experiments demonstrate its effectiveness in both simulated scenarios and real-world applications. Managerial insights are drawn that support the use of the model.
期刊介绍:
The Annals of Operations Research publishes peer-reviewed original articles dealing with key aspects of operations research, including theory, practice, and computation. The journal publishes full-length research articles, short notes, expositions and surveys, reports on computational studies, and case studies that present new and innovative practical applications.
In addition to regular issues, the journal publishes periodic special volumes that focus on defined fields of operations research, ranging from the highly theoretical to the algorithmic and the applied. These volumes have one or more Guest Editors who are responsible for collecting the papers and overseeing the refereeing process.