首页 > 最新文献

Proceedings of the Winter Simulation Conference 2014最新文献

英文 中文
A structured DEVS model representation based on extended structured modeling 一种基于扩展结构化建模的结构化DEVS模型表示
Pub Date : 2014-12-07 DOI: 10.1109/WSC.2014.7020123
Y. Hu, Jun Xiao, G. Rong, Xiaolin Hu
Developing a simulation model needs lots of costs. If the model elements can be reused in newly developed models of the same physical system, the modeling costs will be reduced. Traditional DEVS model representations depend on programming languages. A modeler is difficult to identify the DEVS semantics of model elements, which limits the reuse of existing models. In this paper, the structured modeling technology is used to represent DEVS models. A DEVS model is represented as a structured model. An atomic model can be represented as a genus graph and a modular tree, and a coupled model can be represented as elemental detailed tables. Based on the visual representation, models can be stored, maintained and reused easily. Two cases for the application of structured DEVS model representation are also presented.
开发仿真模型需要大量的成本。如果模型元素可以在相同物理系统的新开发模型中重用,那么建模成本将会降低。传统的DEVS模型表示依赖于编程语言。建模者很难识别模型元素的DEVS语义,这限制了现有模型的重用。本文采用结构化建模技术来表示DEVS模型。DEVS模型表示为结构化模型。原子模型可以表示为属图和模树,耦合模型可以表示为元素详细表。基于可视化表示,模型可以很容易地存储、维护和重用。给出了结构化DEVS模型表示的两个应用实例。
{"title":"A structured DEVS model representation based on extended structured modeling","authors":"Y. Hu, Jun Xiao, G. Rong, Xiaolin Hu","doi":"10.1109/WSC.2014.7020123","DOIUrl":"https://doi.org/10.1109/WSC.2014.7020123","url":null,"abstract":"Developing a simulation model needs lots of costs. If the model elements can be reused in newly developed models of the same physical system, the modeling costs will be reduced. Traditional DEVS model representations depend on programming languages. A modeler is difficult to identify the DEVS semantics of model elements, which limits the reuse of existing models. In this paper, the structured modeling technology is used to represent DEVS models. A DEVS model is represented as a structured model. An atomic model can be represented as a genus graph and a modular tree, and a coupled model can be represented as elemental detailed tables. Based on the visual representation, models can be stored, maintained and reused easily. Two cases for the application of structured DEVS model representation are also presented.","PeriodicalId":446873,"journal":{"name":"Proceedings of the Winter Simulation Conference 2014","volume":"303 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123123757","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}
引用次数: 0
Regulation of systemic risk through contributory endogenous agent-based modeling 通过内生主体模型调控系统风险
Pub Date : 2014-12-07 DOI: 10.1109/WSC.2014.7019947
Aurora J. Bristor, S. Barnes, M. Fu
The Financial Stability Oversight Council (FSOC) was created to identify and respond to emerging threats to the stability of the U.S. financial system. The research arm of the FSOC, the Office of Financial Research, has begun to explore agent-based models (ABMs) for measuring the emergent threat of systemic risk. We propose an ABM-based regulatory structure that incentivizes the honest participation and data contribution of regulated firms while providing clarity into the actions of the firms as endogenous to the market and driving emergent behavior. We build this scheme onto an existing ABM of a single-asset market to examine whether the structure of this scheme could provide its own benefits to market stabilization. We find that without regulatory intervention, markets acting within this proposed structure experience fewer bankruptcies and lower leverage buildup while returning larger profits for the same amount of risk.
金融稳定监督委员会(FSOC)的成立是为了识别和应对对美国金融体系稳定的新威胁。FSOC的研究机构金融研究办公室(Office of Financial research)已经开始探索基于主体的模型(ABMs),以衡量系统风险的紧急威胁。我们提出了一种基于abm的监管结构,激励受监管公司的诚实参与和数据贡献,同时明确公司的行为是市场的内生因素,并推动紧急行为。我们将该方案建立在单一资产市场的现有ABM上,以检验该方案的结构是否能够为市场稳定提供自身的好处。我们发现,在没有监管干预的情况下,在这种结构下运作的市场经历了更少的破产和更低的杠杆积累,同时以同样的风险回报更大的利润。
{"title":"Regulation of systemic risk through contributory endogenous agent-based modeling","authors":"Aurora J. Bristor, S. Barnes, M. Fu","doi":"10.1109/WSC.2014.7019947","DOIUrl":"https://doi.org/10.1109/WSC.2014.7019947","url":null,"abstract":"The Financial Stability Oversight Council (FSOC) was created to identify and respond to emerging threats to the stability of the U.S. financial system. The research arm of the FSOC, the Office of Financial Research, has begun to explore agent-based models (ABMs) for measuring the emergent threat of systemic risk. We propose an ABM-based regulatory structure that incentivizes the honest participation and data contribution of regulated firms while providing clarity into the actions of the firms as endogenous to the market and driving emergent behavior. We build this scheme onto an existing ABM of a single-asset market to examine whether the structure of this scheme could provide its own benefits to market stabilization. We find that without regulatory intervention, markets acting within this proposed structure experience fewer bankruptcies and lower leverage buildup while returning larger profits for the same amount of risk.","PeriodicalId":446873,"journal":{"name":"Proceedings of the Winter Simulation Conference 2014","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121019850","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}
引用次数: 0
Sample allocation for multiple attribute selection problems 多属性选择问题的样本分配
Pub Date : 2014-12-07 DOI: 10.1109/WSC.2014.7019935
D. Leber, J. Herrmann
Prior to making a multiple attribute selection decision, a decision-maker may collect information to estimate the value of each attribute for each alternative. In this work, we consider a fixed experimental sample budget and address the problem of how best to allocate this budget across three attributes when the attribute value estimates have a normally distributed measurement error. We illustrate that the allocation choice impacts the decision-maker's ability to select the true best alternative. Through a simulation study we evaluate the performance of a common allocation approach of uniformly distributing the sample budget across the three attributes. We compare these results to the performance of several allocation rules that leverage the decision-maker's preferences. We found that incorporating the decision-maker's preferences into the allocation choice improves the probability of selecting the true best alternative.
在做出多属性选择决策之前,决策者可能会收集信息来估计每个选项的每个属性的值。在这项工作中,我们考虑一个固定的实验样本预算,并解决了当属性值估计具有正态分布测量误差时如何最好地在三个属性之间分配这个预算的问题。我们说明了配置选择影响决策者选择真正的最佳方案的能力。通过仿真研究,我们评估了一种将样本预算均匀分布在三个属性上的通用分配方法的性能。我们将这些结果与利用决策者偏好的几种分配规则的性能进行比较。我们发现,将决策者的偏好纳入分配选择可以提高选择真正最佳方案的概率。
{"title":"Sample allocation for multiple attribute selection problems","authors":"D. Leber, J. Herrmann","doi":"10.1109/WSC.2014.7019935","DOIUrl":"https://doi.org/10.1109/WSC.2014.7019935","url":null,"abstract":"Prior to making a multiple attribute selection decision, a decision-maker may collect information to estimate the value of each attribute for each alternative. In this work, we consider a fixed experimental sample budget and address the problem of how best to allocate this budget across three attributes when the attribute value estimates have a normally distributed measurement error. We illustrate that the allocation choice impacts the decision-maker's ability to select the true best alternative. Through a simulation study we evaluate the performance of a common allocation approach of uniformly distributing the sample budget across the three attributes. We compare these results to the performance of several allocation rules that leverage the decision-maker's preferences. We found that incorporating the decision-maker's preferences into the allocation choice improves the probability of selecting the true best alternative.","PeriodicalId":446873,"journal":{"name":"Proceedings of the Winter Simulation Conference 2014","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121227572","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}
引用次数: 3
Towards a theory of multi-method M&S approach: Part I 多方法M&S方法理论探讨:第一部分
Pub Date : 2014-12-07 DOI: 10.1109/WSC.2014.7020016
M. Balaban, Patrick T. Hester, S. Diallo
This paper is the first from a series of papers that aim to develop a theory of multi-method M&S approach. The aim of this paper is to develop ontological basis for multi-method M&S approach. The first part of this paper discusses terms related to the use of more than a single modeling & simulation (M&S) method. This is to show the ontological ambiguity currently present within the M&S field in the context of using more than a single method. Next section provides the philosophical stance of the authors about the main terms in order to provide clarification and context of the term multi-method M&S approach. The last section takes these previous concepts and proposes a set of definitions relevant to a multi-method M&S approach, including its parent and derivative terms.
本文是一系列旨在发展多方法M&S方法理论的论文中的第一篇。本文的目的是为多方法M&S方法提供本体论基础。本文的第一部分讨论了与使用多种建模和仿真(M&S)方法相关的术语。这是为了显示在使用多个方法的情况下,当前在M&S领域中存在的本体论歧义。下一节提供了作者对主要术语的哲学立场,以便提供术语多方法M&S方法的澄清和背景。最后一节采用前面的这些概念,并提出了一组与多方法M&S方法相关的定义,包括其父术语和派生术语。
{"title":"Towards a theory of multi-method M&S approach: Part I","authors":"M. Balaban, Patrick T. Hester, S. Diallo","doi":"10.1109/WSC.2014.7020016","DOIUrl":"https://doi.org/10.1109/WSC.2014.7020016","url":null,"abstract":"This paper is the first from a series of papers that aim to develop a theory of multi-method M&S approach. The aim of this paper is to develop ontological basis for multi-method M&S approach. The first part of this paper discusses terms related to the use of more than a single modeling & simulation (M&S) method. This is to show the ontological ambiguity currently present within the M&S field in the context of using more than a single method. Next section provides the philosophical stance of the authors about the main terms in order to provide clarification and context of the term multi-method M&S approach. The last section takes these previous concepts and proposes a set of definitions relevant to a multi-method M&S approach, including its parent and derivative terms.","PeriodicalId":446873,"journal":{"name":"Proceedings of the Winter Simulation Conference 2014","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127108910","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}
引用次数: 25
Capacity reservation for a decentralized supply chain under resource competition: A game theoretic approach 资源竞争下分散供应链的产能保留:博弈论方法
Pub Date : 2014-12-07 DOI: 10.1109/WSC.2014.7020049
Chao Meng, Y. Son, Benyong Hu
This paper proposes a capacity reservation mechanism for a single-supplier and multi-manufacturer supply chain. The manufacturers first determine the production capacity they should reserve from the supplier, and then realize their reservations and place corresponding supplementary orders within a realization time window. The supplier builds its regular production capacity according to the reservations that have been received, and emergency production capacity for orders that exceed its regular capacity. Towards this end, we develop an analytical model to quantify the manufacturers' optimal capacity reservation quantities and realization times, as well as the supplier's optimal regular capacity. Given regular production capacity competition, a Cellular Automata (CA) simulation model is developed to resolve the analytical intractability of reservation realization time by modeling the manufacturers in an N-person game and identifying the convergence condition. Experiment results indicate that the proposed capacity reservation mechanism outperforms the traditional wholesale price contract in a decentralized supply chain.
提出了一种单供应商多制造商供应链的产能预留机制。制造商首先向供应商确定应预留的生产能力,然后在一个实现时间窗口内实现预留并下相应的补充订单。供应商根据已收到的订单建立正常生产能力,并根据超出正常生产能力的订单建立应急生产能力。为此,我们建立了一个分析模型来量化制造商的最优产能保留数量和实现时间,以及供应商的最优常规产能。在常规生产能力竞争的情况下,建立了元胞自动机(CA)仿真模型,通过对制造商进行n人博弈建模并确定收敛条件,解决了预约实现时间的解析性问题。实验结果表明,所提出的产能保留机制在分散供应链下优于传统的批发价格契约。
{"title":"Capacity reservation for a decentralized supply chain under resource competition: A game theoretic approach","authors":"Chao Meng, Y. Son, Benyong Hu","doi":"10.1109/WSC.2014.7020049","DOIUrl":"https://doi.org/10.1109/WSC.2014.7020049","url":null,"abstract":"This paper proposes a capacity reservation mechanism for a single-supplier and multi-manufacturer supply chain. The manufacturers first determine the production capacity they should reserve from the supplier, and then realize their reservations and place corresponding supplementary orders within a realization time window. The supplier builds its regular production capacity according to the reservations that have been received, and emergency production capacity for orders that exceed its regular capacity. Towards this end, we develop an analytical model to quantify the manufacturers' optimal capacity reservation quantities and realization times, as well as the supplier's optimal regular capacity. Given regular production capacity competition, a Cellular Automata (CA) simulation model is developed to resolve the analytical intractability of reservation realization time by modeling the manufacturers in an N-person game and identifying the convergence condition. Experiment results indicate that the proposed capacity reservation mechanism outperforms the traditional wholesale price contract in a decentralized supply chain.","PeriodicalId":446873,"journal":{"name":"Proceedings of the Winter Simulation Conference 2014","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125335289","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
On the use of simulation in support of capital utilization 论运用仿真技术支持资金利用
Pub Date : 2014-12-07 DOI: 10.1109/WSC.2014.7020106
A. Kalir, Dean Grosbard
This paper provides a modeling approach for dealing with the challenging question of trade-off between capital utilization and production efficiency in semiconductor manufacturing where the ultimate goal is of maximum output at maximum velocity and minimum cost. Full fab simulation is used iteratively between models of “horizontal” and “vertical” simulations in order to rapidly generate results for different possible states of the fab with varying capital costs, matched cycle time (CT), and fixed throughput rate, so as to determine the most efficient operating condition for the fab with respect to cost, CT, and output.
本文提供了一种建模方法,用于处理半导体制造中资本利用和生产效率之间的权衡问题,其最终目标是以最大速度和最小成本获得最大产量。在“水平”和“垂直”模拟模型之间迭代使用全晶圆厂模拟,以便快速生成不同资本成本、匹配周期时间(CT)和固定吞吐量的晶圆厂不同可能状态的结果,从而确定晶圆厂在成本、CT和产量方面最有效的运行状态。
{"title":"On the use of simulation in support of capital utilization","authors":"A. Kalir, Dean Grosbard","doi":"10.1109/WSC.2014.7020106","DOIUrl":"https://doi.org/10.1109/WSC.2014.7020106","url":null,"abstract":"This paper provides a modeling approach for dealing with the challenging question of trade-off between capital utilization and production efficiency in semiconductor manufacturing where the ultimate goal is of maximum output at maximum velocity and minimum cost. Full fab simulation is used iteratively between models of “horizontal” and “vertical” simulations in order to rapidly generate results for different possible states of the fab with varying capital costs, matched cycle time (CT), and fixed throughput rate, so as to determine the most efficient operating condition for the fab with respect to cost, CT, and output.","PeriodicalId":446873,"journal":{"name":"Proceedings of the Winter Simulation Conference 2014","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116510834","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
Modeling the effect of shorter shelf life of red blood cells on blood supplies 模拟红细胞保质期缩短对血液供应的影响
Pub Date : 2014-12-07 DOI: 10.1109/WSC.2014.7019985
Gina M. Dumkrieger, T. Huschka, J. Stubbs
In this paper we use simulation to evaluate the effect of shorter red cell shelf life on blood supplies at the Mayo Clinic and compare these results to previous work. Results show that a reduced maximum shelf life of 28 days is supportable under current conditions but that a maximum shelf life of 21 days or less will likely result in unacceptably high outdating rates or unmet patient demand. We also compare the result of discrete event simulation to those of a simple Excel-based simulation and find that the Excel-based simulation predicts a smaller increase in outdating rate in the same scenarios.
在本文中,我们使用模拟来评估红细胞保质期缩短对梅奥诊所血液供应的影响,并将这些结果与以前的工作进行比较。结果表明,在目前的条件下,将最长保质期缩短至28天是可以接受的,但最长保质期缩短至21天或更短可能会导致不可接受的高过期率或无法满足患者的需求。我们还将离散事件模拟的结果与简单的基于excel的模拟结果进行了比较,发现基于excel的模拟预测在相同的场景下,过时率的增加幅度较小。
{"title":"Modeling the effect of shorter shelf life of red blood cells on blood supplies","authors":"Gina M. Dumkrieger, T. Huschka, J. Stubbs","doi":"10.1109/WSC.2014.7019985","DOIUrl":"https://doi.org/10.1109/WSC.2014.7019985","url":null,"abstract":"In this paper we use simulation to evaluate the effect of shorter red cell shelf life on blood supplies at the Mayo Clinic and compare these results to previous work. Results show that a reduced maximum shelf life of 28 days is supportable under current conditions but that a maximum shelf life of 21 days or less will likely result in unacceptably high outdating rates or unmet patient demand. We also compare the result of discrete event simulation to those of a simple Excel-based simulation and find that the Excel-based simulation predicts a smaller increase in outdating rate in the same scenarios.","PeriodicalId":446873,"journal":{"name":"Proceedings of the Winter Simulation Conference 2014","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122935810","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
Simulating unsignalized intersection right-of-way 模拟无信号交叉口的路权
Pub Date : 2014-12-07 DOI: 10.1109/WSC.2014.7020054
Jessica Mueller, David Claudio
Right-of-way prioritization at unsignalized intersections has been largely unexplored. Drivers do not always use consistent methods to determine who has the right-of-way to enter the intersection at unsignalized intersections. Problems with right-of-way assumptions include that not all drivers engage in one set algorithm to assess intersections priority, and issues of yielding can occur when drivers arrive at an intersection simultaneously or near-simultaneously. A discrete event simulation model was built to emulate a 4-way stop-signed intersection; and different prioritization rules were instated to determine which lane has right-of way. First-in-first-out and yield-to-right prioritization methods were found to differ in terms of time spent waiting and traveling through the intersection, as well as intersection throughput for different intervals of high traffic volume. The first-in-first-out prioritization algorithm provided superior service to drivers arriving at an intersection, compared to the traditional yield-to-right approach, in both low-and high-traffic volume conditions.
没有信号的十字路口的优先通行权在很大程度上还没有被探索过。在没有信号的交叉路口,司机并不总是使用一致的方法来确定谁有进入交叉路口的路权。路权假设的问题包括,并非所有司机都使用一套算法来评估十字路口的优先级,而且当司机同时或几乎同时到达十字路口时,可能会出现退让问题。建立离散事件仿真模型,对四路停车标志交叉口进行仿真;采用不同的优先级规则来确定哪条车道有通行权。研究发现,在不同的交通流量区间,先入先出和先出优先排序方法在等待时间和通过交叉口的时间以及交叉口的吞吐量方面存在差异。无论在低流量还是高流量条件下,与传统的先出先出优先算法相比,该算法都为到达十字路口的司机提供了更好的服务。
{"title":"Simulating unsignalized intersection right-of-way","authors":"Jessica Mueller, David Claudio","doi":"10.1109/WSC.2014.7020054","DOIUrl":"https://doi.org/10.1109/WSC.2014.7020054","url":null,"abstract":"Right-of-way prioritization at unsignalized intersections has been largely unexplored. Drivers do not always use consistent methods to determine who has the right-of-way to enter the intersection at unsignalized intersections. Problems with right-of-way assumptions include that not all drivers engage in one set algorithm to assess intersections priority, and issues of yielding can occur when drivers arrive at an intersection simultaneously or near-simultaneously. A discrete event simulation model was built to emulate a 4-way stop-signed intersection; and different prioritization rules were instated to determine which lane has right-of way. First-in-first-out and yield-to-right prioritization methods were found to differ in terms of time spent waiting and traveling through the intersection, as well as intersection throughput for different intervals of high traffic volume. The first-in-first-out prioritization algorithm provided superior service to drivers arriving at an intersection, compared to the traditional yield-to-right approach, in both low-and high-traffic volume conditions.","PeriodicalId":446873,"journal":{"name":"Proceedings of the Winter Simulation Conference 2014","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122665403","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}
引用次数: 3
Massively parallel programming in statistical optimization & simulation 统计优化与仿真中的大规模并行编程
Pub Date : 2014-12-07 DOI: 10.1109/WSC.2014.7020199
R. Cheng
General purpose graphics processing units (GPGPUs) suitable for general purpose programming have become sufficiently affordable in the last three years to be used in personal workstations. In this paper we assess the usefulness of such hardware in the statistical analysis of simulation input and output data. In particular we consider the fitting of complex parametric statistical metamodels to large data samples where optimization of a statistical function of the data is needed and investigate whether use of a GPGPU in such a problem would be worthwhile. We give an example, involving loss-given-default data obtained in a real credit risk study, where use of Nelder-Mead optimization can be efficiently implemented using parallel processing methods. Our results show that significant improvements in computational speed of well over an order of magnitude are possible. With increasing interest in “big data” samples the use of GPGPUs is therefore likely to become very important.
适合于通用编程的通用图形处理单元(gpgpu)在过去三年中已经变得足够便宜,可以用于个人工作站。在本文中,我们评估了这种硬件在模拟输入和输出数据的统计分析中的有用性。我们特别考虑了复杂参数统计元模型对大数据样本的拟合,其中需要对数据的统计函数进行优化,并研究在此类问题中使用GPGPU是否值得。我们给出了一个例子,涉及在真实信用风险研究中获得的损失给定违约数据,其中使用Nelder-Mead优化可以通过并行处理方法有效地实现。我们的结果表明,计算速度的显著提高远远超过一个数量级是可能的。随着对“大数据”样本兴趣的增加,gpgpu的使用可能变得非常重要。
{"title":"Massively parallel programming in statistical optimization & simulation","authors":"R. Cheng","doi":"10.1109/WSC.2014.7020199","DOIUrl":"https://doi.org/10.1109/WSC.2014.7020199","url":null,"abstract":"General purpose graphics processing units (GPGPUs) suitable for general purpose programming have become sufficiently affordable in the last three years to be used in personal workstations. In this paper we assess the usefulness of such hardware in the statistical analysis of simulation input and output data. In particular we consider the fitting of complex parametric statistical metamodels to large data samples where optimization of a statistical function of the data is needed and investigate whether use of a GPGPU in such a problem would be worthwhile. We give an example, involving loss-given-default data obtained in a real credit risk study, where use of Nelder-Mead optimization can be efficiently implemented using parallel processing methods. Our results show that significant improvements in computational speed of well over an order of magnitude are possible. With increasing interest in “big data” samples the use of GPGPUs is therefore likely to become very important.","PeriodicalId":446873,"journal":{"name":"Proceedings of the Winter Simulation Conference 2014","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122822266","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}
引用次数: 1
Simulation based optimization using PSO in manufacturing flow problems: A case study 基于仿真优化的粒子群算法在制造流程问题中的应用
Pub Date : 2014-12-07 DOI: 10.1109/WSC.2014.7020058
S. Phatak, J. Venkateswaran, Gunjan Pandey, S. Sabnis, Amit Pingle
This paper presents the use of simulation based optimization in addressing manufacturing flow problems at a heavy equipments manufacturer. Optimizing the buffer allocation in an assembly line and optimizing the worker assignment at workstations are two independent problems addressed, with the objective to maximize throughput rate. The simulation models of the system, built using an in-house tool based on SLX, is interfaced with a custom designed meta-heuristic based on Particle Swarm Optimization (PSO). Two versions of the PSO have been developed: one with integer decision variables (for buffer space allocation) and another with binary variables (for worker assignment). The performance of the proposed simulation based optimization scheme is illustrated using case studies.
本文介绍了基于仿真的优化方法在解决某重型设备制造企业生产流程问题中的应用。优化装配线中的缓冲区分配和优化工作站中的工人分配是两个独立的问题,其目标是最大化吞吐率。该系统的仿真模型是使用基于SLX的内部工具构建的,并与基于粒子群优化(PSO)的自定义启发式设计相结合。已经开发了两个版本的PSO:一个带有整数决策变量(用于缓冲区空间分配),另一个带有二进制变量(用于工人分配)。用实例说明了所提出的基于仿真的优化方案的性能。
{"title":"Simulation based optimization using PSO in manufacturing flow problems: A case study","authors":"S. Phatak, J. Venkateswaran, Gunjan Pandey, S. Sabnis, Amit Pingle","doi":"10.1109/WSC.2014.7020058","DOIUrl":"https://doi.org/10.1109/WSC.2014.7020058","url":null,"abstract":"This paper presents the use of simulation based optimization in addressing manufacturing flow problems at a heavy equipments manufacturer. Optimizing the buffer allocation in an assembly line and optimizing the worker assignment at workstations are two independent problems addressed, with the objective to maximize throughput rate. The simulation models of the system, built using an in-house tool based on SLX, is interfaced with a custom designed meta-heuristic based on Particle Swarm Optimization (PSO). Two versions of the PSO have been developed: one with integer decision variables (for buffer space allocation) and another with binary variables (for worker assignment). The performance of the proposed simulation based optimization scheme is illustrated using case studies.","PeriodicalId":446873,"journal":{"name":"Proceedings of the Winter Simulation Conference 2014","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114152511","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}
引用次数: 8
期刊
Proceedings of the Winter Simulation Conference 2014
全部 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