ME 6172 – Optimization in Engineering Design

advertisement
ME 6103 – Optimization in Engineering Design
Instructor:
Bert Bras, Professor, MaRC 253/COM Suite 400.
Tel: 404-894-9667
Catalog Listing: Use of single and multi-objective optimization in modeling and solving
mechanical engineering design problems. Formulations, solution algorithms,
validation and verification, computer implementation.
Credits
3 semester credits. Lecture/discussion 3 hours per week.
Prerequisites
Graduate standing, basic computer programming skills.
Textbook
“Optimization Concepts and Applications in Engineering”, Ashok D.
Belegundu and Tirupathi R. Chandrupatla, Prentice-Hall, NJ, ISBN 0-13031279-7.
Suppl. notes
Additional course notes are to be found on the Systems Realization Laboratory web
server (http://www.srl.gatech.edu) under education and ME6103.
Goals:
To provide Mechanical Engineering students and others interested in engineering design a view
of optimization as a tool for design. The course is designed to provide students with an
opportunity to learn how to model design problems so that they can be solved using computerbased optimization techniques. The students will get a fundamental introduction to optimization
techniques that they can augment by taking other courses from ISyE.
Assessment:
A grade is determined using the following means:
• Written homework, including computer assignments.
• A project with assessment based on technical content, quality, and rigor of modeling,
solution and verification/validation of results, etc.
Dr. Bert Bras
Telephone 404-894-9667
Fax 404-894-7896
E-mail bert.bras@me.gatech.edu
Tentative Topics (subject to change):
Context:
Operational and Operations Research history
Optimization in context of other decision support tools.
OR models in design and manufacturing
Verification and validation.
Single versus Multi-Objective models
Multi-objective formulations (baseline model, goal programming, etc).
Multi-objective solution algorithms.
Converting single objective algorithms into multi-objective algorithms.
Utility theory
Linear models and solution methods
Linear models in design
Simplex theorem, convexity, global and local extrema
Single objective linear models
Simplex algorithm
Multi-Objective linear models and multiplex algorithms
Optimality
Karesh-Kuhn-Tucker Conditions
Pareto Optimality
Sensitivity analyses and validation
Non-Linear optimization models and solution algorithms
General scheme, zeroth order, first order, second order
Use of line searches (bracketing, Golden Section, Newton & False position method)
Multivariate unconstrained problems and algorithms (Newton, Coordinate descent, Conjugate Gradient method)
Constraint Nonlinear Optimization
Difference between constraints, goals and objectives in design
Design problem formulations
Quasi Newton methods, Hessian updates, DFP and BFGS methods
Penalty and Barrier methods
Sequential and Adaptive Linear Programming
Quadratic programming
Primal Methods
Feasible Directions method
Active Set methods
Gradient Projection methods
(Generalized) Reduced Gradient methods
Discrete and mixed integer models
Catalog design
Boolean conversions
Branch & Bound, Cutting Plane methods
Combinatorial explosion
Monte-Carlo methods
Simulated Annealing
Genetic Algorithms
Special Topics: To be determined
Dr. Bert Bras
Telephone 404-894-9667
Fax 404-894-7896
E-mail bert.bras@me.gatech.edu
Download