Application of factorial designs for reducing factors in optimization via discrete-event simulation
Authors: 
José Arnaldo Barra Montevechi, Renaldo Gonzaga de Almeida Filho, André Luiz MedeirosAuthors Info & Claims
José Arnaldo Barra Montevechi, Renaldo Gonzaga de Almeida Filho, André Luiz MedeirosAuthors Info & ClaimsPages 1977 - 1984
Abstract
Optimization via simulation came true; most discrete-event simulation packages have some kind of optimization routines but the optimum search can become very timeconsuming as the factor number increases. This paper objectives show how Factorial Designs help the optimization via simulation to reach the optimum solution by reducing number of factors. A comparative study between an optimization without planning and an optimization planned based on Factorial Designs is carried out. Results are presented where the reduction of the number of runs needed to find the optimum is showed. This work concludes with brief considerations on the Factorial Designs and optimization via simulation integration.
References
[1]
Banks, J., J. S. Carson, B. L. Nelson, and D. M. Nicol. 2005. Discrete-event system simulation. 4th ed. New Jersey: Prentice Hall. 608 p. ISBN 0-13-144679-7.
[2]
Bryman, A. 1989. Experimental Research. Research methods and organization studies, Cap. 3, 71--103. London: Unwin Hyman. ISBN 0-415-08404-0.
[3]
Cunha, A. S., R. L. U. F. Pinto. 2001. Uma técnica para ajuste dos parâmetros de um Algoritmo Genético. In Anais do XXXIII Simpósio Brasileiro de Pesquisa Operacional. Campos do Jordão, São Paulo: SBPO. CD-ROM.
[4]
Darwin, C. 1936. The origin of species by means of natural selection. New York: The Modern Library. 1000 p.
[5]
Fu, M. C. 2002. Optimization for simulation: theory vs. practice. INFORMS Journal on Computing, v. 14, n. 3, p. 192--215, Summer.
[6]
Goldberg, D. E. 1989. Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Company. 432p. ISBN 0201157675.
[7]
Harrell, C., B. K. Ghosh, R. Bowden. 2000. Simulation Using ProModel, 3rd ed. Boston: McGraw-Hill. 603 p. ISBN 0-07-234144-0.
[8]
Kleijnen, J. P. C. 1998. Experimental design for sensitivity analysis, optimization, and validation of simulation models. In Handbook of Simulation, ed. J. Banks, cap. 6, 173--223. New York: John Wiley & Sons. ISBN 0-471-13403-1.
[9]
Law, A. M., W. D. Kelton. 2000. Simulation modeling and analysis. 3rd ed. New York: McGraw-Hill. 760 p. ISBN 0-07-059292-6.
[10]
Law, A. M., M. G. McComas. 1998. Simulation of manufacturing systems. In Proceedings of the 1998 Winter Simulation Conference, ed. D. J. Medeiros, E. F. Watson, M. S. Manivannan, 49--52. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available via <http://www.informs-sim.org/wsc98papers/007.PDF> {accessed March 30, 2006}.
[11]
Montgomery, D. C. 2001. Design and analysis of experiments. 5th ed. New York: John Wiley & Sons. 684 p. ISBN 0-471-31649-0.
[12]
O'Kane, J. F., J. R. Spenceley, R. Taylor. 2000. Simulation as an essential tool for advanced manufacturing technology problems. Journal of Materials Processing Technology v. 107, p. 412--424.
[13]
Shannon, R. E. 1998. Introduction to the art and science of simulation. In Proceedings of the 1998 Winter Simulation Conference, ed. D. J. Medeiros, E. F. Watson, M. S. Manivannan, 7--14. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. Available via <http://www.informs-sim.org/wsc98papers/001.PDF> {accessed March 30, 2006}.
[14]
Silva, W. A., J. A. B. Montevechi. 2004. Verificação do custeio de uma célula de manufatura usando simulação e otimização. In Anais do XXXVI Simpósio Brasileiro de Pesquisa Operacional. São João Del Rei, Minas Gerais: SBPO. CD-ROM.
[15]
Strack, J. 1984. GPSS: modelagem e simulação de sistemas. Rio de Janeiro: LTC.
[16]
Tanomaru, J. 1995. Motivação, fundamentos e aplicações de algoritmos genéticos. In Anais do II Congresso Brasileiro de Redes Neurais. Curitiba, Paraná.
- Application of factorial designs for reducing factors in optimization via discrete-event simulation
Recommendations
Optimization via simulation of catchment basin management using a discrete-event approach
This paper deals with discrete-event simulation-based optimization of a catchment basin management. The integration of optimization techniques into modeling and simulation relies on the evolution of the studied model using decisions based on previous ...
Discrete-event simulation optimization: a review of past approaches and propositions for future direction
SCSC '13: Proceedings of the 2013 Summer Computer Simulation ConferenceOver the past twenty years, a significant body of work has been undertaken on the topic of methods and approaches to optimizing discrete-event simulation models. Then, as is now, one of the greatest challenges in optimizing discrete-event simulations is ...
A quantum-inspired bacterial swarming optimization algorithm for discrete optimization problems
ICSI'12: Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part IIn order to solve discrete optimization problem, this paper proposes a quantum-inspired bacterial swarming optimization (QBSO) algorithm based on bacterial foraging optimization (BFO). The proposed QBSO algorithm applies the quantum computing theory to ...
Comments
Information & Contributors
Information
Published In
December 2006
2429 pages
ISBN:1424405017
- Editors:
- L. Felipe Perrone,
- Barry G. Lawson,
- Jason Liu,
- Frederick P. Wieland,
- General Chair:
- David Nicol,
- Program Chair:
- Richard Fujimoto
Sponsors
- IIE: Institute of Industrial Engineers
- ASA: American Statistical Association
- IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
- IEEE-CS\DATC: The IEEE Computer Society
- SIGSIM: ACM Special Interest Group on Simulation and Modeling
- NIST: National Institute of Standards and Technology
- (SCS): The Society for Modeling and Simulation International
- INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation
Publisher
Winter Simulation Conference
Publication History
Published: 03 December 2006
Check for updates
Qualifiers
- Article
Conference
WSC06
Sponsor:
- IIE
- ASA
- IEICE ESS
- IEEE-CS\DATC
- SIGSIM
- NIST
- (SCS)
- INFORMS-CS
Acceptance Rates
WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 149Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in