首页 > 最新文献

IIE Transactions最新文献

英文 中文
SPSTS: A sequential procedure for estimating the steady-state mean using standardized time series SPSTS:使用标准化时间序列估计稳态平均值的顺序程序
Pub Date : 2016-04-06 DOI: 10.1080/0740817X.2016.1163443
C. Alexopoulos, D. Goldsman, Peng Tang, James R. Wilson
ABSTRACT This article presents SPSTS, an automated sequential procedure for computing point and Confidence-Interval (CI) estimators for the steady-state mean of a simulation-generated process subject to user-specified requirements for the CI coverage probability and relative half-length. SPSTS is the first sequential method based on Standardized Time Series (STS) area estimators of the steady-state variance parameter (i.e., the sum of covariances at all lags). Whereas its leading competitors rely on the method of batch means to remove bias due to the initial transient, estimate the variance parameter, and compute the CI, SPSTS relies on the signed areas corresponding to two orthonormal STS area variance estimators for these tasks. In successive stages of SPSTS, standard tests for normality and independence are applied to the signed areas to determine (i) the length of the warm-up period, and (ii) a batch size sufficient to ensure adequate convergence of the associated STS area variance estimators to their limiting chi-squared distributions. SPSTS's performance is compared experimentally with that of recent batch-means methods using selected test problems of varying degrees of difficulty. SPSTS performed comparatively well in terms of its average required sample size as well as the coverage and average half-length of the final CIs.
本文介绍了SPSTS,一种自动顺序程序,用于计算模拟生成过程的稳态均值的点和置信区间(CI)估计量,该过程受用户指定的CI覆盖概率和相对半长要求的约束。SPSTS是第一个基于稳态方差参数(即所有滞后协方差之和)的标准化时间序列(STS)面积估计的序列方法。其主要竞争对手依赖于批处理方法来消除由于初始瞬态引起的偏差,估计方差参数并计算CI,而SPSTS依赖于对应于两个正交STS区域方差估计器的带符号区域来完成这些任务。在SPSTS的连续阶段中,标准的正态性和独立性测试应用于签名区域,以确定(i)预热期的长度,以及(ii)足以确保相关的STS区域方差估计量充分收敛到其极限卡方分布的批量大小。通过选择不同难度的测试问题,将SPSTS的性能与最近的批均值方法进行了实验比较。SPSTS在平均所需样本量以及最终ci的覆盖范围和平均半长方面表现相对较好。
{"title":"SPSTS: A sequential procedure for estimating the steady-state mean using standardized time series","authors":"C. Alexopoulos, D. Goldsman, Peng Tang, James R. Wilson","doi":"10.1080/0740817X.2016.1163443","DOIUrl":"https://doi.org/10.1080/0740817X.2016.1163443","url":null,"abstract":"ABSTRACT This article presents SPSTS, an automated sequential procedure for computing point and Confidence-Interval (CI) estimators for the steady-state mean of a simulation-generated process subject to user-specified requirements for the CI coverage probability and relative half-length. SPSTS is the first sequential method based on Standardized Time Series (STS) area estimators of the steady-state variance parameter (i.e., the sum of covariances at all lags). Whereas its leading competitors rely on the method of batch means to remove bias due to the initial transient, estimate the variance parameter, and compute the CI, SPSTS relies on the signed areas corresponding to two orthonormal STS area variance estimators for these tasks. In successive stages of SPSTS, standard tests for normality and independence are applied to the signed areas to determine (i) the length of the warm-up period, and (ii) a batch size sufficient to ensure adequate convergence of the associated STS area variance estimators to their limiting chi-squared distributions. SPSTS's performance is compared experimentally with that of recent batch-means methods using selected test problems of varying degrees of difficulty. SPSTS performed comparatively well in terms of its average required sample size as well as the coverage and average half-length of the final CIs.","PeriodicalId":13379,"journal":{"name":"IIE Transactions","volume":"48 1","pages":"864 - 880"},"PeriodicalIF":0.0,"publicationDate":"2016-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/0740817X.2016.1163443","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"59755068","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Periodic inspection frequency and inventory policies for a k-out-of-n system k-out- n系统的定期检查频率和库存策略
Pub Date : 2016-04-02 DOI: 10.1080/0740817X.2015.1122253
Erik T. S. Bjarnason, S. Taghipour
ABSTRACT We investigate the maintenance and inventory policy for a k-out-of-n system where the components' failures are hidden and follow a non-homogeneous Poisson process. Two types of inspections are performed to find failed components: planned periodic inspections and unplanned opportunistic inspections. The latter are performed at system failure times when n − k +1 components are simultaneously down. In all cases, the failed components are either minimally repaired or replaced with spare parts from the inventory. The inventory is replenished either periodically or when the system fails. The periodic orders have a random lead-time, but there is no lead-time for emergency orders, as these are placed at system failure times. The key objective is to develop a method to solve the joint maintenance and inventory problem for systems with a large number of components, long planning horizon, and large inventory. We construct a simulation model to jointly optimize the periodic inspection interval, the periodic reorder interval, and periodic and emergency order-up-to levels. Due to the large search space, it is infeasible to try all possible combinations of decision variables in a reasonable amount of time. Thus, the simulation model is integrated with a heuristic search algorithm to obtain the optimal solution.
摘要本文研究了k-out- n系统的维修和库存策略,其中组件故障是隐藏的,并且遵循非齐次泊松过程。执行两种类型的检查来发现不合格的组件:计划的定期检查和计划外的机会检查。后者在系统故障时执行,当n−k +1个组件同时关闭时。在所有情况下,故障部件要么进行最低限度的维修,要么用库存中的备件进行更换。库存定期或当系统出现故障时进行补充。定期订单的交货时间是随机的,但紧急订单没有交货时间,因为这些订单是在系统故障时交货的。关键目标是开发一种解决具有大量部件、长规划周期和大库存的系统的联合维护和库存问题的方法。我们建立了一个仿真模型来共同优化定期检查间隔、定期再订货间隔、定期和紧急订货至级。由于搜索空间很大,在合理的时间内尝试所有可能的决策变量组合是不可能的。因此,将仿真模型与启发式搜索算法相结合,以获得最优解。
{"title":"Periodic inspection frequency and inventory policies for a k-out-of-n system","authors":"Erik T. S. Bjarnason, S. Taghipour","doi":"10.1080/0740817X.2015.1122253","DOIUrl":"https://doi.org/10.1080/0740817X.2015.1122253","url":null,"abstract":"ABSTRACT We investigate the maintenance and inventory policy for a k-out-of-n system where the components' failures are hidden and follow a non-homogeneous Poisson process. Two types of inspections are performed to find failed components: planned periodic inspections and unplanned opportunistic inspections. The latter are performed at system failure times when n − k +1 components are simultaneously down. In all cases, the failed components are either minimally repaired or replaced with spare parts from the inventory. The inventory is replenished either periodically or when the system fails. The periodic orders have a random lead-time, but there is no lead-time for emergency orders, as these are placed at system failure times. The key objective is to develop a method to solve the joint maintenance and inventory problem for systems with a large number of components, long planning horizon, and large inventory. We construct a simulation model to jointly optimize the periodic inspection interval, the periodic reorder interval, and periodic and emergency order-up-to levels. Due to the large search space, it is infeasible to try all possible combinations of decision variables in a reasonable amount of time. Thus, the simulation model is integrated with a heuristic search algorithm to obtain the optimal solution.","PeriodicalId":13379,"journal":{"name":"IIE Transactions","volume":"48 1","pages":"638 - 650"},"PeriodicalIF":0.0,"publicationDate":"2016-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/0740817X.2015.1122253","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"59754088","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 33
An online sparse estimation-based classification approach for real-time monitoring in advanced manufacturing processes from heterogeneous sensor data 基于在线稀疏估计的先进制造过程异构传感器数据实时监控分类方法
Pub Date : 2016-03-30 DOI: 10.1080/0740817X.2015.1122254
K. Bastani, Prahalada K. Rao, Z. Kong
ABSTRACT The objective of this work is to realize real-time monitoring of process conditions in advanced manufacturing using multiple heterogeneous sensor signals. To achieve this objective we propose an approach invoking the concept of sparse estimation called online sparse estimation-based classification (OSEC). The novelty of the OSEC approach is in representing data from sensor signals as an underdetermined linear system of equations and subsequently solving the underdetermined linear system using a newly developed greedy Bayesian estimation method. We apply the OSEC approach to two advanced manufacturing scenarios, namely, a fused filament fabrication additive manufacturing process and an ultraprecision semiconductor chemical–mechanical planarization process. Using the proposed OSEC approach, process drifts are detected and classified with higher accuracy compared with popular machine learning techniques. Process drifts were detected and classified with a fidelity approaching 90% (F-score) using OSEC. In comparison, conventional signal analysis techniques—e.g., neural networks, support vector machines, quadratic discriminant analysis, naïve Bayes—were evaluated with F-score in the range of 40% to 70%.
本研究的目的是利用多种异构传感器信号实现先进制造过程状态的实时监控。为了实现这一目标,我们提出了一种调用稀疏估计概念的方法,称为基于在线稀疏估计的分类(OSEC)。OSEC方法的新颖之处在于将传感器信号中的数据表示为欠定线性方程组,然后使用新开发的贪婪贝叶斯估计方法求解欠定线性方程组。我们将OSEC方法应用于两种先进的制造方案,即熔丝制造增材制造工艺和超精密半导体化学机械平面化工艺。与流行的机器学习技术相比,使用所提出的OSEC方法可以以更高的精度检测和分类过程漂移。使用OSEC检测和分类过程漂移,保真度接近90% (f得分)。相比之下,传统的信号分析技术——例如。,神经网络,支持向量机,二次判别分析,naïve贝叶斯,f得分在40%到70%之间。
{"title":"An online sparse estimation-based classification approach for real-time monitoring in advanced manufacturing processes from heterogeneous sensor data","authors":"K. Bastani, Prahalada K. Rao, Z. Kong","doi":"10.1080/0740817X.2015.1122254","DOIUrl":"https://doi.org/10.1080/0740817X.2015.1122254","url":null,"abstract":"ABSTRACT The objective of this work is to realize real-time monitoring of process conditions in advanced manufacturing using multiple heterogeneous sensor signals. To achieve this objective we propose an approach invoking the concept of sparse estimation called online sparse estimation-based classification (OSEC). The novelty of the OSEC approach is in representing data from sensor signals as an underdetermined linear system of equations and subsequently solving the underdetermined linear system using a newly developed greedy Bayesian estimation method. We apply the OSEC approach to two advanced manufacturing scenarios, namely, a fused filament fabrication additive manufacturing process and an ultraprecision semiconductor chemical–mechanical planarization process. Using the proposed OSEC approach, process drifts are detected and classified with higher accuracy compared with popular machine learning techniques. Process drifts were detected and classified with a fidelity approaching 90% (F-score) using OSEC. In comparison, conventional signal analysis techniques—e.g., neural networks, support vector machines, quadratic discriminant analysis, naïve Bayes—were evaluated with F-score in the range of 40% to 70%.","PeriodicalId":13379,"journal":{"name":"IIE Transactions","volume":"165 1","pages":"579 - 598"},"PeriodicalIF":0.0,"publicationDate":"2016-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/0740817X.2015.1122254","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"59754034","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 49
An improved multi-directional local search algorithm for the multi-objective consistent vehicle routing problem 多目标一致性车辆路径问题的改进多向局部搜索算法
Pub Date : 2016-03-30 DOI: 10.1080/0740817X.2016.1167288
Kunlei Lian, Ashlea Bennett Milburn, R. Rardin
ABSTRACT This article presents a multi-objective variant of the Consistent Vehicle Routing Problem (MoConVRP). Instead of modeling consistency considerations such as driver consistency and time consistency as constraints as in the majority of the ConVRP literature, they are included as objectives. Furthermore, instead of formulating a single weighted objective that relies on specifying relative priorities among objectives, an approach to approximate the Pareto frontier is developed. Specifically, an improved version of multi-directional local search (MDLS) is developed. The updated algorithm, IMDLS, makes use of large neighborhood search to find solutions that are improved according to at least one objective to add to the set of nondominated solutions at each iteration. The performance of IMDLS is compared with MDLS and five other multi-objective algorithms on a set of ConVRP test instances from the literature. The computational study validates the competitive performance of IMDLS. Furthermore, results of the computational study suggest that pursuing the best compromise solution among all three objectives may increase travel costs by about 5% while improving driver and time consistency by approximately 60% and over 75% on average, when compared with a compromise solution having lowest overall travel distance. Supplementary materials are available for this article. Go to the publishe's online edition of IIE Transactions for datasets, additional tables, detailed proofs, etc.
摘要本文提出了一致车辆路径问题(MoConVRP)的一个多目标变体。与大多数ConVRP文献中将驱动程序一致性和时间一致性等建模一致性考虑因素作为约束不同,它们被作为目标包含。此外,本文提出了一种近似帕累托边界的方法,而不是制定一个单一的加权目标,该目标依赖于指定目标之间的相对优先级。具体来说,提出了一种改进的多方向局部搜索(MDLS)算法。改进后的IMDLS算法利用大邻域搜索来寻找根据至少一个目标改进的解,并在每次迭代时将其添加到非支配解集中。在一组文献中的ConVRP测试实例上,比较了IMDLS与MDLS和其他五种多目标算法的性能。计算研究验证了IMDLS的竞争性能。此外,计算研究结果表明,与具有最低总行驶距离的折衷方案相比,在所有三个目标中追求最佳折衷方案可能会使出行成本增加约5%,同时使驾驶员和时间一致性提高约60%,平均提高75%以上。本文有补充材料。请访问该出版物的在线版IIE Transactions,获取数据集、附加表、详细证明等。
{"title":"An improved multi-directional local search algorithm for the multi-objective consistent vehicle routing problem","authors":"Kunlei Lian, Ashlea Bennett Milburn, R. Rardin","doi":"10.1080/0740817X.2016.1167288","DOIUrl":"https://doi.org/10.1080/0740817X.2016.1167288","url":null,"abstract":"ABSTRACT This article presents a multi-objective variant of the Consistent Vehicle Routing Problem (MoConVRP). Instead of modeling consistency considerations such as driver consistency and time consistency as constraints as in the majority of the ConVRP literature, they are included as objectives. Furthermore, instead of formulating a single weighted objective that relies on specifying relative priorities among objectives, an approach to approximate the Pareto frontier is developed. Specifically, an improved version of multi-directional local search (MDLS) is developed. The updated algorithm, IMDLS, makes use of large neighborhood search to find solutions that are improved according to at least one objective to add to the set of nondominated solutions at each iteration. The performance of IMDLS is compared with MDLS and five other multi-objective algorithms on a set of ConVRP test instances from the literature. The computational study validates the competitive performance of IMDLS. Furthermore, results of the computational study suggest that pursuing the best compromise solution among all three objectives may increase travel costs by about 5% while improving driver and time consistency by approximately 60% and over 75% on average, when compared with a compromise solution having lowest overall travel distance. Supplementary materials are available for this article. Go to the publishe's online edition of IIE Transactions for datasets, additional tables, detailed proofs, etc.","PeriodicalId":13379,"journal":{"name":"IIE Transactions","volume":"48 1","pages":"975 - 992"},"PeriodicalIF":0.0,"publicationDate":"2016-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/0740817X.2016.1167288","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"59755019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 32
Innovation race under revenue and technology uncertainty of heterogeneous firms where the winner does not take all 异质性企业收入和技术不确定性下的创新竞赛,赢家不通吃
Pub Date : 2016-03-30 DOI: 10.1080/0740817X.2015.1110651
T. Bilgiç, Refik Güllü
ABSTRACT We analyze the competitive investment behavior on innovative products or services under revenue and technology uncertainty for heterogenous firms. Firms make a decision on how much to invest in research and development of an innovative technology at the beginning of the time horizon. They discover the technology at an uncertain time in the future. The time of successful discovery depends on the amount of investment and the characteristics of the firms. All firms collect revenues even though they are not winners. Although there can be positive or negative external shocks, the potential revenue rates decrease in time and the first firm to adopt the technology is less prone to negative shocks and benefits more from positive shocks. Therefore, the competition is a stochastic race, where all firms collect some revenue once they adopt. We show the existence of a pure strategy Nash equilibrium for this game in a duopoly market under general assumptions and provide more structural results when the time to successfully innovate is exponentially distributed. We show the uniqueness of the equilibrium for an arbitrary number of symmetric firms. We argue that for sufficiently efficient firms who are resilient against market shocks, consolidating racing firms will decrease their expected profits. We also provide an illustrative computational analysis for comparative statics, where we show the non-monotonic behavior of equilibrium investment levels as examples. It appears that the equilibrium investment level behavior in innovation can be highly dependent on firm characteristics.
摘要本文分析了异质性企业在收入和技术不确定性条件下对创新产品或服务的竞争性投资行为。在时间范围的开始,企业决定在创新技术的研发上投资多少。他们在未来一个不确定的时间发现了这项技术。成功发现的时间取决于投资的多少和企业的特点。所有的公司都有收入,即使它们不是赢家。虽然可能存在正面或负面的外部冲击,但潜在的收入率会随着时间的推移而下降,第一个采用该技术的公司不太容易受到负面冲击,而从正面冲击中获益更多。因此,竞争是一场随机竞赛,所有的公司一旦采用,都会获得一定的收益。在一般假设下,我们证明了双寡头市场中该博弈的纯策略纳什均衡的存在性,并在成功创新的时间呈指数分布时提供了更多的结构性结果。我们证明了对任意数量的对称企业均衡的唯一性。我们认为,对于效率足够高、能够抵御市场冲击的公司来说,合并赛马公司会降低它们的预期利润。我们还为比较静力学提供了一个说明性的计算分析,其中我们以均衡投资水平的非单调行为为例。研究表明,创新中的均衡投资水平行为高度依赖于企业特征。
{"title":"Innovation race under revenue and technology uncertainty of heterogeneous firms where the winner does not take all","authors":"T. Bilgiç, Refik Güllü","doi":"10.1080/0740817X.2015.1110651","DOIUrl":"https://doi.org/10.1080/0740817X.2015.1110651","url":null,"abstract":"ABSTRACT We analyze the competitive investment behavior on innovative products or services under revenue and technology uncertainty for heterogenous firms. Firms make a decision on how much to invest in research and development of an innovative technology at the beginning of the time horizon. They discover the technology at an uncertain time in the future. The time of successful discovery depends on the amount of investment and the characteristics of the firms. All firms collect revenues even though they are not winners. Although there can be positive or negative external shocks, the potential revenue rates decrease in time and the first firm to adopt the technology is less prone to negative shocks and benefits more from positive shocks. Therefore, the competition is a stochastic race, where all firms collect some revenue once they adopt. We show the existence of a pure strategy Nash equilibrium for this game in a duopoly market under general assumptions and provide more structural results when the time to successfully innovate is exponentially distributed. We show the uniqueness of the equilibrium for an arbitrary number of symmetric firms. We argue that for sufficiently efficient firms who are resilient against market shocks, consolidating racing firms will decrease their expected profits. We also provide an illustrative computational analysis for comparative statics, where we show the non-monotonic behavior of equilibrium investment levels as examples. It appears that the equilibrium investment level behavior in innovation can be highly dependent on firm characteristics.","PeriodicalId":13379,"journal":{"name":"IIE Transactions","volume":"371 1","pages":"527 - 540"},"PeriodicalIF":0.0,"publicationDate":"2016-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/0740817X.2015.1110651","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"59753344","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Risk-averse stochastic unit commitment with incomplete information 不完全信息下的风险规避随机单位承诺
Pub Date : 2016-03-24 DOI: 10.1080/0740817X.2016.1167287
Ruiwei Jiang, Yongpei Guan, J. Watson
ABSTRACT Due to the sustainable nature and stimulus plans from government, renewable energy (such as wind and solar) has been increasingly used in power systems. However, the intermittency of renewable energy creates challenges for power system operators to keep the systems reliable and cost-effective. In addition, information about renewable energy is usually incomplete. Instead of knowing the true probability distribution of the renewable energy course, only a set of historical data samples can be collected from the true (while ambiguous) distribution. In this article, we study two risk-averse stochastic unit commitment models with incomplete information: the first model being a chance-constrained unit commitment model and the second one a two-stage stochastic unit commitment model with recourse. Based on historical data on renewable energy, we construct a confidence set for the probability distribution of the renewable energy and propose data-driven stochastic unit commitment models to hedge against the incomplete nature of the information. Our models also ensure that, with a high probability, a large portion of renewable energy is utilized. Furthermore, we develop solution approaches to solve the models based on deriving strong valid inequalities and Benders’ decomposition algorithms. We show that the risk-averse behavior of both models decreases as more data samples are collected and eventually vanishes as the sample size goes to infinity. Finally, our case studies verify the effectiveness of our proposed models and solution approaches.
由于可持续性和政府的刺激计划,可再生能源(如风能和太阳能)在电力系统中的应用越来越多。然而,可再生能源的间歇性给电力系统运营商带来了挑战,以保持系统的可靠性和成本效益。此外,关于可再生能源的信息通常是不完整的。而不是知道可再生能源过程的真实概率分布,只能从真实(模糊)分布中收集一组历史数据样本。本文研究了两种不完全信息下的风险规避型随机单位承诺模型:第一种是机会约束型随机单位承诺模型,第二种是带追索权的两阶段随机单位承诺模型。基于可再生能源历史数据,构建了可再生能源概率分布的置信集,并提出了数据驱动的随机单元承诺模型,以对冲信息的不完全性。我们的模型还确保了很大一部分可再生能源很有可能被利用。此外,我们开发了基于推导强有效不等式和Benders分解算法的求解方法来求解模型。我们表明,两种模型的风险厌恶行为随着收集的数据样本的增加而减少,并最终随着样本量趋于无穷而消失。最后,我们的案例研究验证了我们提出的模型和解决方案方法的有效性。
{"title":"Risk-averse stochastic unit commitment with incomplete information","authors":"Ruiwei Jiang, Yongpei Guan, J. Watson","doi":"10.1080/0740817X.2016.1167287","DOIUrl":"https://doi.org/10.1080/0740817X.2016.1167287","url":null,"abstract":"ABSTRACT Due to the sustainable nature and stimulus plans from government, renewable energy (such as wind and solar) has been increasingly used in power systems. However, the intermittency of renewable energy creates challenges for power system operators to keep the systems reliable and cost-effective. In addition, information about renewable energy is usually incomplete. Instead of knowing the true probability distribution of the renewable energy course, only a set of historical data samples can be collected from the true (while ambiguous) distribution. In this article, we study two risk-averse stochastic unit commitment models with incomplete information: the first model being a chance-constrained unit commitment model and the second one a two-stage stochastic unit commitment model with recourse. Based on historical data on renewable energy, we construct a confidence set for the probability distribution of the renewable energy and propose data-driven stochastic unit commitment models to hedge against the incomplete nature of the information. Our models also ensure that, with a high probability, a large portion of renewable energy is utilized. Furthermore, we develop solution approaches to solve the models based on deriving strong valid inequalities and Benders’ decomposition algorithms. We show that the risk-averse behavior of both models decreases as more data samples are collected and eventually vanishes as the sample size goes to infinity. Finally, our case studies verify the effectiveness of our proposed models and solution approaches.","PeriodicalId":13379,"journal":{"name":"IIE Transactions","volume":"48 1","pages":"838 - 854"},"PeriodicalIF":0.0,"publicationDate":"2016-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/0740817X.2016.1167287","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"59754889","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Calendar-based age replacement policy with dependent renewal cycles 具有相关更新周期的基于日历的年龄替换策略
Pub Date : 2016-03-24 DOI: 10.1080/0740817X.2016.1163444
M. A. Bajestani, D. Banjevic
ABSTRACT In this article, we introduce an age-based replacement policy in which the preventive replacements are restricted to specific calendar times. Under the new policy, the assets are renewed at failure or if their ages are greater than or equal to a replacement age at given calendar times, whichever occurs first. This policy is logistically applicable in industries such as utilities where there are large and geographically diverse populations of deteriorating assets with different installation times. Since preventive replacements are performed at fixed times, the renewal cycles are dependent random variables. Therefore, the classic renewal reward theorem cannot be directly applied. Using the theory of Markov chains with general state space and a suitably defined ergodic measure, we analyze the problem to find the optimal replacement age, minimizing the long-run expected cost per time unit. We further find the limiting distributions of the backward and forward recurrence times for this policy and show how our ergodic measure can be used to analyze more complicated policies. Finally, using a real data set of utility wood poles’ maintenance records, we numerically illustrate some of our results including the importance of defining an appropriate ergodic measure in reducing the computational expense.
在本文中,我们介绍了一种基于年龄的替换策略,其中预防性替换被限制在特定的日历时间。在新政策下,如果资产失效,或者在给定的日历时间内,资产的年龄大于或等于替换年龄,以先发生的为准。这一政策在物流上适用于公用事业等行业,这些行业存在大量不同地理位置的老化资产,安装时间也不同。由于预防性更换是在固定时间进行的,更新周期是依赖的随机变量。因此,经典的更新奖励定理不能直接应用。利用具有一般状态空间的马尔可夫链理论和适当定义的遍历测度,分析了寻找最优替换年龄的问题,使每时间单位的长期期望成本最小。我们进一步发现了该策略的向后和向前递归时间的极限分布,并展示了如何使用我们的遍历度量来分析更复杂的策略。最后,使用公用事业木杆维护记录的真实数据集,我们用数字说明了我们的一些结果,包括定义适当的遍历度量在减少计算费用方面的重要性。
{"title":"Calendar-based age replacement policy with dependent renewal cycles","authors":"M. A. Bajestani, D. Banjevic","doi":"10.1080/0740817X.2016.1163444","DOIUrl":"https://doi.org/10.1080/0740817X.2016.1163444","url":null,"abstract":"ABSTRACT In this article, we introduce an age-based replacement policy in which the preventive replacements are restricted to specific calendar times. Under the new policy, the assets are renewed at failure or if their ages are greater than or equal to a replacement age at given calendar times, whichever occurs first. This policy is logistically applicable in industries such as utilities where there are large and geographically diverse populations of deteriorating assets with different installation times. Since preventive replacements are performed at fixed times, the renewal cycles are dependent random variables. Therefore, the classic renewal reward theorem cannot be directly applied. Using the theory of Markov chains with general state space and a suitably defined ergodic measure, we analyze the problem to find the optimal replacement age, minimizing the long-run expected cost per time unit. We further find the limiting distributions of the backward and forward recurrence times for this policy and show how our ergodic measure can be used to analyze more complicated policies. Finally, using a real data set of utility wood poles’ maintenance records, we numerically illustrate some of our results including the importance of defining an appropriate ergodic measure in reducing the computational expense.","PeriodicalId":13379,"journal":{"name":"IIE Transactions","volume":"48 1","pages":"1016 - 1026"},"PeriodicalIF":0.0,"publicationDate":"2016-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/0740817X.2016.1163444","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"59755175","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Logistic regression for crystal growth process modeling through hierarchical nonnegative garrote-based variable selection 基于分层非负绞喉变量选择的晶体生长过程逻辑回归模型
Pub Date : 2016-03-24 DOI: 10.1080/0740817X.2016.1167286
Hongyue Sun, Xinwei Deng, Kaibo Wang, R. Jin
ABSTRACT Single-crystal silicon ingots are produced from a complex crystal growth process. Such a process is sensitive to subtle process condition changes, which may easily become failed and lead to the growth of a polycrystalline ingot instead of the desired monocrystalline ingot. Therefore, it is important to model this polycrystalline defect in the crystal growth process and identify key process variables and their features. However, to model the crystal growth process poses great challenges due to complicated engineering mechanisms and a large amount of functional process variables. In this article, we focus on modeling the relationship between a binary quality indicator for polycrystalline defect and functional process variables. We propose a logistic regression model with hierarchical nonnegative garrote-based variable selection method that can accurately estimate the model, identify key process variables, and capture important features. Simulations and a case study are conducted to illustrate the merits of the proposed method in prediction and variable selection.
单晶硅锭的生产是一个复杂的晶体生长过程。这种工艺对细微的工艺条件变化很敏感,很容易失效,导致生长出多晶锭而不是理想的单晶锭。因此,在晶体生长过程中对这种多晶缺陷进行建模,识别关键的工艺变量及其特征是十分重要的。然而,由于复杂的工程机制和大量的功能过程变量,对晶体生长过程进行建模带来了很大的挑战。在这篇文章中,我们着重于建模多晶缺陷的二元质量指标和功能工艺变量之间的关系。我们提出了一种基于层次非负绞杀变量选择方法的逻辑回归模型,该模型可以准确地估计模型,识别关键过程变量,并捕获重要特征。通过仿真和实例分析,说明了该方法在预测和变量选择方面的优点。
{"title":"Logistic regression for crystal growth process modeling through hierarchical nonnegative garrote-based variable selection","authors":"Hongyue Sun, Xinwei Deng, Kaibo Wang, R. Jin","doi":"10.1080/0740817X.2016.1167286","DOIUrl":"https://doi.org/10.1080/0740817X.2016.1167286","url":null,"abstract":"ABSTRACT Single-crystal silicon ingots are produced from a complex crystal growth process. Such a process is sensitive to subtle process condition changes, which may easily become failed and lead to the growth of a polycrystalline ingot instead of the desired monocrystalline ingot. Therefore, it is important to model this polycrystalline defect in the crystal growth process and identify key process variables and their features. However, to model the crystal growth process poses great challenges due to complicated engineering mechanisms and a large amount of functional process variables. In this article, we focus on modeling the relationship between a binary quality indicator for polycrystalline defect and functional process variables. We propose a logistic regression model with hierarchical nonnegative garrote-based variable selection method that can accurately estimate the model, identify key process variables, and capture important features. Simulations and a case study are conducted to illustrate the merits of the proposed method in prediction and variable selection.","PeriodicalId":13379,"journal":{"name":"IIE Transactions","volume":"48 1","pages":"787 - 796"},"PeriodicalIF":0.0,"publicationDate":"2016-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/0740817X.2016.1167286","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"59754817","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Integrated parameter and tolerance design with computer experiments 综合参数与公差设计与计算机实验
Pub Date : 2016-03-24 DOI: 10.1080/0740817X.2016.1167289
Mei Han, Matthias Hwai Yong Tan
ABSTRACT Robust parameter and tolerance design are effective methods to improve process quality. It is reported in the literature that the traditional two-stage approach that performs parameter design followed by tolerance design to reduce the sensitivity to variations of input characteristics is suboptimal. To mitigate the problem, an integrated parameter and tolerance design (IPTD) methodology that is suitable for linear models is suggested. In this article, a computer-aided IPTD approach for computer experiments is proposed, in which the means and tolerances of input characteristics are simultaneously optimized to minimize the total cost. A Gaussian process metamodel is used to emulate the response function to reduce the number of simulations. A closed-form expression for the posterior expected quality loss is derived to facilitate optimization in computer-aided IPTD. As there is often uncertainty about the true quality and tolerance costs, multiobjective optimization with quality loss and tolerance cost as objective functions is proposed to find robust optimal solutions.
鲁棒参数和公差设计是提高工艺质量的有效方法。文献报道,传统的两阶段方法,即进行参数设计,然后进行公差设计,以降低对输入特性变化的敏感性,是次优的。为了解决这一问题,提出了一种适用于线性模型的参数与公差集成设计方法。本文提出了一种用于计算机实验的计算机辅助IPTD方法,该方法同时优化输入特性的均值和容差,以使总成本最小化。采用高斯过程元模型模拟响应函数,减少了模拟次数。为了便于计算机辅助IPTD的优化,导出了后验期望质量损失的封闭表达式。针对实际质量和公差成本存在不确定性的问题,提出了以质量损失和公差成本为目标函数的多目标优化方法,寻求鲁棒最优解。
{"title":"Integrated parameter and tolerance design with computer experiments","authors":"Mei Han, Matthias Hwai Yong Tan","doi":"10.1080/0740817X.2016.1167289","DOIUrl":"https://doi.org/10.1080/0740817X.2016.1167289","url":null,"abstract":"ABSTRACT Robust parameter and tolerance design are effective methods to improve process quality. It is reported in the literature that the traditional two-stage approach that performs parameter design followed by tolerance design to reduce the sensitivity to variations of input characteristics is suboptimal. To mitigate the problem, an integrated parameter and tolerance design (IPTD) methodology that is suitable for linear models is suggested. In this article, a computer-aided IPTD approach for computer experiments is proposed, in which the means and tolerances of input characteristics are simultaneously optimized to minimize the total cost. A Gaussian process metamodel is used to emulate the response function to reduce the number of simulations. A closed-form expression for the posterior expected quality loss is derived to facilitate optimization in computer-aided IPTD. As there is often uncertainty about the true quality and tolerance costs, multiobjective optimization with quality loss and tolerance cost as objective functions is proposed to find robust optimal solutions.","PeriodicalId":13379,"journal":{"name":"IIE Transactions","volume":"48 1","pages":"1004 - 1015"},"PeriodicalIF":0.0,"publicationDate":"2016-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/0740817X.2016.1167289","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"59755570","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 26
A Bayesian approach to the identification of active location and dispersion factors 一种贝叶斯方法识别活动位置和分散因素
Pub Date : 2016-03-23 DOI: 10.1080/0740817X.2015.1122252
I. Yu
ABSTRACT In this article, we extend the modified Box–Meyer method and propose an approach to identify both active location and dispersion factors in a screening experiment. Since several candidate models can be simultaneously considered under the framework of Bayesian model averaging, the proposed method can overcome the problem of missing the identification of some active factors caused by either the alias structure or misspecification of the location model. For illustration, three practical experiments and one synthetic data set are analyzed.
在本文中,我们扩展了改进的Box-Meyer方法,并提出了一种在筛选实验中同时识别活性位置和分散因子的方法。由于在贝叶斯模型平均的框架下可以同时考虑多个候选模型,因此该方法可以克服由于位置模型的混叠结构或不规范导致的一些主动因素无法识别的问题。为了说明这一点,我们分析了三个实际实验和一个合成数据集。
{"title":"A Bayesian approach to the identification of active location and dispersion factors","authors":"I. Yu","doi":"10.1080/0740817X.2015.1122252","DOIUrl":"https://doi.org/10.1080/0740817X.2015.1122252","url":null,"abstract":"ABSTRACT In this article, we extend the modified Box–Meyer method and propose an approach to identify both active location and dispersion factors in a screening experiment. Since several candidate models can be simultaneously considered under the framework of Bayesian model averaging, the proposed method can overcome the problem of missing the identification of some active factors caused by either the alias structure or misspecification of the location model. For illustration, three practical experiments and one synthetic data set are analyzed.","PeriodicalId":13379,"journal":{"name":"IIE Transactions","volume":"48 1","pages":"629 - 637"},"PeriodicalIF":0.0,"publicationDate":"2016-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/0740817X.2015.1122252","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"59753488","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
IIE 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