Proceedings of the 2004 Winter Simulation Conference, 2004.最新文献

筛选
英文 中文
Kriging interpolation in simulation: a survey 模拟中的克里格插值:综述
Proceedings of the 2004 Winter Simulation Conference, 2004. Pub Date : 2004-12-05 DOI: 10.1109/WSC.2004.1371308
Wim C. M. van Beers, J.P.C. Kleijnen
{"title":"Kriging interpolation in simulation: a survey","authors":"Wim C. M. van Beers, J.P.C. Kleijnen","doi":"10.1109/WSC.2004.1371308","DOIUrl":"https://doi.org/10.1109/WSC.2004.1371308","url":null,"abstract":"Many simulation experiments require much computer time, so they necessitate interpolation for sensitivity analysis and optimization. The interpolating functions are 'metamodels' (or 'response surfaces') of the underlying simulation models. Classic methods combine low-order polynomial regression analysis with fractional factorial designs. Modern Kriging provides 'exact' interpolation, i.e., predicted output values at inputs already observed equal the simulated output values. Such interpolation is attractive in deterministic simulation, and is often applied in computer aided engineering. In discrete-event simulation, however, Kriging has just started. Methodologically, a Kriging metamodel covers the whole experimental area; i.e., it is global (not local). Kriging often gives better global predictions than regression analysis. Technically, Kriging gives more weight to 'neighboring' observations. To estimate the Kriging metamodel, space filling designs are used; for example, latin hypercube sampling (LHS). This paper also presents novel, customized (application driven) sequential designs based on cross-validation and bootstrapping.","PeriodicalId":257599,"journal":{"name":"Proceedings of the 2004 Winter Simulation Conference, 2004.","volume":"150 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128942809","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}
引用次数: 11
Experimental performance evaluation of histogram approximation for simulation output analysis 直方图近似仿真输出分析的实验性能评价
Proceedings of the 2004 Winter Simulation Conference, 2004. Pub Date : 2004-12-05 DOI: 10.1109/WSC.2004.1371377
E. Chen, W. Kelton
{"title":"Experimental performance evaluation of histogram approximation for simulation output analysis","authors":"E. Chen, W. Kelton","doi":"10.1109/WSC.2004.1371377","DOIUrl":"https://doi.org/10.1109/WSC.2004.1371377","url":null,"abstract":"We summarize the results of an experimental performance evaluation of using an empirical histogram to approximate the steady-state distribution of the underlying stochastic process. We use a runs test to determine the required sample size for simulation output analysis and construct a histogram by computing sample quantiles at certain grid points. The algorithm dynamically increases the sample size so that histogram estimates are asymptotically unbiased. Characteristics of the steady-state distribution, such as the mean and variance, can then be estimated through the empirical histogram. The preliminary experimental results indicate that the natural estimators obtained based on the empirical distribution are fairly accurate.","PeriodicalId":257599,"journal":{"name":"Proceedings of the 2004 Winter Simulation Conference, 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132030695","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
A simple and intuitive simulation tool for analyzing emergency department operations 一个简单直观的模拟工具,用于分析急诊科的操作
Proceedings of the 2004 Winter Simulation Conference, 2004. Pub Date : 2004-12-05 DOI: 10.1109/WSC.2004.1371561
David Sinreich, Y. Marmor
{"title":"A simple and intuitive simulation tool for analyzing emergency department operations","authors":"David Sinreich, Y. Marmor","doi":"10.1109/WSC.2004.1371561","DOIUrl":"https://doi.org/10.1109/WSC.2004.1371561","url":null,"abstract":"In recent years hospitals have been vigorously searching for ways to reduce costs and improve productivity. One tool, simulation, is now widely accepted as an effective method for assisting management in evaluating different operational alternatives. It can help improve existing emergency departments (EDs) and assist in planning and designing new EDs. In order to increase the acceptance of simulation in healthcare systems in general and EDs in particular, hospital management should be directly involved in the development of these projects. Such involvement will also bolster the model's credibility. In addition, it is important to simplify simulation processes as much as is reasonably possible and use visual aids or animation that will heighten users' confidence in the model's ability. This study lays the foundation for the development of a simulation tool which is general, flexible, intuitive, simple to use and contains default values for most of the system's parameters.","PeriodicalId":257599,"journal":{"name":"Proceedings of the 2004 Winter Simulation Conference, 2004.","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128844713","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}
引用次数: 87
Exact simulation of option Greeks under stochastic volatility and jump diffusion models 随机波动和跳跃扩散模型下期权希腊的精确模拟
Proceedings of the 2004 Winter Simulation Conference, 2004. Pub Date : 2004-12-05 DOI: 10.1109/WSC.2004.1371506
M. Broadie, Ö. Kaya
{"title":"Exact simulation of option Greeks under stochastic volatility and jump diffusion models","authors":"M. Broadie, Ö. Kaya","doi":"10.1109/WSC.2004.1371506","DOIUrl":"https://doi.org/10.1109/WSC.2004.1371506","url":null,"abstract":"This paper derives Monte Carlo simulation estimators to compute option price derivatives, i.e., the 'Greeks,' under Heston's stochastic volatility model and some variants of it which include jumps in the price and variance processes. We use pathwise and likelihood ratio approaches together with the exact simulation method of Broadie and Kaya (2004) to generate unbiased estimates of option price derivatives in these models. By appropriately conditioning on the path generated by the variance and jump processes, the evolution of the stock price can be represented as a series of lognormal random variables. This makes it possible to extend previously known results from the Black-Scholes setting to the computation of Greeks for more complex models. We give simulation estimators and numerical results for some path-dependent and path-independent options.","PeriodicalId":257599,"journal":{"name":"Proceedings of the 2004 Winter Simulation Conference, 2004.","volume":"365 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123406299","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}
引用次数: 47
On using Monte Carlo methods for scheduling 用蒙特卡罗方法进行调度
Proceedings of the 2004 Winter Simulation Conference, 2004. Pub Date : 2004-12-05 DOI: 10.1109/WSC.2004.1371542
Samarn Chantaravarapan, A. Gunal, E. Williams
{"title":"On using Monte Carlo methods for scheduling","authors":"Samarn Chantaravarapan, A. Gunal, E. Williams","doi":"10.1109/WSC.2004.1371542","DOIUrl":"https://doi.org/10.1109/WSC.2004.1371542","url":null,"abstract":"Monte Carlo techniques have long been used (since Buffon's experiment to approximate the value of /spl pi/ by tossing a needle onto striped paper) to analyze phenomena which, due to their complexity and/or stochasticity, are beyond the reach of closed-form equations. Basic examples of such studies are estimating the probability that military field communications remain intact in the face of attack or the number of fish in an irregularly shaped lake. Likewise, scheduling is a necessity for the planning, control, and implementation of increasingly large projects in manufacturing, civil construction, military operations, and many other fields. We provide a framework for applying scheduling algorithms based on Monte Carlo simulation, to provide a scheduler, who inevitably confronts numerous uncertainties, an inexpensive and a highly customizable tool that can be utilized in a common spreadsheet environment.","PeriodicalId":257599,"journal":{"name":"Proceedings of the 2004 Winter Simulation Conference, 2004.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125728102","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}
引用次数: 12
From emergency departments to cottage cheese to fire departments: learning simulation experimentation through WebGPSS 从急诊科到白干酪再到消防部门:通过WebGPSS学习模拟实验
Proceedings of the 2004 Winter Simulation Conference, 2004. Pub Date : 2004-12-05 DOI: 10.1109/WSC.2004.1371574
Richard G. Börn
{"title":"From emergency departments to cottage cheese to fire departments: learning simulation experimentation through WebGPSS","authors":"Richard G. Börn","doi":"10.1109/WSC.2004.1371574","DOIUrl":"https://doi.org/10.1109/WSC.2004.1371574","url":null,"abstract":"An important component of any simulation course is the discussion of experimental design. WebGPSS has been used by the author for two years to discuss experimentation in an introductory course in discrete-event simulation. This paper discusses how to set up simulation experiments using WebGPSS by presenting three business problems whose solutions require careful attention to experimental design. The first problem looks at staffing an emergency department of a hospital with physicians. The second problem involves the optimal method for stocking a perishable food product such as cottage cheese on a supermarket shelf, showing that under realistic conditions, spoilage can be minimized by placing newer containers in the front. The third problem involves analysis of a proposal for two neighboring communities currently operating completely separate fire departments to integrate their two systems in a way that could reduce the amount of time that fires are unattended.","PeriodicalId":257599,"journal":{"name":"Proceedings of the 2004 Winter Simulation Conference, 2004.","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116269707","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
An experimental study on forecasting using TES processes 利用TES过程进行预测的实验研究
Proceedings of the 2004 Winter Simulation Conference, 2004. Pub Date : 2004-12-05 DOI: 10.1109/WSC.2004.1371346
Abdullah S. Karaman, T. Altiok
{"title":"An experimental study on forecasting using TES processes","authors":"Abdullah S. Karaman, T. Altiok","doi":"10.1109/WSC.2004.1371346","DOIUrl":"https://doi.org/10.1109/WSC.2004.1371346","url":null,"abstract":"Forecasting is of prime importance for accuracy in decision making. For data sets containing high autocorrelations, failure to account for temporal dependence will result in poor forecasting. TES (Transform-Expand-Sample) is a class of stochastic processes to model empirical autocorrelated time series and is used in Monte Carlo simulation. Its merit is to simultaneously capture both the empirical distribution function and the autocorrelation function. The transition structure of TES processes can be utilized to calculate forecasts for future periods. In this paper, we utilize phase-type random variables as the innovation density in TES model fitting methodology, and we investigate the forecasting performance of TES processes compared to traditional auto regressive integrated moving-average models. We find that TES models yield forecasts as accurate as time series models.","PeriodicalId":257599,"journal":{"name":"Proceedings of the 2004 Winter Simulation Conference, 2004.","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121613372","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}
引用次数: 5
A view from the beginning: when does a description become a taxonomy 一个从头开始的观点:什么时候描述成为一种分类法
Proceedings of the 2004 Winter Simulation Conference, 2004. Pub Date : 2004-12-05 DOI: 10.5555/1161734.1161738
P. Kiviat
{"title":"A view from the beginning: when does a description become a taxonomy","authors":"P. Kiviat","doi":"10.5555/1161734.1161738","DOIUrl":"https://doi.org/10.5555/1161734.1161738","url":null,"abstract":"This paper describes the author's career leading up to the publication of his 1969 paper digital computer simulation: computer programming languages, how it influenced the paper, and why the paper has endured as a taxonomy for discrete-event simulation programming languages.","PeriodicalId":257599,"journal":{"name":"Proceedings of the 2004 Winter Simulation Conference, 2004.","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125226398","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
Single-threaded specification of process-interaction formalism in Java Java中进程交互形式的单线程规范
Proceedings of the 2004 Winter Simulation Conference, 2004. Pub Date : 2004-12-05 DOI: 10.1109/WSC.2004.1371497
P. Jacobs, A. Verbraeck
{"title":"Single-threaded specification of process-interaction formalism in Java","authors":"P. Jacobs, A. Verbraeck","doi":"10.1109/WSC.2004.1371497","DOIUrl":"https://doi.org/10.1109/WSC.2004.1371497","url":null,"abstract":"In order to support the conceptualization and specification of simulation models of complex systems, several formalisms or world views exist. Petri nets, differential equations, discrete event system specification and process interaction are typical examples. Throughout the last decade many have attempted to implement the process interaction formalism in Java. These initiatives mostly resulted in multi-threaded simulation languages in which a process extends a thread. These threads are then sequentially suspended and resumed. The article \"Why are Thread.stop, Thread.suspend and Thread.resume Deprecated?\" (Sun Microsystems 1999) implicitly ended most of these deadlock prone initiatives. This paper introduces a unique single-threaded implementation of this world view by introducing a Java-based Java interpreter, which is used only to interpret pausable processes. This interpreter supports all Java programming constructs and hopefully serves as a cornerstone for renewed development of process oriented Java based simulation languages.","PeriodicalId":257599,"journal":{"name":"Proceedings of the 2004 Winter Simulation Conference, 2004.","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131174214","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}
引用次数: 15
Automated response surface methodology for stochastic optimization models with unknown variance 未知方差随机优化模型的自动响应面方法
Proceedings of the 2004 Winter Simulation Conference, 2004. Pub Date : 2004-12-05 DOI: 10.2139/ssrn.727605
R. Nicolai, R. Dekker, N. Piersma, G. V. Oortmarssen
{"title":"Automated response surface methodology for stochastic optimization models with unknown variance","authors":"R. Nicolai, R. Dekker, N. Piersma, G. V. Oortmarssen","doi":"10.2139/ssrn.727605","DOIUrl":"https://doi.org/10.2139/ssrn.727605","url":null,"abstract":"Response surface methodology (RSM) is an optimization tool that was introduced in the early 50's by Box and Wilson (1951). In this paper we are interested in finding the best settings for an automated RSM procedure when there is very little information about the objective function. We present a framework of the RSM procedures that is founded in recognizing local optima in the presence of noise. We emphasize both stopping rules and restart procedures. The results show that considerable improvement is possible over the proposed settings in the existing literature.","PeriodicalId":257599,"journal":{"name":"Proceedings of the 2004 Winter Simulation Conference, 2004.","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131554718","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书