OR topics in MRP-II. Mads Jepsens. OR topics in MRP-II p.1/25



Similar documents
Production Planning Solution Techniques Part 1 MRP, MRP-II

Material Requirements Planning (MRP)

Material Requirements Planning. Lecturer: Stanley B. Gershwin

ISE 421 QUANTATIVE PRODUCTION PLANNING

1 Material Requirements Planning (MRP)

Chapter 7. Production, Capacity and Material Planning

How To Learn How To Manage A Business

CHAPTER 6 AGGREGATE PLANNING AND INVENTORY MANAGEMENT 명지대학교 산업시스템공학부

Supply Chain Leaders Understanding and Improving Supply Chain Performance Where It Counts

APICS acknowledges the Basics of Supply Chain Management Committee for its contributions in the development of this resource.

Material Requirements Planning MRP

15. How would you show your understanding of the term system perspective? BTL 3

INDEPENDENT STUDY PAILIN UDOMSANTI

TRAVERSE Manufacturing

Basics of Supply Chain Management (BSCM) Curriculum

BSCM Sample TEST. CPIM(Certified In Production & Inventory Management) - 1 -

ERP(Enterprise Resource Planning) & MRP

APS1028 Operations and Production Management - Fall 2014 (Monday Noon-2 PM starting 8 th September 2014: BA B025 (the basement classroom)

E217 Inventory Management (4 Modular Credits)

Universidad del Turabo MANA 705 DL Workshop Eight W8_8_3 Aggregate Planning, Material Requirement Planning, and Capacity Planning

Visual Planning and Scheduling Systems. A White Paper. Gregory Quinn President Quinn & Associates Inc September 2006 Updated October 2006

PRODUCTION PLANNING AND SCHEDULING Part 1

12 MRP and ERP. Dr. Ron Lembke

Go Beyond Simple Productivity improvement with Optimized Production Scheduling

OPTIMIZING PRODUCTION

Manufacturing. Manufacturing challenges of today and how. Navision Axapta solves them- In the current explosive economy, many

MASTER PRODUCTION SCHEDULE

An investigation into production scheduling systems

2.4 Capacity Planning

Realizing the Benefits of Finite Capacity Scheduling to Manage Batch Production Systems

Short-term Planning. How to start the right operation at the right shop at the right time? Just in Time (JIT) How to avoid waste?

Going Lean the ERP Way

Issues in Information Systems Volume 14, Issue 2, pp , 2013

LOGISTIQUE ET PRODUCTION SUPPLY CHAIN & OPERATIONS MANAGEMENT

Material Requirements Planning (MRP)

MATERIAL REQUIREMENTS PLANNING

VISUAL management techniques for optimum INVENTORY form, fit and function

Agenda. Real System, Transactional IT, Analytic IT. What s the Supply Chain. Levels of Decision Making. Supply Chain Optimization

A DECISION SUPPORT SYSTEM FOR CAPACITY MANAGEMENT. A Senior Project. presented to

A New Approach for Finite Capacity Planning in MRP Environment

INTRODUCTION. What is Enterprise Resource Planning?

Manufacturing Planning and Control for Supp Chain Management

Master planning in Dynamics AX

Cadena de suministro. Mtro. William H. Delano Frier

TU-E2020 ADVANCED OPERATIONS MANAGEMENT. Demand management Sales & Operations Planning Master Production Scheduling

PRINCIPLES OF INVENTORY AND MATERIALS MANAGEMENT

Dependent vs Independent Demand. The Evolution of MRP II. MRP II:Manufacturing Resource Planning Systems. The Modules In MRP II System

GESTION DE LA PRODUCTION ET DES OPERATIONS PICASSO EXERCICE INTEGRE

Batch Splitting in an Assembly Scheduling Environment

Automated Scheduling Methods. Advanced Planning and Scheduling Techniques

Introduction to production scheduling. Industrial Management Group School of Engineering University of Seville

1.3 ERP System Evolution

Manufacturing Applications in Microsoft Dynamics GP 10.0

Consumption-Driven Finite Capacity Inventory Planning and Production Control. A thesis presented to. the faculty of

Datasheet Electronic Kanban Ultriva vs. ERP ekanban Modules By Narayan Laksham

Simulations can be run at item and group level giving users flexibility. In brief

TU-E2020. Capacity Planning and Management, and Production Activity Control

Operations Research in Production Planning, Scheduling, and Inventory Control

Inventory Management, Just-in-Time, and Backflush Costing

MRP, ERP och JIT. Styrningsnivåer. Johann Packendorff. The development of ERP. Increasing impact on the whole supply

Master Planning The Forgotten, But Vital, Manufacturing Supply Chain Planning Process

Competence Certificate in Purchasing & Supply Chain Management

ET-ALL-01 MAX Printed Training Program - Updated for v5.5.4.

Functional Area Systems Production / Operation Systems

26/10/2015. Functional Area Systems Production / Operation Systems. Examples: Functional Area Info Systems. Functional Area Information Systems

COMPUTATIONAL METHODS FOR BIG BUCKET PRODUCTION PLANNING PROBLEMS: FEASIBLE SOLUTIONS AND STRONG FORMULATIONS

CHAPTER 1. Basic Concepts on Planning and Scheduling

Scheduling Single Machine Scheduling. Tim Nieberg

5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1

N. R. Srinivasa Raghavan æ N. Viswanadham y. Abstract

Strategic Framework to Analyze Supply Chains

Table of Contents. Planning the ERP System...1

Lean Kitting: A Case Study

Planning and scheduling in the 21st century

Business Challenges. Customer retention and new customer acquisition (customer relationship management)

SAP APO SNP (Supply Network Planning) Sample training content and overview

Chapter 11. MRP and JIT

BEST PRACTICES IN DEMAND AND INVENTORY PLANNING

Hessel Visser NCOI Les 6 A P 373. Operations Management, 7E: Chapter 14 en15

INVENTORY MANAGEMENT

BILL OF RESOURCES AND PRIORITY-CAPACITY BALANCING

From the Aggregate Plan to Lot-Sizing in Multi-level Production Planning

Planning Optimization in AX2012

Chapter 7 Production Planning

Push and Pull Production Systems

Principles of Inventory and Materials Management

APICS PRINCIPLES OF OPERATIONS MANAGEMENT TOPIC OUTLINE CONCEPTS AND APPLICATIONS

Chapter 9. Inventory management

Motivated by a problem faced by a large manufacturer of a consumer product, we

Materials Management and Inventory Systems

INVENTORY CONTROL BY TOYOTA PRODUCTION SYSTEM KANBAN METHODOLOGY A CASE STUDY

Fundamentals of Materials and Operations Management

Integrated Planning Workshop for

CAPACITY PLANNING. Dr jamshid Nazemi, Supply chain modeling

Antti Salonen KPP227 - HT 2015 KPP227

Module 5 The R+ Available Stock Calculation

The Trip Scheduling Problem

Infor Planning Tools. From Demand to Execution. Hans Smet Senior Account Executive

Transcription:

OR topics in MRP-II Mads Jepsens OR topics in MRP-II p.1/25

Overview Why bother? OR topics in MRP-II p.2/25

Why bother? Push and Pull systems Overview OR topics in MRP-II p.2/25

Overview Why bother? Push and Pull systems Manufacturing Resource Planning (MRP-II) OR topics in MRP-II p.2/25

Overview Why bother? Push and Pull systems Manufacturing Resource Planning (MRP-II) Rough-Cut Capacity Planning(RCCP) OR topics in MRP-II p.2/25

Overview Why bother? Push and Pull systems Manufacturing Resource Planning (MRP-II) Rough-Cut Capacity Planning(RCCP) Work center scheduling OR topics in MRP-II p.2/25

Why bother? MRP-II is still used in many production planning systems including Dynamics AX OR topics in MRP-II p.3/25

Why bother? MRP-II is still used in many production planning systems including Dynamics AX Room for improvements, many constraints are tightened to obtain feasible solutions. OR topics in MRP-II p.3/25

Why bother? MRP-II is still used in many production planning systems including Dynamics AX Room for improvements, many constraints are tightened to obtain feasible solutions. Academically challenging. Problems are typically NP-hard in the strong sense. OR topics in MRP-II p.3/25

Why bother? MRP-II is still used in many production planning systems including Dynamics AX Room for improvements, many constraints are tightened to obtain feasible solutions. Academically challenging. Problems are typically NP-hard in the strong sense. Closely related to other interesting problems OR topics in MRP-II p.3/25

Production Planning Problem A set of resources (Machines, personal etc). OR topics in MRP-II p.4/25

Production Planning Problem A set of resources (Machines, personal etc). Each resource have different types of constraints. OR topics in MRP-II p.4/25

Production Planning Problem A set of resources (Machines, personal etc). Each resource have different types of constraints. Each product (item) is defined by its bill of material (BOM) and a routing OR topics in MRP-II p.4/25

Production Planning Problem A set of resources (Machines, personal etc). Each resource have different types of constraints. Each product (item) is defined by its bill of material (BOM) and a routing The BOM describes how many and which components should be used to produce the item OR topics in MRP-II p.4/25

Production Planning Problem A set of resources (Machines, personal etc). Each resource have different types of constraints. Each product (item) is defined by its bill of material (BOM) and a routing The BOM describes how many and which components should be used to produce the item The routing describes which work processes are needed. Each Bom may have several different routings. OR topics in MRP-II p.4/25

Production Planning Problem A set of resources (Machines, personal etc). Each resource have different types of constraints. Each product (item) is defined by its bill of material (BOM) and a routing The BOM describes how many and which components should be used to produce the item The routing describes which work processes are needed. Each Bom may have several different routings. For a finite time period and a finite set of orders the Production Planning Problem is to determine when and where to produce a given item OR topics in MRP-II p.4/25

Solution Models EOQ inventory model. Limited to single product with constant lead time. OR topics in MRP-II p.5/25

Solution Models EOQ inventory model. Limited to single product with constant lead time. Material Requirement Planning(MRP), does not consider capacity on resources. OR topics in MRP-II p.5/25

Solution Models EOQ inventory model. Limited to single product with constant lead time. Material Requirement Planning(MRP), does not consider capacity on resources. Manufacturing Resource Planning (MRP-II). Considers capacity on critical resources. OR topics in MRP-II p.5/25

Solution Models continued Kanban/lean manufacturing. Can require huge changes in factory layout, in the philosophy at the company and has some issues handling less frequent ordered items. OR topics in MRP-II p.6/25

Solution Models continued Kanban/lean manufacturing. Can require huge changes in factory layout, in the philosophy at the company and has some issues handling less frequent ordered items. Enterprise Resource Planning. Is a comprehensive system and much more than just planning. Introduces supply chain optimization. OR topics in MRP-II p.6/25

Solution Models continued Kanban/lean manufacturing. Can require huge changes in factory layout, in the philosophy at the company and has some issues handling less frequent ordered items. Enterprise Resource Planning. Is a comprehensive system and much more than just planning. Introduces supply chain optimization. Advanced Planning Systems. Specialized plug-in based systems to handle specific groups of companies. OR topics in MRP-II p.6/25

Push and Pull systems A example of a pull systems is the kanban system OR topics in MRP-II p.7/25

Push and Pull systems A example of a pull systems is the kanban system In a push system items are pushed towards the customer. MRP-II is a example of a push system. OR topics in MRP-II p.7/25

Push and Pull systems A example of a pull systems is the kanban system In a push system items are pushed towards the customer. MRP-II is a example of a push system. In a Pull/Kanban system the amount of wip is reduced. OR topics in MRP-II p.7/25

Push and Pull systems A example of a pull systems is the kanban system In a push system items are pushed towards the customer. MRP-II is a example of a push system. In a Pull/Kanban system the amount of wip is reduced. In a Pull system bottlenecks are visible since machines after the bottleneck have no kanban cards. OR topics in MRP-II p.7/25

Push and Pull systems A example of a pull systems is the kanban system In a push system items are pushed towards the customer. MRP-II is a example of a push system. In a Pull/Kanban system the amount of wip is reduced. In a Pull system bottlenecks are visible since machines after the bottleneck have no kanban cards. Bottlenecks are less visible in a push system since items pile up several places. OR topics in MRP-II p.7/25

Push and Pull systems A example of a pull systems is the kanban system In a push system items are pushed towards the customer. MRP-II is a example of a push system. In a Pull/Kanban system the amount of wip is reduced. In a Pull system bottlenecks are visible since machines after the bottleneck have no kanban cards. Bottlenecks are less visible in a push system since items pile up several places. Less frequent ordered items is easier handled in a push system. OR topics in MRP-II p.7/25

Material Requirement Planning(MRP) OR topics in MRP-II p.8/25

Material Requirement Planning(MRP) Originally system was based on reorder point. OR topics in MRP-II p.8/25

Material Requirement Planning(MRP) Originally system was based on reorder point. Reorder point is suited for independent demand. OR topics in MRP-II p.8/25

Material Requirement Planning(MRP) Originally system was based on reorder point. Reorder point is suited for independent demand. But not for dependent demand. OR topics in MRP-II p.8/25

Material Requirement Planning(MRP) Originally system was based on reorder point. Reorder point is suited for independent demand. But not for dependent demand. MRP works backwards from independent demand to derive a schedule. OR topics in MRP-II p.8/25

Material Requirement Planning(MRP) Originally system was based on reorder point. Reorder point is suited for independent demand. But not for dependent demand. MRP works backwards from independent demand to derive a schedule. MRP is called a push system since it pushes items in the production chain. OR topics in MRP-II p.8/25

Schematic of MRP OR topics in MRP-II p.9/25

MRP Inputs and Outputs OR topics in MRP-II p.10/25

MRP Inputs and Outputs Master Production Schedule: OR topics in MRP-II p.10/25

MRP Inputs and Outputs Master Production Schedule: Item, Quantity and due dates. OR topics in MRP-II p.10/25

MRP Inputs and Outputs Master Production Schedule: Item, Quantity and due dates. Erp Database: OR topics in MRP-II p.10/25

MRP Inputs and Outputs Master Production Schedule: Item, Quantity and due dates. Erp Database: BOM, Routing, lot-sizing rule(lsr), lead time(plt) and On-Hand Inventory. OR topics in MRP-II p.10/25

MRP Inputs and Outputs Master Production Schedule: Item, Quantity and due dates. Erp Database: BOM, Routing, lot-sizing rule(lsr), lead time(plt) and On-Hand Inventory. Scheduled Receipts: Out standing orders and Jobs. Work in process. OR topics in MRP-II p.10/25

MRP Inputs and Outputs Master Production Schedule: Item, Quantity and due dates. Erp Database: BOM, Routing, lot-sizing rule(lsr), lead time(plt) and On-Hand Inventory. Scheduled Receipts: Out standing orders and Jobs. Work in process. MRP outputs: Planned order release, Change notices and Exception reports. OR topics in MRP-II p.10/25

MRP Procedure continued OR topics in MRP-II p.11/25

MRP Procedure continued Lot sizing: OR topics in MRP-II p.11/25

MRP Procedure continued Lot sizing: Wagner Whitin OR topics in MRP-II p.11/25

MRP Procedure continued Lot sizing: Wagner Whitin lot for lot OR topics in MRP-II p.11/25

MRP Procedure continued Lot sizing: Wagner Whitin lot for lot fixed order period OR topics in MRP-II p.11/25

MRP Procedure continued Lot sizing: Wagner Whitin lot for lot fixed order period Fixed order Quantity and EOQ. OR topics in MRP-II p.11/25

MRP Procedure continued Lot sizing: Wagner Whitin lot for lot fixed order period Fixed order Quantity and EOQ. Part-Period Balancing. Balancing inventory cost and Setup Cost. OR topics in MRP-II p.11/25

MRP Procedure continued Lot sizing: Wagner Whitin lot for lot fixed order period Fixed order Quantity and EOQ. Part-Period Balancing. Balancing inventory cost and Setup Cost. Time fasing. All lead times are considered for items, not for status on floor OR topics in MRP-II p.11/25

MRP Procedure continued Lot sizing: Wagner Whitin lot for lot fixed order period Fixed order Quantity and EOQ. Part-Period Balancing. Balancing inventory cost and Setup Cost. Time fasing. All lead times are considered for items, not for status on floor Bom Explosion. Netting and lot sizing is done for each sub item. OR topics in MRP-II p.11/25

Issues with MRP OR topics in MRP-II p.12/25

Issues with MRP Assume constant lead times. To take care of variation Safety Stock and Safety Lead time is used. OR topics in MRP-II p.12/25

Issues with MRP Assume constant lead times. To take care of variation Safety Stock and Safety Lead time is used. Capacity Infeasibility, there is no capacity check. OR topics in MRP-II p.12/25

Issues with MRP Assume constant lead times. To take care of variation Safety Stock and Safety Lead time is used. Capacity Infeasibility, there is no capacity check. Long Planned Lead time due to variation in delivery time. OR topics in MRP-II p.12/25

Issues with MRP Assume constant lead times. To take care of variation Safety Stock and Safety Lead time is used. Capacity Infeasibility, there is no capacity check. Long Planned Lead time due to variation in delivery time. System Nervousness. Plans that are feasible can become infeasible. OR topics in MRP-II p.12/25

MRP-II Long range planning Long term forecast Resource planning Aggregate production planning Firm orders Short term forecast Rough cut capacity planning Master production scheduling Demand management Bills of material On hand & scheduled reciepts Material requirement planning Job pool Capacity requirement planning Intermediate range planning Short term control Job release Routing data Job dispatching I/O control OR topics in MRP-II p.13/25

Rough-Cut Capacity Planning(RCCP) OR topics in MRP-II p.14/25

Rough-Cut Capacity Planning(RCCP) Considers aggregated work OR topics in MRP-II p.14/25

Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets OR topics in MRP-II p.14/25

Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets Determines resources in order to reach due dates OR topics in MRP-II p.14/25

Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets Determines resources in order to reach due dates Both regular and nonregular (outsourcing over time etc.) is considered OR topics in MRP-II p.14/25

Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets Determines resources in order to reach due dates Both regular and nonregular (outsourcing over time etc.) is considered Time driven RCCP is when project dates must be meet. OR topics in MRP-II p.14/25

Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets Determines resources in order to reach due dates Both regular and nonregular (outsourcing over time etc.) is considered Time driven RCCP is when project dates must be meet. In resource-driven RCCP only regular capacity can be used OR topics in MRP-II p.14/25

Rough-Cut Capacity Planning(RCCP) Considers aggregated work Allocates work in time buckets Determines resources in order to reach due dates Both regular and nonregular (outsourcing over time etc.) is considered Time driven RCCP is when project dates must be meet. In resource-driven RCCP only regular capacity can be used This session will consider the time driven OR topics in MRP-II p.14/25

Some notation OR topics in MRP-II p.15/25

Some notation n jobs J 1,J 2,,J n OR topics in MRP-II p.15/25

Some notation n jobs J 1,J 2,,J n k resources R 1,,R k OR topics in MRP-II p.15/25

Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets OR topics in MRP-II p.15/25

Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t OR topics in MRP-II p.15/25

Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t Job J j requires q jk units of resource k OR topics in MRP-II p.15/25

Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t Job J j requires q jk units of resource k x kt denotes the fraction of job J j performed in period t OR topics in MRP-II p.15/25

Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t Job J j requires q jk units of resource k x kt denotes the fraction of job J j performed in period t J j must be performed in time window [r j,d j ] OR topics in MRP-II p.15/25

Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t Job J j requires q jk units of resource k x kt denotes the fraction of job J j performed in period t J j must be performed in time window [r j,d j ] p j is the minimum number of periods job J j can use. OR topics in MRP-II p.15/25

Some notation n jobs J 1,J 2,,J n k resources R 1,,R k T time buckets Q kt is the regular capacity for resource k in period t Job J j requires q jk units of resource k x kt denotes the fraction of job J j performed in period t J j must be performed in time window [r j,d j ] p j is the minimum number of periods job J j can use. 1 p j is the maximum fraction of a job that can be completed in single time bucket. OR topics in MRP-II p.15/25

Precedence constraints If job J i must finish before J j there is a precedence relation. For a period τ this can be modelled as: OR topics in MRP-II p.16/25

Precedence constraints If job J i must finish before J j there is a precedence relation. For a period τ this can be modelled as: x jτ > 0 τ 1 t=d t x it = 1 OR topics in MRP-II p.16/25

Precedence constraints If job J i must finish before J j there is a precedence relation. For a period τ this can be modelled as: x jτ > 0 τ 1 t=d t x it = 1 There will be d j r j constraints per precedence relation. OR topics in MRP-II p.16/25

Precedence constraints If job J i must finish before J j there is a precedence relation. For a period τ this can be modelled as: x jτ > 0 τ 1 t=d t x it = 1 There will be d j r j constraints per precedence relation. Time windows can in some cases be tightened, due to precedence constraints. OR topics in MRP-II p.16/25

Nonregular capacity Let Q kt denote the nonregular capacity for resource k in period t. Then for each resource and time period: OR topics in MRP-II p.17/25

Nonregular capacity Let Q kt denote the nonregular capacity for resource k in period t. Then for each resource and time period: U kt = max{0, n j=1 q jk x jt Q kt } OR topics in MRP-II p.17/25

Nonregular capacity Let Q kt denote the nonregular capacity for resource k in period t. Then for each resource and time period: U kt = max{0, n j=1 q jk x jt Q kt } The cost of using nonregular capacity for resource k in time period t is c kt OR topics in MRP-II p.17/25

Nonregular capacity Let Q kt denote the nonregular capacity for resource k in period t. Then for each resource and time period: U kt = max{0, n j=1 q jk x jt Q kt } The cost of using nonregular capacity for resource k in time period t is c kt It is assumed that there is no limit on the nonregular resources. OR topics in MRP-II p.17/25

Mathematical Model min T t=1 K k=1 c ktu kt subject to dj t=r j x jt = 1 1 j n x jt 1 p j 1 j n, 1 t T n j=1 q jkx jt U kt 0 1 j n, 1 t T Precedencerelations x jt,u kt 0 1 j n, 1 t T OR topics in MRP-II p.18/25

Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. OR topics in MRP-II p.19/25

Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. Job J j cannot start before S j or after C j OR topics in MRP-II p.19/25

Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. Job J j cannot start before S j or after C j A ATW for job J j is feasible if: OR topics in MRP-II p.19/25

Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. Job J j cannot start before S j or after C j A ATW for job J j is feasible if: 1. S j r j and C j d j 2. C j S j p j 1 OR topics in MRP-II p.19/25

Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. Job J j cannot start before S j or after C j A ATW for job J j is feasible if: 1. S j r j and C j d j 2. C j S j p j 1 A set S of ATW windows is feasible if: OR topics in MRP-II p.19/25

Controlling feasibility Allowed To Work window for job J j is defined as [S j,c j ]. Job J j cannot start before S j or after C j A ATW for job J j is feasible if: 1. S j r j and C j d j 2. C j S j p j 1 A set S of ATW windows is feasible if: 1. Every ATW window is feasible 2. S j > C j if J i J j OR topics in MRP-II p.19/25

Mathematical Model ATW windows s jt = { 1 S j t C j 0 otherwise (P S ) min T t=1 K k=1 c ktu kt subjectto dj t=r j x jt = 1 1 j n x jt s jt p j 1 j n, 1 t T n j=1 q jkx jt U kt 0 1 j n, 1 t T x jt,u kt 0 1 j n, 1 t T OR topics in MRP-II p.20/25

Constructive heuristics (H BASIC ) Construct a feasible set S of ATW windows. OR topics in MRP-II p.21/25

Constructive heuristics (H BASIC ) Construct a feasible set S of ATW windows. Solve problem P S OR topics in MRP-II p.21/25

Constructive heuristics (H BASIC ) Construct a feasible set S of ATW windows. Solve problem P S To obtain a feasible set of ATW windows construct them as follows: OR topics in MRP-II p.21/25

Constructive heuristics (H BASIC ) Construct a feasible set S of ATW windows. Solve problem P S To obtain a feasible set of ATW windows construct them as follows: Set S j = r j OR topics in MRP-II p.21/25

Constructive heuristics (H BASIC ) Construct a feasible set S of ATW windows. Solve problem P S To obtain a feasible set of ATW windows construct them as follows: Set S j = r j Set C j = min{d j, min {k Ji J k } r k 1} OR topics in MRP-II p.21/25

Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) OR topics in MRP-II p.22/25

Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: OR topics in MRP-II p.22/25

Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik OR topics in MRP-II p.22/25

Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: OR topics in MRP-II p.22/25

Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: L j1 = L j2 = = min 1 j n L j OR topics in MRP-II p.22/25

Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: L j1 = L j2 = = min 1 j n L j S ji = S ji 1 + p i 1 for 2 i R OR topics in MRP-II p.22/25

Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: L j1 = L j2 = = min 1 j n L j S ji = S ji 1 + p i 1 for 2 i R C ji = C ji+1 p ji+1 for1 i R OR topics in MRP-II p.22/25

Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: L j1 = L j2 = = min 1 j n L j S ji = S ji 1 + p i 1 for 2 i R C ji = C ji+1 p ji+1 for1 i R A critical path is maximal if for all J l : OR topics in MRP-II p.22/25

Constructive heuristics (H CPM ) Define the slack of job J j as L j = C j (S j + p j ) {J i1,j i2,,j ik } is a ordered set if: J i1 J i2,j i3 J i4,,j ik 1 J ik A critical path is a path where: L j1 = L j2 = = min 1 j n L j S ji = S ji 1 + p i 1 for 2 i R C ji = C ji+1 p ji+1 for1 i R A critical path is maximal if for all J l : {J i1,j i2,,j ik,j il } is critical {J il,j i1,j i2,,j ik } is critical OR topics in MRP-II p.22/25

(H CPM ) continued Initialize S j = r j and C j = d j for all J j OR topics in MRP-II p.23/25

(H CPM ) continued Initialize S j = r j and C j = d j for all J j Compute the slack for all jobs OR topics in MRP-II p.23/25

(H CPM ) continued Initialize S j = r j and C j = d j for all J j Compute the slack for all jobs Find a maximal critical path {J i1,j i2,,j ik } OR topics in MRP-II p.23/25

(H CPM ) continued Initialize S j = r j and C j = d j for all J j Compute the slack for all jobs Find a maximal critical path {J i1,j i2,,j ik } Compute the total slack L = C jr (S j1 + R i=1 p j i ) OR topics in MRP-II p.23/25

(H CPM ) continued Initialize S j = r j and C j = d j for all J j Compute the slack for all jobs Find a maximal critical path {J i1,j i2,,j ik } Compute the total slack L = C jr (S j1 + R i=1 p j i ) Set S ji = S j1 + i 1 k=1 p i k + L i 1 k=1 p i k / R k=1 p i k OR topics in MRP-II p.23/25

(H CPM ) continued Initialize S j = r j and C j = d j for all J j Compute the slack for all jobs Find a maximal critical path {J i1,j i2,,j ik } Compute the total slack L = C jr (S j1 + R i=1 p j i ) Set S ji = S j1 + i 1 k=1 p i k + L i 1 k=1 p i k / R k=1 p i k Set C ik = S ik+1 1 OR topics in MRP-II p.23/25

H CPM example 1 2 3 4 S 0 5 15 20 C 10 15 25 30 p 5 5 10 5 OR topics in MRP-II p.24/25

H CPM example 1 2 3 4 S 0 5 15 20 C 10 15 25 30 p 5 5 10 5 L = C 4 (0 + 20) = 5 OR topics in MRP-II p.24/25

H CPM example 1 2 3 4 S 0 5 15 20 C 10 15 25 30 p 5 5 10 5 L = C 4 (0 + 20) = 5 Recall ˆ Sji = S ji + i 1 k=1 p j k + L i 1 k=1 / R k=1 p jk OR topics in MRP-II p.24/25

H CPM example 1 2 3 4 S 0 5 15 20 C 10 15 25 30 p 5 5 10 5 L = C 4 (0 + 20) = 5 Recall ˆ Sji = S ji + i 1 k=1 p j k + L i 1 k=1 / R k=1 p jk S 2 = 0 + 5 + 5 5 25 = 6 OR topics in MRP-II p.24/25

H CPM example 1 2 3 4 S 0 5 15 20 C 10 15 25 30 p 5 5 10 5 L = C 4 (0 + 20) = 5 Recall ˆ Sji = S ji + i 1 k=1 p j k + L i 1 k=1 / R k=1 p jk S 2 = 0 + 5 + 5 5 25 = 6 S 3 = 0 + 10 + 10 5 25 = 12 OR topics in MRP-II p.24/25

H CPM example 1 2 3 4 S 0 5 15 20 C 10 15 25 30 p 5 5 10 5 L = C 4 (0 + 20) = 5 Recall ˆ Sji = S ji + i 1 k=1 p j k + L i 1 k=1 / R k=1 p jk S 2 = 0 + 5 + 5 5 25 = 6 S 3 = 0 + 10 + 10 5 25 = 12 S 4 = 0 + 20 + 20 5 25 = 24 OR topics in MRP-II p.24/25

H CPM example 1 2 3 4 S 0 5 15 20 C 10 15 25 30 p 5 5 10 5 L = C 4 (0 + 20) = 5 Recall ˆ Sji = S ji + i 1 k=1 p j k + L i 1 k=1 / R k=1 p jk S 2 = 0 + 5 + 5 5 25 = 6 S 3 = 0 + 10 + 10 5 25 = 12 S 4 = 0 + 20 + 20 5 25 = 24 C 1 = S 2 1 = 5, C 2 = 11, C 3 = 23 OR topics in MRP-II p.24/25

Questions? OR topics in MRP-II p.25/25

Questions? Thank you! OR topics in MRP-II p.25/25