23 research outputs found
Optimisation of a crossdocking distribution centre simulation model
This paper reports on continuing research into the
modelling of an order picking process within a
Crossdocking distribution centre using Simulation
Optimisation. The aim of this project is to optimise a
discrete event simulation model and to understand factors
that affect finding its optimal performance. Our initial
investigation revealed that the precision of the selected
simulation output performance measure and the number of
replications required for the evaluation of the optimisation
objective function through simulation influences the ability
of the optimisation technique. We experimented with
Common Random Numbers, in order to improve the precision of our simulation output performance measure, and intended to use the number of replications utilised for this purpose as the initial number of replications for the optimisation of our Crossdocking distribution centre simulation model. Our results demonstrate that we can improve the precision of our selected simulation output performance measure value using Common Random Numbers at various levels of replications. Furthermore, after optimising our Crossdocking distribution centre simulation model, we are able to achieve optimal performance using fewer simulations runs for the simulation model which uses Common Random Numbers as compared to the simulation model which does not use Common Random Numbers
Noise Reduction Technique for a Simulation Optimisation Study
This paper reports on an attempt to apply Genetic Algorithms to the problem of optimising a complex system, through discrete event simulation (Simulation Optimisation), with a view to reducing the noise associated with such a procedure. We are applying this proposed solution approach to our application test bed, a Crossdocking distribution centre, because it provides a good representative of the random and unpredictable behaviour of complex systems i.e. automated machine random failure and the variability of manual order picker skill. It is known that there is noise in the output of discrete event simulation modelling. However, our interest focuses on the effect of noise on the evaluation of the fitness of candidate solutions within the search space, and the development of techniques to handle this noise. The unique quality of our proposed solution approach is we intend to embed a noise reduction technique in our Genetic Algorithm based optimisation procedure, in order for it to be robust enough to handle noise, efficiently estimate suitable fitness function, and produce good quality solutions with minimal computational effort
Selection of simulation variance reduction techniques through a fuzzy expert system
In this thesis, the design and development of a decision support system for the selection of a variance reduction technique for discrete event simulation studies is presented. In addition, the performance of variance reduction techniques as stand alone and combined application has been investigated. The aim of this research is to mimic the process of human decision making through an expert system and also handle the ambiguity associated with representing human expert knowledge through fuzzy logic. The result is a fuzzy expert system which was subjected to three different validation tests, the main objective being to establish the reasonableness of the systems output. Although these validation tests are among the most widely accepted tests for fuzzy expert systems, the overall results were not in agreement with expectations.
In addition, results from the stand alone and combined application of variance reduction techniques, demonstrated that more instances of stand alone applications performed better at reducing variance than the combined application. The design and development of a fuzzy expert system as an advisory tool to aid simulation users, constitutes a significant contribution to the selection of variance reduction technique(s), for discrete event simulation studies. This is a novelty because it demonstrates the practicalities involved in the design and development process, which can be used on similar decision making problems by discrete event simulation researchers and practitioners using their own knowledge and experience. In addition, the application of a fuzzy expert system to this particular discrete event simulation problem, demonstrates the flexibility and usability of an alternative to the existing algorithmic approach. Under current experimental conditions, a new specific class of systems, in particular the Crossdocking Distribution System has been identified, for which the application of variance reduction techniques, i.e. Antithetic Variates and Control Variates are beneficial for variance reduction
An investigation of sequential sampling method for crossdocking simulation output variance reduction
Selection of simulation variance reduction techniques through a fuzzy expert system
In this thesis, the design and development of a decision support system for the selection of a variance reduction technique for discrete event simulation studies is presented. In addition, the performance of variance reduction techniques as stand alone and combined application has been investigated. The aim of this research is to mimic the process of human decision making through an expert system and also handle the ambiguity associated with representing human expert knowledge through fuzzy logic. The result is a fuzzy expert system which was subjected to three different validation tests, the main objective being to establish the reasonableness of the systems output. Although these validation tests are among the most widely accepted tests for fuzzy expert systems, the overall results were not in agreement with expectations.
In addition, results from the stand alone and combined application of variance reduction techniques, demonstrated that more instances of stand alone applications performed better at reducing variance than the combined application. The design and development of a fuzzy expert system as an advisory tool to aid simulation users, constitutes a significant contribution to the selection of variance reduction technique(s), for discrete event simulation studies. This is a novelty because it demonstrates the practicalities involved in the design and development process, which can be used on similar decision making problems by discrete event simulation researchers and practitioners using their own knowledge and experience. In addition, the application of a fuzzy expert system to this particular discrete event simulation problem, demonstrates the flexibility and usability of an alternative to the existing algorithmic approach. Under current experimental conditions, a new specific class of systems, in particular the Crossdocking Distribution System has been identified, for which the application of variance reduction techniques, i.e. Antithetic Variates and Control Variates are beneficial for variance reduction
Investigating the effectiveness of variance reduction techniques in manufacturing, call center and cross-docking discrete event simulation models
Variance reduction techniques have been shown by others in the past to be a useful tool to reduce variance in Simulation studies. However, their application and success in the past has been mainly domain specific, with relatively little guidelines as to their general applicability, in particular for novices in this area. To facilitate their use, this study aims to investigate the robustness of individual techniques across a set of scenarios from different domains. Experimental results show that Control Variates is the only technique which achieves a reduction in variance across all domains. Furthermore, applied individually, Antithetic Variates and Control Variates perform particularly well in the Cross-docking scenarios, which was previously unknown