Application of Simulation Optimization in Buffer Allocation Problem Using Genetic Algorithm and Simulated Annealing

Please enable javascript in your browser.

Ramezani Ali Abadi, Majid | 2011

530 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 42577 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Kianfar, Farhad
Abstract:
Simulation optimization has been one of the most important topics in recent years. It is especially useful when the objective function cannot be computed directly or some of the parameters are stochastic. Buffer allocation problem is one of the important problems related to production lines. In this problem the objective is to determine the buffers between workstations so that the throughput is maximized. Non-linear and combinatorial nature of the problem, stochastic factors like machine breakdown or processing times and most importantly lack of a distinct relation for the objective function are the reasons of using simulation optimization to model and solve this problem. In this research after explaining various methods of simulation optimization a hybrid meta-heuristic algorithm is proposed. The proposed algorithm deals with a simulation model, is a combination of genetic algorithm and simulated annealing algorithm and it is used to solve the buffer allocation problem
Keywords:
Simulation Optimization ; Genetic Algorithm ; Throughput ; Simulated Annealing Method ; Buffer Allocation Problem

No TOC