1
Integration of optimization algorithms in discrete-event simulation | |
Author | Wiwat Putthapiwat |
Call Number | AIT Thesis no. IE-94-13 |
Subject(s) | Simulation methods |
Note | A thesis submitted in partial fulfillment of the requirement for the degree of Master of Engineering, School of Engineering and Technology |
Publisher | Asian Institute of Technology |
Series Statement | Thesis ; no. IE-94-13 |
Abstract | An important goal of simulation is to obtain the optimum performance measures of the system. In production system simulation, the parameters are mostly discrete. Two optimization techniques, HJ pattern search method and simulated annealing are selected for these parameters. HJ pattern search is a type of direct search method. The method guarantees to end with a local optimum. Simulated annealing (SA) is a type of heuristic search method usually applied to combinatorial problem. SA has a:n advantage that the solution may not be trapped with a local optimum but the quality of the solution depends on the parameters of the algorithm itself. This study is to implement these two techniques as general simulation optimization programs. The programs are applied to SIMPLE++, an object oriented simulation tool. An example model of a production system is tested. The objective is to maximize the total system utilization and minimize average throughput time. The results show that this integration could provide an automatic and systematic way to obtain a good solution from the simulation models with an acceptable number of simulation runs. |
Year | 1994 |
Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. IE-94-13 |
Type | Thesis |
School | School of Engineering and Technology (SET) |
Department | Department of Industrial Systems Engineering (DISE) |
Academic Program/FoS | Industrial Engineering (IE) |
Chairperson(s) | Kuehn, -Ing. Wolfgang |
Examination Committee(s) | Tabucanon, Mario T. ;Pandey, P. C. |
Scholarship Donor(s) | Asian Institute of Technology Partial; |
Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1994 |