首页 > 最新文献

IISE Transactions最新文献

英文 中文
Similarity-based Sampling for Simulation with Binary Outcomes 基于相似性的二值结果模拟抽样
3区 工程技术 Q3 ENGINEERING, INDUSTRIAL Pub Date : 2023-10-16 DOI: 10.1080/24725854.2023.2271027
Haitao Liu, Ping Cao, Loo Hay Lee, Ek Peng Chew
AbstractAbstract–We consider a feasibility determination problem via simulation with stochastic binary outcomes, in which the design space can be either discrete or continuous, and outcomes can be predicted through a functional relationship that depends on linear combinations of design variables. The goal is to identify all the feasible designs with means (i.e., probabilities) no smaller than a threshold. A logistic model is used to capture the relationship between the probability and design variables. Traditional binary rewards often conceal the numbers of correct and false determinations, thereby being inefficient in large and continuous design spaces. We thus propose a similarity measure to smooth binary rewards. Then, a sampling policy that optimizes a so-called similarity differential (SD) is developed. Under some mild conditions, we show that the SD policy is capable of identifying all the feasible designs as the sampling budget goes to infinity. Two approximate versions of the SD policy are developed to sequentially determine the sampling decisions in large and continuous design spaces. Extensive numerical experiments are conducted to demonstrate the superior performance of our SD policy, document computational savings, and reveal underlying sampling behaviors. Alternatively, we provide a simple but effective heuristic that can be easily used by practitioners.Keywords: simulationfeasibility determinationbinary outcomesoptimal computing budget allocationexperimental designDisclaimerAs 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. AcknowledgementsWe thank the editors and anonymous reviewers for valuable comments. This paper is supported by the National Science Foundation of China [Grant No. 72301187, 72122019, and 71771202], and by the Fundamental Research Funds for the Central Universities [Grant No. SXYPY202346]Additional informationNotes on contributorsHaitao LiuHaitao Liu received his Ph.D. degree in the Department of Industrial Systems Engineering and Management at National University of Singapore in 2022. He is currently an associate professor in Business School at Sichuan University. His research interests include simulation optimization, statistical learning, and supply chain management.Ping CaoPing Cao received his Ph.D. degree in Operational Research at Academy of Mathematics and Systems Science, Chinese Academy of Science in 2011. He is currently a professor at the School of Management in University of Science and Technology of China. He His research interests include stochastic control, queueing theory, Markov decision process, and dynamic pricing in reve
摘要:本文考虑了一个具有随机二元结果的模拟可行性确定问题,其中设计空间可以是离散的,也可以是连续的,并且结果可以通过依赖于设计变量的线性组合的函数关系来预测。目标是用不小于阈值的方法(即概率)识别所有可行的设计。逻辑模型用于捕获概率和设计变量之间的关系。传统的二元奖励通常会隐藏正确和错误决定的数量,因此在大型和连续的设计空间中效率低下。因此,我们提出了平滑二元奖励的相似性度量。然后,开发了一种优化所谓相似性差分(SD)的抽样策略。在一些温和的条件下,我们证明了当抽样预算趋于无穷时,SD策略能够识别出所有可行的设计。开发了两个近似版本的SD策略,以顺序确定大型连续设计空间中的采样决策。进行了大量的数值实验,以证明我们的SD策略的优越性能,记录计算节省,并揭示潜在的采样行为。另外,我们提供了一个简单但有效的启发式,可以很容易地被实践者使用。关键词:模拟可行性确定二元结果最优计算预算分配实验设计免责声明作为对作者和研究人员的服务,我们提供此版本的接受稿件(AM)。在最终出版版本记录(VoR)之前,将对该手稿进行编辑、排版和审查。在制作和印前,可能会发现可能影响内容的错误,所有适用于期刊的法律免责声明也与这些版本有关。感谢编辑和匿名审稿人的宝贵意见。国家自然科学基金[资助号:72301187,72122019,71771202];中央高校基本科研业务费专项基金[资助号:71771202];刘海涛于2022年毕业于新加坡国立大学工业系统工程与管理系,获博士学位。现任四川大学商学院副教授。他的研究兴趣包括仿真优化、统计学习和供应链管理。曹平,2011年获中国科学院数学与系统科学研究院运筹学博士学位。现任中国科学技术大学管理学院教授。主要研究方向为随机控制、排队理论、马尔可夫决策过程、收益管理中的动态定价等。Loo Hay Lee,获美国哈佛大学工程科学博士学位。他曾任新加坡国立大学工业系统工程与管理系教授。他的研究兴趣包括物流、车辆路线、供应链建模和基于仿真的优化。周泽鹏博士毕业于美国佐治亚理工学院工业工程专业。他目前是新加坡国立大学工业系统工程与管理系的教授。主要研究方向为港口物流、海运、库存管理。
{"title":"Similarity-based Sampling for Simulation with Binary Outcomes","authors":"Haitao Liu, Ping Cao, Loo Hay Lee, Ek Peng Chew","doi":"10.1080/24725854.2023.2271027","DOIUrl":"https://doi.org/10.1080/24725854.2023.2271027","url":null,"abstract":"AbstractAbstract–We consider a feasibility determination problem via simulation with stochastic binary outcomes, in which the design space can be either discrete or continuous, and outcomes can be predicted through a functional relationship that depends on linear combinations of design variables. The goal is to identify all the feasible designs with means (i.e., probabilities) no smaller than a threshold. A logistic model is used to capture the relationship between the probability and design variables. Traditional binary rewards often conceal the numbers of correct and false determinations, thereby being inefficient in large and continuous design spaces. We thus propose a similarity measure to smooth binary rewards. Then, a sampling policy that optimizes a so-called similarity differential (SD) is developed. Under some mild conditions, we show that the SD policy is capable of identifying all the feasible designs as the sampling budget goes to infinity. Two approximate versions of the SD policy are developed to sequentially determine the sampling decisions in large and continuous design spaces. Extensive numerical experiments are conducted to demonstrate the superior performance of our SD policy, document computational savings, and reveal underlying sampling behaviors. Alternatively, we provide a simple but effective heuristic that can be easily used by practitioners.Keywords: simulationfeasibility determinationbinary outcomesoptimal computing budget allocationexperimental designDisclaimerAs 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. AcknowledgementsWe thank the editors and anonymous reviewers for valuable comments. This paper is supported by the National Science Foundation of China [Grant No. 72301187, 72122019, and 71771202], and by the Fundamental Research Funds for the Central Universities [Grant No. SXYPY202346]Additional informationNotes on contributorsHaitao LiuHaitao Liu received his Ph.D. degree in the Department of Industrial Systems Engineering and Management at National University of Singapore in 2022. He is currently an associate professor in Business School at Sichuan University. His research interests include simulation optimization, statistical learning, and supply chain management.Ping CaoPing Cao received his Ph.D. degree in Operational Research at Academy of Mathematics and Systems Science, Chinese Academy of Science in 2011. He is currently a professor at the School of Management in University of Science and Technology of China. He His research interests include stochastic control, queueing theory, Markov decision process, and dynamic pricing in reve","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136114371","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
Integrated multi-plant collaborative production, inventory, and hub-spoke delivery of make-to-order products 集成多工厂协作生产、库存和按订单产品的中心辐式交付
3区 工程技术 Q3 ENGINEERING, INDUSTRIAL Pub Date : 2023-10-16 DOI: 10.1080/24725854.2023.2272261
Kefei Liu, Zhibin Jiang, Liping Zhou
AbstractMotivated by make-to-order applications with committed delivery dates in a variety of industries, we investigate the integrated multi-plant collaborative production, inventory, and hub-spoke delivery problem in a complex production-distribution network. This network includes multi-location heterogeneous plants, distribution centers, and customers, for producing customized and splittable orders with one or more general-size multi-type jobs. Completed jobs are transported from plants to distribution centers, and then the orders whose all constituent jobs have arrived are delivered from distribution centers to customer sites. The objective is to make integrated scheduling decisions for production, inventory, and delivery, for minimizing total cost composed of production, transportation, tardiness, and inventory. We first formulate this problem as a mixed-integer programming model, and analyze its intractability by proving that the problem is NP-hard and no approximation algorithms exist with a constant worst-case ratio. We then reformulate this problem as a binary integer linear programming model to select a feasible schedule for each job, and propose a combined column generation and two-layer column enumeration algorithm to solve it. Through extensive numerical experiments, we demonstrate that our proposed algorithm is capable of generating optimal or near-optimal solutions expeditiously and outperforms four benchmark approaches, and gain valuable managerial insights for practitioners.Keywords: Customized and splittable ordersintegrated schedulingmulti-plant production and hub-spoke deliverymixed-integer programmingcolumn generation and column enumerationDisclaimerAs 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 contributorsKefei LiuKefei Liu is a Ph.D. candidate in Management Science and Engineering from Antai College of Economics & Management, Shanghai Jiao Tong University (SJTU), Shanghai, China. Her main research interests include operations management of manufacturing systems.Zhibin JiangZhibin Jiang is currently a distinguished Professor with the Antai College of Economics & Management, SJTU, Shanghai, China. He is also the Dean of the Sino-US Global Logistics Institute of SJTU. He received a Ph.D. degree in Engineering Management from the City University of Hong Kong, Hong Kong, China, in 1999. He is a fellow of the Institute of Industrial and Systems Engineers and an Associate Editor of the International Journal of Production Research. His research interests include discrete-event modeling and simulation, and operations managem
摘要本文研究了一个复杂的生产-分销网络中集成的多工厂协作生产、库存和轮辐交货问题。该网络包括多地点异构工厂、配送中心和客户,用于生产具有一个或多个通用尺寸多类型作业的定制和可分割订单。完成的工作从工厂运送到配送中心,然后所有组成工作都已到达的订单从配送中心运送到客户现场。目标是为生产、库存和交付做出综合调度决策,以最小化由生产、运输、延误和库存组成的总成本。我们首先将该问题表述为一个混合整数规划模型,并通过证明该问题是np困难的,并且不存在具有恒定最坏情况比的近似算法来分析其难解性。然后,我们将该问题重新表述为一个二进制整数线性规划模型,为每个作业选择一个可行的调度,并提出了一种列生成和两层列枚举的组合算法来解决它。通过大量的数值实验,我们证明了我们提出的算法能够快速生成最优或接近最优的解决方案,并且优于四种基准方法,并为从业者获得有价值的管理见解。关键词:定制和可拆分订单集成调度多厂生产和中心辐式交付混合整数编程列生成和列枚举免责声明作为对作者和研究人员的服务,我们提供此版本的已接受稿件(AM)。在最终出版版本记录(VoR)之前,将对该手稿进行编辑、排版和审查。在制作和印前,可能会发现可能影响内容的错误,所有适用于期刊的法律免责声明也与这些版本有关。刘克飞,中国上海交通大学安泰经济管理学院管理科学与工程专业博士研究生。主要研究方向为制造系统的运营管理。蒋志斌,现任上海交通大学安泰经济管理学院特聘教授。他也是上海交通大学中美全球物流研究所的院长。他于1999年获得香港城市大学工程管理博士学位。他是工业和系统工程师协会的成员,也是国际生产研究杂志的副主编。他的研究兴趣包括离散事件建模和仿真,以及制造业和医疗保健系统的运营管理。周丽萍,现任上海交通大学安泰经济管理学院中美全球物流研究所副教授。2019年获上海交通大学工业工程专业博士学位。主要研究方向为制造系统的运营管理。
{"title":"Integrated multi-plant collaborative production, inventory, and hub-spoke delivery of make-to-order products","authors":"Kefei Liu, Zhibin Jiang, Liping Zhou","doi":"10.1080/24725854.2023.2272261","DOIUrl":"https://doi.org/10.1080/24725854.2023.2272261","url":null,"abstract":"AbstractMotivated by make-to-order applications with committed delivery dates in a variety of industries, we investigate the integrated multi-plant collaborative production, inventory, and hub-spoke delivery problem in a complex production-distribution network. This network includes multi-location heterogeneous plants, distribution centers, and customers, for producing customized and splittable orders with one or more general-size multi-type jobs. Completed jobs are transported from plants to distribution centers, and then the orders whose all constituent jobs have arrived are delivered from distribution centers to customer sites. The objective is to make integrated scheduling decisions for production, inventory, and delivery, for minimizing total cost composed of production, transportation, tardiness, and inventory. We first formulate this problem as a mixed-integer programming model, and analyze its intractability by proving that the problem is NP-hard and no approximation algorithms exist with a constant worst-case ratio. We then reformulate this problem as a binary integer linear programming model to select a feasible schedule for each job, and propose a combined column generation and two-layer column enumeration algorithm to solve it. Through extensive numerical experiments, we demonstrate that our proposed algorithm is capable of generating optimal or near-optimal solutions expeditiously and outperforms four benchmark approaches, and gain valuable managerial insights for practitioners.Keywords: Customized and splittable ordersintegrated schedulingmulti-plant production and hub-spoke deliverymixed-integer programmingcolumn generation and column enumerationDisclaimerAs 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 contributorsKefei LiuKefei Liu is a Ph.D. candidate in Management Science and Engineering from Antai College of Economics & Management, Shanghai Jiao Tong University (SJTU), Shanghai, China. Her main research interests include operations management of manufacturing systems.Zhibin JiangZhibin Jiang is currently a distinguished Professor with the Antai College of Economics & Management, SJTU, Shanghai, China. He is also the Dean of the Sino-US Global Logistics Institute of SJTU. He received a Ph.D. degree in Engineering Management from the City University of Hong Kong, Hong Kong, China, in 1999. He is a fellow of the Institute of Industrial and Systems Engineers and an Associate Editor of the International Journal of Production Research. His research interests include discrete-event modeling and simulation, and operations managem","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136079823","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
Change Point Detection of Multimode Processes Considering Both Mode Transitions and Parameter Changes 考虑模式转换和参数变化的多模进程变化点检测
3区 工程技术 Q3 ENGINEERING, INDUSTRIAL Pub Date : 2023-10-05 DOI: 10.1080/24725854.2023.2266001
Jun Xu, Jie Zhou, Xiaofang Huang, Kaibo Wang
AbstractMultimode processes are common in modern industry and refer to processes that work in multiple operating modes. Motivated by the torque control process of a wind turbine, we determine that there exist two types of changes in multimode processes: (1) mode transitions and (2) parameter changes. Detecting both types of changes is an important issue in practice, but existing methods mainly consider one type of change and thus do not work well. To address this issue, we propose a novel modeling framework for the offline change point detection problem of multimode processes, which simultaneously considers mode transitions and parameter changes. We characterize each mode with a parametric cost function and formulate the problem as an optimization model. In the model, two penalty terms penalize the number of change points, and a series of constraints specify the multimode characteristics. With certain assumptions, the asymptotic property ensures the accuracy of the model solution. To solve the model, we propose an iterative algorithm and develop a multimode-pruned exact linear time (multi-PELT) method for initialization. The simulation study and the real case study demonstrate the effectiveness of our method against the state-of-the-art methods in terms of the accuracy of change point detection, mode identification, and parameter estimation.Keywords: Change point detectionconstrained optimization modelmultimode processeswind turbine torque controlDisclaimerAs 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 contributorsJun XuJun Xu is currently a Ph.D. student in Department of Industrial Engineering, Tsinghua University. He received his B.Eng. degree in Industrial Engineering from Tsinghua University in 2019. His research interests include modeling, monitoring, change detection and diagnosis of complex systems.Jie ZhouJie Zhou is a senior engineer in Goldwind Science & Technology Co.,Ltd, Beijing, China. He is focusing on wind turbine diagnosis and safety control. He is also currently working towards the D.Eng. degree in Industrial Engineering with Tsinghua University, Beijing, China. He received his B.S. and M.S. degrees in Electrical Engineering from Dalian University of Technology, Dalian, China.Xiaofang HuangXiaofang Huang is a senior engineer. She received her master's degree from Xidian University, Xi'an, China in 2006. She is currently a department lead of the R&D Center of Goldwind Science & Technology Co.,Ltd, mainly engaged in the development and localization of wind turbine main control system software, as well as the development of
摘要多模式过程是现代工业中常见的过程,是指在多种工作模式下工作的过程。在风力机转矩控制过程的激励下,我们确定了多模态过程中存在两种类型的变化:(1)模态转换和(2)参数变化。在实践中,检测这两种类型的变化是一个重要的问题,但现有的方法主要考虑一种类型的变化,因此效果不佳。为了解决这一问题,我们提出了一种新的多模式进程离线变化点检测建模框架,该框架同时考虑了模式转换和参数变化。我们用参数成本函数来描述每种模式,并将问题表述为优化模型。在该模型中,两个惩罚项对变化点的数量进行惩罚,一系列约束规定了多模态特征。在一定的假设条件下,渐近性保证了模型解的准确性。为了求解该模型,我们提出了一种迭代算法,并开发了一种多模修剪精确线性时间(multi-PELT)初始化方法。仿真研究和实际案例研究表明,在变点检测、模式识别和参数估计的准确性方面,我们的方法相对于最先进的方法是有效的。关键词:变化点检测约束优化模型多模式过程风力发电机转矩控制免责声明作为对作者和研究人员的服务,我们提供此版本的已接受稿件(AM)。在最终出版版本记录(VoR)之前,将对该手稿进行编辑、排版和审查。在制作和印前,可能会发现可能影响内容的错误,所有适用于期刊的法律免责声明也与这些版本有关。徐军,清华大学工业工程系博士研究生。他于2019年获得清华大学工业工程学士学位。他的研究兴趣包括复杂系统的建模、监测、变化检测和诊断。周杰,中国北京金风科技有限公司高级工程师。他专注于风力涡轮机的诊断和安全控制。他目前也在攻读博士学位。毕业于中国北京清华大学工业工程专业。他在大连理工大学获得电气工程学士学位和硕士学位。黄晓芳是一名高级工程师。她于2006年获得西安电子科技大学硕士学位。现任金风科技股份有限公司研发中心部门负责人,主要从事风电机组主控系统软件的开发和国产化,以及风电机组和风电场智能控制与保护技术的开发。王凯波,清华大学工业工程系教授、万科公共卫生学院副院长。他分别于1999年和2002年获得西安交通大学机电工程学士学位和硕士学位,并于2006年获得香港科技大学工业工程和工程管理博士学位。他的研究主要集中在统计质量控制和数据驱动的系统建模、监测、诊断和控制,特别强调工程知识和统计理论的整合,以解决来自实际工业的问题。
{"title":"Change Point Detection of Multimode Processes Considering Both Mode Transitions and Parameter Changes","authors":"Jun Xu, Jie Zhou, Xiaofang Huang, Kaibo Wang","doi":"10.1080/24725854.2023.2266001","DOIUrl":"https://doi.org/10.1080/24725854.2023.2266001","url":null,"abstract":"AbstractMultimode processes are common in modern industry and refer to processes that work in multiple operating modes. Motivated by the torque control process of a wind turbine, we determine that there exist two types of changes in multimode processes: (1) mode transitions and (2) parameter changes. Detecting both types of changes is an important issue in practice, but existing methods mainly consider one type of change and thus do not work well. To address this issue, we propose a novel modeling framework for the offline change point detection problem of multimode processes, which simultaneously considers mode transitions and parameter changes. We characterize each mode with a parametric cost function and formulate the problem as an optimization model. In the model, two penalty terms penalize the number of change points, and a series of constraints specify the multimode characteristics. With certain assumptions, the asymptotic property ensures the accuracy of the model solution. To solve the model, we propose an iterative algorithm and develop a multimode-pruned exact linear time (multi-PELT) method for initialization. The simulation study and the real case study demonstrate the effectiveness of our method against the state-of-the-art methods in terms of the accuracy of change point detection, mode identification, and parameter estimation.Keywords: Change point detectionconstrained optimization modelmultimode processeswind turbine torque controlDisclaimerAs 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 contributorsJun XuJun Xu is currently a Ph.D. student in Department of Industrial Engineering, Tsinghua University. He received his B.Eng. degree in Industrial Engineering from Tsinghua University in 2019. His research interests include modeling, monitoring, change detection and diagnosis of complex systems.Jie ZhouJie Zhou is a senior engineer in Goldwind Science & Technology Co.,Ltd, Beijing, China. He is focusing on wind turbine diagnosis and safety control. He is also currently working towards the D.Eng. degree in Industrial Engineering with Tsinghua University, Beijing, China. He received his B.S. and M.S. degrees in Electrical Engineering from Dalian University of Technology, Dalian, China.Xiaofang HuangXiaofang Huang is a senior engineer. She received her master's degree from Xidian University, Xi'an, China in 2006. She is currently a department lead of the R&D Center of Goldwind Science & Technology Co.,Ltd, mainly engaged in the development and localization of wind turbine main control system software, as well as the development of ","PeriodicalId":56039,"journal":{"name":"IISE Transactions","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134974997","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
Data-driven Adaptive Testing Resource Allocation Strategies for Real-time Monitoring of Infectious Diseases 数据驱动的传染病实时监测自适应测试资源分配策略
3区 工程技术 Q3 ENGINEERING, INDUSTRIAL 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":"75 1","pages":"0"},"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区 工程技术 Q3 ENGINEERING, INDUSTRIAL 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":" 1","pages":"0"},"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区 工程技术 Q3 ENGINEERING, INDUSTRIAL 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":"81 1","pages":"0"},"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区 工程技术 Q3 ENGINEERING, INDUSTRIAL 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":"34 1","pages":"0"},"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区 工程技术 Q3 ENGINEERING, INDUSTRIAL 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":"37 1","pages":"0"},"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区 工程技术 Q3 ENGINEERING, INDUSTRIAL 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":"19 1","pages":"0"},"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区 工程技术 Q3 ENGINEERING, INDUSTRIAL 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":"31 1","pages":"0"},"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
期刊
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1