Show simple item record

dc.contributor.advisorAndradottir, Sigrun
dc.contributor.authorLee, Judy S.
dc.date.accessioned2015-06-08T18:15:06Z
dc.date.available2015-06-09T05:30:07Z
dc.date.created2014-05
dc.date.issued2014-04-08
dc.date.submittedMay 2014
dc.identifier.urihttp://hdl.handle.net/1853/53457
dc.description.abstractIn this thesis, we present and analyze three algorithms that are designed to make computer simulation more efficient, valid, and/or applicable. The first algorithm uses simulation cloning to enhance efficiency in transient simulation. Traditional simulation cloning is a technique that shares some parts of the simulation results when simulating different scenarios. We apply this idea to transient simulation, where multiple replications are required to achieve statistical validity. Computational savings are achieved by sharing some parts of the simulation results among several replications. We improve the algorithm by inducing negative correlation to compensate for the (undesirable) positive correlation introduced by sharing some parts of the simulation. Then we identify how many replications should share the same data, and provide numerical results to analyze the performance of our approach. The second algorithm chooses a set of best systems when there are multiple candidate systems and multiple objectives. We provide three different formulations of correct selection of the Pareto optimal set, where a system is Pareto optimal if it is not inferior in all objectives compared to other competing systems. Then we present our Pareto selection algorithm and prove its validity for all three formulations. Finally, we provide numerical results aimed at understanding how well our algorithm performs in various settings. Finally, we discuss the estimation of input distributions when theoretical distributions do not provide a good fit to existing data. Our approach is to use a quasi-empirical distribution, which is a mixture of an empirical distribution and a distribution for the right tail. We describe an existing approach that involves an exponential tail distribution, and adapt the approach to incorporate a Pareto tail distribution and to use a different cutoff point between the empirical and tail distributions. Then, to measure the impact, we simulate a stable M/G/1 queue with a known inter-arrival and unknown service time distributions, and estimate the mean and tail probabilities of the waiting time in queue using the different approaches. The results suggest that if we know that the system is stable, and suspect that the tail of the service time distribution is not exponential, then a quasi-empirical distribution with a Pareto tail works well, but with a lower bound imposed on the tail index.
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technology
dc.subjectSimulation cloning
dc.subjectOutput analysis
dc.subjectEfficiency
dc.subjectAntithetic variables
dc.subjectSplitting
dc.subjectRanking and selection
dc.subjectMultiple objectives
dc.subjectProbability of correct selection
dc.subjectSimulation optimization
dc.subjectPareto optimality
dc.subjectPower-law distributions
dc.subjectQuasi-empirical distributions
dc.titleAdvances in simulation: validity and efficiency
dc.typeDissertation
dc.description.degreePh.D.
dc.contributor.departmentIndustrial and Systems Engineering
dc.embargo.terms2015-05-01
thesis.degree.levelDoctoral
dc.contributor.committeeMemberAyhan, Hayriye
dc.contributor.committeeMemberFujimoto, Richard
dc.contributor.committeeMemberGoldsman, David M.
dc.date.updated2015-06-08T18:15:06Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record