Anda di halaman 1dari 31

# Engineering Optimization

## • Pengajar : Angga Akbar Fanani, ST., MT.

Engineering Optimization

• Second Edition
• Authors: A. Ravindran, K. M. Ragsdell, and
G. V. Reklaitis
• Chapter-1 (Introduction)
3

4

Introduction to Optimization
Body of mathematical and numerical methods for :
Finding and identifying 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 as well as to
devise plans and procedure for the improved
operation of existing systems
The power of optimization methods
• Determine the best case without actually testing
all possible cases come through the use of a
modes level of mathematics and at the cost
6

Requirements to Apply
Optimization
Clearly delineate the boundary of the
engineering system
Define quantitative criterion - objective
Select system variables
Define a model for expressing relation of
variables

Problem
Formulation
7

## Defining System Boundaries

(1)
System - A restricted portion of the
Universe
System boundary - separate the system
from the universe
8

## Defining System Boundaries (2)

Initial choice may be too restrictive
Expand system boundary - increase in size and
complexity
9

## Defining System Boundaries

(2)
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.

## Considering paint shop in isolation or not?

10

Performance Criterion
Criteria on the basis of which the performance
or design of the system can be evaluated
Examples: Total capital cost, annual cost, return
on investment, cost-benefit ratio, production
time, maximum production rate, etc.
Maximum/mimimum
Only one criterion
11

Performance Criterion
Shop foreman - design with minimum color
and part changes

## Sales department - design with maximized

inventory of parts

## Financial Officer - design that minimizes

inventories
12

Independent Variables
candidate designs or operating conditions of the
system
Distinguishing Variables
Including all variables
To what detail?
13

System Model
Describes the relations among problem
variables
Simplified mathematical representation of real
system
Collection of equations
Real system too expensive
14

Optimization Problem
Performance Measure - Objective
A set of independent variables
A model relating the variables
Defined boundary - Constraints
15

## Engineering Design Process

16

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

17

## • “Algorithms that construct

feasible solutions, and thus upper
bounds for the optimal value.”,
Insertion Heuristics
a small set of nodes, and then increase the
tour by inserting the remaining nodes one at a
time until there are n nodes in the tour
• Cheapest
• Farthest
19

Structure of Optimization
Problems
Minimize Objective

Subject to
Constraints

## Constrained Optimization Problem

20

Structure of Optimization
Problems

## Problem with no constraints, that is,

Unconstrained Optimization Problem. Here,

and
21

Classification of Optimization
Problems
Unconstrained problems in which is a one-component vector are
called single-variable problems

Constrain
Objective Variables Program
ts

## Linear Linear Continuous Linear Program

Integer Linear
Linear Linear Integer
Program
Linearly
nonlinear linear N/A Constrained
Fractional Linear
Nonlinear Program
Program
22

## Refinery Production Planning:

Description
A refinery processes crude oils to produce a number of raw
gasoline intermediates that must subsequently be blended to
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.
23

Schematic
24

Formulation

## System: Raw gasoline intermediates, blending

operation, fluid motor fuels
Performance Index: Net profit over planning perio
Motor fuel and intermediate sales - blending costs - cost
intermediates
25

## Refinery Production Planning:

Variables
Flows depicted as directed arcs in the
figure

## Each intermediate - one variable

for each intermediate
= amount used for regular
= amount sold directly
for each product
= amount allocated to contracts
= amount sold in open market
26

## Refinery Production Planning: Model

Material balance equations
27

## Refinery Production Planning:

Objective
Performance Criterion - Net profit
28

Questions?
Ketua kelas MATOP
• Kelas D
▫ Hp : 081280711852
• Kelas A
▫ Nama : Alfan Sholfyan
▫ Hp : 08118605948
▫ Email : alfansholfyan@gmail.com
Ketua kelas

• Ghifari
• 082217465904