Douglas W. Jones, Chien-Chun Chou, D. Renk, S. C. Bruell
{"title":"Experience With Concurrent Simulation","authors":"Douglas W. Jones, Chien-Chun Chou, D. Renk, S. C. Bruell","doi":"10.1145/76738.76833","DOIUrl":"https://doi.org/10.1145/76738.76833","url":null,"abstract":"We have successfully implemented a concurrent simulator we report initial speedup measurements for this technique. Our algorithm requires a shared-memory multiprocessor and is appropriate to any discrete-event simulation model. In addition, our algorithm places no constraints on minimum service times of the presence of cycles in the simulation model. Our experimental simulator runs on an Multimax computer and is applicable to closed product-form queueing networks. We have observed speedups of 2.3 for a central-server queueing model using our simulator.","PeriodicalId":319104,"journal":{"name":"1989 Winter Simulation Conference Proceedings","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123768250","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}
{"title":"Simulation Modeling For Emergency Medical Service Systems","authors":"W. Iskander","doi":"10.1145/76738.76879","DOIUrl":"https://doi.org/10.1145/76738.76879","url":null,"abstract":"A simulation model was developed with the purpose of providing EMS planners and managers with a tool to help them in the planning of their operations and in their decision making role in general. The model was successfully tested on one of the seven EMS regions in the state of West Virginia. Policy changes were tested by running the model under different conditions, and measuring their impact on the performance of the EMS system. Policies investigated include the elimination and addition of squads, reallocation of vehicles, and changing the level of personnel training and preparedness.","PeriodicalId":319104,"journal":{"name":"1989 Winter Simulation Conference Proceedings","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128321103","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}
{"title":"A Modeling Perspective For Meteor Burst Communication","authors":"B. Healy, W. Shaw, J. R. Litko","doi":"10.1145/76738.76869","DOIUrl":"https://doi.org/10.1145/76738.76869","url":null,"abstract":"This paper describes the design and development of a methodology to analyze Meteor Burst Communication (MBC) networks. A decision support system was developed that provides a simulation model for any single or multiple-link MBC network. This model runs on a micro-computer and consists of two distinct components. The first component uses engineering parameters to compute intermediate queueing characteristics used by a discrete event simulation component. The simulation component provides point estimates for throughput, message delay, and resource utilization in tabular and graphical form. The MBC process is shown to be a M/G/1 queue with server vacations. Analytical equations and empirical data were both used to validate the MBC performance model. The modeling perspective presented in this research represents a new and robust method for analyzing MBC networks. Adaptive message routing, flood routing, and priority message traffic are discussed. By separating the engineering parameters of the MBC network from the simulation code, portability, ease of use, and conceptual simplicity was achieved. This research demonstrates the successful marriage of complex communication system engineering with queueing theory and simulation models to produce a highly productive analysis tool.","PeriodicalId":319104,"journal":{"name":"1989 Winter Simulation Conference Proceedings","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124626808","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}
{"title":"Adaptive Distribution Of Model Components Via Congestion Measures","authors":"Murali S. Shanker, W. Kelton, R. Padman","doi":"10.1145/76738.76820","DOIUrl":"https://doi.org/10.1145/76738.76820","url":null,"abstract":"One of the factors affecting the performance of distributed simulation models is the assignment of logical processes to processors. This paper outlines a dynamic allocation scheme which can be used for assigning logical processes to processors to minimize the run time of the simulation. The experiments were conducted on an iPSC Hypercube, and indicated that the dynamic scheme reduced and stabilized run times, and was even necessary in some cases for the successful execution of the simulation.","PeriodicalId":319104,"journal":{"name":"1989 Winter Simulation Conference Proceedings","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127156495","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}
{"title":"Hail Storm: A Model for Determining the Survivability of Fixed-Wing Aircraft Against Small Arms","authors":"J. Grover","doi":"10.1145/76738.76865","DOIUrl":"https://doi.org/10.1145/76738.76865","url":null,"abstract":"In the past large caliber anti-aircraft guns were the only AAA considered important enough to model, but with the new focus on low-intensity conflict, small arms as air defense has risen in prominence. Hail Storm is the most resent attempt at modeling the survivability of aircraft against small arms. The model is a one-on-one deterministic duel of a small arms weapon and an aircraft. The results of the model supplies a probability of survival given an encounter and the expected number of hits.","PeriodicalId":319104,"journal":{"name":"1989 Winter Simulation Conference Proceedings","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125340531","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}
{"title":"Implementation Of Quasi-Random Generators And Their Use In Discrete Event Simulation","authors":"T. Davenport, R. Cheng","doi":"10.1145/76738.76791","DOIUrl":"https://doi.org/10.1145/76738.76791","url":null,"abstract":"One of the most recent constructions of quasi-random sequences is due to Niederreiter (1988). These sequences, which possess the lowest known discrepancy of all such sequences, have not yet been implemented as practical computer code. In this paper we gather together relevant results and theorems presented by Niederreiter (1988) to produce a concrete construction of such a sequence. An algorithm and practical routines for the generation of the sequence are presented, together with an unusual practical application from the area of discrete event simulation. We consider the estimation of daily gas demand nd conclude that significant gains can be made by selecting quasi-random sequence in preference to the traditional approach of using crude Monte Carlo. The Sobol (1967) and Faure (1982) sequences have played an important role in the development of this, the most recent sequence. They have only marginally higher discrepancies, and so for comparison simulation results are also included for these sequences.","PeriodicalId":319104,"journal":{"name":"1989 Winter Simulation Conference Proceedings","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121589877","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}
{"title":"Rapid Modeling: How It Assists Manufacturing Competitiveness","authors":"R. Suri","doi":"10.1145/76738.76748","DOIUrl":"https://doi.org/10.1145/76738.76748","url":null,"abstract":"The Rapid Modeling Technique (RMT) allows manufacturing analysts to quickly build new models for various manufacturing scenarios, as well as to rapidly explore a large number of \"what-ifs\" for each scenario. A set of integrated tools further extends RMT to allow the efficient investigation of decisions in virtually all stages of the design and operation of manufacturing systems. The use of these tools leads to cost-effective and timely analysis of manufacturing decisions, and hence to greater productivity and competitive position of the manufacturing enterprise. We present a set of five compatible tools for rapid modeling and analysis of manufacturing systems. Spreadsheets form the basic tool for simple calculations. RMT tools allow the user to study the dynamics of manufacturing systems using efficient mathematics: whole models can be built in hours and each \"what-if\" is analyzed in minutes. Translators allow almost instantaneous conversion of the analytical model into simulation code. Simulation Languages provide very detailed modeling abilities. Finally, Animation gives analysts the ability to present their results to co-workers and management in a convincing manner. We describe instances of these tools as well as the way in which they are integrated to form a compatible toolkit.","PeriodicalId":319104,"journal":{"name":"1989 Winter Simulation Conference Proceedings","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121865651","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}
{"title":"Just-in-Time Simulation Using Artificial Intelligence","authors":"S. Manivannan","doi":"10.1145/76738.76849","DOIUrl":"https://doi.org/10.1145/76738.76849","url":null,"abstract":"The shortcomings of process-oriented simulation languages for modeling various types of kanbans in a Just-in-time (JIT) system are outlined in this paper. To circumvent these modeling difficulties, a rule-based simulator (JITSAI) has been designed and implemented using LISP/VM Language on an IBM 4381 computer. The simulator includes efficient user interfaces, static and dynamic databases, primitives for each of the JIT modeling and simulation issues, a domain-specific rulebase interfaced with an event planner, an explanation subsystem and an inference mechanism. Two simulation experiments conducted on a JIT system to illustrate the current features of the JITSAI simulator are discussed.","PeriodicalId":319104,"journal":{"name":"1989 Winter Simulation Conference Proceedings","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127920356","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}
{"title":"Implementing The Results Of A Manufacturing Simulation In A Semiconductor Line","authors":"David J. Miller","doi":"10.1145/76738.76856","DOIUrl":"https://doi.org/10.1145/76738.76856","url":null,"abstract":"Semiconductor manufacturing is an extremely complex process. The requirements for ultraclean environments and intricate production capabilities result in capital intensive facilities and equipment. Wafer fabrication involves hundreds of individual tools performing multiple processes to produce an array of sophisticated end products. Worldwide competitive realities produce ongoing pressures to reduce the time and cost of both development and manufacturing activities. Simulation provides a practical and powerful method for analyzing and optimizing such a complex environment. This paper presents an overview of a modeling and simulation effort designed to quantify turnaround time improvement opportunities in a leading-edge semiconductor development line. Product turnaround time is a key determinant of success in semiconductor manufacturing due to its contribution in critical areas including contamination, yield-learning, and process control. The focus of the simulation project was the analysis of line loading levels and their impact oil turnaround time. The results of the project led to policy changes and significantly improved turnaround time performance. The paper presents an overview of the line modeled, a discussion of the line characteristics incorporated in the model, and the simulation results. The changes implemented in the line are discussed, and the resultant improvements described.","PeriodicalId":319104,"journal":{"name":"1989 Winter Simulation Conference Proceedings","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128014318","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}
{"title":"Dispatching In An Integrated Circuit Wafer Fabrication Line","authors":"P. K. Johri","doi":"10.1145/76738.76855","DOIUrl":"https://doi.org/10.1145/76738.76855","url":null,"abstract":"Wafer Fabrication has been described as the most complicated manufacturing environment existing today. This paper describes a method used to dispatch lots in one of AT&T's Wafer Fabrication Clean Rooms. The objective is to minimize idle time on important facilities in the clean room. For each lot in the clean room, the method indicates the slack time the lot can incur before it is needed at the next important facility group in its route. The slack time is the amount of time the lot can be delayed in queue with the implication that a lot with a smaller slack time needs to be processed more urgently than a lot with a larger slack time.","PeriodicalId":319104,"journal":{"name":"1989 Winter Simulation Conference Proceedings","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121176196","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}