The optimization of simulation models by genetic algorithms:a comparative study

This dissertation is a comparative study of simulation optimization methods. We compare a new technique, genetic search, to two old techniques: the pattern search and the response surface methodology search. The pattern search uses the Hooke and Jeeves algorithm and the response surface method search uses the code of Dennis Smith. The research compares these three algorithms for accuracy and stability. In accuracy we look at how close the algorithm comes to the optimum. The optimum having been previously determined from exhaustive testing. We evaluate stability by using the variance of the response function as determined from 50 searches. The test-bed consists of three simulation models. We took the three simulation models from text books and modified them to make them optimization models if that was required. The first model consists of a big S, little s inventory system with two decision variables: big S and little s. The response is the monthly cost of operating the inventory system. The second model was a university time-sharing computer system with two decision variables: quantum, the amount of time that the computer spends on a job before sending it back to the queue and overhead, that is the time that its takes to execute this routing operation. The response was the cost of operating the system determined from a cost function. The third model was a job-shop with five decision variables: the number of machines at each of the five work stations. The response was the cost of operating the job-shop again determined from a cost function. The decision variables were integer for the inventory system and job-shop, and were real for the computer system.

Name thesis:degree_name

Ph. D.

Level thesis:degree_level

doctoral

Discipline thesis:degree_discipline

Industrial and Systems Engineering

Department dc:contributor.department

Industrial and Systems Engineering

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

1993

Author dc:creator

• Yunker, James M.

Chair dc:contributor.committeechair

• Tew, Jeffrey D.

Committee members dc:contributor.committeemember

• Eyada, Osama K.
• Sumichrast, Robert T.
• Schmidt, J. William
• Deisenroth, Michael P.

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Dc Identifier Other

etd-07282008-135041

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/38929