首页 > 最新文献

2020 Winter Simulation Conference (WSC)最新文献

英文 中文
Comparison of Different Beamforming-Based Approaches for Sound Source Separation of Multiple Heavy Equipment at Construction Job Sites 基于波束形成的施工现场多重型设备声源分离方法比较
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384126
B. Sherafat, Abbas Rashidi, S. Asgari
Construction equipment performance monitoring can support detecting equipment idle time, estimating equipment productivity rates, and evaluating the cycle time of activities. Each equipment generates unique sound patterns that can be used for equipment activity detection. In the last decade, several audio-based methods are introduced to automate the process of equipment activity recognition. Most of these methods only consider single-equipment scenarios. The real construction job site consists of multiple machines working simultaneously. Thus, there is an increasing demand for advanced techniques to separate different equipment sound sources and evaluate each equipment’s productivity separately. In this study, six beamforming-based approaches for construction equipment sound source separation are implemented and evaluated using real construction job site data. The results show that Frost beamformer and time-delay Linear Constraint Minimum Variance (LCMV) generate outputs with array gains of more than 4.0, which are more reliable than the other four beamforming techniques for equipment sound separation.
施工设备性能监测可以检测设备闲置时间,估算设备生产率,评估活动周期。每个设备产生独特的声音模式,可用于设备活动检测。在过去的十年中,引入了几种基于音频的方法来实现设备活动识别过程的自动化。这些方法大多只考虑单设备场景。真正的施工现场是由多台机器同时工作组成的。因此,对分离不同设备声源和分别评估每个设备的生产率的先进技术的需求日益增加。在本研究中,采用六种基于波束形成的施工设备声源分离方法,并利用实际施工现场数据对其进行了评估。结果表明,霜霜波束形成技术和时延线性约束最小方差(LCMV)波束形成技术的阵列增益大于4.0,比其他四种波束形成技术更可靠。
{"title":"Comparison of Different Beamforming-Based Approaches for Sound Source Separation of Multiple Heavy Equipment at Construction Job Sites","authors":"B. Sherafat, Abbas Rashidi, S. Asgari","doi":"10.1109/WSC48552.2020.9384126","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384126","url":null,"abstract":"Construction equipment performance monitoring can support detecting equipment idle time, estimating equipment productivity rates, and evaluating the cycle time of activities. Each equipment generates unique sound patterns that can be used for equipment activity detection. In the last decade, several audio-based methods are introduced to automate the process of equipment activity recognition. Most of these methods only consider single-equipment scenarios. The real construction job site consists of multiple machines working simultaneously. Thus, there is an increasing demand for advanced techniques to separate different equipment sound sources and evaluate each equipment’s productivity separately. In this study, six beamforming-based approaches for construction equipment sound source separation are implemented and evaluated using real construction job site data. The results show that Frost beamformer and time-delay Linear Constraint Minimum Variance (LCMV) generate outputs with array gains of more than 4.0, which are more reliable than the other four beamforming techniques for equipment sound separation.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"63 1","pages":"2435-2446"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90346559","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
Sensitivity Analysis of ARC Criticalities in Stochastic Activity Networks 随机活动网络中ARC临界的敏感性分析
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384015
P. Wan, M. Fu
Using Monte Carlo simulation, this paper proposes a new algorithm for estimating the arc criticalities of stochastic activity networks. The algorithm is based on the following result: given the length of all arcs in a network except for the one arc of interest, which is on the critical path (longest path) if and only if its length is greater than a threshold. Therefore, the new algorithm is named Threshold Arc Criticality (TAC). By applying Infinitesimal Perturbation Analysis (IPA) to TAC, an unbiased estimator of the stochastic derivative of the arc criticalities with respect to parameters of arc length distributions can be derived. With a valid estimator of stochastic derivative of arc criticalities, sensitivity analysis of arc criticalities is carried out via simulation of a small test network.
利用蒙特卡罗模拟,提出了一种估计随机活动网络电弧临界度的新算法。该算法基于以下结果:给定网络中除了一个感兴趣的弧以外的所有弧的长度,该弧位于关键路径(最长路径)上,当且仅当其长度大于阈值。因此,新算法被命名为阈值弧临界性(TAC)。将无穷小摄动分析(IPA)应用于TAC,可以得到弧临界性随弧长分布参数的随机导数的无偏估计。利用电弧临界随机导数的有效估计量,通过小型试验网络的仿真,对电弧临界进行了灵敏度分析。
{"title":"Sensitivity Analysis of ARC Criticalities in Stochastic Activity Networks","authors":"P. Wan, M. Fu","doi":"10.1109/WSC48552.2020.9384015","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384015","url":null,"abstract":"Using Monte Carlo simulation, this paper proposes a new algorithm for estimating the arc criticalities of stochastic activity networks. The algorithm is based on the following result: given the length of all arcs in a network except for the one arc of interest, which is on the critical path (longest path) if and only if its length is greater than a threshold. Therefore, the new algorithm is named Threshold Arc Criticality (TAC). By applying Infinitesimal Perturbation Analysis (IPA) to TAC, an unbiased estimator of the stochastic derivative of the arc criticalities with respect to parameters of arc length distributions can be derived. With a valid estimator of stochastic derivative of arc criticalities, sensitivity analysis of arc criticalities is carried out via simulation of a small test network.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"19 1","pages":"2911-2922"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88810781","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
A Hybrid of Shrinking Ball Method and Optimal Large Deviation Rate Estimation in Continuous Contextual Simulation Optimization with Single Observation 单观测连续上下文仿真优化中收缩球法与最优大偏差率估计的混合
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384019
Xiao Jin, Yichi Shen, L. Lee, E. P. Chew, C. Shoemaker
We propose a new method for solving continuous contextual simulation optimization with a single observation. By adopting the estimation on the large deviation rate in the contextual ranking and selection problem, we transfer the old theorem to the continuous setting using a shrinking ball inspired construct. Through the estimation of the rate, the new method is expected to achieve the optimal performance in this new problem setting. Brief numerical experiments are conducted and show significant advantages of our method against the uniform sampling scheme.
我们提出了一种求解单次观测连续上下文模拟优化的新方法。通过在上下文排序和选择问题中采用对大偏差率的估计,利用收缩球启发构造将旧定理转移到连续设置中。通过对速率的估计,期望新方法在新问题集中达到最优性能。简要的数值实验表明,该方法相对于均匀采样方案具有明显的优势。
{"title":"A Hybrid of Shrinking Ball Method and Optimal Large Deviation Rate Estimation in Continuous Contextual Simulation Optimization with Single Observation","authors":"Xiao Jin, Yichi Shen, L. Lee, E. P. Chew, C. Shoemaker","doi":"10.1109/WSC48552.2020.9384019","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384019","url":null,"abstract":"We propose a new method for solving continuous contextual simulation optimization with a single observation. By adopting the estimation on the large deviation rate in the contextual ranking and selection problem, we transfer the old theorem to the continuous setting using a shrinking ball inspired construct. Through the estimation of the rate, the new method is expected to achieve the optimal performance in this new problem setting. Brief numerical experiments are conducted and show significant advantages of our method against the uniform sampling scheme.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"1 1","pages":"2996-3007"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88923251","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
Optimally Tuning Finite-Difference Estimators 优化调整有限差分估计器
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384002
Haidong Li, H. Lam
We consider stochastic gradient estimation when only noisy function evaluations are available. Central finite-difference scheme is a common method in this setting, which involves generating samples under perturbed inputs. Though it is widely known how to select the perturbation size to achieve the optimal order of the error, exactly achieving the optimal first-order error, which we call asymptotic optimality, is considered much more challenging and not attempted in practice. In this paper, we provide evidence that designing asymptotically optimal estimator is practically possible. In particular, we propose a new two-stage scheme that first estimates the required parameter in the perturbation size, followed by running finite-difference based on the estimated parameter in the first stage. Both theory and numerical experiments demonstrate the optimality of the proposed estimator and the robustness over conventional finite-difference schemes based on ad hoc tuning.
当只有噪声函数评估可用时,我们考虑随机梯度估计。在这种情况下,中心有限差分格式是一种常用的方法,它涉及在扰动输入下生成样本。虽然大家都知道如何选择扰动大小来达到最优的误差阶数,但准确地达到最优的一阶误差,我们称之为渐近最优,被认为是更具挑战性的,在实践中没有尝试过。在本文中,我们证明了设计渐近最优估计量在实际中是可能的。特别地,我们提出了一种新的两阶段方案,首先在扰动大小中估计所需的参数,然后在第一阶段基于估计的参数运行有限差分。理论和数值实验都证明了该估计器的最优性和鲁棒性优于传统的基于自适应的有限差分格式。
{"title":"Optimally Tuning Finite-Difference Estimators","authors":"Haidong Li, H. Lam","doi":"10.1109/WSC48552.2020.9384002","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384002","url":null,"abstract":"We consider stochastic gradient estimation when only noisy function evaluations are available. Central finite-difference scheme is a common method in this setting, which involves generating samples under perturbed inputs. Though it is widely known how to select the perturbation size to achieve the optimal order of the error, exactly achieving the optimal first-order error, which we call asymptotic optimality, is considered much more challenging and not attempted in practice. In this paper, we provide evidence that designing asymptotically optimal estimator is practically possible. In particular, we propose a new two-stage scheme that first estimates the required parameter in the perturbation size, followed by running finite-difference based on the estimated parameter in the first stage. Both theory and numerical experiments demonstrate the optimality of the proposed estimator and the robustness over conventional finite-difference schemes based on ad hoc tuning.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"51 1","pages":"457-468"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91390653","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
Simulation and Evaluation of ICU Management Policies ICU管理政策的模拟与评价
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383958
J. Bai, J. Brunner, Steven Gerstmeyr
The intensive care unit is one of the bottleneck resources in the hospital, due to the fact that the demand grows much faster than the capacity. The pressure on intensive care unit managers to use resources efficiently and effectively increases. Therefore, optimal management policies are required. In this work, we evaluate eleven commonly referred policies from the literature and compare their performance by nine key performance indicators in different perspectives, such as utilization, patient health status, and profit of the hospital. The 30 most frequently occurring patient paths, based on the practical dataset of more than 75,000 patient records from a German teaching hospital, are simulated. According to our results, increasing the capacity and treating the patients in well-equipped intermediate care units performed better in the medical perspective, while the early discharge policy performs well when the capacity is limited. Furthermore, the COVID-19 scenario could be integrated into the model.
重症监护病房是医院的瓶颈资源之一,因为需求的增长远远快于能力的增长。重症监护病房管理人员高效有效地利用资源的压力增加了。因此,需要最优的管理策略。在这项工作中,我们从文献中评估了11种常用的政策,并从不同的角度,如利用率,患者健康状况和医院的利润9个关键绩效指标来比较它们的绩效。基于来自德国一家教学医院的超过75,000例患者记录的实际数据集,模拟了30个最常见的患者路径。根据我们的研究结果,从医学角度来看,增加容量和在设备完善的中间护理单元治疗患者效果更好,而在容量有限的情况下,提前出院政策效果较好。此外,可以将COVID-19情景纳入模型。
{"title":"Simulation and Evaluation of ICU Management Policies","authors":"J. Bai, J. Brunner, Steven Gerstmeyr","doi":"10.1109/WSC48552.2020.9383958","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383958","url":null,"abstract":"The intensive care unit is one of the bottleneck resources in the hospital, due to the fact that the demand grows much faster than the capacity. The pressure on intensive care unit managers to use resources efficiently and effectively increases. Therefore, optimal management policies are required. In this work, we evaluate eleven commonly referred policies from the literature and compare their performance by nine key performance indicators in different perspectives, such as utilization, patient health status, and profit of the hospital. The 30 most frequently occurring patient paths, based on the practical dataset of more than 75,000 patient records from a German teaching hospital, are simulated. According to our results, increasing the capacity and treating the patients in well-equipped intermediate care units performed better in the medical perspective, while the early discharge policy performs well when the capacity is limited. Furthermore, the COVID-19 scenario could be integrated into the model.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"19 1","pages":"864-875"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83703656","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
On the Error of Naive Rare-Event Monte Carlo Estimator 朴素稀有事件蒙特卡罗估计误差的研究
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383905
Yuanlu Bai, H. Lam
We consider the estimation of rare-event probabilities using sample proportions output by naive Monte Carlo. Unlike using variance reduction techniques, this naive estimator does not have a priori relative efficiency guarantee. On the other hand, due to the recent surge of sophisticated rare-event problems arising in safety evaluations of intelligent systems, efficiency-guaranteed variance reduction may face implementation challenges, which motivate one to look at naive estimators. In this paper we investigate this naive rare-event estimator, particularly its conservativeness level and the guarantees in using it to construct confidence bounds for the target probability. We show that the half-width of a valid confidence interval is typically scaled proportional to the magnitude of the target probability and inverse square-root with the number of positive outcomes in the Monte Carlo. We also derive and compare several valid confidence bounds constructed from various techniques.
我们考虑用朴素蒙特卡罗输出的样本比例估计罕见事件概率。与使用方差缩减技术不同,这种朴素估计器没有先验的相对效率保证。另一方面,由于最近智能系统安全评估中出现的复杂罕见事件问题激增,保证效率的方差减少可能面临实现挑战,这促使人们关注朴素估计器。本文研究了这种朴素的稀有事件估计量,特别是它的保守性水平和用它来构造目标概率置信界的保证。我们表明,有效置信区间的半宽度通常与目标概率的大小成比例,并与蒙特卡罗中正结果的数量成反比。我们还推导并比较了几种由不同技术构造的有效置信区间。
{"title":"On the Error of Naive Rare-Event Monte Carlo Estimator","authors":"Yuanlu Bai, H. Lam","doi":"10.1109/WSC48552.2020.9383905","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383905","url":null,"abstract":"We consider the estimation of rare-event probabilities using sample proportions output by naive Monte Carlo. Unlike using variance reduction techniques, this naive estimator does not have a priori relative efficiency guarantee. On the other hand, due to the recent surge of sophisticated rare-event problems arising in safety evaluations of intelligent systems, efficiency-guaranteed variance reduction may face implementation challenges, which motivate one to look at naive estimators. In this paper we investigate this naive rare-event estimator, particularly its conservativeness level and the guarantees in using it to construct confidence bounds for the target probability. We show that the half-width of a valid confidence interval is typically scaled proportional to the magnitude of the target probability and inverse square-root with the number of positive outcomes in the Monte Carlo. We also derive and compare several valid confidence bounds constructed from various techniques.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"147 1","pages":"397-408"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83805220","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
Evaluation of Guidance Systems at Dynamic Public Transport Hubs Using Crowd Simulation 基于人群仿真的动态公共交通枢纽引导系统评价
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383949
Michael Wagner, H. Cornet, D. Eckhoff, Philipp Andelfinger, Wentong Cai, A. Knoll
A key challenge in the implementation of novel public transport systems is to maintain usability over a broad spectrum of potential users. Transport systems that increasingly emphasise dynamic adjustment to changing passenger numbers and destinations over time cannot rely on static schedules and routes like traditional systems do. In this work we are investigating the use of agent-based crowd simulation to evaluate how different passenger guidance systems affect agent navigation in a public transport hub. We study the effects of different digital signage placement strategies in terms of crowding and walking times and also analyse how the introduction of mobile phone guidance systems affects these metrics. Our results show that crowd simulation is a cost and time-efficient tool for the evaluation of guidance systems in public transport spaces that can also support the design of bus schedules and bay assignments.
实施新型公共交通系统的一个关键挑战是在广泛的潜在用户中保持可用性。随着时间的推移,越来越强调根据不断变化的乘客数量和目的地进行动态调整的运输系统不能像传统系统那样依赖于静态的时间表和路线。在这项工作中,我们正在研究使用基于智能体的人群模拟来评估不同的乘客引导系统如何影响公共交通枢纽中的智能体导航。我们研究了不同数字标牌放置策略在拥挤和步行时间方面的影响,并分析了手机引导系统的引入如何影响这些指标。我们的研究结果表明,人群模拟是一种成本和时间效率高的工具,用于评估公共交通空间的引导系统,也可以支持公交时刻表和站台分配的设计。
{"title":"Evaluation of Guidance Systems at Dynamic Public Transport Hubs Using Crowd Simulation","authors":"Michael Wagner, H. Cornet, D. Eckhoff, Philipp Andelfinger, Wentong Cai, A. Knoll","doi":"10.1109/WSC48552.2020.9383949","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383949","url":null,"abstract":"A key challenge in the implementation of novel public transport systems is to maintain usability over a broad spectrum of potential users. Transport systems that increasingly emphasise dynamic adjustment to changing passenger numbers and destinations over time cannot rely on static schedules and routes like traditional systems do. In this work we are investigating the use of agent-based crowd simulation to evaluate how different passenger guidance systems affect agent navigation in a public transport hub. We study the effects of different digital signage placement strategies in terms of crowding and walking times and also analyse how the introduction of mobile phone guidance systems affects these metrics. Our results show that crowd simulation is a cost and time-efficient tool for the evaluation of guidance systems in public transport spaces that can also support the design of bus schedules and bay assignments.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"63 1","pages":"123-134"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83359542","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
A Simulation Study of Outpatient Surgery Clinic with Stochastic Patient Re-Entrance 随机病人再入门诊外科诊所的模拟研究
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384110
Haolin Feng, Zitian Li, Michelle M. Alvarado, Coralys M Colón-Morales
This study investigates how the variability of different stochastic elements affects the performance of operations at a Mohs Micrographic Surgery (MMS) clinic. MMS is a popular procedure to treat non-melanoma skin cancers. In MMS, the surgeon performs skin layer excisions on the patient one at a time, and the removed layer is then examined. If cancerous cells remain during examination, another excision will be conducted; otherwise the patient goes through wound repair before being discharged. Such repetitive excisions of thin layers lead to low re-occurrence rates and impressive post-surgery cosmetic results, but it requires uncertain amount of same-day surgeries which may lead to long patient waiting times and clinic overtime. We develop a simulation model to study the operational performance of an MMS clinic with a given appointment schedule used in practice. Our study reveals how the waiting time and clinic overtime is affected by different stochastic factors.
本研究探讨了不同随机因素的可变性如何影响莫氏显微外科(MMS)诊所的手术表现。MMS是一种治疗非黑色素瘤皮肤癌的常用方法。在MMS中,外科医生一次对患者进行一层皮肤切除,然后检查被切除的皮肤层。如果检查时癌细胞仍然存在,将进行另一次切除;否则,病人在出院前要进行伤口修复。这种重复的薄层切除导致低复发率和令人印象深刻的术后美容效果,但它需要不确定的同一天手术数量,这可能导致患者等待时间长和诊所加班。我们开发了一个仿真模型来研究MMS诊所在实践中使用的给定预约时间表的操作性能。我们的研究揭示了不同随机因素对候诊时间和门诊加班的影响。
{"title":"A Simulation Study of Outpatient Surgery Clinic with Stochastic Patient Re-Entrance","authors":"Haolin Feng, Zitian Li, Michelle M. Alvarado, Coralys M Colón-Morales","doi":"10.1109/WSC48552.2020.9384110","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384110","url":null,"abstract":"This study investigates how the variability of different stochastic elements affects the performance of operations at a Mohs Micrographic Surgery (MMS) clinic. MMS is a popular procedure to treat non-melanoma skin cancers. In MMS, the surgeon performs skin layer excisions on the patient one at a time, and the removed layer is then examined. If cancerous cells remain during examination, another excision will be conducted; otherwise the patient goes through wound repair before being discharged. Such repetitive excisions of thin layers lead to low re-occurrence rates and impressive post-surgery cosmetic results, but it requires uncertain amount of same-day surgeries which may lead to long patient waiting times and clinic overtime. We develop a simulation model to study the operational performance of an MMS clinic with a given appointment schedule used in practice. Our study reveals how the waiting time and clinic overtime is affected by different stochastic factors.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"3 1","pages":"910-921"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83310820","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
Perfect Sampling of Multivariate Hawkes Processes 多元Hawkes过程的完美抽样
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384038
Xinyun Chen, Xiuwen Wang
As an extension of self-exciting Hawkes process, the multivariate Hawkes process models counting processes of different types of random events with mutual excitement. In this paper, we present a perfect sampling algorithm that can generate i.i.d. stationary sample paths of multivariate Hawkes process without any transient bias. In addition, we provide an explicit expression of algorithm complexity in model and algorithm parameters and provide numerical schemes to find the optimal parameter set that minimizes the complexity of the perfect sampling algorithm.
多元Hawkes过程作为自激Hawkes过程的扩展,对不同类型的随机事件的计数过程进行了模型化,并具有互激性。本文提出了一种完美的采样算法,该算法可以在不存在瞬态偏差的情况下生成多元Hawkes过程的平稳采样路径。此外,我们在模型和算法参数中提供了算法复杂度的显式表达式,并提供了寻找使完美采样算法的复杂度最小化的最优参数集的数值方案。
{"title":"Perfect Sampling of Multivariate Hawkes Processes","authors":"Xinyun Chen, Xiuwen Wang","doi":"10.1109/WSC48552.2020.9384038","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384038","url":null,"abstract":"As an extension of self-exciting Hawkes process, the multivariate Hawkes process models counting processes of different types of random events with mutual excitement. In this paper, we present a perfect sampling algorithm that can generate i.i.d. stationary sample paths of multivariate Hawkes process without any transient bias. In addition, we provide an explicit expression of algorithm complexity in model and algorithm parameters and provide numerical schemes to find the optimal parameter set that minimizes the complexity of the perfect sampling algorithm.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"3 1","pages":"469-480"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87399215","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
Simulation-Based Multi-Objective Optimization for Reconfigurable Manufacturing System Configurations Analysis 基于仿真的可重构制造系统构型分析多目标优化
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383902
Carlos Alberto Barrera Diaz, Tehseen Aslam, Amos H. C. Ng, Erik Flores-García, Magnus Wiktorsson
The purpose of this study is to analyze the use of Simulation-Based Multi-Objective Optimization (SMO) for Reconfigurable Manufacturing System Configuration Analysis (RMS-CA). In doing so, this study addresses the need for efficiently performing RMS-CA with respect to the limited time for decision-making in the industry, and investigates one of the salient problems of RMS-CA: determining the minimum number of machines necessary to satisfy the demand. The study adopts an NSGA II optimization algorithm and presents two contributions to existing literature. Firstly, the study proposes a series of steps for the use of SMO for RMS-CA and shows how to simultaneously maximize production throughput, minimize lead time, and buffer size. Secondly, the study presents a qualitative comparison with the prior work in RMS-CA and the proposed use of SMO; it discusses the advantages and challenges of using SMO and provides critical insight for production engineers and managers responsible for production system configuration.
本研究的目的是分析基于仿真的多目标优化(SMO)在可重构制造系统配置分析(RMS-CA)中的应用。在此过程中,本研究解决了在有限的行业决策时间内有效执行RMS-CA的需求,并研究了RMS-CA的一个突出问题:确定满足需求所需的最小机器数量。本研究采用NSGA II优化算法,对已有文献有两方面的贡献。首先,该研究提出了在RMS-CA中使用SMO的一系列步骤,并展示了如何同时最大化生产吞吐量,最小化交货时间和缓冲区大小。其次,本研究对RMS-CA的前期工作和SMO的建议使用进行了定性比较;它讨论了使用SMO的优势和挑战,并为负责生产系统配置的生产工程师和管理人员提供了关键的见解。
{"title":"Simulation-Based Multi-Objective Optimization for Reconfigurable Manufacturing System Configurations Analysis","authors":"Carlos Alberto Barrera Diaz, Tehseen Aslam, Amos H. C. Ng, Erik Flores-García, Magnus Wiktorsson","doi":"10.1109/WSC48552.2020.9383902","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383902","url":null,"abstract":"The purpose of this study is to analyze the use of Simulation-Based Multi-Objective Optimization (SMO) for Reconfigurable Manufacturing System Configuration Analysis (RMS-CA). In doing so, this study addresses the need for efficiently performing RMS-CA with respect to the limited time for decision-making in the industry, and investigates one of the salient problems of RMS-CA: determining the minimum number of machines necessary to satisfy the demand. The study adopts an NSGA II optimization algorithm and presents two contributions to existing literature. Firstly, the study proposes a series of steps for the use of SMO for RMS-CA and shows how to simultaneously maximize production throughput, minimize lead time, and buffer size. Secondly, the study presents a qualitative comparison with the prior work in RMS-CA and the proposed use of SMO; it discusses the advantages and challenges of using SMO and provides critical insight for production engineers and managers responsible for production system configuration.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"62 1","pages":"1527-1538"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84733661","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}
引用次数: 7
期刊
2020 Winter Simulation Conference (WSC)
全部 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