By
V K Agnihotri
SNP Process Flow
Planning Area Administration
Model/Version Creation
2
SNP Run Using Optimization
Contents:
Introduction to Optimization
Optimization in SNP
Configuration for Using the SNP Optimizer
3
SNP Run Using Optimization:
Unit Objectives
At the conclusion of this unit, you will be able to:
Explain the concept of Optimization
Explain how the SNP run is carried out using the SNP Optimizer
Define the relevant costs that are used by the SNP Optimizer to generate
a supply plan
Identify where the costs are maintained
Describe how the costs influence the optimization result
Explain the what-if process in SNP Optimizer
4
Introduction to
Optimization
Models
Optimization-Based Planning
Models
In constraint-based planning, production processes can
be represented as optimization models.
A production model based on optimization consists of
Objective Function(s), Decision Variables, and
constraints based on market conditions, physical
processes, and resources/capacity.
These kinds of models are usually called mathematical
programs.
6
Decision Variables
Decisions variable are the independent variables of the
problem. Typically, decisions take the form of Production
lot sizes, Transport lot sizes, Purchase of additional
capacities and so on.
Examples of Decisions Variables:
How much do we invest in new machines?
Repair or replace?
7
Objective Functions
The Objective Function is the single benchmark for
evaluating all combinations of decisions that satisfy the
constraints. It usually represents a quantifiable goal
Examples of Objective Functions:
Minimize total production costs
F(x,y2)=
8
Constraints
Constraints represent limitations on which decision can be made
and how decisions can be made. For example, the production
capacity is 5000 Units/day.
Constraints are also used to apply business rules when solving a
problem. For example, all inventory must be non-negative.
Other examples of constraints:
Market conditions/demand
Material/supplies
Capacity/resources
Transportation/logistics
Policy/managerial
9
Steps for Constructing a
Planning Model
Typically, a simplified production model of the existing
production process that we want to model.
11
Introduction to Linear Programming
A Linear Programming model seeks to
maximize or minimize a linear function,
subject to a set of linear constraints.
The linear model consists of the following
components:
A set of decision variables.
An objective function.
A set of constraints.
12
Introduction to Linear Programming
The Importance of Linear Programming
Many real world problems lend themselves to linear
programming modeling.
Many real world problems can be approximated by
linear models.
There are well-known successful applications in:
Manufacturing
Marketing
Finance (investment)
Advertising
Agriculture
13
Introduction to Linear Programming
The Importance of Linear Programming
There are efficient solution techniques that solve
linear programming models.
The output generated from linear programming
packages provides useful what if analysis.
14
Introduction to Linear Programming
Assumptions of the linear programming
model
The parameter values are known with
certainty.
The objective function and constraints
exhibit constant returns to scale.
There are no interactions between the
decision variables (the additivity
assumption).
The Continuity assumption: Variables can 15
The Galaxy Industries Production
Problem
A Prototype Example
Galaxy manufactures two toy doll
models:
Space Ray.
Zapper.
Resources are limited to
1000 pounds of special plastic.
40 hours of production time per week.
16
The Galaxy Industries Production
Problem
A Prototype Example
Marketing requirement
Total production cannot exceed 700 dozens.
18
Management is seeking
a production schedule
that will increase the
companys profit.
19
A linear programming model
can provide an insight and an
intelligent solution to this problem
20
The Galaxy Linear Programming Model
Decisions variables:
X1 = Weekly production level of Space Rays
(in dozens)
X2 = Weekly production level of Zappers (in
dozens).
Objective Function:
Weekly profit, to be maximized 21
The Galaxy Linear Programming Model
23
Using a graphical presentation
we can represent all the
constraints,
the objective function, and the
three
types of feasible points.
24
Graphical Analysis the Feasible
Region
X2
X1
25
Graphical Analysis the Feasible
Region
X2
Infeasible
Production Feasible
Time
3X1+4X2 2400 X1
500 700
26
Graphical Analysis the Feasible
Region
X2
1000 The Plastic constraint
2X1+X2 1000
700 Total production constraint:
X1+X2 700 (redundant)
500
Infeasible
Production mix
constraint:
Production Feasible X1-X2 350
Time
3X1+4X2 2400
X1
500 700
Boundary points.
Interior points. Extreme points.
There are three types of feasible 27
Solving Graphically for an
Optimal Solution
28
The search for an optimal solution
Start
X2 at some arbitrary profit, say profit = $2,000...
1000 Then increase the profit, if possible...
...and continue until it becomes infeasible
700 Profit
500
=$4360
X1
29
500
Summary of the optimal solution
Space Rays = 320 dozen
Zappers = 360 dozen
Profit = $4360
This solution utilizes all the plastic and all the
production hours.
30
Objective Functions, Decision
Variables, Constraints in APO
31
SNP Run Using Optimization:
Business Scenario
A company uses the SNP optimizer run , to
obtain an optimal solution of their mid-range
product flow and to create the production and
transportation plan.
The Optimizer finds a feasible solution that will
take all production and transportation
capacities into account while determining a
least cost solution.
32
SNP Optimization
Demand at a location
Processing flow
33
SNP Optimization
The SNP optimizer makes sourcing decisions based on optimization based
planning. This means that it uses cost as a basis for deciding the following:
There are three parts, or elements, of the optimization problem, which are
managed in linear programming:
Objective function
This is the business goal that the decision maker is trying to achieve (e.g.,
minimize total cost or maximize profit). A question that might be asked is: What is
the SNP optimizer trying to achieve? This might translate, for example, into a
simple mathematical equation; Maximize {Revenue Transportation Costs
Inventory Holding Costs Penalties}
Decision variables
These are the unknowns that would affect the outcome (e.g., production date and
quantity). What does the SNP optimizer control? Some examples are which plant
we manufacture and ship the products to, lot size, and lead time parameters.
SNP Optimization
Constraints
Constraints are physical and logical limitations (e.g., demand, material
availability,
and resource capacity). A question that the decision maker might ask is:
What will constitute an acceptable optimizer solution? One example is work
center capacities. The defined constraints can be hard or soft. Hard constraints
are restrictions that are difficult to change (for example, resource capacity), while
soft constraints offer flexibility (for example, safety stock). Violations of these
constraints are translated into cost penalties.
SNP Optimization Steps
From a technical perspective, SNP optimization happens in three steps:
1. Data collection
Master and transactional data are read from the SAP APO database and SAP
liveCache and formatted into an input file. The input file is sent to the
optimizer server.
2. Optimization
The SNP optimizer runs a C++ mathematical program that runs on the
optimization server. The output from the optimization is formatted into the
output file.
Prioritization
Decomposition
Vertical Aggregated Planning
Horizontal Aggregated Planning
38
Optimization Methods
Discretization
39
Differences between Heuristics and Optimizers
Production costs
Penalty for increasing
capacity
Penalty cost for not maintaining
safety stock*
Penalty cost for late or non delivery*
Unit11: Optimization |
2005 41
SNP Optimizer Constraints
During the SNP optimization run, the system considers hard and soft
constraints. The planning run searches through all feasible plans to find the
most optimal and cost-effective plan.
Determines A B
which constraints are C
A D
considered
Safety Stock Violation
Handling Capacity
Other
Constraints
Production Capacity
43
SNP Optimizer Costs
During supply chain modeling of a network, an organization need to determine
various supply chain cost factors to which will lead to determine the optimization
objective.
The defined costs can be either control costs (for example, production costs
for computer servers) or penalty costs (for example, not achieving the
delivery date promised to the customer)
45
Costs in the APO Environment (II)
46
Costs in the APO
Environment (III)
To meet delivery date early/late
Meet Early:
Storage Cost
Meet Late:
47
Unsatisfied Demand or Delay
We need to define cost penalties in SAP APO for not satisfying or delaying
customer demand
There are two defined parameters that can be maintained to be either global-
or location-dependent. The latter takes precedent if both are maintained. The
cost parameters that are maintained for unsatisfied demand or delay are as
follows:
The delay penalty is another cost parameter, which is defined as the cost
per day that a unit of demand is delivered late. If the APO-SNP planning
run is performed in buckets, the system calculates the cost per day in
buckets. In the master data, we maintain the maximum number of allowed
delay days along with the delay penalty field.
The master data is maintained in the SNP1 tab in product master data
Transaction /SAPAPO/MAT1.
Profiles Used by the SNP Optimizer
The SNP optimizer result is heavily influenced by the various profile
definitions.
The profiles with further control parameters dictate how the optimizer will
perform the optimization run. The main profile definitions used by the
optimizer during the optimization run.
The two most important profiles used are the optimizer profile and cost
profile
Optimizer Profile
In the optimizer profile, we define the optimization method in the form
of linear programming.
All three methods arrive at the same optimal solution. The main difference in
the application of these methods is the runtime. The method selection is
defined in the Solution Method tab in the optimizer.
Basics of the Supply Network Optimiser
The basic idea of the SNP optimizer is to plan the entire supply chain
distribution, production and procurement at optimal costs by modeling the
complete supply chain as linear equations and solve them by linear
programming (LP) or mixed integer linear programming (MILP). The difference
between the two lies in the consideration of discrete decisions, as lot size
intervals.
where D represents the total demand quantity, S the total supply quantity
and all entries are product and partially location dependent. The supply
chain costs contain costs for production, procurement, transport, storage
and handling, the penalties are costs for lateness, non delivery and safety
stock violation.
The constraints for the plan are the limited quantities that can be produced in
the plants
Optimiser Set-Up and Scope
SNP optimisation is either accessed from the SNP planning book or which is
the more usual way defined as a background planning task in transaction
/SAPAPO/SNPOP.
Optimiser Set-Up and Scope
Scope & Horizon
The scope for optimisation is selected by products and locations. If a location
product is missing e.g. the input component of a PPM the optimizer
assumes its availability. Neither constraints nor costs result from excluded
Location products. Orders are only created within the optimisation horizon.
Master Data
Additionally to the maintenance of many costs in multiple master data objects
the usage of the SNP optimizer requires some other master data settings as
listed in table
Optimiser Set-Up and Scope
Costs and Constraints
The costs for procurement, safety stock, storage and handling, which are
maintained in the product master, relate to the base unit of the product,
SNP Decisions
What? Where ? How ? When ?
Decision Products to To source a To produce? To produce a
plan. product from in the - Which process product
given network - Which components
Key Priority for - Total production Total cost of production Cost of missed
drivers planning cost per location: process: due date:
each - Transportation - Components - Late penalty
product cost - Process - Storage costs if
- Available produced
capacity early
- Available
capacity
Data Demand - Production cost - PPM - Demand
priority (PPM) - Storage cost priority
- Customer - Transportation - Resource Capacity - Delay cost
orders cost - Resource costs - Max delay
- Forecast - Resource - Non-delivery
- Safety available cost
stock capacity - Storage cost
Unit11: Optimization |
2005 55
Optimization Total Costs
Total Cost (Sum Total) Source of cost data
Production PPM
Storage Resource
Storage expansion Resource
Penalty cost for safety stock Cost Profile
Transport cost Resource
Handling capacity expansion Resource
Transport capacity expansion Resource
Production resource expansion Resource
Penalty for non-delivery Master data
Delay Penalty Master data
Procurement costs Master data
56
Relevant Costs for the Optimizer
Production
Transport
Storage
Handling
Additional costs
PPM-header: Variable costs
Safety stock: Penalty (cost profile)
Material priority: Late delivery (penalty)
Non delivery (penalty)
57
Running the SNP Optimizer with Constraints
58
Input Parameters for SNP
Optimization Run
Planning Version
Level ID
Product and Location
Planning Book and Data View
Planning Start and End Date
Optimizer and Cost Profile
Optimizer Bound Profile
59
SNP Optimization Run Results
Distribution Plan
Production Plan
SNP Resulting Costs
Alerts
60
SNP Run Using Optimization: Unit
Summary
You are now able to:
Explain how the SNP run is carried out using the SNP
Optimizer
Define the relevant costs that are used by the SNP
Optimizer to generate a supply plan
Identify where the costs are maintained
Describe how the costs influence the optimization result
Explain the what-if process in SNP
61
Model
In our example we look at a single-stage production problem with external
sourcing partners. As simple as it might look, the problem is a good starting
point for experimenting with the SAP APO optimizer and still provides quick
results. The objective function of the (MI)LP model is designed to reduce
inventory, optimize production quantities, and optimize procurement of
components while maximizing the customer service level.
The company has three customer regions C1, C2, and C3 in the system (one
might think of DCs, retailers, or large industrial key customers).
All three products are made in the factory F1 which has one production line
represented by resource R1. As producing any of the products consumes a
certain amount of capacity on the production resource R1 all three products
compete for available R1 capacity.
Figure-1 below shows the structure of this example supply chain we want to
implement in SAP APO demonstrating the SNP optimizer setup. the material
flow is from left to right along the arrows representing the permissible goods
movements, modeled as transportation lanes The customers C1, C2, and C3 can
order any of the products P1, P2, and P3. The optimizer decide whether to
source it from S1 or S2.
The Supply Chain Structure
Raw Material at Vendor & Plant