Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/800293.811578acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article
Free access

Constrained sequential-block search in simulation experimentation

Published: 01 January 1973 Publication History

Abstract

This paper describes the application of sequential-block search techniques to simulation experimentation with constrained systems. Two basically different approaches are examined. One approach combines designed experiments, multiple regression, and mathematical optimization to predict a constrained optimum solution, which is then checked by further experimentation in the region of the predicted solution. A second approach employs a sequential optimum seeking-technique, such as gradient search or sequential simplex search, modified to accommodate constraints. These techniques are illustrated with a simple inventory system modeled with the GASP-II simulation language. A comparison of the effectiveness of these approaches is presented.

References

[1]
Beveridge, G.S., and R.S. Schechter, Optimization: Theory and Practice, McGraw-Hill, New York (1970).
[2]
Biles, W.E., "An Accelerated Sequential Simplex Search Technique," (in review) AIIE Transactions.
[3]
Box, G.E.P., and K.B. Wilson, "On the Experimental Attainment of Optimum Conditions," Journal of the Royal Statistical Association, Series B, 13, (1951).
[4]
Burdick, D.S., and Naylor, T.H., "Design of Computer Simulation Experiments for Industrial Systems," Communications of the ACM, 9, 5 (1966).
[5]
Draper, N R, and H. Smith, Applied Regression Analysis, John Wiley, New York (1966).
[6]
Hooke, R., and T.A. Jeeves, "Direct Solution of Numerical and Statistical Problems," Journal of the American Association of Computing Machinery, 8 (1961).
[7]
Hunter, J S, and T H Naylor, "Experimental Designs for Computer Simulation Experiments," Management Science, 16, 7 (1970).
[8]
"Multiple Linear Regression," IBM Scientific Subroutine Package, International Business Machines, New York.
[9]
Mihram, G.A., "An Efficient Procedure for Locating the Optimal Simular Response," Fourth Conference on the Applications of Simulation, New York (1970).
[10]
Montgomery, D.C., and D.M. Evans, "Second Order Response Surface Designs in Digital Simulation," 41st National ORSA Meeting, New Orleans (1972).
[11]
Moore, C.F., C. L. Smith, and P. W. Murrill, "Multidimensional Optimization Using Pattern Search," IBM Share Library, LSU PATE SDA 3559 (1969).
[12]
Myers, R.L., Response Surface Methodology, Allyn and Bacon, Boston, Mass. (1971).
[13]
Pritsker, A.A.B., and P. J. Kiviat, Simulation with GASP-II, Prentice -Hall, Englewood Cliffs, N.J. (1969).
[14]
Schmidt, J. W., and R. E. Taylor, Simulation and Analysis of Industrial Systems, Irwin, Homewood, Illinois (1970).
[15]
Spendley, W., G.R. Hext, and F. R. Himsworth, "Sequential Application of Simplex Designs in Optimization and Evolutionary Operations," Technometrics, 4 (1962).

Cited By

View all
  • (2017)History of seeking better solutions, aka simulation optimizationProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242192(1-27)Online publication date: 3-Dec-2017
  • (2017)History of seeking better solutions, AKA simulation optimization2017 Winter Simulation Conference (WSC)10.1109/WSC.2017.8247787(131-157)Online publication date: Dec-2017
  • (1974)A gradient—regression search procedure for simulation experimentationProceedings of the 7th conference on Winter simulation - Volume 210.1145/800290.811307(491-497)Online publication date: 1-Jan-1974

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '73: Proceedings of the 6th conference on Winter simulation
January 1973
900 pages
ISBN:9781450374057
DOI:10.1145/800293
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1973

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

WSC '73
Sponsor:
WSC '73: Winter simulation
January 17 - 19, 1973
CA, San Francisco

Acceptance Rates

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)34
  • Downloads (Last 6 weeks)7
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2017)History of seeking better solutions, aka simulation optimizationProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242192(1-27)Online publication date: 3-Dec-2017
  • (2017)History of seeking better solutions, AKA simulation optimization2017 Winter Simulation Conference (WSC)10.1109/WSC.2017.8247787(131-157)Online publication date: Dec-2017
  • (1974)A gradient—regression search procedure for simulation experimentationProceedings of the 7th conference on Winter simulation - Volume 210.1145/800290.811307(491-497)Online publication date: 1-Jan-1974

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media