Applying mixed-integer simulation optimization for tactical design decisions of robotic sorting system with guaranteed security level to combat illicit trade

IF 9.9 1区 工程技术 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Advanced Engineering Informatics Pub Date : 2025-05-01 Epub Date: 2025-02-10 DOI:10.1016/j.aei.2025.103164
Tzu-Li Chen , Yu-Xuan Li
{"title":"Applying mixed-integer simulation optimization for tactical design decisions of robotic sorting system with guaranteed security level to combat illicit trade","authors":"Tzu-Li Chen ,&nbsp;Yu-Xuan Li","doi":"10.1016/j.aei.2025.103164","DOIUrl":null,"url":null,"abstract":"<div><div>With the increasing frequency of online e-commerce and free trade, opportunities and amounts for illicit trade have significantly grown, causing serious harm to the economies, societies, environments, and politics of various countries. Due to outdated and obsolete parcel sorting procedures and equipment, logistics providers handling international import parcels, particularly postal service systems, have become vulnerable entry points for illicit goods. Therefore, this study aims to explore and develop tactical design decisions for a robotic sorting system (RSS) with a guaranteed security level to effectively combat illicit trade and goods entering through international import operations. A mixed-integer stochastic optimization model is formulated to derive optimal tactical solutions, including the number of autonomous mobile robots (AMRs) and inspection personnel, the allocation of drop-off points, and the screening probabilities of inspection stations, to minimize system costs while meeting a specified security threshold. Since the objective function of this model is not analytically available, a high-resolution RSS stochastic simulation model is first constructed to estimate this performance measure. Then, a novel mixed-integer simulation optimization algorithm, namely a combination of optimal computing budget allocation-based ranking and selection procedure and adaptive particle and hyperball search (ORS-APHS), is developed to speed up convergence near-optimal tactical design decisions under a limited simulation budget. We collaborate with Chunghwa Post Company in Taiwan to analyze algorithm efficiency and identify key factors influencing total cost and tactical design decisions to combat illicit trade according to their newly implemented international parcel sorting system. Computational experiments demonstrate that the proposed ORS-APHS algorithm outperforms two common existing methods (Genetic Algorithm and Tabu Search) in terms of effectiveness and efficiency. The sensitivity analysis results indicate that changes in the predetermined system security levels, adjustments in the number of available AMRs, variations in physical re-inspection times, and the distribution of drop-off points for arriving parcels all have significant impacts on total system costs and tactical design solutions. To enhance the security of the RSS system in combating illicit trade, the predetermined system security level is particularly a critical factor in determining the screening probabilities of inspection stations. Decision-makers can leverage the managerial insights and guidelines derived from sensitivity analysis to formulate optimal tactical design plans for the RSS system with a guaranteed security level in the future.</div></div>","PeriodicalId":50941,"journal":{"name":"Advanced Engineering Informatics","volume":"65 ","pages":"Article 103164"},"PeriodicalIF":9.9000,"publicationDate":"2025-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advanced Engineering Informatics","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1474034625000576","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/2/10 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

With the increasing frequency of online e-commerce and free trade, opportunities and amounts for illicit trade have significantly grown, causing serious harm to the economies, societies, environments, and politics of various countries. Due to outdated and obsolete parcel sorting procedures and equipment, logistics providers handling international import parcels, particularly postal service systems, have become vulnerable entry points for illicit goods. Therefore, this study aims to explore and develop tactical design decisions for a robotic sorting system (RSS) with a guaranteed security level to effectively combat illicit trade and goods entering through international import operations. A mixed-integer stochastic optimization model is formulated to derive optimal tactical solutions, including the number of autonomous mobile robots (AMRs) and inspection personnel, the allocation of drop-off points, and the screening probabilities of inspection stations, to minimize system costs while meeting a specified security threshold. Since the objective function of this model is not analytically available, a high-resolution RSS stochastic simulation model is first constructed to estimate this performance measure. Then, a novel mixed-integer simulation optimization algorithm, namely a combination of optimal computing budget allocation-based ranking and selection procedure and adaptive particle and hyperball search (ORS-APHS), is developed to speed up convergence near-optimal tactical design decisions under a limited simulation budget. We collaborate with Chunghwa Post Company in Taiwan to analyze algorithm efficiency and identify key factors influencing total cost and tactical design decisions to combat illicit trade according to their newly implemented international parcel sorting system. Computational experiments demonstrate that the proposed ORS-APHS algorithm outperforms two common existing methods (Genetic Algorithm and Tabu Search) in terms of effectiveness and efficiency. The sensitivity analysis results indicate that changes in the predetermined system security levels, adjustments in the number of available AMRs, variations in physical re-inspection times, and the distribution of drop-off points for arriving parcels all have significant impacts on total system costs and tactical design solutions. To enhance the security of the RSS system in combating illicit trade, the predetermined system security level is particularly a critical factor in determining the screening probabilities of inspection stations. Decision-makers can leverage the managerial insights and guidelines derived from sensitivity analysis to formulate optimal tactical design plans for the RSS system with a guaranteed security level in the future.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于混合整数仿真优化的安全等级保证机器人分拣系统打击非法贸易的战术设计决策
随着网上电子商务和自由贸易的日益频繁,非法贸易的机会和金额显著增加,对各国的经济、社会、环境和政治造成严重危害。由于包裹分拣程序和设备过时和过时,处理国际进口包裹的物流供应商,特别是邮政服务系统,已成为非法货物易受攻击的入境点。因此,本研究旨在探索和开发具有安全水平保证的机器人分拣系统(RSS)的战术设计决策,以有效打击非法贸易和通过国际进口操作进入的货物。通过建立混合整数随机优化模型,推导出最优策略解决方案,包括自主移动机器人(amr)和检查人员的数量、下车点的分配以及检查站的筛选概率,以使系统成本最小化,同时满足指定的安全阈值。由于该模型的目标函数不可解析,因此首先构建了一个高分辨率RSS随机模拟模型来估计该性能度量。在此基础上,提出了一种新的混合整数仿真优化算法,即基于最优计算预算分配的排序和选择过程与自适应粒子和超球搜索(ORS-APHS)相结合,以加快有限仿真预算下接近最优战术设计决策的收敛速度。我们与台湾中华邮政公司合作,根据他们新实施的国际包裹分拣系统,分析算法效率,找出影响总成本和战术设计决策的关键因素,以打击非法贸易。计算实验表明,本文提出的ORS-APHS算法在有效性和效率上都优于现有的两种常用方法(遗传算法和禁忌搜索)。敏感性分析结果表明,预定系统安全级别的变化、可用amr数量的调整、物理复检时间的变化以及到达包裹的落点分布都对系统总成本和战术设计方案有显著影响。为加强RSS系统的保安,以打击非法贸易,预先订定的系统保安水平是决定检查站进行检查的可能性的一个重要因素。决策者可以利用敏感性分析得出的管理见解和指导方针,为RSS系统制定未来安全水平有保障的最佳战术设计方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Advanced Engineering Informatics
Advanced Engineering Informatics 工程技术-工程:综合
CiteScore
12.40
自引率
18.20%
发文量
292
审稿时长
45 days
期刊介绍: Advanced Engineering Informatics is an international Journal that solicits research papers with an emphasis on 'knowledge' and 'engineering applications'. The Journal seeks original papers that report progress in applying methods of engineering informatics. These papers should have engineering relevance and help provide a scientific base for more reliable, spontaneous, and creative engineering decision-making. Additionally, papers should demonstrate the science of supporting knowledge-intensive engineering tasks and validate the generality, power, and scalability of new methods through rigorous evaluation, preferably both qualitatively and quantitatively. Abstracting and indexing for Advanced Engineering Informatics include Science Citation Index Expanded, Scopus and INSPEC.
期刊最新文献
Synergistic in-domain and out-of-domain learning to strengthen visual scene understanding in data-scarce, imbalanced construction settings Span entropy: A novel time series complexity measurement with a redesigned phase space reconstruction Collaborative planning model for mixed traffic flow in bottleneck zones considering compliance and the impact of human-driven vehicles A method for safety risk dynamic assessment in flight cockpit intelligent human-machine interaction Multi-objective differential evolution algorithm based on partial reinforcement learning intelligence for engineering design problems and physics-informed neural networks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1