25.12.2012 Views

Supply Chain Management and Advanced Planning ... - TU Berlin

Supply Chain Management and Advanced Planning ... - TU Berlin

Supply Chain Management and Advanced Planning ... - TU Berlin

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Supply</strong> <strong>Chain</strong> <strong>Management</strong> <strong>and</strong><br />

<strong>Advanced</strong> <strong>Advanced</strong> <strong>Planning</strong> Systems<br />

Systems<br />

A Tutorial<br />

SCM Workshop, <strong>TU</strong> <strong>Berlin</strong>, October 17-18, 2005<br />

H. H.-O. O. Günther<br />

Dept Dept. of Production <strong>Management</strong><br />

<strong>Management</strong><br />

Technical University of <strong>Berlin</strong>


Outline<br />

�� Introduction: The concept of SCM <strong>and</strong> APS<br />

�� APS modules<br />

Strategic Network Design<br />

<strong>Supply</strong> Network <strong>Planning</strong><br />

Production<br />

External <strong>Planning</strong> /<br />

Procurement Detailed<br />

Scheduling<br />

Transportation<br />

<strong>Planning</strong> /<br />

Vehicle<br />

Scheduling<br />

Dem<strong>and</strong><br />

Pl <strong>Planning</strong> i<br />

Order<br />

Fulfilment<br />

ATP / CTP


Lesson 1<br />

There is an ongoing<br />

g g<br />

change of paradigm<br />

from ERP / MRP<br />

towards APS.


Generations of PPC software<br />

1960s • Predecessors of PPC systems<br />

Focus on inventory control<br />

Basic order processing<br />

1970s<br />

• Material requirements q planning p g (MRP) ( )<br />

Bill of material files<br />

Calculation of net requirements<br />

1980s • Manufacturing resources planning (MRP II)<br />

Enhanced planning functions<br />

Integration g of financial accounting g <strong>and</strong> management g functions<br />

1990s<br />

2000s<br />

• Integrated systems<br />

CIM: Integration of manufacturing<br />

ERP systems covering the whole enterprise<br />

• <strong>Advanced</strong> <strong>Planning</strong> <strong>and</strong> Scheduling systems<br />

Integration into <strong>Supply</strong> chain management concept<br />

Use of true optimization techniques


Lesson 2<br />

SCM needs d<br />

sophisticated<br />

planning l i systems.<br />

t


Plant specific view<br />

Holistic view<br />

Change of view<br />

More efficient network network-wide wide planning planning needed<br />

needed<br />

�� ���� Development of APS


Definition<br />

“A supply chain<br />

consists of all parties<br />

involved, directly or<br />

indirectly, in fulfilling<br />

a customer request….<br />

… the supply chain<br />

includes all functions<br />

involved in receiving<br />

<strong>and</strong> filling a customer<br />

request.”<br />

(Chopra <strong>and</strong> Meindl, 2004)<br />

<strong>Supply</strong> chain management<br />

Dem<strong>and</strong> element<br />

(customer order or forecast)<br />

Transportation order<br />

Production order<br />

Replenishment order<br />

Customers,<br />

distribution centres<br />

Transporters<br />

Manufacturing<br />

stages<br />

Tiers of<br />

suppliers


Types of supply chains (networks)<br />

�� Inter Inter-company company<br />

s supply ppl chains<br />

�� Internal supply<br />

chains<br />

h i


Lesson 3<br />

APS employ hierarchical<br />

planning, consider the<br />

availability of resources,<br />

<strong>and</strong> apply optimization.


Characteristics of <strong>Advanced</strong> <strong>Planning</strong><br />

Procurement Production Distribution Sales<br />

�� Integral planning of the entire supply chain<br />

Analysis of the<br />

decision problem<br />

problem<br />

Definition of the<br />

objectives<br />

�� True optimization Forecasting future<br />

developments<br />

�� Hierarchical planning<br />

�� e.g. APS from from SAP, i2 i2 technologies,<br />

technologies,<br />

Manugistics, Oracle, Aspen Tech<br />

(Fleischmann et al. 2002)<br />

Feasible<br />

alternatives<br />

Selection of<br />

solution


long-term<br />

mid-term<br />

Architecture of <strong>Advanced</strong> <strong>Planning</strong> Systems<br />

Procurement Production Distribution Sales<br />

Strategic Network Design<br />

<strong>Supply</strong> Network <strong>Planning</strong><br />

Dem<strong>and</strong><br />

<strong>Planning</strong><br />

Production Transportation<br />

short-term<br />

External<br />

Procurement<br />

<strong>Planning</strong> /<br />

Detailed<br />

Scheduling<br />

<strong>Planning</strong> /<br />

Vehicle<br />

Scheduling<br />

Order<br />

Fulfilment<br />

ATP / CTP<br />

� Companies rarely use the entire suite of modules.<br />

� Even APS from different software vendors are used in a company.<br />

� Various industry specific solutions offered


S<br />

C<br />

M3<br />

P<br />

Routing<br />

A1<br />

A2<br />

A3<br />

M1<br />

M2<br />

A4<br />

Classical MRP systems<br />

Customer<br />

orders<br />

Material<br />

requirements<br />

q<br />

Capacity<br />

requirements<br />

Scheduling


Lesson 4<br />

FForget t BOMs BOM<br />

<strong>and</strong> routings.<br />

LLearn PPM PPM.


S<br />

C<br />

M3<br />

P<br />

M1<br />

M2<br />

Production-process-model<br />

Operation: Operation:<br />

Component C Sub-assembly Sub assembly S<br />

act. C1<br />

act. S1<br />

mat. M3<br />

mat. M2<br />

res res. a comp comp. C<br />

res. b<br />

act. P1<br />

act. P2<br />

Operation:<br />

Product P<br />

mat. M1<br />

res. c<br />

res res. d<br />

sub-a. S<br />

C S<br />

P<br />

M3<br />

act. P3<br />

C M2<br />

S M1<br />

res. e<br />

res res. f<br />

� Assign resources <strong>and</strong> materials to each activity<br />

Assign resources <strong>and</strong> materials to each activity.<br />

� Alternative modes (resources, routings) can be defined for an activity.


Transportation planning /<br />

vehicle scheduling<br />

APS planning cycle<br />

Strategic network design<br />

Dem<strong>and</strong> planning<br />

<strong>Supply</strong> network planning<br />

Order fulfilment<br />

<strong>and</strong> ATP / CTP<br />

External<br />

procurement<br />

Production planning /<br />

detailed scheduling<br />

� The APS planning cycle represents the logical order of planning tasks<br />

The APS planning cycle represents the logical order of planning tasks.<br />

� <strong>Planning</strong> tasks differ by the frequency by which they are called up.


Outline<br />

�� Introduction: The concept of SCM <strong>and</strong> APS<br />

�� APS modules<br />

St Strategic t i network t k design d i<br />

<strong>Supply</strong> network planning<br />

Dem<strong>and</strong> planning<br />

External procurement<br />

Production <strong>Planning</strong> / Detailed Scheduling<br />

TTransportation t ti <strong>Planning</strong> Pl i / Vehicle V hi l SScheduling h d li<br />

Order Fulfilment <strong>and</strong> ATP / CTP


Lesson 5<br />

St Strategic t i network t k design d i iis<br />

a powerful, but the least<br />

utilized tili d module d l of f APS APS.


Strategic network design<br />

Strategic Network Design<br />

� Decisions<br />

Number of plants <strong>and</strong> DCs<br />

Locations <strong>and</strong> capacities<br />

Assignment of products to plants<br />

Assignment of locations to each other<br />

e.g. customers to DCs<br />

Determination of transportation links<br />

� Mathematical methods<br />

He Heuristics, ristics MILP MILP, Cl Clustering stering techniq techniques<br />

es


<strong>Planning</strong> frequency<br />

<strong>Planning</strong> horizon<br />

DDegree of f aggregation ti<br />

<strong>Management</strong> level<br />

Strategic network design<br />

low high<br />

long<br />

high<br />

high<br />

short<br />

low<br />

low


Strategic network design<br />

� Exercise: Modelling Nutricia’s supply network design<br />

by use of SAP APO 33.1 1 (based on Wouda et al al., 2003)<br />

Supplier<br />

Plant<br />

Customer<br />

Distribution<br />

centre


Lesson 6<br />

Forecasting is essential at<br />

all planning levels. Pure<br />

forecasts can cause ampli<br />

fication of dem<strong>and</strong>.


� Use of forecast<br />

Dem<strong>and</strong> planning<br />

Strategic level: design of the supply network<br />

Operational level: production, distribution,<br />

<strong>and</strong> procurement decisions<br />

Short-term: update of production orders<br />

� Dem<strong>and</strong> planning<br />

Most essential in make-to-stock environment,<br />

e.g. in the consumer goods industry<br />

Dem<strong>and</strong><br />

<strong>Planning</strong><br />

Collaborative forecasting between partners in the supply chain<br />

� Mathematical methods<br />

Statistical forecasting techniques<br />

Tools for incorporating human judgement


Lesson 7<br />

<strong>Supply</strong> network planning<br />

is a core module of SCM.<br />

Huge cost savings<br />

can be gained.


� Mathematical methods<br />

LP <strong>and</strong> MILP, MILP heuristics<br />

� Decisions<br />

<strong>Supply</strong> network planning<br />

<strong>Supply</strong> pp y Network <strong>Planning</strong>g<br />

Allocation of production quantities between plants<br />

<strong>Supply</strong> from the plants to DCs <strong>and</strong> from the DCs to customers<br />

Smoothing out seasonal cycles in dem<strong>and</strong><br />

Consideration of production, transportation, <strong>and</strong> h<strong>and</strong>ling capacities<br />

as hard constraints<br />

Consideration of dem<strong>and</strong> d e dates <strong>and</strong> safet stocks<br />

Consideration of dem<strong>and</strong>, due dates, <strong>and</strong> safety stocks<br />

as soft constraints


<strong>Planning</strong> frequency<br />

<strong>Planning</strong> horizon<br />

DDegree of f aggregation ti<br />

<strong>Management</strong> level<br />

<strong>Supply</strong> network planning<br />

year day<br />

year<br />

high<br />

high<br />

day<br />

low<br />

low


<strong>Supply</strong> network planning<br />

� <strong>Supply</strong> chain engineer in SAP APO 3.1<br />

SSet-up t of fth the network t kconfiguration fi ti<br />

Integration of suppliers <strong>and</strong> transporters<br />

Assign <strong>and</strong> modify master data, e.g. product portfolio <strong>and</strong> capacities,<br />

costs, safety stocks, dem<strong>and</strong> figures, modes of transportation etc


Lesson 8<br />

Generic model formulations<br />

show pros <strong>and</strong> cons.


<strong>Supply</strong> network planning<br />

� Generic model formulation<br />

Storage <strong>and</strong> h<strong>and</strong>ling capacity at DCs<br />

α ⋅ y ≤ SC<br />

∑<br />

p∈P(i)<br />

p<br />

pjt<br />

∑ ∑ α ⋅ x + ∑ ∑ α<br />

p pijt<br />

p∈P(<br />

i)<br />

i∈I<br />

( j)<br />

p∈P(<br />

i)<br />

k∈K(<br />

j)<br />

Transportation capacity per link<br />

∑<br />

p<br />

p∈P(i)<br />

⋅ x pijt ijt ≤ TC ijt<br />

j<br />

p<br />

⋅ z<br />

pjkt<br />

≤<br />

HC<br />

j<br />

Production capacity p y at pplants<br />

a ⋅ x ≤ PC<br />

∑ ∑<br />

p∈P(<br />

i)<br />

j∈J(<br />

i)<br />

pi<br />

pijt<br />

Storage <strong>and</strong> h<strong>and</strong>ling costs per DC<br />

αα ∑ ∑ ∑ h p y pjt + ∑ ∑ ∑ ∑<br />

y<br />

Aggregate dem<strong>and</strong> per DC<br />

z =<br />

∑<br />

j∈J<br />

(k)<br />

pjkt bpkt<br />

⋅ c pjk ⋅ z pjkt<br />

p∈Pj∈J t∈T<br />

p∈Pj∈J k∈K(<br />

j ) t∈T<br />

Production costs per plants<br />

c ⋅ x<br />

∑ ∑ ∑ ∑<br />

p∈P( i)<br />

i∈I<br />

j∈J<br />

( i)<br />

t∈T<br />

� Assigning attributes to pre-defined entities<br />

pij<br />

pijt<br />

it


<strong>Supply</strong> network planning<br />

� <strong>Planning</strong> books offer user-defined views of the solution<br />

� Additional features of SAP APO 3.1<br />

Safety stock planning<br />

Lot-sizing <strong>and</strong> production campaign planning


Lesson 9<br />

PP/DS is the module<br />

most difficult to adapt to the<br />

application-specific<br />

application specific<br />

features.


� Decisions<br />

Production <strong>Planning</strong> / Detailed Scheduling<br />

Generation of production orders<br />

Allocation of resources according<br />

to a finite scheduling policy<br />

Production<br />

<strong>Planning</strong> /<br />

Detailed<br />

SScheduling h d li<br />

Lot-sizing, sequencing, <strong>and</strong> procurement proposals<br />

� Mathematical methods<br />

Genetic algorithms<br />

Constraint programming<br />

Rules <strong>and</strong> heuristics<br />

Application specific<br />

algorithms<br />

Consideration of the availability of resources as hard constraints<br />

Consideration of due dates, time windows etc. as soft constraints


Production <strong>Planning</strong> / Detailed Scheduling<br />

<strong>Planning</strong> frequency<br />

<strong>Planning</strong> horizon<br />

DDegree of f aggregation ti<br />

<strong>Management</strong> level<br />

year day<br />

year<br />

high<br />

high<br />

day<br />

low<br />

low


Production <strong>Planning</strong> / Detailed Scheduling<br />

� Case study: Production of hair dyes<br />

Dye Cream<br />

Cream Liquid<br />

Cream<br />

Processing Chemicals line<br />

cream<br />

Tube<br />

Processing line<br />

dispersion<br />

Processing line<br />

shampoo<br />

Final Product<br />

Dispersion<br />

Dispersion<br />

Li Liquid id<br />

Dispersion<br />

Chemicals<br />

Bottle<br />

Filling shampoo<br />

Box<br />

Shampoo<br />

Shampoo<br />

Li Liquid id<br />

Shampoo<br />

Chemicals<br />

Tube<br />

Filling cream <strong>and</strong> dispersion<br />

<strong>and</strong> packaging final product


Lesson 10<br />

Most scheduling problems<br />

are NP-hard.<br />

However, practical solutions<br />

are often easy to obtain.


Production <strong>Planning</strong> / Detailed Scheduling<br />

� Case study: Production of hair dyes<br />

SSolutions l ti obtained bt i d ffrom th the PP/DS module d l of f SAP APO 33.1 1<br />

within 2 minutes<br />

GA superior i tto CP<br />

Alternative solvers can be<br />

iintegrated t t d via i “O “Optimization ti i ti<br />

extended workbench”<br />

� Additional features<br />

of SAP APO 3.1<br />

Characteristics based planning<br />

Shelf-life consideration<br />

Model mix planning


Production <strong>Planning</strong> / Detailed Scheduling<br />

� Complete pegging (dynamic or fixed)<br />

Customer orders 10 20 10 40 60<br />

TTransportation t ti orders d<br />

Production orders<br />

Purchase orders<br />

10<br />

20 10 40 50<br />

30 100<br />

30 20 50 30<br />

50 50 50<br />

50 30 20 50<br />

80 80<br />

+10<br />

+20<br />

Surplus<br />

Surplus<br />

-10<br />

Deficit


Lesson 11<br />

Procurement requires a<br />

high degree of collaboration<br />

between partners in the<br />

supply chain.


External procurement<br />

� Decisions<br />

Determination of the purchase quantity<br />

Selection of the supplier<br />

External<br />

Procurement<br />

In-house or external supply?<br />

Release of deliveries for JIT goods<br />

� Mathematical methods<br />

Rule-based <strong>and</strong> heuristic<br />

procedures d<br />

MILP


Lesson 12<br />

ATP / CTP provide simple,<br />

but very y<br />

effective tools.


� Decisions<br />

Order fulfilment <strong>and</strong> ATP / CTP<br />

Matching customer orders<br />

against available quantities<br />

Quick response to customer requests<br />

(Available to Promise: ATP)<br />

Capacity check for new or enhanced<br />

production orders in response to<br />

customer requests<br />

Order<br />

(C (Capable bl tto PPromise: i CTP) Fulfilment<br />

� Mathematical methods<br />

Rule-based ATP<br />

Batch mode ATP (MILP)<br />

ATP / CTP


Order fulfilment <strong>and</strong> ATP / CTP<br />

� Rule-based ATP: Bayer AG, Germany<br />

Query from customer EXC1, for<br />

product P1, amount Q1, date T1<br />

Query for commitment<br />

from inventory for<br />

EXC1, P1, Q1, T1<br />

No<br />

Earliest date available for P1, 1⌫ T2<br />

EXC1 satisfied?<br />

No<br />

Query for commitment<br />

from inventory or<br />

production for EXC1,<br />

P1, ,Q Q1, , T1<br />

No<br />

Yes<br />

Yes<br />

Yes<br />

Preliminary quick check with<br />

availability chart for P1, T1<br />

Commit order for<br />

EXC1, P1, Q1, T1<br />

Commit order for EXC1, P1, Q1, T2<br />

using query for commitment from<br />

inventory<br />

Commit order for EXC1, P1, Q1, T1;<br />

create campaign(s) for production<br />

Place order for EXC1, P1, Q1, T1;<br />

commitment after optimization run if<br />

capable to produce


Order fulfilment <strong>and</strong> ATP / CTP<br />

� ATP decision cube of SAP APO 3.1<br />

Alternative<br />

product<br />

Original<br />

order d<br />

Alternative component<br />

Customer order /<br />

end item<br />

Same product/<br />

alternative location<br />

Alternative product/<br />

alternative location<br />

Production<br />

Change of location


Lesson 13<br />

Customer satisfaction<br />

finally depends on the<br />

timely y execution of<br />

transportation activities.


� Decisions<br />

Transportation planning <strong>and</strong> vehicle scheduling<br />

Choice of the transportation mode (e (e.g. g truck or rail)<br />

Integration of external logistics service providers<br />

<strong>and</strong> offering of own logistics services (e.g. VMI)<br />

Determination of regular freight<br />

frequencies between locations <strong>and</strong><br />

of the unit transportation size<br />

Vehicle loading <strong>and</strong> scheduling<br />

considering g time windows for delivery y<br />

Collaboration between locations <strong>and</strong><br />

with external logistics service providers<br />

� Mathematical methods<br />

Heuristics<br />

Local Search<br />

Transportation<br />

<strong>Planning</strong> /<br />

Vehicle<br />

Scheduling


Concluding remarks<br />

Huge cost savings can be gained through efficient use of APS.<br />

APS have been adopted in many industries.<br />

Collaboration between partners in the supply chain including<br />

share of information <strong>and</strong> transparency of business processes<br />

is seen as a major driver of SCM performance.<br />

No global “optimize SCM” button provided by APS.<br />

Expertise needed.<br />

Optimization models often require large computational effort.<br />

APS, especially at the detailed scheduling level, do not<br />

sufficiently consider application specific features.<br />

APS are most successful for intra company supply chains<br />

APS are most successful for intra-company supply chains<br />

with centralized logistics control.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!