Pub Date : 2010-12-05DOI: 10.1109/WSC.2010.5678889
C. Grewal, S. T. Enns, P. Rogers
This paper addresses the use of discrete-event simulation and heuristic optimization to dynamically adjust the parameters within a continuous-review reorder point replenishment strategy. This dynamic adjustment helps to manage inventory and service levels in a simple supply chain environment with seasonal demand. A discrete-event simulation model of a capacitated supply chain is developed and a procedure to dynamically adjust the replenishment parameters based on re-optimization during different parts of the seasonal demand cycle is explained. The simulation logic and optimization procedure are described. Further, analysis of the impact on inventory is performed.
{"title":"Dynamic adjustment of replenishment parameters using optimum-seeking simulation","authors":"C. Grewal, S. T. Enns, P. Rogers","doi":"10.1109/WSC.2010.5678889","DOIUrl":"https://doi.org/10.1109/WSC.2010.5678889","url":null,"abstract":"This paper addresses the use of discrete-event simulation and heuristic optimization to dynamically adjust the parameters within a continuous-review reorder point replenishment strategy. This dynamic adjustment helps to manage inventory and service levels in a simple supply chain environment with seasonal demand. A discrete-event simulation model of a capacitated supply chain is developed and a procedure to dynamically adjust the replenishment parameters based on re-optimization during different parts of the seasonal demand cycle is explained. The simulation logic and optimization procedure are described. Further, analysis of the impact on inventory is performed.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132030882","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 : 2010-12-05DOI: 10.1109/WSC.2010.5679050
S. Reilly, J. Niehaus, P. Weyhrauch
The behavior models that control simulated warfighters in most modeling and simulation (M&S) efforts are fairly simple, relying predominantly on behavior scripting and simple rules to produce actions. As a result, the simulated entities do not reflect critical situational awareness factors used by Ground Soldiers or allow for the modeling of devices that influence situational awareness, such as user defined operating pictures (UDOPs). This paper describes our approach to this challenge, providing 1) a rule-based method for modeling Ground Soldier situational awareness and devices that influence situational awareness and 2) a user friendly graphical authoring tool for creating these rules. We present a requirements analysis of this modeling task and discuss and provide examples of how our method may be employed for modeling Soldier perception and inferences as well as devices that affect situational awareness.
{"title":"Modeling Ground Soldier situational awareness for constructive simulation with rules","authors":"S. Reilly, J. Niehaus, P. Weyhrauch","doi":"10.1109/WSC.2010.5679050","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679050","url":null,"abstract":"The behavior models that control simulated warfighters in most modeling and simulation (M&S) efforts are fairly simple, relying predominantly on behavior scripting and simple rules to produce actions. As a result, the simulated entities do not reflect critical situational awareness factors used by Ground Soldiers or allow for the modeling of devices that influence situational awareness, such as user defined operating pictures (UDOPs). This paper describes our approach to this challenge, providing 1) a rule-based method for modeling Ground Soldier situational awareness and devices that influence situational awareness and 2) a user friendly graphical authoring tool for creating these rules. We present a requirements analysis of this modeling task and discuss and provide examples of how our method may be employed for modeling Soldier perception and inferences as well as devices that affect situational awareness.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130416219","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 : 2010-12-05DOI: 10.1109/WSC.2010.5679031
Marja Paju, J. Heilala, Markku Hentula, Antti Heikkilä, B. Johansson, Swee Leong, K. Lyons
Increasing numbers of companies in the manufacturing industry have identified market potential for implementing sustainable and green manufacturing. Yet, current sustainability assessment tools for companies are complicated, requiring vast amounts of data and technical expertise to use them. Value Stream Mapping (VSM) is founded on lean practices, and it uses a simple method to analyze various types of material, energy, and information flow needed to bring products and services to the end-customer. The objective of this paper is to introduce and illustrate the application of a VSM-based assessment, termed as Sustainable Manufacturing Mapping (SMM). SMM takes chosen sustainability indicators into consideration and is based on VSM, Life Cycle Assessment (LCA), and Discrete Event Simulation (DES). The main phases of SMM include goal definition, identification of the sustainability indicators, and modeling the current and future state process maps. In this paper, some example indicators were identified and an SMM process map was generated for illustrative purposes.
{"title":"Framework and indicators for a Sustainable Manufacturing Mapping methodology","authors":"Marja Paju, J. Heilala, Markku Hentula, Antti Heikkilä, B. Johansson, Swee Leong, K. Lyons","doi":"10.1109/WSC.2010.5679031","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679031","url":null,"abstract":"Increasing numbers of companies in the manufacturing industry have identified market potential for implementing sustainable and green manufacturing. Yet, current sustainability assessment tools for companies are complicated, requiring vast amounts of data and technical expertise to use them. Value Stream Mapping (VSM) is founded on lean practices, and it uses a simple method to analyze various types of material, energy, and information flow needed to bring products and services to the end-customer. The objective of this paper is to introduce and illustrate the application of a VSM-based assessment, termed as Sustainable Manufacturing Mapping (SMM). SMM takes chosen sustainability indicators into consideration and is based on VSM, Life Cycle Assessment (LCA), and Discrete Event Simulation (DES). The main phases of SMM include goal definition, identification of the sustainability indicators, and modeling the current and future state process maps. In this paper, some example indicators were identified and an SMM process map was generated for illustrative purposes.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"151 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126464200","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 : 2010-12-05DOI: 10.1109/WSC.2010.5678988
Dong Jin, D. Nicol
Large-scale network simulation is widely used to facilitate development, testing and validation of new and existing network technologies. To ensure a high-fidelity experimental environment, we often need to embed real devices and have the simulator running faster than real time. Since the generation and movement of background traffic in a network simulation represents so much of the workload, we develop here techniques for modeling background traffic through switches that use Fair Queueing scheduling. Our work is an extension of earlier efforts that assumed all switches use First-Come-First-Serve scheduling. It turns out the the scheduling policy has an important impact on the logic of the earlier technique, and on the performance it delivers. We describe the algorithm and give experimental results that show that like the earlier work, very significant acceleration of background traffic simulation is achieved.
{"title":"Fast simulation of background traffic through Fair Queueing networks","authors":"Dong Jin, D. Nicol","doi":"10.1109/WSC.2010.5678988","DOIUrl":"https://doi.org/10.1109/WSC.2010.5678988","url":null,"abstract":"Large-scale network simulation is widely used to facilitate development, testing and validation of new and existing network technologies. To ensure a high-fidelity experimental environment, we often need to embed real devices and have the simulator running faster than real time. Since the generation and movement of background traffic in a network simulation represents so much of the workload, we develop here techniques for modeling background traffic through switches that use Fair Queueing scheduling. Our work is an extension of earlier efforts that assumed all switches use First-Come-First-Serve scheduling. It turns out the the scheduling policy has an important impact on the logic of the earlier technique, and on the performance it delivers. We describe the algorithm and give experimental results that show that like the earlier work, very significant acceleration of background traffic simulation is achieved.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121831957","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 : 2010-12-05DOI: 10.1109/WSC.2010.5679017
Karin Ailland, H. Bargstädt, Sebastian Hollermann
Everyday life on bridge construction sites is commonly characterized by enormous pressure due to time and costs as well as difficult logistic requirements. Modern process simulation tools can be applied with increasing success. Projects are often affected by unscheduled constraints and limitations, that give reason to deviate from the formerly optimized plan, and to find ad-hoc solutions, especially in the erection phase. In order to meet these requirements, simulation tools in the erection phase with a more specific database are needed. An approach based on accurate day-to-day data for the current project state at any time is needed. These data then facilitate the simulation of possible variations for ongoing optimization. At first, it is necessary to determine, which choice of data is significant and actually needed for evaluating the day-to-day status in bridge construction progress. Secondly, the required data must be captured as efficiently as possible during the ongoing working activities.
{"title":"Construction process simulation in bridge building based on significant day-to-day data","authors":"Karin Ailland, H. Bargstädt, Sebastian Hollermann","doi":"10.1109/WSC.2010.5679017","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679017","url":null,"abstract":"Everyday life on bridge construction sites is commonly characterized by enormous pressure due to time and costs as well as difficult logistic requirements. Modern process simulation tools can be applied with increasing success. Projects are often affected by unscheduled constraints and limitations, that give reason to deviate from the formerly optimized plan, and to find ad-hoc solutions, especially in the erection phase. In order to meet these requirements, simulation tools in the erection phase with a more specific database are needed. An approach based on accurate day-to-day data for the current project state at any time is needed. These data then facilitate the simulation of possible variations for ongoing optimization. At first, it is necessary to determine, which choice of data is significant and actually needed for evaluating the day-to-day status in bridge construction progress. Secondly, the required data must be captured as efficiently as possible during the ongoing working activities.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125291394","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 : 2010-12-05DOI: 10.1109/WSC.2010.5678928
T. Rohleder, T. Huschka, Jason Egginton, Dan O'Neil, Naomi Woychick
At Mayo Clinic, care teams are being evaluated as a means to improve health care staff productivity and patient service. Traditional care in outpatient practices has health care staff working independently of each other with little coordination. Initial feedback by participating practices support the value of care teams. Our research focuses on a quantitative analysis of the care teams approach. By collecting detailed task data related to patient visits we then use discrete-event simulation to design alternative care team configurations, analyze staffing cost options, and compare these to traditional outpatient care delivery.
{"title":"Modeling care teams at Mayo Clinic","authors":"T. Rohleder, T. Huschka, Jason Egginton, Dan O'Neil, Naomi Woychick","doi":"10.1109/WSC.2010.5678928","DOIUrl":"https://doi.org/10.1109/WSC.2010.5678928","url":null,"abstract":"At Mayo Clinic, care teams are being evaluated as a means to improve health care staff productivity and patient service. Traditional care in outpatient practices has health care staff working independently of each other with little coordination. Initial feedback by participating practices support the value of care teams. Our research focuses on a quantitative analysis of the care teams approach. By collecting detailed task data related to patient visits we then use discrete-event simulation to design alternative care team configurations, analyze staffing cost options, and compare these to traditional outpatient care delivery.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116531147","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 : 2010-12-05DOI: 10.1109/WSC.2010.5679111
Khaldoon Al-Zoubi, Gabriel A. Wainer
Distributed simulation usage in industry has been limited due to its high cost in comparison to its returned benefits. A number of surveys of experts from different background suggested the need of distributed simulation features to overcome its challenges and cost. The RESTful Interoperability Simulation Environment (RISE) middleware, based on RESTful Web-services, deals with these issues. However, simulation assets also need to be part of a formal Business Process Management (BPM) to allow practical across-enterprise collaboration. The Workflow mechanism introduced here promises to help with this situation. Further, these workflows provide automation, repeatable and reusable simulation experiments. We present the design of a workflow component that is capable of managing and executing different workflow patterns across various simulation RISE servers. We further present in detail a number of simulation workflow patterns executed by the workflow component.
{"title":"Managing simulation Workflow patterns using dynamic service-oriented compositions","authors":"Khaldoon Al-Zoubi, Gabriel A. Wainer","doi":"10.1109/WSC.2010.5679111","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679111","url":null,"abstract":"Distributed simulation usage in industry has been limited due to its high cost in comparison to its returned benefits. A number of surveys of experts from different background suggested the need of distributed simulation features to overcome its challenges and cost. The RESTful Interoperability Simulation Environment (RISE) middleware, based on RESTful Web-services, deals with these issues. However, simulation assets also need to be part of a formal Business Process Management (BPM) to allow practical across-enterprise collaboration. The Workflow mechanism introduced here promises to help with this situation. Further, these workflows provide automation, repeatable and reusable simulation experiments. We present the design of a workflow component that is capable of managing and executing different workflow patterns across various simulation RISE servers. We further present in detail a number of simulation workflow patterns executed by the workflow component.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132540492","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 : 2010-12-05DOI: 10.1109/WSC.2010.5679066
H. Cancela, P. L'Ecuyer, G. Rubino, B. Tuffin
We study the combination of two efficient rare event Monte Carlo simulation techniques for the estimation of the connectivity probability of a given set of nodes in a graph when links can fail: approximate zero-variance importance sampling and a conditional Monte Carlo method which conditions on the event that a prespecified set of disjoint minpaths linking the set of nodes fails. Those two methods have been applied separately. Here we show how their combination can be defined and implemented, we derive asymptotic robustness properties of the resulting estimator when reliabilities of individual links go arbitrarily close to one, and we illustrate numerically the efficiency gain that can be obtained.
{"title":"Combination of conditional Monte Carlo and approximate zero-variance importance sampling for network reliability estimation","authors":"H. Cancela, P. L'Ecuyer, G. Rubino, B. Tuffin","doi":"10.1109/WSC.2010.5679066","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679066","url":null,"abstract":"We study the combination of two efficient rare event Monte Carlo simulation techniques for the estimation of the connectivity probability of a given set of nodes in a graph when links can fail: approximate zero-variance importance sampling and a conditional Monte Carlo method which conditions on the event that a prespecified set of disjoint minpaths linking the set of nodes fails. Those two methods have been applied separately. Here we show how their combination can be defined and implemented, we derive asymptotic robustness properties of the resulting estimator when reliabilities of individual links go arbitrarily close to one, and we illustrate numerically the efficiency gain that can be obtained.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132795811","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 : 2010-12-05DOI: 10.1109/WSC.2010.5679088
R. Yaesoubi, S. D. Roberts, R. Klein
Factor Screening experiments identify those factors with significant effect on a selected output. We propose a modification of Cheng's method as a new factor screening alternative for simulation models whose output has homogeneous variance and can be described by a second-order polynomial function. The performance of the proposed model is compared with several other factor screening alternatives through an empirical evaluation. The results show that the proposed method sustains its efficiency and accuracy as the number of factors or the homogeneous variance increases. However, its accuracy degrades as variance heterogeneity increases.
{"title":"A modification of Cheng'S method: An alternative Factor Screening method for stochastic simulation models","authors":"R. Yaesoubi, S. D. Roberts, R. Klein","doi":"10.1109/WSC.2010.5679088","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679088","url":null,"abstract":"Factor Screening experiments identify those factors with significant effect on a selected output. We propose a modification of Cheng's method as a new factor screening alternative for simulation models whose output has homogeneous variance and can be described by a second-order polynomial function. The performance of the proposed model is compared with several other factor screening alternatives through an empirical evaluation. The results show that the proposed method sustains its efficiency and accuracy as the number of factors or the homogeneous variance increases. However, its accuracy degrades as variance heterogeneity increases.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"143 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133695566","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 : 2010-12-05DOI: 10.1109/WSC.2010.5679130
S. N. Arifin, Gregory J. Davis, S. Kurtz, J. E. Gentile, Ying Zhou, G. Madey
Verification and validation (V&V) techniques are used in agent-based modeling (ABM) to determine whether the model is an accurate representation of the real system. Docking is a form of V&V that tries to align multiple simulation models. In a previous paper, we described the docking process of an ABM that simulates the life cycle of Anopheles gambiae. Results showed that the implementations were docked for adult but not for aquatic mosquito populations. In this paper, following the ‘Divide and Conquer’ paradigm, we compartmentalize the simulation world to prohibit the propagation of errors between compartments. Using four separate implementations that sprung from the same core model, we describe a series of docking experiments, analyze the results, and show how they lead to a successful dock. The complete four-fold docking encompasses verification between the four implementations, as well as validation against the core model with respect to these implementations.
{"title":"Divide and conquer: A four-fold docking experience of agent-based models","authors":"S. N. Arifin, Gregory J. Davis, S. Kurtz, J. E. Gentile, Ying Zhou, G. Madey","doi":"10.1109/WSC.2010.5679130","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679130","url":null,"abstract":"Verification and validation (V&V) techniques are used in agent-based modeling (ABM) to determine whether the model is an accurate representation of the real system. Docking is a form of V&V that tries to align multiple simulation models. In a previous paper, we described the docking process of an ABM that simulates the life cycle of Anopheles gambiae. Results showed that the implementations were docked for adult but not for aquatic mosquito populations. In this paper, following the ‘Divide and Conquer’ paradigm, we compartmentalize the simulation world to prohibit the propagation of errors between compartments. Using four separate implementations that sprung from the same core model, we describe a series of docking experiments, analyze the results, and show how they lead to a successful dock. The complete four-fold docking encompasses verification between the four implementations, as well as validation against the core model with respect to these implementations.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131785914","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}