首页 > 最新文献

IISE Transactions最新文献

英文 中文
Data-driven Adaptive Testing Resource Allocation Strategies for Real-time Monitoring of Infectious Diseases 数据驱动的传染病实时监测自适应测试资源分配策略
3区 工程技术 Q1 Engineering Pub Date : 2023-10-04 DOI: 10.1080/24725854.2023.2266488
Xin Zan, Jaclyn Hall, Tom Hladish, Xiaochen Xian
AbstractSince 2002 with the SARS outbreak, infectious diseases, including the ongoing COVID-19 pandemic, have continued to be a major global public health threat. It is critical to develop effective data science methods to quickly detect disease outbreaks and contain their rapid globalized spread. However, in practice, limited testing availability, and thus insufficient testing data poses significant challenges in effective analysis and real-time monitoring of infectious diseases, especially during early stages of a novel disease outbreak. To tackle these challenges, this article proposes adaptive testing resource allocation strategies integrated with a physics-informed model to dynamically allocate limited testing resources across different communities. The physics-informed model accounts for transmission dynamics and health disparities, enabling effective health risk assessment despite limited data. By integrating nonstationary Multi-Armed Bandit (MAB) techniques that strike superior balance between exploring the communities with high uncertain risks and exploiting those with high risk levels, the proposed methodology facilitates test allocation to collect high-quality testing data for early outbreak detection. Theoretical analysis is carried out to evaluate the performance of the proposed allocation strategies, ensuring either sublinear or linear dynamic pseudo-regret under regularity assumptions. A comprehensive simulation study is conducted under three transmission scenarios to thoroughly evaluate the proposed methodology.Keywords: data-drivenhealth disparityinfectious diseasesMulti-Armed Bandit (MAB)real-time monitoringresource allocationtransmission dynamicsDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also.
自2002年SARS爆发以来,包括正在进行的COVID-19大流行在内的传染病继续成为全球公共卫生的主要威胁。开发有效的数据科学方法以快速发现疾病暴发并遏制其迅速的全球化传播至关重要。然而,在实践中,有限的检测可得性以及因此而产生的检测数据不足,对有效分析和实时监测传染病构成了重大挑战,特别是在一种新型疾病爆发的早期阶段。为了应对这些挑战,本文提出了自适应测试资源分配策略,该策略集成了物理信息模型,以便在不同社区之间动态分配有限的测试资源。基于物理的模型考虑了传播动态和健康差异,尽管数据有限,但仍能进行有效的健康风险评估。通过整合非平稳多臂班迪(MAB)技术,在探索具有高不确定性风险的社区和开发高风险水平的社区之间取得了卓越的平衡,该方法有助于测试分配,以收集高质量的测试数据,用于早期爆发检测。在规则性假设下,对所提出的分配策略的性能进行了理论分析,保证了亚线性或线性动态伪后悔。在三种传输场景下进行了全面的模拟研究,以彻底评估所提出的方法。关键词:数据驱动健康差异传染病多臂班迪实时监测资源分配传播动态免责声明作为对作者和研究人员的服务,我们提供此版本的已接受稿件(AM)。在最终出版版本记录(VoR)之前,将对该手稿进行编辑、排版和审查。在制作和印前,可能会发现可能影响内容的错误,所有适用于期刊的法律免责声明也与这些版本有关。
{"title":"Data-driven Adaptive Testing Resource Allocation Strategies for Real-time Monitoring of Infectious Diseases","authors":"Xin Zan, Jaclyn Hall, Tom Hladish, Xiaochen Xian","doi":"10.1080/24725854.2023.2266488","DOIUrl":"https://doi.org/10.1080/24725854.2023.2266488","url":null,"abstract":"AbstractSince 2002 with the SARS outbreak, infectious diseases, including the ongoing COVID-19 pandemic, have continued to be a major global public health threat. It is critical to develop effective data science methods to quickly detect disease outbreaks and contain their rapid globalized spread. However, in practice, limited testing availability, and thus insufficient testing data poses significant challenges in effective analysis and real-time monitoring of infectious diseases, especially during early stages of a novel disease outbreak. To tackle these challenges, this article proposes adaptive testing resource allocation strategies integrated with a physics-informed model to dynamically allocate limited testing resources across different communities. The physics-informed model accounts for transmission dynamics and health disparities, enabling effective health risk assessment despite limited data. By integrating nonstationary Multi-Armed Bandit (MAB) techniques that strike superior balance between exploring the communities with high uncertain risks and exploiting those with high risk levels, the proposed methodology facilitates test allocation to collect high-quality testing data for early outbreak detection. Theoretical analysis is carried out to evaluate the performance of the proposed allocation strategies, ensuring either sublinear or linear dynamic pseudo-regret under regularity assumptions. A comprehensive simulation study is conducted under three transmission scenarios to thoroughly evaluate the proposed methodology.Keywords: data-drivenhealth disparityinfectious diseasesMulti-Armed Bandit (MAB)real-time monitoringresource allocationtransmission dynamicsDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also.","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135592646","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Statistical and Dynamic Model of Surface Morphology Evolution during Polishing in Additive Manufacturing 增材制造抛光过程中表面形貌演变的统计与动态模型
3区 工程技术 Q1 Engineering Pub Date : 2023-09-28 DOI: 10.1080/24725854.2023.2264889
Adithyaa Karthikeyan, Soham Das, Satish T.S. Bukkapatnam, Ceyhun Eksin
AbstractMany industrial components, especially those realized through 3D printing undergo surface finishing processes, predominantly, in the form of mechanical polishing. The polishing processes for custom components remains manual and iterative. Determination of the polishing endpoints, i.e., when to stop the process to achieve a desired surface finish, remains a major obstacle to process automation and in the cost-effective custom/3D printing process chains. With the motivation to automate the polishing process of 3D printed materials to a desired level of surface smoothness, we propose a dynamic model of surface morphology evolution of 3D printed materials during a polishing process. The dynamic model can account for both material removal and redistribution during the polishing process. In addition, the model accounts for increased material flow due to heat generated during the polishing process. We also provide an initial random surface model that matches the initial surface statistics. We propose an optimization problem for model parameter estimation based on empirical data using KL-divergence and surface roughness as two metrics of the objective. We validate the proposed model using data from polishing of a 3D printed sample. The procedures developed makes the model applicable to other 3D printed materials and polishing processes. We obtain a network formation model as a representation of the surface evolution from the heights and radii of asperities. We use the network connectivity (Fiedler number) as a metric for surface smoothness that can be used to determine whether a desired level of smoothness is reached or not.Keywords: Additive ManufacturingPolishingSurface Morphology EvolutionNetwork FormationDynamic modelsMaterial Removal and Material RedistributionDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. Additional informationNotes on contributorsAdithyaa KarthikeyanAdithyaa Karthikeyan is currently a PhD student specializing in Advanced Manufacturing within the Department of Industrial and Systems Engineering, Texas A&M University, USA. He received his B.Tech (Hons) degree in Mechanical Engineering from National Institute of Technology, Tiruchirappalli, India in 2017 and MS degree in Interdisciplinary Engineering from Texas A&M University in 2020. He was a summer intern with Micron Technology Inc. in 2023 with their CMP (Chemical Mechanical Planarization) process development team for semiconductor manufacturing. His research interests include mathematical modelling and data analytics for manufacturing processes and systems.Soham DasSoham Das is a PhD s
摘要许多工业部件,特别是那些通过3D打印实现的部件,主要以机械抛光的形式进行表面加工。定制组件的抛光过程仍然是手动和迭代的。抛光终点的确定,即何时停止过程以达到所需的表面光洁度,仍然是过程自动化和具有成本效益的定制/3D打印工艺链中的主要障碍。为了使3D打印材料的抛光过程自动化,达到所需的表面光滑度水平,我们提出了3D打印材料在抛光过程中表面形态演变的动态模型。该动态模型可以考虑抛光过程中材料的去除和再分布。此外,该模型考虑了由于抛光过程中产生的热量而增加的物料流。我们还提供了一个与初始表面统计相匹配的初始随机表面模型。我们提出了一个基于经验数据的模型参数估计的优化问题,使用kl -散度和表面粗糙度作为目标的两个度量。我们使用3D打印样品的抛光数据验证了所提出的模型。开发的程序使模型适用于其他3D打印材料和抛光工艺。我们从凸起的高度和半径得到一个网络形成模型作为表面演化的表示。我们使用网络连通性(费德勒数)作为表面平滑度的度量,可用于确定是否达到所需的平滑度。关键词:增材制造抛光表面形貌进化网络形成动态模型材料去除和材料再分配免责声明作为对作者和研究人员的服务,我们提供此版本的接受手稿(AM)。在最终出版版本记录(VoR)之前,将对该手稿进行编辑、排版和审查。在制作和印前,可能会发现可能影响内容的错误,所有适用于期刊的法律免责声明也与这些版本有关。adithyaa Karthikeyan目前是美国德克萨斯农工大学工业与系统工程系高级制造专业的博士生。他于2017年获得印度国立理工学院机械工程(荣誉)学士学位,并于2020年获得德克萨斯A&M大学跨学科工程硕士学位。他于2023年在美光科技公司(Micron Technology Inc.)的半导体制造CMP(化学机械平面化)工艺开发团队担任暑期实习生。他的研究兴趣包括制造过程和系统的数学建模和数据分析。Soham DasSoham Das是美国德州农工大学工业与系统工程系的博士生。他于2017年获得印度NIT杜尔加普尔机械工程学士学位。他的研究方向是博弈论与组合优化的交叉,如网络游戏中的学习控制。Satish T.S. Bukkapatnam是德克萨斯A&M大学工业和系统工程的罗克韦尔国际教授,也是德克萨斯A&M工程实验站制造系统研究所的主任。他于1997年获得宾夕法尼亚州立大学工业与制造工程博士学位。他的研究兴趣广泛在智能制造系统和超精密制造。Bukkapatnam博士是IISE和SME的研究员,CIRP的准会员,并且是富布赖特-托克维尔杰出主席。Ceyhun eksin2005年在土耳其伊斯坦布尔伊斯坦布尔技术大学获得控制工程学士学位,2008年在土耳其伊斯坦布尔Boğaziçi大学获得工业工程硕士学位,2015年在美国宾夕法尼亚州费城宾夕法尼亚大学沃顿统计系获得统计学硕士学位,2015年在电气与系统工程系获得电气与系统工程博士学位。2015年美国宾夕法尼亚州费城宾夕法尼亚大学。他是美国佐治亚理工学院生物科学学院和电子与计算机工程学院的博士后研究员。他目前是美国德州农工大学(College Station, Texas A&M University)工业与系统工程系助理教授。他是2023年美国国家科学基金会职业奖的获得者。主要研究领域为网络、博弈论、控制理论和分布式优化。 他目前的研究重点是博弈论学习和分散优化及其在自治团队,流行病和能源系统中的应用。
{"title":"Statistical and Dynamic Model of Surface Morphology Evolution during Polishing in Additive Manufacturing","authors":"Adithyaa Karthikeyan, Soham Das, Satish T.S. Bukkapatnam, Ceyhun Eksin","doi":"10.1080/24725854.2023.2264889","DOIUrl":"https://doi.org/10.1080/24725854.2023.2264889","url":null,"abstract":"AbstractMany industrial components, especially those realized through 3D printing undergo surface finishing processes, predominantly, in the form of mechanical polishing. The polishing processes for custom components remains manual and iterative. Determination of the polishing endpoints, i.e., when to stop the process to achieve a desired surface finish, remains a major obstacle to process automation and in the cost-effective custom/3D printing process chains. With the motivation to automate the polishing process of 3D printed materials to a desired level of surface smoothness, we propose a dynamic model of surface morphology evolution of 3D printed materials during a polishing process. The dynamic model can account for both material removal and redistribution during the polishing process. In addition, the model accounts for increased material flow due to heat generated during the polishing process. We also provide an initial random surface model that matches the initial surface statistics. We propose an optimization problem for model parameter estimation based on empirical data using KL-divergence and surface roughness as two metrics of the objective. We validate the proposed model using data from polishing of a 3D printed sample. The procedures developed makes the model applicable to other 3D printed materials and polishing processes. We obtain a network formation model as a representation of the surface evolution from the heights and radii of asperities. We use the network connectivity (Fiedler number) as a metric for surface smoothness that can be used to determine whether a desired level of smoothness is reached or not.Keywords: Additive ManufacturingPolishingSurface Morphology EvolutionNetwork FormationDynamic modelsMaterial Removal and Material RedistributionDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. Additional informationNotes on contributorsAdithyaa KarthikeyanAdithyaa Karthikeyan is currently a PhD student specializing in Advanced Manufacturing within the Department of Industrial and Systems Engineering, Texas A&M University, USA. He received his B.Tech (Hons) degree in Mechanical Engineering from National Institute of Technology, Tiruchirappalli, India in 2017 and MS degree in Interdisciplinary Engineering from Texas A&M University in 2020. He was a summer intern with Micron Technology Inc. in 2023 with their CMP (Chemical Mechanical Planarization) process development team for semiconductor manufacturing. His research interests include mathematical modelling and data analytics for manufacturing processes and systems.Soham DasSoham Das is a PhD s","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135387231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Ontology-guided Attribute Learning to Accelerate Certification for Developing New Printing Processes
3区 工程技术 Q1 Engineering Pub Date : 2023-09-27 DOI: 10.1080/24725854.2023.2263786
Tsegai O. Yhdego, Hui Wang, Zhibin Yu, Hongmei Chi
AbstractIdentifying printing defects is vital for process certification, especially with evolving printing technologies. However, this task proves challenging, especially for micro-level defects necessitating microscopy, which presents a scalability barrier for manufacturing. To address this challenge, we propose an attribute learning methodology inspired by human learning, which identifies shared attributes among seen and unseen objects. First, it extracts defect class embeddings from an engineering-guided defect ontology. Then, attribute learning identifies the combination of attributes for defect estimation. This approach enables it to recognize previously unseen defects by identifying shared attributes, even those not included in the training dataset. The research formulates a joint optimization problem for learning and fine-tuning class embedding and ontology and solves it by integrating natural language processing, metaheuristics for exploration and exploitation, and stochastic gradient descent. In a case study involving a direct-ink-writing process for creating nanocomposites, this methodology was used to learn new defects not found in the training data using the optimized ontology. Compared to traditional zero-shot learning, this ontology-based approach significantly improves class embedding, outperforming transfer learning in one-shot and two-shot learning scenarios. This research represents an early effort to learn new defect concepts, potentially reducing the need for extensive measurements in defect identification.Keywords: Additive ManufacturingAttribute learningOntologyDefect identificationProcess certificationDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. Additional informationNotes on contributorsTsegai O. YhdegoTsegai O. Yhdego is a researcher in Industrial Engineering pursuing a Ph.D. at Florida A&M University. His academic journey includes a BSc. in Electrical and Electronics Engineering (2015) from Eritrea Institute of Technology and an MSc. in Mechatronic Engineering (2019) from The Pan African University Institute for Basic Sciences, Technology and Innovation. His research focuses on developing small-sample machinelearning algorithms, specializing in ontology-based federated learning, emphasizing data security and collaborative machine learning. He has also contributed to the aviation industry, developing ML models to forecast flight delay and delay impact.Hui WangHui Wang is an associate professor of industrial engineering at the Florida A&M University-Florida State University College of Engineering and a member of the HighPerformance Ma
识别印刷缺陷对于过程认证至关重要,特别是随着印刷技术的发展。然而,这项任务被证明是具有挑战性的,特别是对于需要显微镜的微观缺陷,这为制造提供了可扩展性障碍。为了解决这一挑战,我们提出了一种受人类学习启发的属性学习方法,该方法可以识别可见和不可见对象之间的共享属性。首先,它从工程引导的缺陷本体中提取缺陷类嵌入。然后,属性学习识别用于缺陷估计的属性组合。这种方法使它能够通过识别共享属性来识别以前未见过的缺陷,甚至那些未包含在训练数据集中的属性。本研究提出了学习微调类嵌入与本体的联合优化问题,并结合自然语言处理、元启发式探索开发、随机梯度下降等方法进行解决。在一个涉及直接墨水书写过程的案例研究中,使用优化的本体学习训练数据中未发现的新缺陷。与传统的零次学习相比,这种基于本体的方法显著改善了类嵌入,在一次和两次学习场景下优于迁移学习。这项研究代表了学习新缺陷概念的早期努力,潜在地减少了在缺陷识别中广泛测量的需要。关键词:增材制造属性学习本体缺陷识别过程认证免责声明作为对作者和研究人员的服务,我们提供此版本的接受稿件(AM)。在最终出版版本记录(VoR)之前,将对该手稿进行编辑、排版和审查。在制作和印前,可能会发现可能影响内容的错误,所有适用于期刊的法律免责声明也与这些版本有关。作者简介:作者简介:作者是佛罗里达农工大学工业工程专业的研究人员,正在攻读博士学位。他的学术生涯包括获得理学士学位。2015年获得厄立特里亚理工学院电气与电子工程专业硕士学位。泛非大学基础科学、技术与创新研究所机电工程学士学位(2019)。他的研究重点是开发小样本机器学习算法,专攻基于本体的联邦学习,强调数据安全和协作机器学习。他还为航空业做出了贡献,开发了机器学习模型来预测航班延误和延误影响。王辉是佛罗里达农工大学-佛罗里达州立大学工程学院工业工程副教授,也是高性能材料研究所(HPMI)的成员。他的研究主要集中在(i)数据建模和分析,以支持制造过程的质量控制,包括在互联环境下的小样本学习,以及(ii)制造系统设计和供应链的优化。他在南佛罗里达大学获得工业工程博士学位,在密歇根大学获得机械工程硕士学位。余志斌,佛罗里达农工大学-佛罗里达州立大学工程学院工业工程副教授,高性能材料研究所(HPMI)成员。他的研究重点是纳米材料的合成和印刷电子的加工。他在加州大学洛杉矶分校获得材料科学与工程博士学位。池红梅是佛罗里达农工大学计算机与信息科学教授。她的研究主要集中在应用网络安全、移动健康隐私、蒙特卡罗和准蒙特卡罗以及数据科学领域。她在佛罗里达州立大学获得计算机科学博士学位。
{"title":"Ontology-guided Attribute Learning to Accelerate Certification for Developing New Printing Processes","authors":"Tsegai O. Yhdego, Hui Wang, Zhibin Yu, Hongmei Chi","doi":"10.1080/24725854.2023.2263786","DOIUrl":"https://doi.org/10.1080/24725854.2023.2263786","url":null,"abstract":"AbstractIdentifying printing defects is vital for process certification, especially with evolving printing technologies. However, this task proves challenging, especially for micro-level defects necessitating microscopy, which presents a scalability barrier for manufacturing. To address this challenge, we propose an attribute learning methodology inspired by human learning, which identifies shared attributes among seen and unseen objects. First, it extracts defect class embeddings from an engineering-guided defect ontology. Then, attribute learning identifies the combination of attributes for defect estimation. This approach enables it to recognize previously unseen defects by identifying shared attributes, even those not included in the training dataset. The research formulates a joint optimization problem for learning and fine-tuning class embedding and ontology and solves it by integrating natural language processing, metaheuristics for exploration and exploitation, and stochastic gradient descent. In a case study involving a direct-ink-writing process for creating nanocomposites, this methodology was used to learn new defects not found in the training data using the optimized ontology. Compared to traditional zero-shot learning, this ontology-based approach significantly improves class embedding, outperforming transfer learning in one-shot and two-shot learning scenarios. This research represents an early effort to learn new defect concepts, potentially reducing the need for extensive measurements in defect identification.Keywords: Additive ManufacturingAttribute learningOntologyDefect identificationProcess certificationDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. Additional informationNotes on contributorsTsegai O. YhdegoTsegai O. Yhdego is a researcher in Industrial Engineering pursuing a Ph.D. at Florida A&M University. His academic journey includes a BSc. in Electrical and Electronics Engineering (2015) from Eritrea Institute of Technology and an MSc. in Mechatronic Engineering (2019) from The Pan African University Institute for Basic Sciences, Technology and Innovation. His research focuses on developing small-sample machinelearning algorithms, specializing in ontology-based federated learning, emphasizing data security and collaborative machine learning. He has also contributed to the aviation industry, developing ML models to forecast flight delay and delay impact.Hui WangHui Wang is an associate professor of industrial engineering at the Florida A&M University-Florida State University College of Engineering and a member of the HighPerformance Ma","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135538456","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Admission and Routing Control of Multiple Queues with Multiple Types of Customers 具有多类型客户的多队列的接纳与路由控制
3区 工程技术 Q1 Engineering Pub Date : 2023-09-25 DOI: 10.1080/24725854.2023.2261569
Sha Chen, Izak Duenyas, Seyed Iravani
AbstractWe study the routing and admission control problem in a parallel queueing system with heterogeneous servers serving multiple types of customers. The system makes admission decision regarding whether to admit a customer upon arrival as well as routing decision of which queue an admitted customer is assigned to. The objective is to maximize the expected profit, which includes customer-dependent revenues and holding cost and server-dependent cost. We first characterize the structure of the optimal policy for the case with two servers and two types of customers that have the same holding cost. We show that the optimal admission and routing policy has a complex non-monotone structure; however, we show that this non-monotone structure is the result of overlapping of three pairwise dominant policies that have a monotone structure. Utilizing the above structure, we propose three heuristics for the general case of multiple servers and multiple types of customers. Through a numerical study, we demonstrate the effectiveness of our heuristics, and provide conditions under which each heuristic performs well. Lastly, we provide insights on the effect of holding cost on customer rejection and the effect of fixed production cost on capacity allocation.Keywords: Routing controladmission controlMarkov decision processparallel queuesDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. Acknowledgement:
摘要研究了具有多种客户类型的异构服务器的并行排队系统的路由和准入控制问题。系统对到达时是否接纳顾客作出接纳决定,并对被接纳的顾客分配到哪个队列作出路由决定。目标是最大化预期利润,其中包括依赖于客户的收入、持有成本和依赖于服务器的成本。我们首先描述了具有相同持有成本的两个服务器和两种类型的客户的情况下的最优策略的结构。结果表明,最优录取和路由策略具有复杂的非单调结构;然而,我们证明了这种非单调结构是三个具有单调结构的成对优势策略重叠的结果。利用上述结构,我们针对多服务器和多类型客户的一般情况提出了三种启发式方法。通过数值研究,我们证明了我们的启发式算法的有效性,并提供了每个启发式算法运行良好的条件。最后,我们分析了持有成本对客户拒绝的影响以及固定生产成本对产能分配的影响。关键词:路由控制准入控制马尔可夫决策过程并行队列免责声明作为对作者和研究人员的服务,我们提供此版本的已接受稿件(AM)。在最终出版版本记录(VoR)之前,将对该手稿进行编辑、排版和审查。在制作和印前,可能会发现可能影响内容的错误,所有适用于期刊的法律免责声明也与这些版本有关。确认:
{"title":"Admission and Routing Control of Multiple Queues with Multiple Types of Customers","authors":"Sha Chen, Izak Duenyas, Seyed Iravani","doi":"10.1080/24725854.2023.2261569","DOIUrl":"https://doi.org/10.1080/24725854.2023.2261569","url":null,"abstract":"AbstractWe study the routing and admission control problem in a parallel queueing system with heterogeneous servers serving multiple types of customers. The system makes admission decision regarding whether to admit a customer upon arrival as well as routing decision of which queue an admitted customer is assigned to. The objective is to maximize the expected profit, which includes customer-dependent revenues and holding cost and server-dependent cost. We first characterize the structure of the optimal policy for the case with two servers and two types of customers that have the same holding cost. We show that the optimal admission and routing policy has a complex non-monotone structure; however, we show that this non-monotone structure is the result of overlapping of three pairwise dominant policies that have a monotone structure. Utilizing the above structure, we propose three heuristics for the general case of multiple servers and multiple types of customers. Through a numerical study, we demonstrate the effectiveness of our heuristics, and provide conditions under which each heuristic performs well. Lastly, we provide insights on the effect of holding cost on customer rejection and the effect of fixed production cost on capacity allocation.Keywords: Routing controladmission controlMarkov decision processparallel queuesDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. Acknowledgement:","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135770361","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Influence Coverage Optimization Problem 影响覆盖优化问题
3区 工程技术 Q1 Engineering Pub Date : 2023-09-25 DOI: 10.1080/24725854.2023.2261507
Majid Akhgar, Juan S. Borrero
AbstractWe introduce the Influence Coverage Optimization Problem (ICOP), which is an influence maximization problem where the activation of nodes also depends on their location on the plane. Specifically, the ICOP assumes that there is a network where nodes become active (i.e., influenced) either by the influence they receive from interactions with active in-neighbors or by entering the coverage area of a physical ad or a Geo-fence. The objective is to locate a fixed number of ads or Geo-fences and modify the network influence rates to minimize the network activation time. Assuming a Markovian influence model, we prove that the ICOP is NP-hard, and then we present MIP formulations for three different types of coverage modes. A reformulation of the non-linear ‘big-M’ constraints, two types of valid cuts, and a fast heuristic based on the k-means algorithm are used as enhancements that facilitate solving the ICOP via an Iterative Decomposition Branch-and-Cut (IDBC) algorithm. In addition, we present an alternative discrete formulation of the ICOP using critical intersection points. Several experiments under various parameter configurations across instances with more than a hundred nodes and thousand arcs are conducted, showing the IDBC’s capability to provide optimal solutions within seconds or minutes for most instances. Moreover, the experiments reveal that the ICOP can significantly outperform a Geo-fence coverage model that does not consider network interactions to make location decisions.Keywords: Influence maximizationsocial networksmaximum coveragecritical intersection pointsbranch-and-cutDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. AcknowledgementsThis research is partially funded by the National Science Foundation (NSF) (Award ENG/CMMI # 2145553), by the Air Force Office of Scientific Research (AFORS) (Award # FA9550-22-1-0236), and the Office of Naval Research (ONR) (Award # N00014-19-1-2329).
摘要引入影响覆盖优化问题(ICOP),这是一个影响最大化问题,其中节点的激活也取决于节点在平面上的位置。具体来说,ICOP假设存在这样一个网络,其中节点变得活跃(即受影响),要么是由于它们从与活跃的内邻居的交互中获得的影响,要么是由于进入物理广告或地理围栏的覆盖区域。目标是定位固定数量的广告或地理围栏,并修改网络影响率,以最大限度地减少网络激活时间。假设马尔可夫影响模型,我们证明了ICOP是np困难的,然后我们给出了三种不同类型覆盖模式的MIP公式。非线性“大m”约束的重新公式,两种类型的有效切割,以及基于k-means算法的快速启发式算法被用来作为增强,以便通过迭代分解分支-切割(IDBC)算法求解ICOP。此外,我们提出了使用临界交点的ICOP的另一种离散公式。在具有100多个节点和1000个弧的实例中,在各种参数配置下进行了几次实验,显示了IDBC能够在几秒钟或几分钟内为大多数实例提供最佳解决方案。此外,实验表明,ICOP可以显著优于不考虑网络相互作用来做出位置决策的地理围栏覆盖模型。关键词:影响力最大化社会网络最大覆盖关键交叉点分支与切割免责声明作为对作者和研究人员的服务,我们提供此版本的已接受手稿(AM)。在最终出版版本记录(VoR)之前,将对该手稿进行编辑、排版和审查。在制作和印前,可能会发现可能影响内容的错误,所有适用于期刊的法律免责声明也与这些版本有关。本研究由美国国家科学基金会(NSF) (Award ENG/CMMI # 2145553),空军科学研究办公室(AFORS) (Award # FA9550-22-1-0236)和海军研究办公室(ONR) (Award # N00014-19-1-2329)部分资助。
{"title":"The Influence Coverage Optimization Problem","authors":"Majid Akhgar, Juan S. Borrero","doi":"10.1080/24725854.2023.2261507","DOIUrl":"https://doi.org/10.1080/24725854.2023.2261507","url":null,"abstract":"AbstractWe introduce the Influence Coverage Optimization Problem (ICOP), which is an influence maximization problem where the activation of nodes also depends on their location on the plane. Specifically, the ICOP assumes that there is a network where nodes become active (i.e., influenced) either by the influence they receive from interactions with active in-neighbors or by entering the coverage area of a physical ad or a Geo-fence. The objective is to locate a fixed number of ads or Geo-fences and modify the network influence rates to minimize the network activation time. Assuming a Markovian influence model, we prove that the ICOP is NP-hard, and then we present MIP formulations for three different types of coverage modes. A reformulation of the non-linear ‘big-M’ constraints, two types of valid cuts, and a fast heuristic based on the k-means algorithm are used as enhancements that facilitate solving the ICOP via an Iterative Decomposition Branch-and-Cut (IDBC) algorithm. In addition, we present an alternative discrete formulation of the ICOP using critical intersection points. Several experiments under various parameter configurations across instances with more than a hundred nodes and thousand arcs are conducted, showing the IDBC’s capability to provide optimal solutions within seconds or minutes for most instances. Moreover, the experiments reveal that the ICOP can significantly outperform a Geo-fence coverage model that does not consider network interactions to make location decisions.Keywords: Influence maximizationsocial networksmaximum coveragecritical intersection pointsbranch-and-cutDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. AcknowledgementsThis research is partially funded by the National Science Foundation (NSF) (Award ENG/CMMI # 2145553), by the Air Force Office of Scientific Research (AFORS) (Award # FA9550-22-1-0236), and the Office of Naval Research (ONR) (Award # N00014-19-1-2329).","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135816546","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Rebooting Simulation 重新启动仿真
3区 工程技术 Q1 Engineering Pub Date : 2023-09-19 DOI: 10.1080/24725854.2023.2261028
Barry L. Nelson
AbstractComputer simulation has been in the toolkit of industrial engineers for over fifty years and its value has been enhanced by advances in research, including both modeling and analysis, and in application software, both commercial and open source. However, “advances” are different from paradigm shifts. Motivated by big data, big computing and the big consequences of model-based decisions, it is time to reboot simulation for industrial engineering.Keywords: Systems simulationbig datahigh-performance computingsystem of systemsDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. Additional informationNotes on contributorsBarry L. NelsonBarry L. Nelson is the Walter P. Murphy Professor Emeritus of the Department of Industrial Engineering and Management Sciences at Northwestern. His research focus is the design and analysis of computer simulation experiments on models of discrete-event, stochastic systems, including methodology for simulation optimization, quantifying and reducing model risk, variance reduction, output analysis, metamodeling and multivariate input modeling. He has published numerous papers and three books, including Foundations and Methods of Stochastic Simulation: A First Course (second edition, Springer, 2021). Nelson is a Fellow of INFORMS and IISE. Further information can be found at www.iems.northwestern.edu/∼nelsonb/.Barry L. Nelson is the Walter P. Murphy Professor Emeritus of the Department of Industrial Engineering and Management Sciences at Northwestern. His research focus is the design and analysis of computer simulation experiments on models of discrete-event, stochastic systems, including methodology for simulation optimization, quantifying and reducing model risk, variance reduction, output analysis, metamodeling and multivariate input modeling. His application areas are manufacturing, services, financial engineering, renewable energy generation and transportation. He has published numerous papers and three books, including Foundations and Methods of Stochastic Simulation: A First Course (second edition Springer, 2021). Nelson is a Fellow of INFORMS and IISE. In 2006, 2013 and 2015 he received the Outstanding Simulation Publication Award from the INFORMS Simulation Society; in 2009, 2011 and 2015 he was awarded the Best Paper–Operations Award from IIE Transactions; in 2019 he received the David F. Baker Distinguished Research Award from IISE; and in 2022 he received the Lifetime Professional Achievement Award from the INFORMS Simulation Society. His teaching has been acknowledged by a Northwestern University Alumni Association Excelle
50多年来,计算机仿真一直是工业工程师的工具包,其价值随着研究的进步而得到提高,包括建模和分析,以及商业和开源的应用软件。然而,“进步”不同于范式转换。在大数据、大计算和基于模型的决策的巨大影响的推动下,是时候重新启动工业工程的仿真了。关键词:系统仿真大数据高性能计算系统免责声明作为对作者和研究人员的服务,我们提供此版本的接受稿件(AM)在最终出版版本记录(VoR)之前,将对该手稿进行编辑、排版和审查。在制作和印前,可能会发现可能影响内容的错误,所有适用于期刊的法律免责声明也与这些版本有关。barry L. Nelson是西北大学工业工程与管理科学系的Walter P. Murphy名誉教授。他的研究重点是设计和分析离散事件随机系统模型的计算机模拟实验,包括模拟优化方法、量化和降低模型风险、方差减少、输出分析、元建模和多变量输入建模。他发表了许多论文和三本书,包括随机模拟的基础和方法:第一课程(第二版,施普林格,2021年)。尼尔森是INFORMS和IISE的研究员。欲了解更多信息,请访问www.iems.northwestern.edu/∼nelsonb/。barry L. Nelson是西北大学工业工程与管理科学系Walter P. Murphy名誉教授。他的研究重点是设计和分析离散事件随机系统模型的计算机模拟实验,包括模拟优化方法、量化和降低模型风险、方差减少、输出分析、元建模和多变量输入建模。他的应用领域包括制造业、服务业、金融工程、可再生能源发电和交通运输。他发表了许多论文和三本书,包括随机模拟的基础和方法:第一课程(第二版施普林格,2021年)。尼尔森是INFORMS和IISE的研究员。2006年、2013年和2015年,他获得了INFORMS仿真学会颁发的杰出仿真出版物奖;2009年、2011年和2015年,他被IIE Transactions授予最佳纸张操作奖;2019年,他获得了IISE颁发的David F. Baker杰出研究奖;2022年,他获得了INFORMS仿真学会颁发的终身专业成就奖。他的教学获得了西北大学校友会卓越教学奖、麦考密克工程与应用科学学院年度教师奖(两次)、IISE运筹学部和IISE仿真与建模部的卓越教学奖。更多信息请访问:www.iems.northwestern.edu/∼nelsonb/。
{"title":"Rebooting Simulation","authors":"Barry L. Nelson","doi":"10.1080/24725854.2023.2261028","DOIUrl":"https://doi.org/10.1080/24725854.2023.2261028","url":null,"abstract":"AbstractComputer simulation has been in the toolkit of industrial engineers for over fifty years and its value has been enhanced by advances in research, including both modeling and analysis, and in application software, both commercial and open source. However, “advances” are different from paradigm shifts. Motivated by big data, big computing and the big consequences of model-based decisions, it is time to reboot simulation for industrial engineering.Keywords: Systems simulationbig datahigh-performance computingsystem of systemsDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. Additional informationNotes on contributorsBarry L. NelsonBarry L. Nelson is the Walter P. Murphy Professor Emeritus of the Department of Industrial Engineering and Management Sciences at Northwestern. His research focus is the design and analysis of computer simulation experiments on models of discrete-event, stochastic systems, including methodology for simulation optimization, quantifying and reducing model risk, variance reduction, output analysis, metamodeling and multivariate input modeling. He has published numerous papers and three books, including Foundations and Methods of Stochastic Simulation: A First Course (second edition, Springer, 2021). Nelson is a Fellow of INFORMS and IISE. Further information can be found at www.iems.northwestern.edu/∼nelsonb/.Barry L. Nelson is the Walter P. Murphy Professor Emeritus of the Department of Industrial Engineering and Management Sciences at Northwestern. His research focus is the design and analysis of computer simulation experiments on models of discrete-event, stochastic systems, including methodology for simulation optimization, quantifying and reducing model risk, variance reduction, output analysis, metamodeling and multivariate input modeling. His application areas are manufacturing, services, financial engineering, renewable energy generation and transportation. He has published numerous papers and three books, including Foundations and Methods of Stochastic Simulation: A First Course (second edition Springer, 2021). Nelson is a Fellow of INFORMS and IISE. In 2006, 2013 and 2015 he received the Outstanding Simulation Publication Award from the INFORMS Simulation Society; in 2009, 2011 and 2015 he was awarded the Best Paper–Operations Award from IIE Transactions; in 2019 he received the David F. Baker Distinguished Research Award from IISE; and in 2022 he received the Lifetime Professional Achievement Award from the INFORMS Simulation Society. His teaching has been acknowledged by a Northwestern University Alumni Association Excelle","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135059674","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dynamic Inspection and Maintenance Scheduling for Multi-State Systems Under Time-Varying Demand: Proximal Policy Optimization 时变需求下多状态系统动态检修调度:近端策略优化
3区 工程技术 Q1 Engineering Pub Date : 2023-09-15 DOI: 10.1080/24725854.2023.2259949
Yiming Chen, Yu Liu, Tangfan Xiahou
AbstractInspection and maintenance activities are effective ways to reveal and restore the health conditions of many industrial systems, respectively. Most extant works on inspection and maintenance optimization problems assumed that systems operate under a time-invariant demand. Such a simplified assumption is oftentimes violated by a changeable market environment, seasonal factors, and even unexpected emergencies. In this article, with the aim of minimizing the expected total cost associated with inspections, maintenance, and unsupplied demand, a dynamic inspection and maintenance scheduling model is put forth for multi-state systems (MSSs) under a time-varying demand. Non-periodic inspections are performed on the components of an MSS and imperfect maintenance actions are dynamically scheduled based on the inspection results. By introducing the concept of decision epochs, the resulting inspection and maintenance scheduling problem is formulated as a Markov decision process (MDP). The deep reinforcement learning (DRL) method with a proximal policy optimization (PPO) algorithm is customized to cope with the “curse of dimensionality” of the resulting sequential decision problem. As an extra input feature for the agent, the category of decision epochs is formulated to improve the effectiveness of the customized DRL method. A six-component MSS, along with a multi-state coal transportation system, is given to demonstrate the effectiveness of the proposed method.Keywords: multi-state systemdeep reinforcement learningdynamic inspection and maintenance schedulingproximal policy optimizationtime-varying demandDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. Additional informationNotes on contributorsYiming ChenYiming Chen received the Ph.D. degrees in mechanical engineering from the University of Electronic Science and Technology of China in 2022. He is currently a Lecturer with the College of Marine Equipment and Mechanical Engineering, Jimei University. His research interests include maintenance decisions, stochastic dynamic programming, and deep reinforcement learning.Yu LiuYu Liu is a professor of industrial engineering with the School of Mechanical and Electrical Engineering, University of Electronic Science and Technology of China. He received a PhD degree from the University of Electronic Science and Technology of China in 2010. He was a Visiting Predoctoral Fellow with the Department of Mechanical Engineering, Northwestern University, USA, from 2008 to 2010 and a Postdoctoral Research Fellow with the Department of Mechanical Engineering, University of Alberta, C
摘要检测和维护活动分别是揭示和恢复许多工业系统健康状况的有效途径。现有的大多数关于检查和维护优化问题的工作都假设系统在定常需求下运行。这种简化的假设常常被多变的市场环境、季节性因素,甚至是意外的紧急情况所违背。针对时变需求下的多状态系统(mss),以最小化与检测、维护和未供给需求相关的预期总成本为目标,建立了动态检测和维护调度模型。对MSS的组件执行非定期检查,并根据检查结果动态安排不完善的维护操作。通过引入决策周期的概念,将检修调度问题表述为马尔可夫决策过程(MDP)。基于近端策略优化(PPO)算法的深度强化学习(DRL)方法是为解决序列决策问题的“维数诅咒”而定制的。为了提高自定义DRL方法的有效性,作为智能体的额外输入特征,制定了决策时代的类别。以一个六分量的MSS和一个多状态煤炭运输系统为例,验证了该方法的有效性。关键词:多状态系统深度强化学习动态检修调度近端策略优化时变需求免责声明作为对作者和研究人员的服务,我们提供此版本的已接受稿件(AM)。在最终出版版本记录(VoR)之前,将对该手稿进行编辑、排版和审查。在制作和印前,可能会发现可能影响内容的错误,所有适用于期刊的法律免责声明也与这些版本有关。陈奕明,陈奕明,博士,2022年毕业于中国电子科技大学机械工程专业。现任集美大学船舶装备与机械工程学院讲师。他的研究兴趣包括维护决策、随机动态规划和深度强化学习。刘宇,中国电子科技大学机电工程学院工业工程系教授。2010年获中国电子科技大学博士学位。2008 - 2010年任美国西北大学机械工程系访问前研究员,2012 - 2013年任加拿大阿尔伯塔大学机械工程系博士后研究员。他在国际期刊上撰写或合作撰写了90多篇同行评议论文。他的研究兴趣包括系统可靠性建模和分析、维护决策、预测和健康管理以及不确定性下的设计。他是几个国际期刊的编辑委员会成员,如可靠性工程与系统安全,质量和可靠性工程国际,以及IISE交易和IEEE可靠性交易的副主编。唐凡夏侯,分别于2018年和2022年获得中国电子科技大学机械工程专业硕士和博士学位。现任中国电子科技大学机电工程学院讲师。主要研究方向为不确定性下的可靠性建模、邓普斯特-谢弗证据理论、预测与健康管理。
{"title":"Dynamic Inspection and Maintenance Scheduling for Multi-State Systems Under Time-Varying Demand: Proximal Policy Optimization","authors":"Yiming Chen, Yu Liu, Tangfan Xiahou","doi":"10.1080/24725854.2023.2259949","DOIUrl":"https://doi.org/10.1080/24725854.2023.2259949","url":null,"abstract":"AbstractInspection and maintenance activities are effective ways to reveal and restore the health conditions of many industrial systems, respectively. Most extant works on inspection and maintenance optimization problems assumed that systems operate under a time-invariant demand. Such a simplified assumption is oftentimes violated by a changeable market environment, seasonal factors, and even unexpected emergencies. In this article, with the aim of minimizing the expected total cost associated with inspections, maintenance, and unsupplied demand, a dynamic inspection and maintenance scheduling model is put forth for multi-state systems (MSSs) under a time-varying demand. Non-periodic inspections are performed on the components of an MSS and imperfect maintenance actions are dynamically scheduled based on the inspection results. By introducing the concept of decision epochs, the resulting inspection and maintenance scheduling problem is formulated as a Markov decision process (MDP). The deep reinforcement learning (DRL) method with a proximal policy optimization (PPO) algorithm is customized to cope with the “curse of dimensionality” of the resulting sequential decision problem. As an extra input feature for the agent, the category of decision epochs is formulated to improve the effectiveness of the customized DRL method. A six-component MSS, along with a multi-state coal transportation system, is given to demonstrate the effectiveness of the proposed method.Keywords: multi-state systemdeep reinforcement learningdynamic inspection and maintenance schedulingproximal policy optimizationtime-varying demandDisclaimerAs a service to authors and researchers we are providing this version of an accepted manuscript (AM). Copyediting, typesetting, and review of the resulting proofs will be undertaken on this manuscript before final publication of the Version of Record (VoR). During production and pre-press, errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal relate to these versions also. Additional informationNotes on contributorsYiming ChenYiming Chen received the Ph.D. degrees in mechanical engineering from the University of Electronic Science and Technology of China in 2022. He is currently a Lecturer with the College of Marine Equipment and Mechanical Engineering, Jimei University. His research interests include maintenance decisions, stochastic dynamic programming, and deep reinforcement learning.Yu LiuYu Liu is a professor of industrial engineering with the School of Mechanical and Electrical Engineering, University of Electronic Science and Technology of China. He received a PhD degree from the University of Electronic Science and Technology of China in 2010. He was a Visiting Predoctoral Fellow with the Department of Mechanical Engineering, Northwestern University, USA, from 2008 to 2010 and a Postdoctoral Research Fellow with the Department of Mechanical Engineering, University of Alberta, C","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135397256","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Maintenance optimization for capital goods when information is incomplete and environment-dependent 当信息不完整且依赖于环境时,资本品的维护优化
3区 工程技术 Q1 Engineering Pub Date : 2023-09-11 DOI: 10.1080/24725854.2023.2257245
Ragnar Eggertsson, Rob Basten, Geert-Jan van Houtum
–We study the problem of inspection and maintenance planning of capital goods based on observations of the capital good’s degradation state. However, the observations are imprecise, and their quality depends on the environment. For example, when performing maintenance for heating, ventilation, and air-conditioning units (HVACs) in trains, the health of the cooling component of an HVAC can be assessed from temperature readouts of the car in which the HVAC is mounted. Temperature information is useful in the summer when high car temperatures can indicate a failed cooling component, but this information has limited value during the winter. We model the problem as a partially observable Markov decision process with a fully observed environment. We analytically show that an environment-dependent monotonic at-most-4-region policy is optimal. Furthermore, we numerically analyze an example motivated by HVAC maintenance at Dutch Railways. This analysis shows that, in many cases, including the environment in the model can lead to cost savings of more than 10%. In a broad numerical experiment, we show that a simple policy cannot always substitute an optimal policy.
-基于对资本品退化状态的观察,研究资本品的检查和维护计划问题。然而,这些观测结果并不精确,而且它们的质量取决于环境。例如,在对火车上的供暖、通风和空调单元(HVAC)进行维护时,可以通过安装HVAC的车厢的温度读数来评估HVAC冷却组件的健康状况。温度信息在夏季是有用的,因为汽车的高温可能表明冷却组件失效,但在冬季,这些信息的价值有限。我们将问题建模为具有完全可观察环境的部分可观察马尔可夫决策过程。我们分析地证明了环境相关的最多4个区域单调策略是最优的。此外,我们还对荷兰铁路暖通空调维修的一个实例进行了数值分析。该分析表明,在许多情况下,在模型中包含环境可以节省超过10%的成本。在一个广泛的数值实验中,我们证明了一个简单的策略不能总是代替最优策略。
{"title":"Maintenance optimization for capital goods when information is incomplete and environment-dependent","authors":"Ragnar Eggertsson, Rob Basten, Geert-Jan van Houtum","doi":"10.1080/24725854.2023.2257245","DOIUrl":"https://doi.org/10.1080/24725854.2023.2257245","url":null,"abstract":"–We study the problem of inspection and maintenance planning of capital goods based on observations of the capital good’s degradation state. However, the observations are imprecise, and their quality depends on the environment. For example, when performing maintenance for heating, ventilation, and air-conditioning units (HVACs) in trains, the health of the cooling component of an HVAC can be assessed from temperature readouts of the car in which the HVAC is mounted. Temperature information is useful in the summer when high car temperatures can indicate a failed cooling component, but this information has limited value during the winter. We model the problem as a partially observable Markov decision process with a fully observed environment. We analytically show that an environment-dependent monotonic at-most-4-region policy is optimal. Furthermore, we numerically analyze an example motivated by HVAC maintenance at Dutch Railways. This analysis shows that, in many cases, including the environment in the model can lead to cost savings of more than 10%. In a broad numerical experiment, we show that a simple policy cannot always substitute an optimal policy.","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135938019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
In-situ monitoring of image texturing via random forests and clustering with applications to additive manufacturing 基于随机森林和聚类的图像纹理原位监测及其在增材制造中的应用
3区 工程技术 Q1 Engineering Pub Date : 2023-09-11 DOI: 10.1080/24725854.2023.2257255
Fabio Caltanissetta, Luisa Bertoli, Bianca Maria Colosimo
AbstractThe amount of attention paid to in-situ monitoring in Additive Manufacturing (AM) has significantly increased over the last few years, paving the way to a paradigm shift for quality monitoring and control via big data analysis of signals, images, and videos. In-situ quality monitoring represents an opportunity for waste reduction and first-time-right production via inline detection of process flaws, which allows early identification of scraps and the possibility of correcting actions for first-time-right production. This article presents a solution for in-situ monitoring of images taken layerwise in material extrusion AM. Compared with the existing solutions, mainly focusing on monitoring the shape deviation observed at each layer with respect to the nominal shape, this article focuses on monitoring the internal surface texture with the aim of detecting over- and under-extrusion flaws. Inspired by an approach reported in the literature that was developed for textile image monitoring, we propose a solution for in-situ monitoring of textured surfaces which is based on combining Random Forests with clustering to automatically identify defective locations layerwise. A real case study based on Fused Filament Fabrication is used to compare the performance of the novel proposed solution with the original one and identify an appropriate direction for future research.Keywords: Statistical quality monitoringin-situ monitoringimagerandom forestsclusteringadditive manufacturing Data availabilityThe data that support the findings of this study are openly available in figshare at https://doi.org/10.6084/m9.figshare.24042891.v1.Additional informationFundingThe present research was partially funded by ACCORDO Quadro ASI-POLIMI “Attività di Ricerca e Innovazione” n. 2018-5-HH.0, collaboration agreement between the Italian Space Agency and Politecnico di Milano.Notes on contributorsFabio CaltanissettaFabio Caltanissetta received his doctoral degree in industrial engineering from Politecnico di Milano (while completing this research work), after completing an MSc in industrial engineering at the same university. He is currently a Process R&D Specialist at Caracol AM.Luisa BertoliLaura Bertoli completed a Master of Science in industrial engineering at Politecnico di Milano, Italy (while completing this research work). She is currently a business data product specialist at UniCredit.Bianca Maria ColosimoBianca Maria Colosimo is a professor in the Department of Mechanical Engineering of Politecnico di Milano. Her research interest is mainly in the area of big data mining for Industry 4.0, with special focus on advanced manufacturing. She is currently a department editor of IISE Transactions, senior editor of Informs Journal of Data Science, associate editor of Progress in Additive Manufacturing and Additive Manufacturing Letters. She has been editor-in-chief of the Journal of Quality Technology (2018-2021). She is included among the top 100 Italian woman scien
摘要在过去几年中,对增材制造(AM)现场监测的关注程度显著增加,为通过信号、图像和视频的大数据分析进行质量监测和控制的范式转变铺平了道路。通过在线检测工艺缺陷,现场质量监测为减少浪费和第一次正确生产提供了机会,这可以早期识别废料,并为第一次正确生产提供纠正措施的可能性。本文提出了一种材料挤压增材制造分层图像的现场监测方案。与现有的解决方案主要关注于监测每层观察到的形状相对于标称形状的偏差相比,本文主要关注于监测内部表面纹理,目的是检测过度和欠挤压缺陷。受文献报道的纺织品图像监测方法的启发,我们提出了一种基于随机森林和聚类相结合的纹理表面原位监测解决方案,以分层自动识别缺陷位置。通过一个基于熔丝制造的实际案例研究,比较了新提出的解决方案与原始解决方案的性能,并确定了未来研究的合适方向。关键词:统计质量监测原位监测图像随机森林聚类增材制造数据可用性支持本研究结果的数据可公开获取,共享网址:https://doi.org/10.6084/m9.figshare.24042891.v1.Additional information资助本研究部分由ACCORDO Quadro ASI-POLIMI“atitivitondi Ricerca e Innovazione”资助,2018-5-HH。意大利航天局与米兰理工大学之间的合作协议。fabio Caltanissetta在米兰理工大学获得工业工程硕士学位后,获得了工业工程博士学位(同时完成了这项研究工作)。他目前是Caracol AM的工艺研发专家。Luisa BertoliLaura Bertoli在意大利米兰理工大学(Politecnico di Milano)获得工业工程硕士学位(同时完成了这项研究工作)。她目前是UniCredit的商业数据产品专家。Bianca Maria Colosimo是米兰理工大学机械工程系的教授。主要研究方向为面向工业4.0的大数据挖掘,重点关注先进制造业。她目前是IISE Transactions的部门编辑,Informs Journal of Data Science的高级编辑,《增材制造进展》和《增材制造快报》的副主编。她曾担任Journal of Quality Technology(2018-2021)主编。她被列入意大利STEM领域前100名女科学家之一
{"title":"In-situ monitoring of image texturing via random forests and clustering with applications to additive manufacturing","authors":"Fabio Caltanissetta, Luisa Bertoli, Bianca Maria Colosimo","doi":"10.1080/24725854.2023.2257255","DOIUrl":"https://doi.org/10.1080/24725854.2023.2257255","url":null,"abstract":"AbstractThe amount of attention paid to in-situ monitoring in Additive Manufacturing (AM) has significantly increased over the last few years, paving the way to a paradigm shift for quality monitoring and control via big data analysis of signals, images, and videos. In-situ quality monitoring represents an opportunity for waste reduction and first-time-right production via inline detection of process flaws, which allows early identification of scraps and the possibility of correcting actions for first-time-right production. This article presents a solution for in-situ monitoring of images taken layerwise in material extrusion AM. Compared with the existing solutions, mainly focusing on monitoring the shape deviation observed at each layer with respect to the nominal shape, this article focuses on monitoring the internal surface texture with the aim of detecting over- and under-extrusion flaws. Inspired by an approach reported in the literature that was developed for textile image monitoring, we propose a solution for in-situ monitoring of textured surfaces which is based on combining Random Forests with clustering to automatically identify defective locations layerwise. A real case study based on Fused Filament Fabrication is used to compare the performance of the novel proposed solution with the original one and identify an appropriate direction for future research.Keywords: Statistical quality monitoringin-situ monitoringimagerandom forestsclusteringadditive manufacturing Data availabilityThe data that support the findings of this study are openly available in figshare at https://doi.org/10.6084/m9.figshare.24042891.v1.Additional informationFundingThe present research was partially funded by ACCORDO Quadro ASI-POLIMI “Attività di Ricerca e Innovazione” n. 2018-5-HH.0, collaboration agreement between the Italian Space Agency and Politecnico di Milano.Notes on contributorsFabio CaltanissettaFabio Caltanissetta received his doctoral degree in industrial engineering from Politecnico di Milano (while completing this research work), after completing an MSc in industrial engineering at the same university. He is currently a Process R&D Specialist at Caracol AM.Luisa BertoliLaura Bertoli completed a Master of Science in industrial engineering at Politecnico di Milano, Italy (while completing this research work). She is currently a business data product specialist at UniCredit.Bianca Maria ColosimoBianca Maria Colosimo is a professor in the Department of Mechanical Engineering of Politecnico di Milano. Her research interest is mainly in the area of big data mining for Industry 4.0, with special focus on advanced manufacturing. She is currently a department editor of IISE Transactions, senior editor of Informs Journal of Data Science, associate editor of Progress in Additive Manufacturing and Additive Manufacturing Letters. She has been editor-in-chief of the Journal of Quality Technology (2018-2021). She is included among the top 100 Italian woman scien","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135983331","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Analyzing Illegal Psychostimulant Trafficking Networks Using Noisy and Sparse Data 利用噪声和稀疏数据分析非法精神兴奋剂交易网络
IF 2.6 3区 工程技术 Q1 Engineering Pub Date : 2023-09-08 DOI: 10.1080/24725854.2023.2254357
M. Bjarnadóttir, Siddharth Chandra, Pengfei He, Greg Midgette
{"title":"Analyzing Illegal Psychostimulant Trafficking Networks Using Noisy and Sparse Data","authors":"M. Bjarnadóttir, Siddharth Chandra, Pengfei He, Greg Midgette","doi":"10.1080/24725854.2023.2254357","DOIUrl":"https://doi.org/10.1080/24725854.2023.2254357","url":null,"abstract":"","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":null,"pages":null},"PeriodicalIF":2.6,"publicationDate":"2023-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44314870","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
IISE Transactions
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
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