New advances and applications of combining simulation and optimization

ABSTRACT

The design of efficient parallel discrete-event simulation (PDES) models often appears to be a mysterious art practiced primarily by academic researchers who have been rigorously ordained in this task. This tutorial attempts to unravel some of the mysteries. It describes the process of generating an efficient parallel implementation of a discrete-event simulation (DES) model. Common pitfalls in the parallel execution of the models are described together with suggestions on their avoidance.

REFERENCES

• 1: Glover, F. 1977. Heuristics for integer pro~Tamming using surrogate constraints. Decision Sciences 8:156-166.
• 2: Glover, F. 1994. Genetic algorithms and scatter search: unsuspected potentials. Statistics and Computing 4:131-140.
• 3: Glover, F. 1996. Tabu search and adaptive memory programming---advances, applications and challenges. To appear in Interfaces in Computer Science and Operations Research, eds. Barr, Helgason and Kennington, Kluwer Academic Publishers.
• 4: Fred Glover , Manuel Laguna, Tabu search, Modern heuristic techniques for combinatorial problems, John Wiley & Sons, Inc., New York, NY, 1993
• 5: John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
• 6: OptQuest 96 User's Guide---The Micro Saint Simulation Optimizer. Optimization Technologies, Inc. Boulder, Colorado.