IoT-ML-enabled multipath traveling purchaser problem using variable length genetic algorithm

IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Annals of Operations Research Pub Date : 2024-08-14 DOI:10.1007/s10479-024-06180-5
Sushovan Khatua, Samir Maity, Debashis De, Izabela Nielsen, Manoranjan Maiti
{"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}
引用次数: 0

Abstract

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.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
使用变长遗传算法解决物联网-ML 多径旅行采购员问题
现代技术物联网(IoT)和机器学习(ML)可用于即时决策。由于路边基础设施的大规模发展和数字化程度的不断提高,目前的采购计划都是基于原始数据,而连接市场和城市的出行路径有好几条。在工业 4.0 框架内,通过智能元智方法将物理系统和网络系统整合在一起会更有用。因此,我们提出了物联网和基于 ML 的多路径旅行采购问题(IoT-ML-MPTPPs),并开发了一种基于 ML 的变长遗传算法(ML-VLGA)来解决所提出的问题。在购买物品时,购买者会驾驶车辆从仓库出发,到各个市场购买物品,直到预先确定的需求得到满足,然后返回仓库。因此,本研究旨在选择合适的市场,并以最小的成本或时间进行最优路线设计。在热带发展中国家,旅行成本和时间取决于天气和主要道路特征,如路面和拥堵情况。在现实生活场景中,所提出的物联网-移动物流-移动运输平台为优化采购计划和运输物流提供了洞察力,并能应对天气条件、拥堵和路面等动态因素。在这里,物联网在采购员的行程中提供上述实时参数,并通过应用 ML 方法来预测车辆的速度和单位行程及运输成本,从而增强智能决策过程。为解决上述物联网-ML-MPTPPs,开发并应用了一种高效的特定问题 ML-VLGA,其中包含概率选择和基于 ML 的交叉。综合数值实验对所开发的 ML-VLGA 的性能进行了严格的评估和验证。这些实验证明了其在模拟场景和实际应用中的有效性。得出的管理见解支持该模型的使用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Annals of Operations Research
Annals of Operations Research 管理科学-运筹学与管理科学
CiteScore
7.90
自引率
16.70%
发文量
596
审稿时长
8.4 months
期刊介绍: 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.
期刊最新文献
Digital operations research models for intelligent machines (industry 4.0) and man-machine (industry 5.0) systems AI-based decision support systems for sustainable business management under circular economy Leveraging interpretable machine learning in intensive care Correction: Power utility maximization with expert opinions at fixed arrival times in a market with hidden gaussian drift Designing resilient supply chain networks: a systematic literature review of mitigation strategies
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1