Production Planning and Control

Similar documents
Mechanical Engineering 101

Advances in Continuous Replenishment Systems. Edmund W. Schuster. Massachusetts Institute of Technology

Forecasting Workbench in PRMS TM. Master Production Schedule. Material Requirements Plan. Work Order/ FPO Maintenance. Soft Bill Maintenance

Coordinated Replenishments at a Single Stocking Point

A Dynamic model for requirements planning with application to supply chain optimization

Material and Capacity Requirements Planning with dynamic lead times.

Period Order Quantity

Advanced Forecast. For MAX TM. Users Manual

Calculation exercise 1 MRP, JIT, TOC and SOP. Dr Jussi Heikkilä

Program Name: PGDBA Production and Operations Management Assessment Name: POM - Exam Weightage: 70 Total Marks: 70

On service level measures in stochastic inventory control

Determining Production Capacity under the consideration of a multistage

Linear Programming. Formulating and solving large problems. H. R. Alvarez A., Ph. D. 1

Bike Plast DD some remarks

CHAPTER-3 MULTI-OBJECTIVE SUPPLY CHAIN NETWORK PROBLEM

SYMBIOSIS CENTRE FOR DISTANCE LEARNING (SCDL) Subject: production and operations management

Duration of online examination will be of 1 Hour 20 minutes (80 minutes).

Production Analysis. KFK Christian Almeder

A holding cost bound for the economic lot-sizing problem with time-invariant cost parameters

2. Linear Programming Problem

IE418 Integer Programming

A Note on Ending Inventory Valuation in Multiperiod. Production Scheduling

Linear Programming. H. R. Alvarez A., Ph. D. 1

Worst case analysis for a general class of on-line lot-sizing heuristics

Study Unit 3 : Linear algebra

ISyE 6201: Manufacturing Systems Instructor: Spyros Reveliotis Spring 2006 Solutions to Homework 1

Maximum-Profit Inventory Model with Stock-Dependent Demand, Time-Dependent Holding Cost, and All-Units Quantity Discounts

A Semiconductor Wafer

Forecasting (LO-PR) HELP.LOPR. Release 4.6C

Decision Sciences, Vol. 5, No. 1 (January 1974)

An Optimal Rotational Cyclic Policy for a Supply Chain System with Imperfect Matching Inventory and JIT Delivery

Introduction to Operations Research. Linear Programming

Planning Softproviding Meat User Documentation

Mitigating end-effects in Production Scheduling

Single-part-type, multiple stage systems

Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility

Research Article Investing in Lead-Time Variability Reduction in a Quality-Adjusted Inventory Model with Finite-Range Stochastic Lead-Time

Introduction to Operations Research

Mass Asset Additions. Overview. Effective mm/dd/yy Page 1 of 47 Rev 1. Copyright Oracle, All rights reserved.

Markov Chains. Chapter 16. Markov Chains - 1

Optimization Prof. A. Goswami Department of Mathematics Indian Institute of Technology, Kharagpur. Lecture - 20 Travelling Salesman Problem

The Transportation Problem

Spring 2018 IE 102. Operations Research and Mathematical Programming Part 2

CP:

Demand Forecasting. for. Microsoft Dynamics 365 for Operations. User Guide. Release 7.1. April 2018

7.1 INTRODUCTION. In this era of extreme competition, each subsystem in different

56:270 Final Exam - May

A Multi-Item Inventory Control Model for Perishable Items with Two Shelves

Inventory optimization of distribution networks with discrete-event processes by vendor-managed policies

CHAPTER IX OPTIMIZATION OF INTEGRATED VENDOR-BUYER PRODUCTION INVENTORY MODEL WITH BACKORDERING WITH TRANSPORTATION COST IN AN UNCERTAIN ENVIRONMENT

Non-Linear Optimization

CAPACITATED LOT-SIZING PROBLEM WITH SETUP TIMES, STOCK AND DEMAND SHORTAGES

2. Network flows. Balance of flow: At each node, demand plus total shipments out must equal supply plus total shipments in. Reno. Denver.

Deterministic Operations Research, ME 366Q and ORI 391 Chapter 2: Homework #2 Solutions

Optimal Policies for an Assemble-to-Order N-System

Cost models for lot streaming in a multistage flow shop

Facility Location and Distribution System Planning. Thomas L. Magnanti

CENTER FOR MULTIMODAL SOLUTIONS FOR CONGESTION MITIGATION (CMS)

Chapter 2 An Introduction to Linear Programming

Nicolai N. Pisaruk Mixed Integer Programming in Operations Management (MIPCL-PY manual)

Replenishment Planning for Stochastic Inventory System with Shortage Cost

Fuzzy Inventory Control Problem With Weibull Deterioration Rate and Logarithmic Demand Rate

Queuing Analysis. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall

What is an integer program? Modelling with Integer Variables. Mixed Integer Program. Let us start with a linear program: max cx s.t.

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science ALGORITHMS FOR INFERENCE Fall 2014

Components for Accurate Forecasting & Continuous Forecast Improvement

Physic 602 Conservation of Momentum. (Read objectives on screen.)

A PARAMETRIC DECOMPOSITION BASED APPROACH FOR MULTI-CLASS CLOSED QUEUING NETWORKS WITH SYNCHRONIZATION STATIONS

Formulation for less master production schedule instability under rolling horizon

Introduction to Bin Packing Problems

Integrated Network Design and Scheduling Problems with Parallel Identical Machines: Complexity Results and Dispatching Rules

Effect of repair cost on the rework decision-making in an economic production quantity model

Optimisation. 3/10/2010 Tibor Illés Optimisation

Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment

Introduction to Computer Science and Programming for Astronomers

A A Multi-Echelon Inventory Model for a Reparable Item with one-for. for- one Replenishment

Comparing dynamic risk-based scheduling methods with MRP via simulation.

CS221 Practice Midterm #2 Solutions

Classification of Dantzig-Wolfe Reformulations for MIP s

MARKOV DECISION PROCESSES (MDP) AND REINFORCEMENT LEARNING (RL) Versione originale delle slide fornita dal Prof. Francesco Lo Presti

The Subcoalition Perfect Core of Cooperative Games

Buyer - Vendor incentive inventory model with fixed lifetime product with fixed and linear back orders

2. Assumptions and Notation

Exam of Discrete Event Systems

No-Holdback Allocation Rules for Continuous-Time Assemble-to-Order Systems

Fuzzy Inventory Model for Imperfect Quality Items with Shortages

Ways to make neural networks generalize better

3E4: Modelling Choice. Introduction to nonlinear programming. Announcements

Applications of Exponential Functions

Bringing Renewables to the Grid. John Dumas Director Wholesale Market Operations ERCOT

The Dual Simplex Algorithm

Bilinear Programming: Applications in the Supply Chain Management

Simulation of less master production schedule nervousness model

Supply planning optimization for linear production system with stochastic lead-times and quality control

MANUFACTURING PLANNING AND SHOP FLOOR CONGESTION ANALYSIS IN MULTI-PRODUCT NETWORKS USING A DATA-DRIVEN APPROACH

M.SC. MATHEMATICS - II YEAR

1 Production Planning with Time-Varying Demand

56:171 Operations Research Homework #7 Solutions -- Fall 2002

ABCβ A Heuristic for Dynamic Capacitated Lot Sizing with Random Demand under a Fillrate Constraint

Operation management

Transcription:

Production Planning and Control MAERIAL REQUIREMEN PLANNING Haeryip Sihombing BMFP 453 4 Universiti eknikal Malaysia Melaka (UeM) HAERY SIHOMBING First widely available software implementation of a manufacturing planning system (IBM 960 s) APICS MRP Crusade launched in 972 Quickly became the manufacturing planning paradigm in the U.S. he problems of production planning were all solved, right? By 989 total sales and support for MRP systems exceeded $ Billion Many products are not single entities, they are composed of subassemblies and parts, some purchased and some manufactured. A production plan specifies quantities of each final product (end item), subassemblies, and parts needed at distinct points in time. o generate a production plan two things are required: estimates for the end-product demand, and a master production schedule (MPS) MRP Systems he inventory control mechanisms we studied to this point are much better for single-item planning Many products manufacturers produce have a complex bill-of-materials (recipe of components) Demand for components is dependent on end-product demand (which we ll call independent demand items) MRP systems encode the interdependence among various end-items and components Forecast independent demand plan dependent demand he need for one item is created by the need for another item he MPS is a delivery plan for the manufacturing organization: includes exact amounts and delivery timings for each end product is derived from the demand estimates, but is not necessarily equal to them MPS must account for manufacturing constraints (such as capacity) and on-hand finished-goods inventory Breaking the MPS into a production schedule for each component of an end-item is achieved by the material requirements planning (MRP) system he MRP system determines material requirements and timings for each phase of production. Material shortage is another major manufacturing constraint

MRP Overview MRP is known as a push system, since it plans production according to forecasts of future demand and pushes out products accordingly MRP planning is based on time buckets (or periods) Orders (current demand) and forecasts (future demand) for end-items drive the system hese requirements drive the need for subassemblies and components at lower levels of the bill-of-materials (BOM) Production planning process http://www.econ.kuleuven.be/public/ndbaa78/#mrp End-Item Demand Estimate Master Production Schedule (MPS) Material Requirements Planning (MRP) Shop Orders Shop Floor Control Updates Material Plan Purchasing Plan Rough-Cut Capacity Detailed Capacity Planning Closed-Loop MRP MRP Procedure Purchase orders outside orders Jobs orders from within the plant Buckets time is divided into discrete chunks End items finished products Lower-level items constituent parts of the end items Bill of material (BOM) relationship between end and the lower-level items MRP Procedure he basic MRP procedure is simple: for each level in the bill of material, beginning with end items, MRP does the following:. Netting: Determine net requirements by subtracting on-hand inventory and any scheduled receipts from the gross requirements. he gross requirements for level-zero items come from the MPS, while those for lower-level items are the result of previous MRP operations 2. Lot sizing: Divide the netted demand into appropriate lot sizes to form jobs 3. ime phasing: Offset the due dates of the jobs with lead times to determine start times 4. BOM explosion: Use the start times, the lot sizes, and the BOM to generate gross requirements of any required components at the next level(s) 5. Iterate: Repeat these steps until all levels are processed. MRP Procedure: Lot Sizing Determining the lot size (order quantity or production quantity) of an item Static lot sizing rule: A decision rule that orders the same quantity each time an order is placed end to generate higher average on-hand inventory because they create inventory remnants Can provide extra safety stock Dynamic lot sizing rule: A decision rule that changes the order quantity with each order, typically so that each order is just large enough to prevent shortages over a specified time period end to cause instability by tying lot-size to gross requirements Lower-level components may not be able to respond sufficiently fast to changes in requirements MRP Procedure: Static Lot Sizing. Fixed order quantity (FOQ) Order (or produce) a fixed quantity, or a multiple of that fixed quantity by combining the net requirements of P periods If P = FOP is equivalent to lot-for-lot (LFL) method 2. Economic Order Quantity (EOQ) Order (or produce) the economic order quantity, plus any additional items needed to replenish safety stock if it has fallen below its desired level Yields minimum total setup/ordering costs and the holding costs Assumes relatively constant demand 2

MRP Procedure: Dynamic Lot-Sizing. Lot-for-Lot (L4L) Produce exactly the quantity required in each period to satisfy gross requirements, and used if setup cost < carrying cost for period of demand Simple to use, and agrees with Just-In-ime philosophy of ordering (or producing) only when required Lot size can be modified easily for purchase discounts or restrictions, scrap allowances, process constraints, etc Minimizes on-hand inventory, but maximizes number of orders placed (so can be expensive if setup/ordering costs are significant) MRP Procedure: Dynamic Lot-Sizing 2. Periodic Order Quantity (POQ) Order (or produce) a quantity equal to the gross requirements for P periods minus any items in on-hand inventory plus any additional items needed to replenish safety stock if it has fallen below its desired level Restores safety stock and covers exactly P periods of gross requirements. When trying to guarantee any level of service for an assembly, the service for the component parts must be much greater MRP Example : he Product Structure Diagram Red truck Part Number Description Lower level items - components Level 2 External Sales Red truck D70524 Red toy car S4438 A/W assembly S844 Axle R274 Wheel Level 3 9862 Red body Car and truck gift pack Level 0 Level Red body 9862 Axle S844 End item - parent Red toy car D70524 Axle/wheel assembly S4438 Wheel R274 Part Number D6332 External Sales D70524 S4438 S844 R274 9862 MRP Example : Bill of Materials Leading ime period 2 periods 3 periods period period Number of Units 2 2 Description Car and truck gift pack Red truck Red toy car A/W assembly Axle Wheel Red body Red toy car is sold in three forms: a car and truck gift pack - D6332 a multicar gift pack - D63322 an individual item - D70524 One unit of D70524 is used in each of D6332 and D63322 MRP Example : Derivation of Gross Requirements for Car Source ime Period 2 3 4 5 6 7 8 Parent Car and truck gift pack D6332, planned order releases Parent Multicar pack D63322, planned order releases External Regular Pack, D70524, direct external demand for red toy car otal Red toy car, D70524, projected gross requirements 50 20 40 60 30 30 0 0 50 40 20 70 0 60 MRP Material Requirements Plan for oy Car 0 0 50 40 20 0 70 0 60 order receipts 0 0 40 40 20 0 70 0 60 0 0 40 40 20 0 70 0 60 0 40 40 20 0 70 0 60 0 3

MRP Additional Info he setup cost for the car assembly operation is $7.50 he added variable cost at this operation is $8 / unit he inventory carrying charge is set at 0.005 $ / $ / period Using EOQ or some heuristic may give some savings comparing to LFL by calculating best Q and he Silver-Meal, or Least Period Cost, Heuristic Calculate the average holding and setup cost per period if the current order spans the next periods as K j hrj j 2 C, where 2 and C K. j Stop when C (j) > C (j-), set Q r t, t and begin process again for Q (j) MRP Silver-Meal 4. Net requirements, prior to planned order receipts, r t 0 0 40 40 20 0 70 0 60 he setup cost for the car assembly operation is $7.50 K = 7.5 he added variable cost at this operation is $8 / unit he inventory carrying charge is set at K j hrj j 2 0.005 $ / $ / period h = 0.005*8 = 0.04 C C = 0; C = 7.5; C(3) = 4.55; C(4) = 3.567; C(5) = 2.675; C(6) = 4.38 Stop: in period 2 order of 00 toy cars (40+40+20+0) should be at hand Starting from period 6: C(6) = 7.5; C(7) = 3.95; C(8) = 4.233; Stop: in period 6 order of 80 toy cars (70+0) should be at hand Starting from period 8: C(8) = 7.5; Stop, last period: in period 8 order of 60 toy cars (60) should be at hand MRP Example : he Product Structure Diagram Red truck Car and truck gift pack Level 0 Level 2 Level 3 Level Red body 9862 Axle S844 Red toy car D70524 Axle/wheel assembly S4438 Wheel R274 MRP Material Requirements Plan for oy Car 0 0 50 40 20 0 70 0 60 0 0 order receipts 0 0 40 40 20 0 70 0 60 60 20 0 0 0 0 0 0 0 00 0 0 0 80 0 60 0 00 0 0 0 80 0 60 0 Order quantity = not fixed (use Silver-Meal) he Explosion Calculus he explosion calculus is a set of rules for converting the master production schedule to a requirements schedule for all subassemblies, components, and raw materials necessary to produce the end item here are two basic operations comprising the explosion calculus: ime phasing. Requirements for lower level items must be shifted backwards by the lead time required to produce the items Multiplication. A multiplicative factor must be applied when more than one subassembly is required for each higher level item MRP for Red Car Body ( per car) order receipts 0 00 0 0 0 80 0 60 0 0 50 0 0 0 0 0 0 0 4

MRP for Red Car Body ( per car) 0 00 0 0 0 80 0 60 0 0 50 0 0 0 0 0 0 0 0 50 50 50 50 0 0 0 0 order receipts 0 0 0 0 0 30 0 60 0 0 0 0 0 0 30 0 60 0 0 0 0 0 30 0 60 0 0 MRP for Wheel/Axel Assembly (2 per car) order receipts 0 200 0 0 0 60 0 20 0 Lead ime = 2 periods MRP for Wheel/Axel Assembly (2 per car) 0 200 0 0 0 60 0 20 0 0 60 60 60 60 0 0 0 0 order receipts 0 0 0 0 0 00 0 20 0 0 0 0 0 0 00 0 20 0 0 0 0 00 0 20 0 0 0 MRP for Axel ( per Wheel/Axle Assembly) order receipts 0 0 0 00 0 20 0 0 0 50 50 50 Lead ime = 2 periods Lead ime = 3 periods Order quantity = 00 MRP for Axel ( per Wheel/Axle Assembly) 0 0 0 00 0 20 0 0 0 50 50 50 50 50 30 30 30 30 order receipts 0 0 0 0 0 70 0 0 0 0 0 0 0 0 00 0 0 0 0 0 00 0 0 0 0 0 0 MRP for Wheel (2 per Wheel/Axle Assembly) 4. Net requirements, prior to planned order receipts 0 0 0 200 0 240 0 0 0-200 Lead ime = 3 periods Order quantity = 00 5

MRP for Wheel (2 per Wheel/Axle Assembly) 0 0 0 200 0 240 0 0 0-200 60 60 0 0 0 0 0 0 4. Net requirements, prior to planned order receipts 0 0 0 40 0 240 0 0 0 0 0 0 40 0 240 0 0 0 0 0 40 0 240 0 0 0 0 Shortcomings of Material Requirement Plan Uncertainty: MRP ignores demand uncertainty, supply uncertainty, and internal uncertainties that arise in the manufacturing process Capacity Planning: Basic MRP does not take capacity constraints into account Rolling Horizons: MRP is treated as a static system with a fixed horizon of n periods. he choice of n is arbitrary and can affect the results Lead imes Dependent on Lot Sizes: In MRP lead times are assumed fixed, but they clearly depend on the size of the lot required Quality Problems: Defective items can destroy the linking of the levels in an MRP system Data Integrity: Real MRP systems are big (perhaps more than 20 levels deep) and the integrity of the data can be a serious problem Order Pegging: A single component may be used in multiple end items, and each lot must then be pegged to the appropriate item Why Push and Pull? MRP is the classic push system. he MRP system computes production schedules for all levels based on forecasts of sales of end items. Once produced, subassemblies are pushed to next level whether needed or not. MRP in Production Planning and Control Demand forecasting he Production Control System Sales and order entry Customer Aggregate planning Materials requirement planning Shop-floor scheduling and control Production Shipping and receiving Inventory management Inventory Vendors Assumptions Given a master schedule, what raw materials and components quantities are needed and when. Requires: Bill of material (Manufacturing tree) Inventory status Lead times Bills of Material Inventory Status Master Production Scheduling Material Requirements Planning Quantities and Order imes. Known deterministic demands. 2. Fixed, known production leadtimes. 3. Infinite capacity. Idea is to back out demand for components by using leadtimes and bills of material. 6

MRP Procedure. Netting: net requirements against projected inventory 2. Lot Sizing: planned order quantities 3. ime Phasing: planned orders backed out by leadtime 4. BOM Explosion: gross requirements for components Inputs Master Production Schedule (MPS): due dates and quantities for all top level items Bills of Material (BOM): for all parent items Inventory Status: (on hand plus scheduled receipts) for all items Planned Leadtimes: for all items Consider the manufacturing tree (BOM) and the accompanying information. Period GR 0 2 5 3 2 4 6 5 5 6 2 7 8 8 4 Example Scheduled Order Receipts (SOR) Period 2 3 4 5 6 7 8 C 2 4 0 0 0 0 0 0 B00 8 2 2 0 0 0 0 0 X0 2 2 0 0 0 0 C L = 2 B00 L = Example ime 2 3 4 5 6 7 8 GR 0 5 2 6 5 2 8 4 SOR 2 4 0 0 0 0 0 0 BI 0 2 0 0 0 0 0 NR -2-6 5 2 8 4 POR 0 0 6 5 2 8 4 EI 2 0 0 0 0 0 0 PORE 6 5 2 8 4?? ime 2 3 4 5 6 7 8 GR 22 32 30 24 36 28?? SOR 8 2 2 0 0 0 0 0 BI 4 0 0 0 0 0 0 0 NR 0 30 28 24 36 28?? POR 0 30 28 24 36 28?? EI 0 0 0 0 0 0 0 0 PORE 30 28 24 36 28??? X0 L = Example ime 2 3 4 5 6 7 8 GR 4 44 39 48 44 4?? SOR 2 2 0 0 0 0 BI 8 0 0 0 0 0 0 0 NR 3 42 38 47 44 4 0 0 POR 3 42 38 47 44 4 0 0 EI 0 0 0 0 0 0 0 0 PORE 42 38 47 44 4 0 0? Rough Cut Capacity Planning (RCCP) Quick check on capacity of key resources Use Bill of Resource (BOR) for each item in MPS Generates usage of resources by exploding MPS against BOR (offset by lead times) Infeasibilities addressed by altering MPS or adding capacity (e.g., overtime) 33 X0 cannot be scheduled. How many Cs will be affected? How can we fix the problem? 7