The capability of mathematical optimization to support the mechanical design process is finally reaching wide recognition, as evidenced by significant applications in industry. The article reviews key issues and challenges for design optimization theorists and practitioners. Large scale system design and topology or configuration design are identified as the most important areas of future design optimization research. Some new approaches for partitioning large design problems and for topology optimization of multi-component structural systems are introduced.
Issue Section:
Research Papers
1.
Adeli, H., 1994, ed. Advances in Design Optimization, Chapman & Hall, London.
2.
Athan, T. W., 1994, “A Quasi-Random Method for Multicriteria Optimization,” Doctoral Dissertation, Dept. of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor.
3.
Azarm
S.
Li
W. C.
1990
, “Optimality and Constrained Derivatives in Two-Level Design Optimization
,” ASME Journal of Mechanical Design
, Vol. 112
, No. 4
, pp. 563
–568
.4.
Bendso̸e
P. M.
Kikuchi
N.
1988
, “Generating Optimal Topologies in Structural Design Using a Homogenization Method
,” Comp. Meth. Appl. Mech. Eng.
, Vol. 71
, pp. 197
–224
.5.
Bendso̸e, M. P., and Mota Soares, C. A., 1992, eds., Topology Design of Structures, NATO ASI, Kluwer.
6.
Bischop, J., and Entriken, R., 1993, AIMMS: The Modeling System, Paragon Decision Technology, Holland.
7.
Birge, R. B., and Murty, K. G., 1994, eds., Mathematical Programming —State of the Art 1994, Tutorial Lectures of the 15th International Symposium on Mathematical Programming, University of Michigan, Ann Arbor, MI.
8.
Bloebaum, C. L., 1991, “Formal and Heuristic System Decomposition Methods in Multidisciplinary Synthesis,” NASA Contractor Report 4413.
9.
Brooke, A., Kendrick, D., and Meeraus, A., 1988, GAMS: A User’s Guide, The Scientific Press, South San Francisco.
10.
Cha
J. Z.
Mayne
R. W.
1989
, “Optimization With Discrete Variables Via Recursive Quadratic Programming: Parts 1 and 2
,” ASME Journal of Mechanisms, Transmissions, and Automation in Design
, Vol. 111
, No. 1
, pp. 124
–129
.11.
Chapman, C. D., and Jakiela, M. J., 1994, “Genetic Algorithm-Based Structural Topology With Compliance and Manufacturing Considerations,” in Gilmore et al. (1994), pp. 309–320.
12.
Chirehdast, M., Linder, B., Yang, J., and Papalambros, P. Y., 1993, “Concurrent Engineering in Optimal Structural Design,” Concurrent Engineering: Automation, Tools, and Techniques, A. Kusiak, ed., Wiley, New York, 1993, pp. 75–109.
13.
Conn, A. R., Gould, N. I. M., Toint, P. L., 1992, LANCELOT: A Fortran Package for Large Scale Nonlinear Optimization (Release A), Vol. 17, Series in Computational Mathematics, Springer-Verlag, Heidelberg.
14.
Conn, A. R., Gould, N. I. M., Toint, P. L., 1994, “Large Scale Constrained Optimization: A Current Survey,” in Spedicato (1994), pp. 287–332.
15.
Cottle, R., Pang, J., and Stone, R., 1992, The Linear Complementarity Problem, Academic Press, New York.
16.
Cramer, E. J., Dennis, Jr., J. E., Frank, P. D., Lewis, R. M., and Shubin, G. R., 1994, Problem Formulation for Multidisciplinary Optimization, Working Manuscript, Dept. of Computational and Applied Mathematics, Rice University, Houston.
17.
Dixon, L. C. W., 1994, “On Automatic Differentiation and Continuous Optimization,” in Spedicato (1994), pp. 501–511.
18.
Drud, A., 1993, CONOPT: A Large Scale GRG Code, ARKI Consulting and Developing, Bagsvaerd, Denmark.
19.
Eppinger, S. D., Whitney, D. E., and Gebala, D. A., 1992, “Organizing the Tasks in Complex Design Projects: Development of Tools to Represent Design Procedures,” Proceedings of NSF Design and Manufacturing System Conference, January, Atlanta, GA.
20.
Eppinger
S. D.
Whitney
D. E.
Smith
R. P.
Gebala
D. A.
1994
, “A Model-Based Method for Organizing Tasks in Product Development
,” Research in Engineering Design
, Vol. 6
, pp. 1
–13
.21.
Eureka, W. E., and Ryan, N. E., 1988, The Customer-Driven Company, ASI Press, Dearborn, MI.
22.
Fiedler, M., 1989, “Laplacian of Graphs and Algebraic Connectivity,” Combinatorics and Graph Theory, Banach Center Publications, Vol. 25, Warsaw, pp. 57–70.
23.
Floudas, C. A., and Pardalos, P. M., 1990, A Collection of Test Problems for Constrained Global Optimization Algorithms, Lecture Notes in Computer Science, Vol. 455, Springer-Verlag, Berlin.
24.
Fourer, R., Gay, D. M., and Kernighan, B. W., 1993, AMPL: A Modeling Language for Mathematical Programming. The Scientific Press, South San Francisco.
25.
Fylstra, D., Lasdon, L., and Warren, A., 1992, “Recent Developments In Spreadsheet Optimization,” ORSA/TIMS Joint National Meeting, Fall 1992.
26.
Fylstra, D., and Lasdon, L., 1994, “Adoption and Usage of Spreadsheet Optimization,” 15th Int. Math. Progr. Symp., Ann Arbor, MI.
27.
Gilmore, B. J., Hoeltzel, D. A., Azarm, A., and Eschenauer, H. A., 1993, eds., Advances in Design Automation 1993, Vols. 1 and 2, ASME DE-Vol. 65-1/2, New York.
28.
Gilmore, B. J., Hoeltzel, D. A., Dutta, D., and Eschenauer, H. A., 1994, eds., Advances in Design Automation 1994, Vols. 1 and 2, ASME DE-Vol. 69-1/2, New York.
29.
Glover, F., 1994, “Tabu Search: Improved Solution Alternatives,” in Birge and Murty (1994), pp. 64–92.
30.
Glover, F., and Laguna, M., 1993, “Tabu Search,” Modern Heuristic Techniques for Combinatorial Problems, C. Reeves, ed., Blackwell Scientific Publ., pp. 70–141.
31.
Griewank, A., 1994, “Computational Differentiation,” in Birge and Murty (1994), pp. 93–131.
32.
Hansen
P.
Jaumard
B.
Lu
S. H.
1989
a, “Some Further Results on Monotonicity in Globally Optimal Design
,” ASME Journal of Mechanisms, Transmissions, and Automation in Design
, Vol. 111
, No. 3
, pp. 345
–352
.33.
Hansen
P.
Jaumard
B.
Lu
S. H.
1989
a, “A Framework for Algorithms in Globally Optimal Design
,” ASME Journal of Mechanisms, Transmissions, and Automation in Design
, Vol. 111
, No. 3
, pp. 353
–360
.34.
Harwell Subroutine Library, 1993, A Catalogue of Subroutines (Release 11), Advanced Computing Department, Harwell Laboratory, Harwell.
35.
Hendrickson, B., and Leland, R., 1992, An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations, Technical Report SAND92-1460, UC 405, Sandia National Labs, Albuquerque, NM.
36.
Herskovits, J., 1993, ed., Structural Optimization 1993, Proceedings of the World Congress on Optimal Design of Structural Systems, Vols. I & II, Federal University of Rio de Janeiro, Rio de Janeiro.
37.
Holtzel, D., 1992, ed., Advances in Design Automation—1992, ASME, New York.
38.
Horst, R., and Tuy, H., 1990, Global Optimization: Deterministic Approaches, Springer-Verlag, Berlin.
39.
Johanson, R., Papalambros, P., and Kikuchi, N., 1994, “Simultaneous Topology and Material Microstructure Design,” in Topping and Papandrakakis (1994).
40.
Ju´dice, J. J., 1994, “Algorithms for Linear Complementarity Problems,” in Spedicato (1994), pp. 435–474.
41.
Kannan, B. K., and Kramer, S. N., 1993, “An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design,” in Gilmore et al. (1993), pp. 103–112.
42.
Kusiak
A.
Wang
J.
1993
a, “Efficient Organizing of Design Activities
,” International Journal of Production Research
, Vol. 31
, No. 4
, pp. 753
–769
.43.
Kusiak
A.
Wang
J.
1993
b, “Decomposition of the Design Process
,” ASME Journal of Mechanical Design
, Vol. 115
, December, pp. 687
–695
.44.
Lo, C., and Papalambros, P. Y., 1992, “A Convex Cutting Plane Algorithm for Global Solution of Generalized Polynomial Optimal Design Models,” in Hoelzel (1992), Vol. 1, pp. 185–192.
45.
Loh
H. T.
Papalambros
P. Y.
1991
, “A Sequential Linearization Approach for Solving Mixed-Discrete Nonlinear Design Optimization Problems
,” ASME Journal of Mechanical Design
, Vol. 113
, No. 3
, pp. 325
–334
.46.
Lootsma, F., 1988, “Numerical Scaling of Human Judgment in Pairwise- Comparison Methods for Fuzzy Multicriteria Decision Analysis,” in G. Mitra, ed., Mathematical Models for Decision Support, Springer, Berlin, pp. 57–88.
47.
Michelena, N., and Papalambros, P. Y., 1994, “A Network Reliability Approach to Optimal Decomposition of Design Problems,” in Gilmore et al. (1994), pp. 195–204.
48.
Michelena, N., and Papalambros, P. Y., 1995, “Model-Based Optimal Decomposition in Automotive Powertrain Systems Design,” Advances in Design Automation—1995 (in press).
49.
Mohar
B.
1992
, “Laplace Eigenvalues of Graphs—A Survey
,” Discrete Mathematics
, Vol. 109
, pp. 171
–183
.50.
Mota Soares, C. A., 1987, ed., Computer Aided Optimal Design: Structural and Mechanical Systems, NATO Advanced Science Institute Series F: Computer and System Sciences, Vol. 27, Springer-Verlag, Berlin.
51.
Murtagh, B. A., and Saunders, M. A, 1987, MINOS 5.1 Users Guide, Tech. Rep. SOL83-20R, Department of Operations Research, Stanford University.
52.
Papalambros, P. Y., and Wilde, D. J., 1988, Principles of Optimal Design: Modeling and Computation, Cambridge U. Press, New York.
53.
Papalambros, P. Y., 1994, “Model Reduction and Verification,” in Adeli (1994), pp. 109–137.
54.
Pardalos, P. M., and Rosen, J. B., 1987, Constrained Global Optimization: Algorithms and Applications, Lecture Notes in Computer Science, Vol. 268, Springer-Verlag, Berlin.
55.
Pomrehn, L. P., and Papalambros, P. Y., 1992a, “Constraint Activity Revisited: Application to Discrete and Global Optimization,” in Hoelzel (1992), Vol. 1, pp. 239–246.
56.
Pomrehn, L. P., and Papalambros, P. Y., 1992b, “Infeasibility and Non-optimality Tests for Solution Space Reduction in Discrete Optimal Design,” in Hoelzel (1992), Vol. 1, pp. 289–297.
57.
Pothen
A.
Simon
H.
Liou
K.
1990
, “Partitioning Sparse Matrices with Eigenvectors of Graphs
,” SIAM Journal on Matrix Analysis and Applications
, Vol. 11
, No. 3
, pp. 430
–452
.58.
Rall, L. B., 1990, “Automatic Differentiation: Techniques & Applications,” Lecture Notes in Computer Science, Vol. 120, Springer Verlag, Berlin.
59.
Rao, J. R. J., and Papalambros, P. Y., 1989, “Extremal Behavior of One Parameter Families of Optimal Design Models,” Advances in Design Automation—1989, ASME, New York, Vol. 2, pp. 91–100.
60.
Rao, J. R. J., and Chidambaram, B., 1993, “Parametric Deformations and Model Optimality in Concurrent Design,” in Gilmore et al. (1993), Vol. 2, pp. 477–486.
61.
Ratschek, H., and Rokne, J., 1988, New Computer Methods for Global Optimization, Ellis Horwood, Chichester.
62.
Reddy, G. M., and Cagan, J., 1993, “Optimally Directed Truss Topology Generation Using Shape Annealing,” in Gilmore et al. (1993), pp. 749–760.
63.
Rogers, J. L., 1989, “A Knowledge-Based Tool for Multilevel Decomposition of a Complex Design Problem,” NASA TP 2903, Langley Research Center, Hampton, VA.
64.
Roubens, M., and Vincke, P., 1985, Preference Modeling, Springer- Verlag, Berlin.
65.
Rozvany, G., and Zhou, M., 1993, Optimality Criteria Methods for Large Structural Systems, Research Report, Universitat-Gesamthochschule-Essen, Essen, Germany.
66.
Schitkowski, K., 1994, EASYOPT, Mathematical Institute, University of Bayreuth, Bayreuth, Germany.
67.
Simon
H.
1991
, “Partitioning of Unstructured Problems for Parallel Processing
,” Computing Systems in Engineering
, Vol. 2
, No. 2/3
, pp. 135
–148
.68.
Smith
S.
Lasdon
L.
1992
, “Solving Large Sparse Nonlinear Programs Using GRG
,” ORSA Journal of Computing
, Vol. 4
, pp. 2
–15
.69.
Smith, W. F., and Mistree, F., 1994, “Monotonicity and Goal Interaction Diagrams for the Compromise Decision Support Problem,” in Gilmore et al., (1994), pp. 159–168.
70.
Sobieszczanski-Sobieski, J., 1988, “Optimization by Decomposition: A Step from Hierarchic to Non-Hierarchic Systems,” NASA TM 101494, Langley Research Center, Hampton, VA.
71.
Sobieszczanski-Sobieski
J.
Tulinius
J.
1991
, “MDO Can Help Resolve the Designer’s Dilemma
,” Aerospace America
, Vol. 29
, September, pp. 32
–35
.72.
Steward, D. V., 1981, Systems Analysis and Management: Structure, Strategy, and Design, Petrocelli Books, Inc., New York.
73.
Spedicato, E., 1994, ed., Algorithms for Continuous Optimization— The State of the Art, NATO Advanced Science Institute Series C: Mathematical and Physical Sciences, Vol. 434, Kluwer, Dordrecht.
74.
Stoer, J., 1994, “Infeasible Interior Point Methods for Solving Linear Programs,” in Spedicato (1994), pp. 415–434.
75.
Topping, B. H. V., and Papandrakakis, M., eds.,1994, Advances in Structural Optimization, (Proc. Second World Congress on Computational Structures Technology, Athens), Civil-Comp Press, Edinburgh.
76.
Wagner, T. C., 1993, “A General Decomposition Methodology for Optimal System Design,” Doctoral Dissertation, Dept. of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor.
77.
Wagner, T. C., and Papalambros, P. Y., 1993a, “A General Framework for Decomposition Analysis in Optimal Design,” Gilmore et al. (1993), Vol. 2, pp. 315–325.
78.
Wagner, T. C., and Papalambros, P. Y., 1993b, “Implementation of Decomposition Analysis in Optimal Design,” Gilmore et al. (1993), Vol. 2, pp. 327–335.
79.
Ward, A. C., and Seering, W., 1993, “Quantitative Inference in A Mechanical Design Compiler,” ASME Journal of Mechanical Design, Vol. 115, No. 3, pp.
80.
Wolfram, S., 1991, Mathematica, 2d Edition, Addison-Wesley, Reading, MA.
81.
Yoshimura, M., and Nose, K., 1994, “Generation of Conceptual Design for Structural Shapes and Functional Elements of Machine Systems Having No Preconceptions Concerning the Design,” in Gilmore et al. (1994), Vol. 2, pp. 83–89.
82.
Zabinsky, Z. B., Graesser, D. L., Tuttle, M. E., and Kim, G. I., 1992, “Global Optimization of Composite Laminates Using Improving Hit-and-Run,” in C. Floudas, and P. Pardalos, eds., Recent Advances in Global Optimization, Princeton University Press, Princeton, pp. 343–368.
This content is only available via PDF.
Copyright © 1995
by The American Society of Mechanical Engineers
You do not currently have access to this content.
