You are on page 1of 21

# Engineering Optimization

Second Edition Authors: A. Rabindran, K. M. Ragsdell, and G. V. Reklaitis Chapter-1 (Introduction) Presenter: Pulak Chowdhury June 4, 2010

2

Introduction to Optimization
Finding the best candidate from a set of alternatives without explicitly enumerate and evaluate all possible alternatives Root of Engineering - design new, better, more efficient, and less expensive systems

## Requirements to Apply Optimization

Clearly delineate the boundary of the engineering system
Define quantitative criterion - objective Problem Select system variables Formulation Define a model for expressing relation of variables
4

## Defining System Boundaries (1)

System - A restricted portion of the Universe System boundary separate the system from the universe
5

## Defining System Boundaries (2)

Initial choice may be too restrictive
Expand system boundary - increase in size and complexity Example: A manufacturing operation has a paint shop in which finished parts are mounted on an assembly line and painted in different colors. Optimize batch size or color sequence.
6

Performance Criterion
Criteria on the basis of which the performance or design of the system can Shop foreman - design with minimum color be evaluated and part changes Examples: Total capital cost, annual cost, return on investment, cost-benefit ratio, Sales department - design with maximized production time, inventory of parts maximum production rate, etc. Financial Officer - design that minimizes Maximum/mimimum inventories Only one criterion
7

Independent Variables
Variables adequate to characterize possible candidate designs or operating conditions of the system Distinguishing Variables Including all variables To what detail?

System Model
Describes the relations among problem variables

## Simplified mathematical representation of real system

Collection of equations Real system too expensive

Optimization Problem
Performance Measure - Objective

## A set of independent variables

A model relating the variables

10

## Engineering Design Process

11

Application of Optimization
Design of components or entire systems
Design of a welded beam, Design of an oxygen supply system

## Planning and analysis of existing operations

Refinery production planning

## Engineering analysis and data reduction

Nonlinear curve fitting

12

## Structure of Optimization Problems

Objective

Minimize Subject to
Constrai nts

Problem with no constraints, that is, Constrained Optimization Problem Unconstrained Optimization Problem. Here, and
13

## Classification of Optimization Problems

Unconstrained problems in which is a onecomponent vector are called single-variable problems
Constrai Objective nts Linear Linear nonlinear Linear Linear linear Variables Continuous Integer N/A Program Linear Program Integer Linear Program Quadratic Program Linearly Fractional Linear Constrained Program Nonlinear Program 14

## Refinery Production Planning: Description

A refinery processes crude oils to produce a number of raw gasoline intermediates that must subsequently be blended to make two grades of motor fuel, regular and premium. Each raw gasoline has a known perform- ance rating, a maximum availability, and a fixed unit cost. The two motor fuels have a specified minimum performance rating and selling price, and their blending is achieved at a known unit cost. Contractual obligations im- pose minimum production requirements of both fuels. However, all excess fuel production or unused raw gasoline amounts can be sold in the open market at known prices. The optimal refinery production plan is to be deter- mined over the next specified planning period.
15

16

17

## Refinery Production Planning: Variables

Flows depicted as directed arcs in the figure Each intermediate - one variable for each intermediate

## for each product

= amount used for regula = amount used for premiu = amount sold directly
18

19

## Refinery Production Planning: Objective

Performance Criterion - Net profit

20

Questions?

21