Pub Date : 2016-12-11DOI: 10.1109/WSC.2016.7822256
V. Augusto, Xiaolan Xie, M. Prodel, B. Jouaneton, L. Lamarsalle
The analysis of clinical pathways from event logs provides new insights about care processes. In this paper, we propose a new methodology to automatically perform simulation analysis of patients' clinical pathways based on a national hospital database. Process mining is used to build highly representative causal nets, which are then converted to state charts in order to be executed. A joint multi-agent discrete-event simulation approach is used to implement models. A practical case study on patients having cardiovascular diseases and eligible to receive an implantable defibrillator is provided. A design of experiments has been proposed to study the impact of medical decisions, such as implanting or not a defibrillator, on the relapse rate, the death rate and the cost. This approach has proven to be an innovative way to extract knowledge from an existing hospital database through simulation, allowing the design and test of new scenarios.
{"title":"Evaluation of discovered clinical pathways using process mining and joint agent-based discrete-event simulation","authors":"V. Augusto, Xiaolan Xie, M. Prodel, B. Jouaneton, L. Lamarsalle","doi":"10.1109/WSC.2016.7822256","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822256","url":null,"abstract":"The analysis of clinical pathways from event logs provides new insights about care processes. In this paper, we propose a new methodology to automatically perform simulation analysis of patients' clinical pathways based on a national hospital database. Process mining is used to build highly representative causal nets, which are then converted to state charts in order to be executed. A joint multi-agent discrete-event simulation approach is used to implement models. A practical case study on patients having cardiovascular diseases and eligible to receive an implantable defibrillator is provided. A design of experiments has been proposed to study the impact of medical decisions, such as implanting or not a defibrillator, on the relapse rate, the death rate and the cost. This approach has proven to be an innovative way to extract knowledge from an existing hospital database through simulation, allowing the design and test of new scenarios.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126256949","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}
Pub Date : 2016-12-11DOI: 10.1109/WSC.2016.7822148
J. Branke, Wen Zhang, Yang Tao
In this paper, we propose a myopic ranking and selection procedures for the multi-objective case. Whereas most publications for multi-objective problems aim at maximizing the probability of correctly selecting all Pareto optimal solutions, we suggest minimizing the difference in hypervolume between the observed means of the perceived Pareto front and the true Pareto front as a new performance measure. We argue that this hypervolume difference is often more relevant for a decision maker. Empirical tests show that the proposed method performs well with respect to the stated hypervolume objective.
{"title":"Multio-bjective ranking and selection based on hypervolume","authors":"J. Branke, Wen Zhang, Yang Tao","doi":"10.1109/WSC.2016.7822148","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822148","url":null,"abstract":"In this paper, we propose a myopic ranking and selection procedures for the multi-objective case. Whereas most publications for multi-objective problems aim at maximizing the probability of correctly selecting all Pareto optimal solutions, we suggest minimizing the difference in hypervolume between the observed means of the perceived Pareto front and the true Pareto front as a new performance measure. We argue that this hypervolume difference is often more relevant for a decision maker. Empirical tests show that the proposed method performs well with respect to the stated hypervolume objective.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"88 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120893757","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}
Pub Date : 2016-12-11DOI: 10.1109/WSC.2016.7822161
G. Curry, A. Banerjee, H. Moya, H. L. Jones
A discrete-event simulation language was implemented in MATLAB. The approach is similar to the process/command modeling paradigm utilized in GPSS and other languages that followed. The language is a MATLAB Script File (m-file) and can be part of a larger analysis package as a sub-function of an optimization/simulation system. The modeler builds the simulation through support functions provided in this system but must insert them in the proper locations of the MATLAB master function. To develop a proper model, it is necessary to understand the internal simulation structure using the switch/cases statement and where various aspects of the simulation structure are located. To simplify this process, a model generator has been developed which parses a model text file and produces the required MATLAB master simulation function. The model generator also reduces the magnitude of understanding of the implementation specifics of the MATLAB simulation language and makes proper model development easier.
{"title":"A modeling language generator for a discrete event simulation language in MATLAB","authors":"G. Curry, A. Banerjee, H. Moya, H. L. Jones","doi":"10.1109/WSC.2016.7822161","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822161","url":null,"abstract":"A discrete-event simulation language was implemented in MATLAB. The approach is similar to the process/command modeling paradigm utilized in GPSS and other languages that followed. The language is a MATLAB Script File (m-file) and can be part of a larger analysis package as a sub-function of an optimization/simulation system. The modeler builds the simulation through support functions provided in this system but must insert them in the proper locations of the MATLAB master function. To develop a proper model, it is necessary to understand the internal simulation structure using the switch/cases statement and where various aspects of the simulation structure are located. To simplify this process, a model generator has been developed which parses a model text file and produces the required MATLAB master simulation function. The model generator also reduces the magnitude of understanding of the implementation specifics of the MATLAB simulation language and makes proper model development easier.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129701043","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}
Pub Date : 2016-12-11DOI: 10.1109/WSC.2016.7822126
Wenyu Wang, H. Wan, Kuo-Hao Chang
STRONG is a response surface methodology based algorithm that iteratively constructs linear or quadratic fitness model to guide the searching direction within the trust region. Despite its elegance and convergence, one bottleneck of the original STRONG in high-dimensional problems is the high cost per iteration. This paper proposes a new algorithm, RBC-STRONG, that extends the STRONG algorithm with the Random Coordinate Descent optimization framework. We proposed a RBC-STRONG algorithm and proved its convergence property. Our numerical experiments also show that RBC-STRONG achieves better computational performance than existing methods.
{"title":"Randomized block coordinate descendant STRONG for large-scale Stochastic Optimization","authors":"Wenyu Wang, H. Wan, Kuo-Hao Chang","doi":"10.1109/WSC.2016.7822126","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822126","url":null,"abstract":"STRONG is a response surface methodology based algorithm that iteratively constructs linear or quadratic fitness model to guide the searching direction within the trust region. Despite its elegance and convergence, one bottleneck of the original STRONG in high-dimensional problems is the high cost per iteration. This paper proposes a new algorithm, RBC-STRONG, that extends the STRONG algorithm with the Random Coordinate Descent optimization framework. We proposed a RBC-STRONG algorithm and proved its convergence property. Our numerical experiments also show that RBC-STRONG achieves better computational performance than existing methods.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129980321","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}
Pub Date : 2016-12-11DOI: 10.1109/WSC.2016.7822373
A. Guazzini, M. Duradoni, G. Gronchi
Social loafing and free riding are common phenomena that may hinder crowdsourcing. The purpose of this work is to identify the minimum conditions that can promote cooperation and group problem solving avoiding free riding and social loafing. We assume two kinds of scenarios (Recipe A, free riders have access to benefits produced by groups and Recipe B, the benefit produced by groups are shared only within the group) and then we investigate the relationship among the tendency to cooperate, group sizes, and difficulty of the task by means of numerical simulations. Results indicate that in the Recipe A world, collective intelligence and crowdsourcing are generally less efficient compared to what observed in the Recipe B world. Indeed, in the latter cooperation appears to be the optimal strategy for the progress of the world. Given the social importance of crowdsourcing, we discuss some useful implications of our results on crowdsourcing projects.
{"title":"The selfish vaccine Recipe: A simple mechanism for avoiding free-riding","authors":"A. Guazzini, M. Duradoni, G. Gronchi","doi":"10.1109/WSC.2016.7822373","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822373","url":null,"abstract":"Social loafing and free riding are common phenomena that may hinder crowdsourcing. The purpose of this work is to identify the minimum conditions that can promote cooperation and group problem solving avoiding free riding and social loafing. We assume two kinds of scenarios (Recipe A, free riders have access to benefits produced by groups and Recipe B, the benefit produced by groups are shared only within the group) and then we investigate the relationship among the tendency to cooperate, group sizes, and difficulty of the task by means of numerical simulations. Results indicate that in the Recipe A world, collective intelligence and crowdsourcing are generally less efficient compared to what observed in the Recipe B world. Indeed, in the latter cooperation appears to be the optimal strategy for the progress of the world. Given the social importance of crowdsourcing, we discuss some useful implications of our results on crowdsourcing projects.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131299498","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}
Pub Date : 2016-12-11DOI: 10.1109/WSC.2016.7822167
Franco Di Pietro, G. Migoni, E. Kofman
In this article we propose a modification to the first order Linearly Implicit Quantized State System Method (LIQSS1), an algorithm for continuous system simulation that replaces the classic time discretization by the quantization of the state variables. LIQSS was designed to efficiently simulate stiff systems but it only works when the system has a particular structure. The proposed modification overcomes this limitation allowing the algorithm to efficiently simulate stiff systems with more general structures. Besides describing the new method and its software implementation, the article analyzes the algorithm performance in the simulation of a complex power electronic converter.
{"title":"Improving a Linearly Implicit Quantized State System Method","authors":"Franco Di Pietro, G. Migoni, E. Kofman","doi":"10.1109/WSC.2016.7822167","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822167","url":null,"abstract":"In this article we propose a modification to the first order Linearly Implicit Quantized State System Method (LIQSS1), an algorithm for continuous system simulation that replaces the classic time discretization by the quantization of the state variables. LIQSS was designed to efficiently simulate stiff systems but it only works when the system has a particular structure. The proposed modification overcomes this limitation allowing the algorithm to efficiently simulate stiff systems with more general structures. Besides describing the new method and its software implementation, the article analyzes the algorithm performance in the simulation of a complex power electronic converter.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123048596","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}
Pub Date : 2016-12-11DOI: 10.1109/WSC.2016.7822356
Mohammed Mawlana, A. Hammad
This paper presents a framework for implementing a simulation-based optimization model in a parallel computing environment on a single multi-core processor. The behavior of the model with multicore architecture is studied. In addition, the impact of multithreading on the performance of simulation-based optimization is examined. The framework is implemented using the master/slave paradigm. A case study is used to demonstrate the benefits of the proposed framework.
{"title":"Reducing computation time of stochastic simulation-based optimization using parallel computing on a single mutli-core system","authors":"Mohammed Mawlana, A. Hammad","doi":"10.1109/WSC.2016.7822356","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822356","url":null,"abstract":"This paper presents a framework for implementing a simulation-based optimization model in a parallel computing environment on a single multi-core processor. The behavior of the model with multicore architecture is studied. In addition, the impact of multithreading on the performance of simulation-based optimization is examined. The framework is implemented using the master/slave paradigm. A case study is used to demonstrate the benefits of the proposed framework.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124017874","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}
Pub Date : 2016-12-11DOI: 10.1109/WSC.2016.7822100
Wenjing Wang, Xi Chen
In this paper, we study the effects of using smoothed variance estimates in place of the sample variances on the performance of stochastic kriging (SK). Different variance estimation methods are investigated and it is shown through numerical examples that such a replacement leads to improved predictive performance of SK. An SK-based dual metamodeling approach is further proposed to obtain an efficient simulation budget allocation rule and consequently more accurate prediction results.
{"title":"The effects of estimation of heteroscedasticity on stochastic kriging","authors":"Wenjing Wang, Xi Chen","doi":"10.1109/WSC.2016.7822100","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822100","url":null,"abstract":"In this paper, we study the effects of using smoothed variance estimates in place of the sample variances on the performance of stochastic kriging (SK). Different variance estimation methods are investigated and it is shown through numerical examples that such a replacement leads to improved predictive performance of SK. An SK-based dual metamodeling approach is further proposed to obtain an efficient simulation budget allocation rule and consequently more accurate prediction results.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124586139","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}
Pub Date : 2016-12-11DOI: 10.1109/WSC.2016.7822176
Abhinav Sunderrajan, Vaisagh Viswanathan, Wentong Cai, A. Knoll
Ubiquitous data from a variety of sources such as smart phones, vehicles equipped with GPS receivers and fixed sensors makes it an exciting time for the implementation of several Advanced Traffic Information and Management Systems (ATMS). Leveraging this data for current traffic state estimation along with short term predictions of traffic flow can have far reaching implications for the next generation of Intelligent Transportation Services (ITS). In this paper, we present our proof-of-concept of such a data driven traffic simulation for the short term prediction and control of traffic flow by simulating a real world expressway through dynamic ramp-metering.
{"title":"Data driven Adaptive Traffic simulation of an expressway","authors":"Abhinav Sunderrajan, Vaisagh Viswanathan, Wentong Cai, A. Knoll","doi":"10.1109/WSC.2016.7822176","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822176","url":null,"abstract":"Ubiquitous data from a variety of sources such as smart phones, vehicles equipped with GPS receivers and fixed sensors makes it an exciting time for the implementation of several Advanced Traffic Information and Management Systems (ATMS). Leveraging this data for current traffic state estimation along with short term predictions of traffic flow can have far reaching implications for the next generation of Intelligent Transportation Services (ITS). In this paper, we present our proof-of-concept of such a data driven traffic simulation for the short term prediction and control of traffic flow by simulating a real world expressway through dynamic ramp-metering.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121362722","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}
Pub Date : 2016-12-11DOI: 10.1109/WSC.2016.7822220
Sokratis Papadopoulos, Elie Azar
Heating, Ventilation, and Air Conditioning (HVAC) systems account for a large share of the energy consumed in commercial buildings. Simple strategies such as adjusting HVAC set point temperatures can lead to significant energy savings at no additional financial costs. Despite their promising results, it is currently unclear if such operation strategies can have unintended consequences on other building performance metrics, such as occupants' thermal comfort and productivity. In this paper, a genetic algorithm multi-objective optimization framework is proposed to optimize the HVAC temperature set point settings in commercial buildings. Three objectives are considered, namely energy consumption, thermal comfort, and productivity. A reference medium-sized office building located in Baltimore, MD, is used as a case study to illustrate the framework's capabilities. Results highlight important tradeoffs between the considered metrics, which can guide the design of effective and comprehensive HVAC operation strategies.
{"title":"Optimizing HVAC operation in commercial buildings: A genetic algorithm multi-objective optimization framework","authors":"Sokratis Papadopoulos, Elie Azar","doi":"10.1109/WSC.2016.7822220","DOIUrl":"https://doi.org/10.1109/WSC.2016.7822220","url":null,"abstract":"Heating, Ventilation, and Air Conditioning (HVAC) systems account for a large share of the energy consumed in commercial buildings. Simple strategies such as adjusting HVAC set point temperatures can lead to significant energy savings at no additional financial costs. Despite their promising results, it is currently unclear if such operation strategies can have unintended consequences on other building performance metrics, such as occupants' thermal comfort and productivity. In this paper, a genetic algorithm multi-objective optimization framework is proposed to optimize the HVAC temperature set point settings in commercial buildings. Three objectives are considered, namely energy consumption, thermal comfort, and productivity. A reference medium-sized office building located in Baltimore, MD, is used as a case study to illustrate the framework's capabilities. Results highlight important tradeoffs between the considered metrics, which can guide the design of effective and comprehensive HVAC operation strategies.","PeriodicalId":367269,"journal":{"name":"2016 Winter Simulation Conference (WSC)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128946133","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}