首页 > 最新文献

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
A Human Experiment Using a Hybrid Agent-Based Model 基于混合主体模型的人体实验
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384113
Andrew J. Collins, Sheida Etemadidavan, Pilar Pazos Lago
Agent-based modeling (ABM) provides a means to investigate the emergent phenomenon generated from interacting autonomous agents. However, there are some concerns with this modeling approach. One concern is how to integrate strategic group formation, into ABM, without imposing macro-level aggregation rules. Another concern is whether the computerized agents’ behavior is reflective of actual human behavior. Collins and Frydenlund developed a hybrid modeling approach to address the first concern in 2018. The focus of our paper is on the second concern, in the context of the hybrid model. An experiment was conducted to help determine whether a person’s experiences affect their behavior and whether their behavior is similar to those generated by the hybrid model. The experimental results confirmed these two assertions. Our experiment used a standard cooperative game-theoretic game, called the glove game, as its base scenario.
基于agent的建模(ABM)提供了一种研究由相互作用的自治agent产生的突发现象的方法。然而,这种建模方法存在一些问题。一个问题是如何在不强加宏观层面的聚合规则的情况下,将战略集团的形成整合到ABM中。另一个问题是,计算机代理的行为是否反映了实际的人类行为。Collins和Frydenlund在2018年开发了一种混合建模方法来解决第一个问题。本文的重点是在混合模型的背景下关注第二个问题。研究人员进行了一项实验,以帮助确定一个人的经历是否会影响他们的行为,以及他们的行为是否与混合模型产生的行为相似。实验结果证实了这两个论断。我们的实验使用了一个标准的合作博弈论博弈,称为手套博弈,作为其基本场景。
{"title":"A Human Experiment Using a Hybrid Agent-Based Model","authors":"Andrew J. Collins, Sheida Etemadidavan, Pilar Pazos Lago","doi":"10.1109/WSC48552.2020.9384113","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384113","url":null,"abstract":"Agent-based modeling (ABM) provides a means to investigate the emergent phenomenon generated from interacting autonomous agents. However, there are some concerns with this modeling approach. One concern is how to integrate strategic group formation, into ABM, without imposing macro-level aggregation rules. Another concern is whether the computerized agents’ behavior is reflective of actual human behavior. Collins and Frydenlund developed a hybrid modeling approach to address the first concern in 2018. The focus of our paper is on the second concern, in the context of the hybrid model. An experiment was conducted to help determine whether a person’s experiences affect their behavior and whether their behavior is similar to those generated by the hybrid model. The experimental results confirmed these two assertions. Our experiment used a standard cooperative game-theoretic game, called the glove game, as its base scenario.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"1 1","pages":"1016-1026"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83084580","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
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
Real-Time Decision Making for a Car Manufacturing Process Using Deep Reinforcement Learning 基于深度强化学习的汽车制造过程实时决策
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383884
Timo P. Gros, Joschka Groß, V. Wolf
Computer simulations of manufacturing processes are in widespread use for optimizing production planning and order processing. If unforeseeable events are common, real-time decisions are necessary to maximize the performance of the manufacturing process. Pre-trained AI-based decision support offers promising opportunities for such time-critical production processes. Here, we explore the effectiveness of deep reinforcement learning for real-time decision making in a car manufacturing process. We combine a simulation model of a central production part, the line buffer, with deep reinforcement learning algorithms, in particular with deep Q-Learning and Monte Carlo tree search. We simulate two different versions of the buffer, a single-agent and a multi-agent one, to generate large amounts of data and train neural networks to represent near-optimal strategies. Our results show that deep reinforcement learning performs extremely well and the resulting strategies provide near-optimal decisions in real-time, while alternative approaches are either slow or give strategies of poor quality.
制造过程的计算机模拟被广泛用于优化生产计划和订单处理。如果不可预见的事件是常见的,实时决策是必要的,以最大限度地提高生产过程的性能。预先训练的基于人工智能的决策支持为这种时间紧迫的生产过程提供了有希望的机会。在这里,我们探讨了深度强化学习在汽车制造过程中实时决策的有效性。我们将中央生产部分的仿真模型,即行缓冲器,与深度强化学习算法,特别是深度q -学习和蒙特卡罗树搜索相结合。我们模拟了两种不同版本的缓冲区,单智能体和多智能体,以生成大量数据并训练神经网络来表示接近最优的策略。我们的研究结果表明,深度强化学习表现非常好,产生的策略可以实时提供接近最优的决策,而其他方法要么很慢,要么给出质量较差的策略。
{"title":"Real-Time Decision Making for a Car Manufacturing Process Using Deep Reinforcement Learning","authors":"Timo P. Gros, Joschka Groß, V. Wolf","doi":"10.1109/WSC48552.2020.9383884","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383884","url":null,"abstract":"Computer simulations of manufacturing processes are in widespread use for optimizing production planning and order processing. If unforeseeable events are common, real-time decisions are necessary to maximize the performance of the manufacturing process. Pre-trained AI-based decision support offers promising opportunities for such time-critical production processes. Here, we explore the effectiveness of deep reinforcement learning for real-time decision making in a car manufacturing process. We combine a simulation model of a central production part, the line buffer, with deep reinforcement learning algorithms, in particular with deep Q-Learning and Monte Carlo tree search. We simulate two different versions of the buffer, a single-agent and a multi-agent one, to generate large amounts of data and train neural networks to represent near-optimal strategies. Our results show that deep reinforcement learning performs extremely well and the resulting strategies provide near-optimal decisions in real-time, while alternative approaches are either slow or give strategies of poor quality.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"38 1","pages":"3032-3044"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83861706","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
Modeling the Relationship Between Food and Civil Conflict 食物和国内冲突之间的关系建模
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384007
Elizabeth P. Reilly, S. Agarwala, Michael T. Kelbaugh, Agata Ciesielski, Hani-James M. Ebeid, Marisa Hughes
We built a system of systems model to better understand the relationship between the agricultural sector, other economic factors, and changes in the expected value of conflict. Our model integrates multiple factors, including food production, food trade, population, and civil conflict, and determines their interdependencies based on shared inputs or outputs. We find that severe food price shocks, precipitated by multiple breadbasket failures, can severely impact a country’s GDP and its ability to purchase and consume a sufficient amount of food, resulting in an increase in civil conflict and related casualties. A sharp population increase, as potentially caused by an immigration surge, was found to have a similar impact, though not as strong.
为了更好地理解农业部门、其他经济因素和冲突期望值变化之间的关系,我们构建了系统的系统模型。我们的模型整合了多种因素,包括粮食生产、粮食贸易、人口和国内冲突,并根据共享投入或产出确定它们的相互依赖关系。我们发现,由多个粮仓失败引发的严重粮食价格冲击,可能严重影响一个国家的GDP及其购买和消费充足粮食的能力,导致国内冲突和相关人员伤亡增加。研究发现,可能由移民激增引起的人口急剧增长也会产生类似的影响,尽管没有那么强烈。
{"title":"Modeling the Relationship Between Food and Civil Conflict","authors":"Elizabeth P. Reilly, S. Agarwala, Michael T. Kelbaugh, Agata Ciesielski, Hani-James M. Ebeid, Marisa Hughes","doi":"10.1109/WSC48552.2020.9384007","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384007","url":null,"abstract":"We built a system of systems model to better understand the relationship between the agricultural sector, other economic factors, and changes in the expected value of conflict. Our model integrates multiple factors, including food production, food trade, population, and civil conflict, and determines their interdependencies based on shared inputs or outputs. We find that severe food price shocks, precipitated by multiple breadbasket failures, can severely impact a country’s GDP and its ability to purchase and consume a sufficient amount of food, resulting in an increase in civil conflict and related casualties. A sharp population increase, as potentially caused by an immigration surge, was found to have a similar impact, though not as strong.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"35 1","pages":"715-726"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86330172","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 dEVS Simulation Algorithm Based on Shared Memory for Enhancing Performance 一种基于共享内存的dEVS仿真算法
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383948
Román Cárdenas, Kevin Henares, Patricia Arroba, Gabriel A. Wainer, J. L. Risco-Martín
The Discrete EVent System Specification (DEVS) formalism provides a unified method to define any discrete-event system accurately. As the complexity of the system under study increases, the necessity of simulation engines with higher performance rises. In this research, we present a chained DEVS simulator, a DEVS-compliant, function-oriented simulation algorithm that exploits shared memory patterns to improve the performance of sequential and parallel simulations. We also illustrate the positive impact of this novel approach executing a set of DEVStone synthetic benchmarks and comparing a state-of-the-art simulation engine with an updated version that implements the chained algorithm. Results show that the chained simulator introduces up to 40% less synchronization overhead than the traditional simulation approach.
离散事件系统规范(DEVS)提供了一种统一的方法来精确定义任何离散事件系统。随着所研究系统复杂性的增加,对性能更高的仿真引擎的需求也随之增加。在这项研究中,我们提出了一个链式DEVS模拟器,一个符合DEVS的、面向功能的仿真算法,它利用共享内存模式来提高顺序和并行仿真的性能。我们还说明了这种新方法的积极影响,执行了一组DEVStone合成基准测试,并将最先进的模拟引擎与实现链式算法的更新版本进行了比较。结果表明,与传统的仿真方法相比,链式仿真所带来的同步开销减少了40%。
{"title":"A dEVS Simulation Algorithm Based on Shared Memory for Enhancing Performance","authors":"Román Cárdenas, Kevin Henares, Patricia Arroba, Gabriel A. Wainer, J. L. Risco-Martín","doi":"10.1109/WSC48552.2020.9383948","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383948","url":null,"abstract":"The Discrete EVent System Specification (DEVS) formalism provides a unified method to define any discrete-event system accurately. As the complexity of the system under study increases, the necessity of simulation engines with higher performance rises. In this research, we present a chained DEVS simulator, a DEVS-compliant, function-oriented simulation algorithm that exploits shared memory patterns to improve the performance of sequential and parallel simulations. We also illustrate the positive impact of this novel approach executing a set of DEVStone synthetic benchmarks and comparing a state-of-the-art simulation engine with an updated version that implements the chained algorithm. Results show that the chained simulator introduces up to 40% less synchronization overhead than the traditional simulation approach.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"23 1","pages":"2184-2195"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83939469","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
Statistical Analysis of Simulation Output Data: The Practical State of the Art 仿真输出数据的统计分析:实用现状
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383993
A. M. Law
One of the most important but neglected aspects of a simulation study is the proper design and analysis of simulation experiments. In this tutorial we give a state-of-the-art presentation of what the practitioner really needs to know to be successful. We will discuss how to choose the simulation run length, the warmup-period duration (if any), and the required number of model replications (each using different random numbers). The talk concludes with a discussion of three critical pitfalls in simulation output-data analysis.
仿真研究中最重要但又被忽视的一个方面是仿真实验的合理设计和分析。在本教程中,我们给出了一个最先进的介绍,从业者真正需要知道什么是成功的。我们将讨论如何选择模拟运行长度、预热期持续时间(如果有的话)和所需的模型复制数量(每次使用不同的随机数)。讲座最后讨论了模拟输出数据分析中的三个关键缺陷。
{"title":"Statistical Analysis of Simulation Output Data: The Practical State of the Art","authors":"A. M. Law","doi":"10.1109/WSC48552.2020.9383993","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383993","url":null,"abstract":"One of the most important but neglected aspects of a simulation study is the proper design and analysis of simulation experiments. In this tutorial we give a state-of-the-art presentation of what the practitioner really needs to know to be successful. We will discuss how to choose the simulation run length, the warmup-period duration (if any), and the required number of model replications (each using different random numbers). The talk concludes with a discussion of three critical pitfalls in simulation output-data analysis.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"1 1","pages":"1117-1127"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88072007","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Impact of COVID-19 Epidemics on Bed Requirements in a Healthcare Center Using Data-Driven Discrete-Event Simulation 基于数据驱动离散事件模拟的COVID-19疫情对医疗保健中心床位需求的影响
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384093
J. L. Lay, V. Augusto, Xiaolan Xie, Edgar Alfonso-Lizarazo, B. Bongué, T. Celarier, R. Gonthier, Malek Masmoudi
Bed occupancy ratio reflects the state of the hospital at a given time. It is important for management to keep track of this figure to proactively avoid overcrowding and maintain a high level of quality of care. The objective of this work consists in proposing a decision-aid tool for hospital managers allowing to decide on the bed requirements for a given hospital or network of hospitals on a short-medium term horizon. To that extent we propose a new data-driven discrete-event simulation model based on data from a French university hospital to predict bed and staff requirements. We propose a case study to illustrate the tool’s ability to monitor bed occupancy in the recovery unit given the admission rate of ED patients during the pandemic of Sars-Cov-2. These results give an interesting insight on the situation, providing decision makers with a powerful tool to establish an enlightened response to this situation.
床位占用率反映了医院在特定时间的状况。管理部门必须跟踪这一数字,以主动避免过度拥挤,并保持高水平的护理质量。这项工作的目标是为医院管理人员提出一个决策辅助工具,允许他们在中短期范围内决定特定医院或医院网络的床位需求。在这种程度上,我们提出了一种新的数据驱动的离散事件模拟模型,该模型基于法国大学医院的数据来预测床位和工作人员的需求。我们提出了一个案例研究,以说明该工具在Sars-Cov-2大流行期间监测急诊科患者住院率的康复病房床位占用情况的能力。这些结果提供了对情况的有趣见解,为决策者提供了一个强大的工具,以建立对这种情况的明智反应。
{"title":"Impact of COVID-19 Epidemics on Bed Requirements in a Healthcare Center Using Data-Driven Discrete-Event Simulation","authors":"J. L. Lay, V. Augusto, Xiaolan Xie, Edgar Alfonso-Lizarazo, B. Bongué, T. Celarier, R. Gonthier, Malek Masmoudi","doi":"10.1109/WSC48552.2020.9384093","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384093","url":null,"abstract":"Bed occupancy ratio reflects the state of the hospital at a given time. It is important for management to keep track of this figure to proactively avoid overcrowding and maintain a high level of quality of care. The objective of this work consists in proposing a decision-aid tool for hospital managers allowing to decide on the bed requirements for a given hospital or network of hospitals on a short-medium term horizon. To that extent we propose a new data-driven discrete-event simulation model based on data from a French university hospital to predict bed and staff requirements. We propose a case study to illustrate the tool’s ability to monitor bed occupancy in the recovery unit given the admission rate of ED patients during the pandemic of Sars-Cov-2. These results give an interesting insight on the situation, providing decision makers with a powerful tool to establish an enlightened response to this situation.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"38 1","pages":"771-781"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79834432","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 Algorithm for Reliable Asset and Liability Management Under Uncertainty Scenarios 不确定情景下资产负债可靠管理的一种近似启发式算法
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9384044
C. Bayliss, Marti Serra, Mariem Gandouz, A. Juan, Armando Nieto
The management of assets and liabilities is of critical importance for insurance companies and banks. Complex decisions need to be made regarding how to assign assets to liabilities in such a way that the overall benefit is maximised over a time horizon. In addition, the risk of not being able to cover the liabilities at any given time must be kept under a certain threshold level. This optimisation challenge is known in the literature as the asset and liability management (ALM) problem. In this work, we propose a biased-randomized (BR) algorithm to solve a deterministic version of the ALM problem. Firstly, we outline a greedy heuristic. Secondly, we transform it into a BR algorithm by employing skewed probability distributions. The BR algorithm is then extended into a simheuristic by incorporating Monte-Carlo simulation to deal with the stochastic version of the problem.
对保险公司和银行来说,资产负债的管理是至关重要的。需要就如何将资产分配给负债做出复杂的决策,以便在一段时间内使总体效益最大化。此外,在任何特定时间无法支付债务的风险必须保持在一定的阈值水平之下。这种优化挑战在文献中被称为资产和负债管理(ALM)问题。在这项工作中,我们提出了一种偏随机(BR)算法来解决ALM问题的确定性版本。首先,我们概述了一个贪婪启发式算法。其次,我们利用偏态概率分布将其转化为BR算法。然后,通过结合蒙特卡罗模拟,将BR算法扩展为一种近似启发式算法来处理随机版本的问题。
{"title":"A Simheuristic Algorithm for Reliable Asset and Liability Management Under Uncertainty Scenarios","authors":"C. Bayliss, Marti Serra, Mariem Gandouz, A. Juan, Armando Nieto","doi":"10.1109/WSC48552.2020.9384044","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9384044","url":null,"abstract":"The management of assets and liabilities is of critical importance for insurance companies and banks. Complex decisions need to be made regarding how to assign assets to liabilities in such a way that the overall benefit is maximised over a time horizon. In addition, the risk of not being able to cover the liabilities at any given time must be kept under a certain threshold level. This optimisation challenge is known in the literature as the asset and liability management (ALM) problem. In this work, we propose a biased-randomized (BR) algorithm to solve a deterministic version of the ALM problem. Firstly, we outline a greedy heuristic. Secondly, we transform it into a BR algorithm by employing skewed probability distributions. The BR algorithm is then extended into a simheuristic by incorporating Monte-Carlo simulation to deal with the stochastic version of the problem.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"123 1","pages":"2093-2104"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85673879","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
Simulating Re-configurable Multi-Rovers for Planetary Exploration Using Behavior-Based Ontology 基于行为本体的行星探测可重构多探测车仿真
Pub Date : 2020-12-14 DOI: 10.1109/WSC48552.2020.9383998
Justin Jose, Divye Singh, Amit Patel, Harshal G. Hayatnagarkar
For planetary explorations, the space agencies have usually sent single robotic rovers to complete missions. An alternative approach is to send multiple rovers, which can insure against failure of one or more rovers. Planning for a multi-rover mission has its own challenges, and simulations can aid in identifying and addressing such challenges. In this paper, we present an ontology-based approach to simulate a multi-rover planetary exploration mission, with a focus on resilience, adaptation, heterogeneity, and reconfigurability. We present an ontology that describes multiple rovers along with an inventory of their parts shipped with a lander. Our approach shows that having the ontology-based simulations help in complex scenarios such as to loan parts from inventory, and salvaging a damaged rover for good parts.
对于行星探测,太空机构通常只派出一个机器人漫游者来完成任务。另一种方法是发送多个漫游者,这可以防止一个或多个漫游者失败。多漫游者任务的规划有自己的挑战,模拟可以帮助识别和解决这些挑战。在本文中,我们提出了一种基于本体的方法来模拟多漫游车行星探测任务,重点关注弹性、适应性、异质性和可重构性。我们提出了一个本体,描述了多个漫游者以及与着陆器一起运送的零件清单。我们的方法表明,基于本体的模拟有助于复杂的场景,例如从库存中借用零件,以及将损坏的漫游者回收为好零件。
{"title":"Simulating Re-configurable Multi-Rovers for Planetary Exploration Using Behavior-Based Ontology","authors":"Justin Jose, Divye Singh, Amit Patel, Harshal G. Hayatnagarkar","doi":"10.1109/WSC48552.2020.9383998","DOIUrl":"https://doi.org/10.1109/WSC48552.2020.9383998","url":null,"abstract":"For planetary explorations, the space agencies have usually sent single robotic rovers to complete missions. An alternative approach is to send multiple rovers, which can insure against failure of one or more rovers. Planning for a multi-rover mission has its own challenges, and simulations can aid in identifying and addressing such challenges. In this paper, we present an ontology-based approach to simulate a multi-rover planetary exploration mission, with a focus on resilience, adaptation, heterogeneity, and reconfigurability. We present an ontology that describes multiple rovers along with an inventory of their parts shipped with a lander. Our approach shows that having the ontology-based simulations help in complex scenarios such as to loan parts from inventory, and salvaging a damaged rover for good parts.","PeriodicalId":6692,"journal":{"name":"2020 Winter Simulation Conference (WSC)","volume":"33 1","pages":"254-265"},"PeriodicalIF":0.0,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87921623","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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1