首页 > 最新文献

2020 Winter Simulation Conference (WSC)最新文献

英文 中文
An Agile Simheuristic for the Stochastic Team Task Assignment and Orienteering Problem: Applications to Unmanned Aerial Vehicles 随机团队任务分配和定向问题的敏捷相似启发式方法:在无人机中的应用
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383923
Javier Panadero, A. Juan, Alfons Freixes, M. Grifoll, C. Serrat, Mohammad Dehghanimohamamdabadi
Efficient coordination of unmanned aerial vehicles (UAVs) requires the solving of challenging operational problems. One of them is the integrated team task assignment and orienteering problem (TAOP). The TAOP can be seen as an extension of the well-known team orienteering problem (TOP). In the classical TOP, a homogeneous fleet of UAVs has to select and visit a subset of customers in order to maximize, subject to a maximum travel time per route, the total reward obtained from these visits. In the TAOP, a number of different tasks (customer services) have to be assigned to a fleet of heterogeneous UAVs, while the best routing plan must also be determined to cover these services. Since factors such as weather conditions might influence travel times, these are modeled as random variables. Reliability issues are also considered, since random times might prevent a route from being successfully completed before a UAV runs out of battery.
无人机的高效协调需要解决具有挑战性的操作问题。其中之一是综合团队任务分配和定向问题(TAOP)。TAOP可以看作是众所周知的团队定向问题(TOP)的延伸。在经典的TOP问题中,一个同质的无人机机队必须选择并访问客户的子集,以最大限度地提高从这些访问中获得的总奖励,同时保证每条航线的最大旅行时间。在TAOP中,必须将许多不同的任务(客户服务)分配给异构无人机机队,同时还必须确定最佳路由计划以覆盖这些服务。由于天气条件等因素可能会影响旅行时间,因此这些因素被建模为随机变量。可靠性问题也被考虑在内,因为随机时间可能会阻止无人机在电池耗尽之前成功完成路线。
{"title":"An Agile Simheuristic for the Stochastic Team Task Assignment and Orienteering Problem: Applications to Unmanned Aerial Vehicles","authors":"Javier Panadero, A. Juan, Alfons Freixes, M. Grifoll, C. Serrat, Mohammad Dehghanimohamamdabadi","doi":"10.1109/WSC48552.2020.9383923","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383923","url":null,"abstract":"Efficient coordination of unmanned aerial vehicles (UAVs) requires the solving of challenging operational problems. One of them is the integrated team task assignment and orienteering problem (TAOP). The TAOP can be seen as an extension of the well-known team orienteering problem (TOP). In the classical TOP, a homogeneous fleet of UAVs has to select and visit a subset of customers in order to maximize, subject to a maximum travel time per route, the total reward obtained from these visits. In the TAOP, a number of different tasks (customer services) have to be assigned to a fleet of heterogeneous UAVs, while the best routing plan must also be determined to cover these services. Since factors such as weather conditions might influence travel times, these are modeled as random variables. Reliability issues are also considered, since random times might prevent a route from being successfully completed before a UAV runs out of battery.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"10 1","pages":"1324-1335"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82595717","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
Rare-Event Simulation for Multiple Jump Events in Heavy-Tailed Lévy Processes with Infinite Activities 具有无限活动的重尾lsamvy过程中多个跳跃事件的稀疏事件模拟
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383865
Xingyu Wang, C. Rhee
In this paper we address the problem of rare-event simulation for heavy-tailed Lévy processes with infinite activities. We propose a strongly efficient importance sampling algorithm that builds upon the sample path large deviations for heavy-tailed Lévy processes, stick-breaking approximation of extrema of Lévy processes, and the randomized debiasing Monte Carlo scheme. The proposed importance sampling algorithm can be applied to a broad class of Lévy processes and exhibits significant improvements in efficiency when compared to crude Monte-Carlo method in our numerical experiments.
本文研究了具有无限活动的重尾lsamvy过程的稀疏事件模拟问题。我们提出了一种高效的重要抽样算法,该算法建立在重尾lsamuvy过程的样本路径大偏差、lsamuvy过程极值的断棒近似和随机去偏蒙特卡罗方案的基础上。本文提出的重要抽样算法可以应用于广泛的lsamvy过程,并且在数值实验中与原始的蒙特卡罗方法相比,在效率上有了显著的提高。
{"title":"Rare-Event Simulation for Multiple Jump Events in Heavy-Tailed Lévy Processes with Infinite Activities","authors":"Xingyu Wang, C. Rhee","doi":"10.1109/WSC48552.2020.9383865","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383865","url":null,"abstract":"In this paper we address the problem of rare-event simulation for heavy-tailed Lévy processes with infinite activities. We propose a strongly efficient importance sampling algorithm that builds upon the sample path large deviations for heavy-tailed Lévy processes, stick-breaking approximation of extrema of Lévy processes, and the randomized debiasing Monte Carlo scheme. The proposed importance sampling algorithm can be applied to a broad class of Lévy processes and exhibits significant improvements in efficiency when compared to crude Monte-Carlo method in our numerical experiments.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"78 1","pages":"409-420"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82845539","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
Sequential Sampling for a Ranking and Selection Problem with Exponential Sampling Distributions 指数抽样分布下排序与选择问题的顺序抽样
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384039
Gongbo Zhang, Haidong Li, Yijie Peng
We study a ranking and selection problem with exponential sampling distributions. Under a Bayesian framework, we derive the posterior distribution of the performance parameter, and provide a normal approximation for the posterior distribution based on a central limit theorem to efficiently learn about the performance parameter. We formulate dynamic sampling decision as a stochastic control problem, and propose a sequential sampling procedure, which maximizes a value function approximation one-step ahead and is proved to be consistent. Numerical results demonstrate the efficiency of the proposed method.
研究了一个具有指数抽样分布的排序和选择问题。在贝叶斯框架下,我们推导了性能参数的后验分布,并基于中心极限定理给出了后验分布的正态近似,从而有效地学习了性能参数。我们将动态抽样决策视为一个随机控制问题,并提出了一种顺序抽样程序,该程序使值函数逼近提前一步最大化,并证明了其一致性。数值结果表明了该方法的有效性。
{"title":"Sequential Sampling for a Ranking and Selection Problem with Exponential Sampling Distributions","authors":"Gongbo Zhang, Haidong Li, Yijie Peng","doi":"10.1109/WSC48552.2020.9384039","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384039","url":null,"abstract":"We study a ranking and selection problem with exponential sampling distributions. Under a Bayesian framework, we derive the posterior distribution of the performance parameter, and provide a normal approximation for the posterior distribution based on a central limit theorem to efficiently learn about the performance parameter. We formulate dynamic sampling decision as a stochastic control problem, and propose a sequential sampling procedure, which maximizes a value function approximation one-step ahead and is proved to be consistent. Numerical results demonstrate the efficiency of the proposed method.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"11 1","pages":"2984-2995"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81141614","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
Integration of Physical Simulations in Static Stability Assessments for Pallet Loading in Air Cargo 航空货物托盘装载静态稳定性评估中物理模拟的集成
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383878
Philipp Gabriel Mazur, No-San Lee, D. Schoder
In the air cargo context, pallet loading faces substantial constraints and item heterogeneity. The stability constraint in the pallet loading problem is highly important due to its impact on the efficiency, security, and resulting costs of an air cargo company. In information systems that support pallet loading, physical simulations provide a realistic approximation of a pallet’s stability. However, current approaches neglect the opportunity to integrate physical simulations in underlying solvers. In this research, we propose and compare two approaches for integrating a physical simulation as a fixed component of the problem-solving heuristic and include irregular shapes. Our results achieve runtimes that meet air cargo requirements; therefore, assumptions about the cargo, e.g., shape assumptions, can be relaxed.
在航空货运环境中,托盘装载面临着很大的限制和物品的异质性。托盘装载问题中的稳定性约束对航空货运公司的效率、安全性以及由此产生的成本有着重要的影响。在支持托盘装载的信息系统中,物理模拟提供了托盘稳定性的真实近似值。然而,目前的方法忽略了在底层求解器中集成物理模拟的机会。在这项研究中,我们提出并比较了两种方法,将物理模拟集成为问题解决启发式的固定组件,并包括不规则形状。我们的结果达到符合航空货运要求的运行时间;因此,关于货物的假设,例如,形状假设,可以放松。
{"title":"Integration of Physical Simulations in Static Stability Assessments for Pallet Loading in Air Cargo","authors":"Philipp Gabriel Mazur, No-San Lee, D. Schoder","doi":"10.1109/WSC48552.2020.9383878","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383878","url":null,"abstract":"In the air cargo context, pallet loading faces substantial constraints and item heterogeneity. The stability constraint in the pallet loading problem is highly important due to its impact on the efficiency, security, and resulting costs of an air cargo company. In information systems that support pallet loading, physical simulations provide a realistic approximation of a pallet’s stability. However, current approaches neglect the opportunity to integrate physical simulations in underlying solvers. In this research, we propose and compare two approaches for integrating a physical simulation as a fixed component of the problem-solving heuristic and include irregular shapes. Our results achieve runtimes that meet air cargo requirements; therefore, assumptions about the cargo, e.g., shape assumptions, can be relaxed.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"20 1","pages":"1312-1323"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90323558","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
Integrated Simulation Tool to Analyze Patient Access to and Flow During Colonoscopy Appointments 集成模拟工具,分析患者访问和流量在结肠镜检查预约
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383919
Jake Martin, Pushpendra Singh, A. Cohn, Jakob Kiel-Locey, K. Shehadeh, S. Saini, Jacob E. Kurlander
Colonoscopy procedures are key to reducing colorectal cancer incidence and improving outcomes. For this reason, it is important that clinics be designed to maximize access to care and to use clinic time effectively. This paper presents a simulation tool that analyzes different scheduling policies to see how they impact overall clinic operations. By simultaneously simulating both scheduling and operations, the tool can account for more variability and better predict actual outcomes. This tool can be used to inform clinics on what scheduling policies work best for their clinic and help analyze what the trade-offs will be between different policies.
结肠镜检查是降低结直肠癌发病率和改善预后的关键。出于这个原因,重要的是,诊所的设计,以最大限度地获得护理,并有效地利用门诊时间。本文提出了一个模拟工具,分析不同的调度策略,看看他们如何影响整体诊所运作。通过同时模拟调度和操作,该工具可以考虑更多的可变性,并更好地预测实际结果。此工具可用于通知诊所哪些调度策略最适合其诊所,并帮助分析不同策略之间的权衡。
{"title":"Integrated Simulation Tool to Analyze Patient Access to and Flow During Colonoscopy Appointments","authors":"Jake Martin, Pushpendra Singh, A. Cohn, Jakob Kiel-Locey, K. Shehadeh, S. Saini, Jacob E. Kurlander","doi":"10.1109/WSC48552.2020.9383919","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383919","url":null,"abstract":"Colonoscopy procedures are key to reducing colorectal cancer incidence and improving outcomes. For this reason, it is important that clinics be designed to maximize access to care and to use clinic time effectively. This paper presents a simulation tool that analyzes different scheduling policies to see how they impact overall clinic operations. By simultaneously simulating both scheduling and operations, the tool can account for more variability and better predict actual outcomes. This tool can be used to inform clinics on what scheduling policies work best for their clinic and help analyze what the trade-offs will be between different policies.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"9 11","pages":"934-943"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91425039","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
A Simheuristic Approach for Robust Scheduling of Airport Turnaround Teams 机场周转团队鲁棒调度的一种近似启发式方法
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383947
Yagmur S. Gök, M. Tomasella, Daniel Guimarans, Cemalettin Ozturk
The problem of developing robust daily schedules for the teams turning around aircraft at airports has recently been approached through an efficient combination of project scheduling and vehicle routing models, and solved jointly by constraint programming and mixed integer programming solvers, organized in a matheuristic approach based on large neighborhood search. Therein, robustness is achieved through optimally allocating time windows to tasks, as well as allocating slack times to the routes to be followed by each team throughout their working shift. We enhance that approach by integrating discrete event simulation within a simheuristic scheme, whereby results from simulation provide constructive feedback to improve the overall robustness of the plan. This is achieved as a trade-off between the interests of each separate turnaround service provider and that of the airport as a whole. Numerical experiments show the applicability of the developed approach as a decision support mechanism at any airport.
最近,通过项目调度和车辆路线模型的有效组合,通过约束规划和混合整数规划求解器联合解决了为机场的飞机返航团队制定稳健的每日计划的问题,并以基于大型邻域搜索的数学方法组织起来。其中,鲁棒性是通过优化分配任务的时间窗口,以及分配空闲时间给每个团队在整个工作班次中遵循的路线来实现的。我们通过在类似启发式方案中集成离散事件模拟来增强该方法,由此模拟结果提供建设性反馈,以提高计划的整体鲁棒性。这是通过在每个单独的转机服务提供商的利益和整个机场的利益之间进行权衡来实现的。数值实验表明,该方法作为决策支持机制适用于任何机场。
{"title":"A Simheuristic Approach for Robust Scheduling of Airport Turnaround Teams","authors":"Yagmur S. Gök, M. Tomasella, Daniel Guimarans, Cemalettin Ozturk","doi":"10.1109/WSC48552.2020.9383947","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383947","url":null,"abstract":"The problem of developing robust daily schedules for the teams turning around aircraft at airports has recently been approached through an efficient combination of project scheduling and vehicle routing models, and solved jointly by constraint programming and mixed integer programming solvers, organized in a matheuristic approach based on large neighborhood search. Therein, robustness is achieved through optimally allocating time windows to tasks, as well as allocating slack times to the routes to be followed by each team throughout their working shift. We enhance that approach by integrating discrete event simulation within a simheuristic scheme, whereby results from simulation provide constructive feedback to improve the overall robustness of the plan. This is achieved as a trade-off between the interests of each separate turnaround service provider and that of the airport as a whole. Numerical experiments show the applicability of the developed approach as a decision support mechanism at any airport.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"6 1","pages":"1336-1347"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72873285","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-Based Deep Reinforcement Learning For Modular Production Systems 基于仿真的模块化生产系统深度强化学习
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384089
N. Feldkamp, S. Bergmann, S. Strassburger
Modular production systems aim to supersede the traditional line production in the automobile industry. The idea here is that highly customized products can move dynamically and autonomously through a system of flexible workstations without fixed production cycles. This approach has challenging demands regarding planning and organization of such systems. Since each product can define its way through the system freely and individually, implementing rules and heuristics that leverage the flexibility in the system in order to increase performance can be difficult in this dynamic environment. Transport tasks are usually carried out by automated guided vehicles (AGVs). Therefore, integration of AI-based control logics offer a promising alternative to manually implemented decision rules for operating the AGVs. This paper presents an approach for using reinforcement learning (RL) in combination with simulation in order to control AGVs in modular production systems. We present a case study and compare our approach to heuristic rules.
模块化生产系统旨在取代传统的流水线生产。这里的想法是,高度定制的产品可以通过灵活的工作站系统动态和自主地移动,而不需要固定的生产周期。这种方法在规划和组织此类系统方面具有挑战性。由于每个产品都可以自由和单独地定义其通过系统的方式,因此在这种动态环境中,实现利用系统灵活性来提高性能的规则和启发式可能会很困难。运输任务通常由自动导引车(agv)执行。因此,集成基于人工智能的控制逻辑为操作agv提供了一种有希望的替代方案,以替代手动实现的决策规则。本文提出了一种将强化学习(RL)与仿真相结合的方法来控制模块化生产系统中的agv。我们提出了一个案例研究和比较我们的方法启发式规则。
{"title":"Simulation-Based Deep Reinforcement Learning For Modular Production Systems","authors":"N. Feldkamp, S. Bergmann, S. Strassburger","doi":"10.1109/WSC48552.2020.9384089","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384089","url":null,"abstract":"Modular production systems aim to supersede the traditional line production in the automobile industry. The idea here is that highly customized products can move dynamically and autonomously through a system of flexible workstations without fixed production cycles. This approach has challenging demands regarding planning and organization of such systems. Since each product can define its way through the system freely and individually, implementing rules and heuristics that leverage the flexibility in the system in order to increase performance can be difficult in this dynamic environment. Transport tasks are usually carried out by automated guided vehicles (AGVs). Therefore, integration of AI-based control logics offer a promising alternative to manually implemented decision rules for operating the AGVs. This paper presents an approach for using reinforcement learning (RL) in combination with simulation in order to control AGVs in modular production systems. We present a case study and compare our approach to heuristic rules.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"10 1","pages":"1596-1607"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81867415","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
An Agent-Based Model of Common Knowledge and Collective Action Dynamics on Social Networks 基于agent的社会网络公共知识和集体行动动态模型
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383995
C. Kuhlman, S. Ravi, Gizem Korkmaz, F. Vega-Redondo
Protest is a collective action problem and can be modeled as a coordination game in which people take an action with the potential to achieve shared mutual benefits. In game-theoretic contexts, successful coordination requires that people know each others’ willingness to participate, and that this information is common knowledge among a sufficient number of people. We develop an agent-based model of collective action that was the first to combine social structure and individual incentives. Another novel aspect of the model is that a social network increases in density (i.e., new graph edges are formed) over time. The model studies the formation of common knowledge through local interactions and the characterizing social network structures. We use four real-world, data-mined social networks (Facebook, Wikipedia, email, and peer-to-peer networks) and one scale-free network, and conduct computational experiments to study contagion dynamics under different conditions.
抗议是一个集体行动问题,可以被建模为一个协调博弈,在这个博弈中,人们采取有可能实现共享互利的行动。在博弈论背景下,成功的协调需要人们知道彼此的参与意愿,并且这些信息是足够多的人的共同知识。我们开发了一个基于主体的集体行动模型,这是第一个将社会结构和个人激励结合起来的模型。该模型的另一个新颖之处在于,随着时间的推移,社交网络的密度会增加(即新的图边会形成)。该模型研究了共同知识通过局部互动的形成和社会网络结构的特征。我们使用了四个真实的、数据挖掘的社交网络(Facebook、维基百科、电子邮件和点对点网络)和一个无标度网络,并进行了计算实验来研究不同条件下的传染动力学。
{"title":"An Agent-Based Model of Common Knowledge and Collective Action Dynamics on Social Networks","authors":"C. Kuhlman, S. Ravi, Gizem Korkmaz, F. Vega-Redondo","doi":"10.1109/WSC48552.2020.9383995","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383995","url":null,"abstract":"Protest is a collective action problem and can be modeled as a coordination game in which people take an action with the potential to achieve shared mutual benefits. In game-theoretic contexts, successful coordination requires that people know each others’ willingness to participate, and that this information is common knowledge among a sufficient number of people. We develop an agent-based model of collective action that was the first to combine social structure and individual incentives. Another novel aspect of the model is that a social network increases in density (i.e., new graph edges are formed) over time. The model studies the formation of common knowledge through local interactions and the characterizing social network structures. We use four real-world, data-mined social networks (Facebook, Wikipedia, email, and peer-to-peer networks) and one scale-free network, and conduct computational experiments to study contagion dynamics under different conditions.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"3 1","pages":"218-229"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75397615","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 of Aerial Supression Tasks in Wildfire Events Integrated with Gisfire Simulator 与Gisfire模拟器集成的野火事件空中抑制任务模拟
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383925
Jaume Figueras i Jové, A. Guasch, Josep Casanovas-García
Wildfire simulation tools focus on how fire spreads in the natural environment. Simulation of fire containment operations can provide managers with a tool that combine wildfire evolution with suppression operations. Combined simulation tools are useful to evaluate different strategies and tactics in firefighting wildfires. This paper presents the modelling and simulation of aerial containment operations integrated into a wildfire spread simulator. A continuous space wildfire spread simulator has been used for fire spread simulation. This simulator called GisFIRE integrates aerial operations and uses QGIS geographical information system to integrate both simulation tools with geographical information. The information system combines air facilities locations, usable bodies of water, and other relevant geo-information with the simulation procedures. Open source software is a requirement to allow integration of different software packages and usage of OGC standards to represent geographical information.
野火模拟工具关注的是火灾在自然环境中如何蔓延。模拟灭火操作可以为管理人员提供将野火演变与灭火操作相结合的工具。综合仿真工具有助于评估不同的野火灭火策略和战术。本文介绍了集成到野火蔓延模拟器中的空中遏制操作的建模和仿真。采用连续空间野火蔓延模拟器进行了火灾蔓延模拟。该模拟器名为GisFIRE,集成了空中操作,并使用QGIS地理信息系统将这两种仿真工具与地理信息相结合。该信息系统将空中设施位置、可用水体和其他相关地理信息与模拟程序相结合。开源软件是允许集成不同软件包和使用OGC标准来表示地理信息的必要条件。
{"title":"Simulation of Aerial Supression Tasks in Wildfire Events Integrated with Gisfire Simulator","authors":"Jaume Figueras i Jové, A. Guasch, Josep Casanovas-García","doi":"10.1109/WSC48552.2020.9383925","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383925","url":null,"abstract":"Wildfire simulation tools focus on how fire spreads in the natural environment. Simulation of fire containment operations can provide managers with a tool that combine wildfire evolution with suppression operations. Combined simulation tools are useful to evaluate different strategies and tactics in firefighting wildfires. This paper presents the modelling and simulation of aerial containment operations integrated into a wildfire spread simulator. A continuous space wildfire spread simulator has been used for fire spread simulation. This simulator called GisFIRE integrates aerial operations and uses QGIS geographical information system to integrate both simulation tools with geographical information. The information system combines air facilities locations, usable bodies of water, and other relevant geo-information with the simulation procedures. Open source software is a requirement to allow integration of different software packages and usage of OGC standards to represent geographical information.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"1 1","pages":"736-746"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74905904","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 Lattice Boltzmann Advection Diffusion Model for Ocean Oil Spill Surface Transport Prediction 网格玻尔兹曼平流扩散模型用于海洋溢油表面运输预测
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383957
Zhanyang Zhang, Michael E. Kress, Tobias Schäfer
The focus of our study is to investigate the feasibility and effectiveness of using Lattice Boltzmann Advection Diffusion Equation (LBM-ADE) to model and simulate ocean oil spill transport at the surface level. We present some preliminary results from a prototype model and simulation in limited scale (a sub area of Gulf of Mexico) with assimilation of real ocean current data from the Unified Wave Interface-Coupled Model (UWIN-CM). We validate our model in a benchmark study against GNOME, a tool developed and used by NOAA for ocean oil spill forecast, under two scenarios: (i) a Gaussian hill concentration using a linear ocean current with the analytical solution as a reference; (ii) a Gaussian hill concentration using real ocean current from (UWIN-CM). Our benchmark results in both cases show the LBM-ADE model solutions are very close to the targeted analytical and GNOME solutions with the same initial oil spill and location.
本文的研究重点是探讨利用晶格玻尔兹曼平流扩散方程(Lattice Boltzmann Advection Diffusion Equation, LBM-ADE)模拟海面溢油运移的可行性和有效性。本文介绍了基于统一波界面耦合模型(UWIN-CM)的真实海流数据同化的原型模型和有限尺度(墨西哥湾某区域)模拟的一些初步结果。我们在GNOME (NOAA开发并使用的海洋溢油预测工具)的基准研究中验证了我们的模型,在两种情况下:(i)使用线性洋流的高斯山浓度,以解析解为参考;(ii)使用来自(UWIN-CM)的真实海流的高斯山浓度。我们在这两种情况下的基准测试结果表明,LBM-ADE模型解决方案非常接近具有相同初始溢油和位置的目标分析和GNOME解决方案。
{"title":"A Lattice Boltzmann Advection Diffusion Model for Ocean Oil Spill Surface Transport Prediction","authors":"Zhanyang Zhang, Michael E. Kress, Tobias Schäfer","doi":"10.1109/WSC48552.2020.9383957","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383957","url":null,"abstract":"The focus of our study is to investigate the feasibility and effectiveness of using Lattice Boltzmann Advection Diffusion Equation (LBM-ADE) to model and simulate ocean oil spill transport at the surface level. We present some preliminary results from a prototype model and simulation in limited scale (a sub area of Gulf of Mexico) with assimilation of real ocean current data from the Unified Wave Interface-Coupled Model (UWIN-CM). We validate our model in a benchmark study against GNOME, a tool developed and used by NOAA for ocean oil spill forecast, under two scenarios: (i) a Gaussian hill concentration using a linear ocean current with the analytical solution as a reference; (ii) a Gaussian hill concentration using real ocean current from (UWIN-CM). Our benchmark results in both cases show the LBM-ADE model solutions are very close to the targeted analytical and GNOME solutions with the same initial oil spill and location.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"30 1","pages":"680-691"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73886689","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
期刊
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