Pub Date : 2010-12-05DOI: 10.1109/WSC.2010.5678948
J. Levy, R. Burda, T. Stahlecker
In manufacturing environments, there are potential requirements for a manufacturing step to be performed within a specific amount of time; failure to do so could result in product being defective or scrapped. This paper will show how a simulation model was used to define which factors are of utmost importance when determining the amount of product that can be released into one of these time sensitive steps.
{"title":"Method for determining amount of product released into a time sensitive operation","authors":"J. Levy, R. Burda, T. Stahlecker","doi":"10.1109/WSC.2010.5678948","DOIUrl":"https://doi.org/10.1109/WSC.2010.5678948","url":null,"abstract":"In manufacturing environments, there are potential requirements for a manufacturing step to be performed within a specific amount of time; failure to do so could result in product being defective or scrapped. This paper will show how a simulation model was used to define which factors are of utmost importance when determining the amount of product that can be released into one of these time sensitive steps.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"1 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":"122313539","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.5679070
Jiaqiao Hu, Ping Hu
The Annealing Adaptive Search (AAS) algorithm searches the feasible region of an optimization problem by generating candidate solutions from a sequence of Boltzmann distributions. However, the difficulty of sampling from a Boltzmann distribution at each iteration of the algorithm limits its applications to practical problems. To address this difficulty, we propose an approximation of AAS, called Model-based Annealing Random Search (MARS), that samples solutions from a sequence of surrogate distributions that iteratively approximate the target Boltzmann distributions. We present the global convergence properties of MARS by exploiting its connection to the stochastic approximation method and report on numerical results.
{"title":"An approximate Annealing Search algorithm to global optimization and its connection to stochastic approximation","authors":"Jiaqiao Hu, Ping Hu","doi":"10.1109/WSC.2010.5679070","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679070","url":null,"abstract":"The Annealing Adaptive Search (AAS) algorithm searches the feasible region of an optimization problem by generating candidate solutions from a sequence of Boltzmann distributions. However, the difficulty of sampling from a Boltzmann distribution at each iteration of the algorithm limits its applications to practical problems. To address this difficulty, we propose an approximation of AAS, called Model-based Annealing Random Search (MARS), that samples solutions from a sequence of surrogate distributions that iteratively approximate the target Boltzmann distributions. We present the global convergence properties of MARS by exploiting its connection to the stochastic approximation method and report on numerical results.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"16 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":"122785039","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.5678898
M. Ko, Gi-Nam Wang, Hye S. Shin, S. C. Park
This paper illustrates a case study of a PLC (Programmable Logical Controller) logic simulation in the car manufacturing industry. The case study is developed in order to simulate and verify the PLC control program for an automobile panel AS/RS. Because of increasing demand, the complexity of the supply system is rising in this industry. To cope with this problem, companies use AS (automated storage) and RS (retrieval system) systems, despite inherent logical complexities. Industrial automated processes use PLC code to control the AS/RS; however, control information and the control code (PLC code) are difficult to understand. Therefore, this paper suggests a PLC simulation environment, using 3D models and PLC code, which consists of real automobile manufacturing data. Data used in this simulation is based on 3D and logical models, using actual size and PLC signals, respectively. The environment resembles a real factory; users can verify and test the PLC code using the simulation prior to implementation of AS/RS. The developed simulation environment can be used to run AS/RS systems to reduce time and cost.
{"title":"Machine control level simulation of an AS/RS in the automotive industry","authors":"M. Ko, Gi-Nam Wang, Hye S. Shin, S. C. Park","doi":"10.1109/WSC.2010.5678898","DOIUrl":"https://doi.org/10.1109/WSC.2010.5678898","url":null,"abstract":"This paper illustrates a case study of a PLC (Programmable Logical Controller) logic simulation in the car manufacturing industry. The case study is developed in order to simulate and verify the PLC control program for an automobile panel AS/RS. Because of increasing demand, the complexity of the supply system is rising in this industry. To cope with this problem, companies use AS (automated storage) and RS (retrieval system) systems, despite inherent logical complexities. Industrial automated processes use PLC code to control the AS/RS; however, control information and the control code (PLC code) are difficult to understand. Therefore, this paper suggests a PLC simulation environment, using 3D models and PLC code, which consists of real automobile manufacturing data. Data used in this simulation is based on 3D and logical models, using actual size and PLC signals, respectively. The environment resembles a real factory; users can verify and test the PLC code using the simulation prior to implementation of AS/RS. The developed simulation environment can be used to run AS/RS systems to reduce time and cost.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"8 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":"114242623","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.5678994
Joseph Idziorek
One of the distinguishing characteristics of the cloud model is the ability for the service users to horizontally scale computing resources to match customer demand. Because the cloud model is offered in a pay-as-you-go schem, it is in the service user's best interest to maximize utilization while still providing a high quality of service to the customer. This paper describes a discrete event simulation model that is used to explore the relationship between the horizontal scaling profile configurations and the functionality of the cloud model. Initial results show that both a state-aware load distribution algorithm and the parameters that dictate the elasticity of the horizontal scaling ability are essential to achieving high rates of utilization. Through modeling and simulation, this paper presents both a framework and initial results to further explore the cloud model.
{"title":"Discrete event simulation model for analysis of horizontal scaling in the cloud computing model","authors":"Joseph Idziorek","doi":"10.1109/WSC.2010.5678994","DOIUrl":"https://doi.org/10.1109/WSC.2010.5678994","url":null,"abstract":"One of the distinguishing characteristics of the cloud model is the ability for the service users to horizontally scale computing resources to match customer demand. Because the cloud model is offered in a pay-as-you-go schem, it is in the service user's best interest to maximize utilization while still providing a high quality of service to the customer. This paper describes a discrete event simulation model that is used to explore the relationship between the horizontal scaling profile configurations and the functionality of the cloud model. Initial results show that both a state-aware load distribution algorithm and the parameters that dictate the elasticity of the horizontal scaling ability are essential to achieving high rates of utilization. Through modeling and simulation, this paper presents both a framework and initial results to further explore the cloud model.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"8 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":"122108120","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.5679084
M. Maxwell, S. Henderson, Huseyin Topaloglu
Dynamic programming formulations may be used to solve for optimal policies in Markov decision processes. Due to computational complexity dynamic programs must often be solved approximately. We consider the case of a tunable approximation architecture used in lieu of computing true value functions. The standard methodology advocates tuning the approximation architecture via sample path information and regression to get a good fit to the true value function. We provide an example which shows that this approach may unnecessarily lead to poorly performing policies and suggest direct search methods to find better performing value function approximations. We illustrate this concept with an application from ambulance redeployment.
{"title":"Identifying effective policies in approximate dynamic programming: Beyond regression","authors":"M. Maxwell, S. Henderson, Huseyin Topaloglu","doi":"10.1109/WSC.2010.5679084","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679084","url":null,"abstract":"Dynamic programming formulations may be used to solve for optimal policies in Markov decision processes. Due to computational complexity dynamic programs must often be solved approximately. We consider the case of a tunable approximation architecture used in lieu of computing true value functions. The standard methodology advocates tuning the approximation architecture via sample path information and regression to get a good fit to the true value function. We provide an example which shows that this approach may unnecessarily lead to poorly performing policies and suggest direct search methods to find better performing value function approximations. We illustrate this concept with an application from ambulance redeployment.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"40 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":"117326294","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.5679178
Bob Diamond, D. Krahl, A. Nastasi, P. Tag
ExtendSim is used to model continuous, discrete event, discrete rate, and agent-based systems. This paper will focus on ExtendSim's tightly integrated simulation database which provides features that facilitate database-centric modeling and improve and streamline the modeling process.
{"title":"ExtendSim advanced techology: Integrated simulation database","authors":"Bob Diamond, D. Krahl, A. Nastasi, P. Tag","doi":"10.1109/WSC.2010.5679178","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679178","url":null,"abstract":"ExtendSim is used to model continuous, discrete event, discrete rate, and agent-based systems. This paper will focus on ExtendSim's tightly integrated simulation database which provides features that facilitate database-centric modeling and improve and streamline the modeling process.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"1 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":"128542019","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.5679038
M. Rossetti, Qingbiao Ni
Large-scale regional evacuation is an important component of homeland security emergency response planning; however, evacuations involving large commercial shopping areas have not been a major focus area for research initiatives. This paper presents microscopic simulation methods for modeling large scale evacuations within the context of a case study involving the evacuation of parking lots within a commercial shopping district. A base model for background traffic was constructed and validated in order to represent real traffic conditions. Six evacuation scenarios were developed and explored within simulation experiments by varying factors involving the occupancy rate of parking lots and background traffic levels. The performance of vehicles attempting to evacuate the areas was captured in terms of an evacuation risk profile involving the most problematic parking lots and areas where traffic bottlenecks are projected to occur.
{"title":"Simulating large-scale evacuation scenarios in commercial shopping districts - methodologies and case study","authors":"M. Rossetti, Qingbiao Ni","doi":"10.1109/WSC.2010.5679038","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679038","url":null,"abstract":"Large-scale regional evacuation is an important component of homeland security emergency response planning; however, evacuations involving large commercial shopping areas have not been a major focus area for research initiatives. This paper presents microscopic simulation methods for modeling large scale evacuations within the context of a case study involving the evacuation of parking lots within a commercial shopping district. A base model for background traffic was constructed and validated in order to represent real traffic conditions. Six evacuation scenarios were developed and explored within simulation experiments by varying factors involving the occupancy rate of parking lots and background traffic levels. The performance of vehicles attempting to evacuate the areas was captured in terms of an evacuation risk profile involving the most problematic parking lots and areas where traffic bottlenecks are projected to occur.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"1 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":"129668004","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.5679158
C. Macal, M. North
Agent-based simulation (ABS) is a relatively recent modeling technique that is being widely used to model complex adaptive systems by many disciplines. Few full length courses exist on agent-based modeling and a standard curriculum has not yet been established, but there is considerable demand to include ABS into simulation courses. Modelers often come to agent-based simulation by way of self-study or attendance at tutorials and short courses. Although there is substantial overlap, there are many aspects of ABS that differ from discrete-event simulation (DES) and System Dynamics (SD), including applicable problem domains, disciplines and backgrounds of students, and the underpinnings of its computational implementation. These factors make ABS difficult to include as an incremental add-on to existing simulation courses. This paper reports on some approaches to teaching the modeling of complex systems and agent-based simulation that the authors have used in a range of classes and workshops.
{"title":"Toward teaching agent-based simulation","authors":"C. Macal, M. North","doi":"10.1109/WSC.2010.5679158","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679158","url":null,"abstract":"Agent-based simulation (ABS) is a relatively recent modeling technique that is being widely used to model complex adaptive systems by many disciplines. Few full length courses exist on agent-based modeling and a standard curriculum has not yet been established, but there is considerable demand to include ABS into simulation courses. Modelers often come to agent-based simulation by way of self-study or attendance at tutorials and short courses. Although there is substantial overlap, there are many aspects of ABS that differ from discrete-event simulation (DES) and System Dynamics (SD), including applicable problem domains, disciplines and backgrounds of students, and the underpinnings of its computational implementation. These factors make ABS difficult to include as an incremental add-on to existing simulation courses. This paper reports on some approaches to teaching the modeling of complex systems and agent-based simulation that the authors have used in a range of classes and workshops.","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":"126840463","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.5679037
E. C. Portante, J. Kavicky, S. Folga, B. Craig, Leah E. Talaber, Gustav R. Wulfkuhle
This paper summarizes the methodology and simulation tools used by Argonne National Laboratory to examine the impact that a high-intensity New Madrid seismic event could have on local electric assets and the performance of surrounding regional electric networks. Local impacts are expressed in terms of the number of assets (under various equipment categories) most likely to be damaged. The total megawatt equivalent of damage-prone power plants is assessed, as is an estimate of power flows that could be disrupted. Damage functions and fragility curves are employed to identify specific electric assets that could be affected. The potential of large-scale electric system collapse is explored via a series of network simulations. The methodology employs two models, the FEMA-developed HAZUS MH-MR3 and Argonne-developed EPfast tool for simulating uncontrolled islanding in electric systems. The models are described, and their complementary roles are discussed.
{"title":"Simulating the seismic performance of a large-scale electric network in the U.S. Midwest","authors":"E. C. Portante, J. Kavicky, S. Folga, B. Craig, Leah E. Talaber, Gustav R. Wulfkuhle","doi":"10.1109/WSC.2010.5679037","DOIUrl":"https://doi.org/10.1109/WSC.2010.5679037","url":null,"abstract":"This paper summarizes the methodology and simulation tools used by Argonne National Laboratory to examine the impact that a high-intensity New Madrid seismic event could have on local electric assets and the performance of surrounding regional electric networks. Local impacts are expressed in terms of the number of assets (under various equipment categories) most likely to be damaged. The total megawatt equivalent of damage-prone power plants is assessed, as is an estimate of power flows that could be disrupted. Damage functions and fragility curves are employed to identify specific electric assets that could be affected. The potential of large-scale electric system collapse is explored via a series of network simulations. The methodology employs two models, the FEMA-developed HAZUS MH-MR3 and Argonne-developed EPfast tool for simulating uncontrolled islanding in electric systems. The models are described, and their complementary roles are discussed.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"1 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":"129172119","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.5678864
Vanina G. Cafaro, Diego C. Cafaro, C. Méndez, J. Cerdá
The management of oil-product pipelines represents a critical task in the daily operation of petroleum supply chains. Efficient computational tools are needed to perform this activity in a reliable and costeffective manner. This work presents a novel discrete event simulation system developed on Arena® for the detailed scheduling of a multiproduct pipeline consisting of a sequence of pipes that connect a single input station to several receiving terminals. The pipeline is modeled as a non-traditional multi-server queuing system involving a number of servers at every pipe-end that perform their tasks in a synchronized manner. Based on priority rules, the model decides which server should dispatch the entity waiting for service to the associated depot. Each priority rule can lead to a different delivery schedule, which is evaluated by using several criteria. Combined with optimization tools, the proposed simulation technique permits to easily manage real-world pipelines operations with low computational effort.
{"title":"Oil-derivatives pipeline logistics using discrete-event simulation","authors":"Vanina G. Cafaro, Diego C. Cafaro, C. Méndez, J. Cerdá","doi":"10.1109/WSC.2010.5678864","DOIUrl":"https://doi.org/10.1109/WSC.2010.5678864","url":null,"abstract":"The management of oil-product pipelines represents a critical task in the daily operation of petroleum supply chains. Efficient computational tools are needed to perform this activity in a reliable and costeffective manner. This work presents a novel discrete event simulation system developed on Arena® for the detailed scheduling of a multiproduct pipeline consisting of a sequence of pipes that connect a single input station to several receiving terminals. The pipeline is modeled as a non-traditional multi-server queuing system involving a number of servers at every pipe-end that perform their tasks in a synchronized manner. Based on priority rules, the model decides which server should dispatch the entity waiting for service to the associated depot. Each priority rule can lead to a different delivery schedule, which is evaluated by using several criteria. Combined with optimization tools, the proposed simulation technique permits to easily manage real-world pipelines operations with low computational effort.","PeriodicalId":272260,"journal":{"name":"Proceedings of the 2010 Winter Simulation Conference","volume":"23 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":"114720889","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：