Contents

1. Contents 1. 공급망 계획(SCP) 이란? 2.Demand Planning 3. Supply Network Planning 4. Production and Distribution Planning/Scheduling 5. Commercial Software Products 6. New Trends 7. 결론

2. Supply Chain Management 의 시작은?( J. Forrester, “Industrial Dynamics”, 1961, MIT press) T.C. Jones and D.W. Riley, “Using Inventory for Competitive Advantage through Supply Chain Management,”Int’l Journal of Physical Distribution and Materials Management. v.15 n.1, 1985. “Supply Chain Management” 라는 용어가 처음 사용된 것은1982년, Oliver and Weber공저, "Supply Chain Management: logistics catches up with strategy" 라는 책자에서.

3. Bull Whip Effect: 10% 수요가 급증하였을 때 Retail, Distribution,Factory수준에서의재고, 주문, 판매량의 변동 추이(J. Forrester저, “Industrial Dynamics”, 1961, MIT press)

4. SCM 이노베이션을 위한 황승진 교수의 의견(1/3) • 변화관리가 SCM성공의 약 80%이상을 차지한다. 변화관리란 SCM을 추진하면서 구체적으로 조직이나 프로세스의 변화를 이끌어내는 리더십. • SCM의 본질은 이전의 개별 최적화(공장,회사,창고)에서 전체 공급망의 경쟁력을 높이기 위한 노력. • SCM은 다양하고 광범위한 노력을 필요로 한다. 특히 5개 정도의 톱니바퀴가 제대로 돌아가야. 1.제품개발단계부터의 SCM개념 2.BPR, 3.구조조정(Dell은 대리점을 없앴다), 4.물류혁신. 5. IT, 이들 중 어느 한 부분만 끝내고 SCM활동이 끝난 것으로 생각하면 안 된다.

5. SCM 이노베이션을 위한 황승진 교수의 의견(2/3) • 채찍효과의 원인은 크게 4가지 정도. 1. 수요예측과정(소매상,도매상을 거치면서 부풀려지는 현상. 정보공유가 중요), 2. 뱃치 주문방식(도소매업체의 주문시점을 골고루 분배하고 주문간격을 줄이도록 노력해야). P&G는 예전 화장지 한 트럭분은 10%할인정책. 이제는 여럿 합쳐 한 트럭분이면 10%할인혜택), 3.생산업체의 가격정책(everyday low price 바람직. 가격할인 후 납품은 몇 주 몇 달로 나누어), 4. allocation game(수요폭증 시 더 많이 얻으려 부풀려 주문. 반품제약을 엄격히 하거나 과거 주문실적을 반영, 조기예약, 시장의 가격기능 이용).

6. SCM 이노베이션을 위한 황승진 교수의 의견(3/3) • 제조,유통,공급업체 간에는 다양한 정보공유 가능. 재고/판매/수요예측/생산계획 등은 모두 민감한 정보. 따라서 기밀유지의 약속이 중요. collaboration이 가격 담합 같은 corruption이 되지 않도록 주의 요. Seven Eleven Japan은 매일 고객의 나이,성별을 예측하고 고객의 상품구매정보를 DB화. • SCM의 용어가 남용되고 있다. 개선되고는 있으나 각 기업은 자신의 공급망에 대한 분석을 먼저 실시하고 자신에게 적당한 SCM의모습을 그려보고 이중 시스템화를 통해 효과 볼 수 있는 솔루션을 찾아야 한다. SCM은 e-Biz를 위한 매우 중요한 전제조건. • 전통기업에게 e-B는 SCM과 internet이 만나 SCM이 보다 넓게 확대되는 것을 의미할 수 있다. 개인적으로는 SCM보다 SC Integration이라는 용어를 사용하고 싶다.

7. MIT 대학에서의 SCP강의의 주된 내용 • Inventory Models • Single Level • Multi-echelon Model • Tactical Planning • Safety Stock Placement • Supply Chain and Product Design • Supply Chain and Safety Stock • Strategic Alliance and Out-sourcing • Supply Chain Integration: RFID

8. Copy right: Stephen Graves, 2005

9. Copy right: Stephen Graves, 2005

10. Copy right: Stephen Graves, 2005

11. Copy right: Stephen Graves, 2005

14. Supply Chain(Network)Management –재고의 위치와 재고의 양을 보자 Customers Product and material flows Information and financial flows Strategic business units Retailers 1st Tier suppliers Distribution Centers Assembly/Mfg 1st Tier Suppliers 1st Tier Suppliers 2nd Tier Suppliers 2nd Tier Suppliers 2nd Tier Suppliers

15. SCP(Supply Chain Plan)와 SCE(Supply Chain Execution) • SCM란 ‘공급사슬 상에서 발생하는 모든 활동들을 효과적으로 운영하기 위한 의사결정과정’ • SCC(Supply Chain Council)에서는 Supply Chain의 process를 • 전략적 단계인 Configuration, • 전술적 단계인 Planning, • 작전의 단계인 Execution 으로 분류. • SCP란 결국 Plan on Supply Chain(SC에 대한 계획): • 소비자/소매/도매/물류 센터/공장/공장창고/공급자 에 관한 계획 • 장기적/중기적/단기적 계획 • SCE(Execution)이란 “SCP에 근거한 시행”으로써 Plan에 대한 결과를 보고하고 새로운 Plan을 위한 정보 데이터를 제공.

16. Plan Plan Plan Plan Plan Make Deliver Source Deliver Source Make Deliver Source Make Deliver Source Return Return Return Return Return Return Supplier Internal or External Customer Internal or External Return Return Customer’s Customer Suppliers’ Supplier Your Company SCOR(Supply Chain OperationReference-model) version 9.0 -SCOR is organized around five major management processes -9.0 release Mar., 2008- added Risk Mgt & GreenSCOR MAI Lab. Seminar 14/43

17. SCP의 구성요소 • 크게 4부문 정도로 나눌 수 있음: • Demand Planning • Supply Network Configuration/Planning • Production/OperationPlanning and Scheduling* • Distribution/Return Planning (*)APS(Advanced Planning Scheduling)라고도 불림. 기본적으로ATP(Available To Promise), CTP(Capable To Promise)를 포함. 이들은 Order Fulfillment라고도 칭함. • 일반적으로 SCM 소프트웨어들은 SCP에 관한 것: • “SAP AG”의 “APO:Advanced Planner and Optimizer)” • “i2 Technologies” 의 “Business Optimization Service” • “Oracle”의 “Supply Chain Planning 11i.10” • “SSA Global”의 “APS;WM;TM;Event&Performance Mgt” • …

18. 2. Demand Planning • 주요기능: • Top-down/Bottom-up/Consensus-based Forecasting • Multi-tier/Multi-facet Forecasting • Promotional Planning • Causal Analysis • Life-cycle Management • What-if Simulation • Data Management(Multi-facet, Multi-level, Multi-source) • Function Libraries

19. 3. Supply Network Planning • Supply Chain의 목표: • 완제품과 원자재 조달비의 절감 • 고객 서비스 증진 • 재고수준의 절감 • 모든 사내 자원의 활용 • SNP: • SC의 목표에 가장 큰 영향을 미치는 중장기 계획 수립 • 조달기간이 길고 병목자원과 관련된 핵심제품의 BOM(Bill of Material)를 포함 • 무리한 자원동원 없는 적재, 적량, 적시 공급을 목표로 함

20. Customer Distribution center Plant

21. Customer Distribution center Plant

22. Customer Distribution center Plant

23. Customer Distribution center Plant

24. SNP 의 기능(SAP사의 APO의 예) • Supply Network Planning Strategies • Heuristic : infinite planning • Capable-to-Match (CTM) : Rules-based finite planning • Optimization : integrated finite planning • Deployment (Short-term Replenishment Planning) • Deployment adjusts the stock transfers for short-term changes on the supply and demand side. • Transport Load Builder • Plan for optimal use of transportation method.

25. SNPPlanning Sequence (SAP사의 APO의 예) Set up Master Data and Supply Chain Model Release Demand Plan to SNP Group together loads for Non-assigned Transport orders Perform SNP Heuristic, Optimization, or CTM run TLB run Check plan/ Solve problems Deployment run Finalize SNP plan (available to PP/DS) Release Constraint- Based SN plan to DP

26. 4. Production and Distribution Planning(연구사례) • 채찍 효과 (Bullwhip Effect) • 수요에 대한 분산이 상위단계로 갈수로 커지는 현상 • Trend, Seasonality, 그 이상의 변동요인 Main factors of bullwhip effect • Errors in demand forecasting • Batch ordering • Price fluctuation • Inflated orders Batch ordering을 하지 않으면?  LFL?

27. 연구의 동기 • Traditional manufacturing control framework • Drawback of separate planning [Dudek*, 2005] • No sufficient support for transport and distribution of goods • Plant orders are generated with an isolated view of the item in question without taking account of the interdependencies with other items • Independently operated at various facilities based on locally available data, leading to segregated planning processes along the SC Master Production Scheduling Material Requirement Planning Scheduling Shop Floor Control Successive and segregated planning *Lecture notes in economics and mathematical systems 2005

28. 연구의 동기 • Manufacturing control framework in SC (Supply Chain Planning matrix) • x-axis: the business functions across a supply chain • y-axis: the levels of planning intervals Software modules covering the SC planning matrix (Meyr et al., 2002)

29. 연구의 동기 • 생산 계획과 연결되지 않은 분배 계획이나 e-Procurement는 큰 의미가 없다 비용 관점에서만 국부적으로 분배계획을 수립하면?

30. 전체 공급 사슬에서의 발생 비용을 최소화 시키는 생산 및 분배 계획 작성 • 4계층 모델 (고객, 물류센터, 공장, 1차 납품업체) • 고객 사이트에 대한 수요는 확정적 • 복수 제품, 복수공급업체(특정 제품에 대해 복수공급업체 존재) • 생산 또는 수송 관련 준비 비용 존재, 재고 유지 비용 존재 • 최종 고객 수요는 반드시 만족 고객 1차 납품업체 a 고객 공장a 물류창고 a 고객 1차 납품업체 b 물류창고 b 고객 공장b 1차 납품업체 c

31. Production Planning • Purpose of Production Planning • LFL Production • 잦은 생산 준비 비용 발생 • 생산 용량 조건 위반 • Production Planning • 재고 보유를 통한 생산 횟수 감소 • 생산 용량 조건 고려

32. Distribution Planning DC A DC A Factory A Factory B Factory A Factory B 요구되는 수요를 공급 사슬내의 관련된 모든 사이트에 분배하여 생산 및 운송 기능을 맡게 한다.

33. Product Master(MPS Level) • 생산 분배 계획에서는 생산계획을 수립하는 데 필요한 각종 비용요소를 구하기 쉬운 MPS 수준의 제품 (주요 외주 부품, 최종 제품)만을 고려한다. 이를 위해서는 기존의 BOM을 MPS 수준의 BOM으로 향상시키고 계획을 세워주어야 한다. 주요 외주 제품 최종 제품 a A Resource3 b B Resource3 c C

34. Formulation • 목적식 • 제약식 Minimize {재고유지비용+생산비용+운송비용+생산(입고)준비비용+운송준비비용} 고객의 수요 만족 당기 재고=전기 재고+당기 생산량 – 당기 수요 생산/수송 용량 조건 생산/수송 여부 결정 변수 - 0/1 변수

35. Notation

36. Notation

37. Decision Variable

38. 유전자 알고리즘이란? • Selection(선별) • 현재 임의의 해 집단이 있을 때 이중 n개를 새로 뽑는 작업을 선별이라고 한다. 이때 우수한 해는 열등한 해에 비해 뽑힐 확률이 높도록 선별작업을 계속한다면 초기 해의 가장 우수한 해만 n개 남을 것이다. 이렇게 새로운 해 집단이 생성되는 과정을 generation(세대)라고 한다. • Crossover(교배) • 임의의 두 해를 교배하여 새로운 해를 만드는 것이다. 선별과정을 반복하면 그 전에 비하여 우수한 해들로 세대가 구성되어진다. 우수한 해들은 최적해의 특징 스키마를 가지고 있다.세대가 진행됨에 따라 초기 해 집단에서의 교배와 달리 우수한 해들끼리의 교배가 빈번해진다. 우수한 해들의 교배는 최적해의 특징 스키마를 가지는 새로운 해를 생성한다. • Mutation(변이) • 단순히 교배 연산만을 하여 세대를 진행시킬 경우 최적해에 근접하지 못하고 해 집단의 모든 해가 특정 해로만 구성되어질 수 있다. 임의로 gene값의 변화를 주어 새로운 해를 만드는 것을 변이라고 한다.

39. Genetic Algorithm • Genetic algorithm is an algorithm hinted from natural evolution and can be seen as an optimization method through probability search. Decoding New Generation Evaluation & Selection Encoding Creating new population Initial Population Genetic operation Applying the rule to satisfy capacity constraint Meta Heuristic

40. Handling Item Chromosome Site Time Handling Item Chromosome Network Time Genetic Algorithm • Expression of solution i Representation of solutions V t,s,i = N t,n,i = s 1 If production decision is made 0 or not t i 1 If network is linked 0 or not n t

41. Genetic Algorithm Example of crossover

42. Genetic Algorithm • How to meet capacity constraints at sites Forward Method Backward Method Modified Mutation Method LFL based creation of initial population

43. Experiment • The purpose of the experiment • To see if the proposed algorithm can find a solution to the problem of the given size and if so how fast? • To findhow effective the LFL-based creation of initial population and a modified mutation are in meeting production capacity constraints SCM Solver Ver 1.0

44. Experiment I • Optimal solution and comparative experiment • Experiment model (3 models)

45. Experiment I • Optimal solution and comparative experiment

46. Experiment II • Evaluation of techniques used to help meet production capacity constraints • Experiment model • 22 models (Altering the problem size : M1 ~ M22) • The number of entities • Time period

47. Experiment II • Evaluation of techniques used to help meet production capacity constraints

48. Another Model – Multi-level Lot Scheduling Problem • Multi-facility production planning final item component • Demands for the final products of the supply chain were deterministically determined. • No external demand for components is allowed. • No backlog is allowed for all component parts and final products. • Neither positive initial inventories nor scheduled receipts are introduced. • No more than two facilities produce the same item. Assumptions

49. Setup Cost Inventory Holding Cost Production Cost Transportation Cost Model - Formulation • Formulation subject to Parameters for the problem ................. (1) ................. (2) ................. (3) ................. (4) ................. (5)

50. MA - Memetic Algorithm • Memetic Algorithm • first proposed by Moscato in 1989 • hinted from the cultural evolution. • crucial feature of memetic algorithm  inclusion of local refinement procedure • also commonly known as hybrid evolution algorithm and genetic local search General procedures of memetic algorithm