Supply Chain Management and Advanced Planning ... - TU Berlin
Supply Chain Management and Advanced Planning ... - TU Berlin
Supply Chain Management and Advanced Planning ... - TU Berlin
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.