You are on page 1of 39

NI K HI L K J OS E P H - F R ANK L I N J OS E P H - S I MON S CH L E R

PRODUCTION PLANNING AND


SCHEDULING
CONTENTS
1. Description of the Decision Situation.
2. Planning Decentralization.
3. How to proceed from a model to a Production
Schedule.
4. Production Process Model (PPM).
5. Objectives of Production Planning and Scheduling
6. Updating Production Schedule.
7. Incremental Planning.
8. Number of Planning Levels & Limitations.



15th May, 2014 2
Nikhil k Joseph Franklin Joseph
Simon Schler
DESCRIPTION OF THE DECISION
SITUATION
Production schedule indicates for each order to be
executed within the planning period its start and
end time and also resources required for various
processes.
It can be visualised by using a Gantt chart.
The planning period for production and scheduling
varies from one day to weeks depending on the
industrial sector.
It should cover the largest throughput time of an
order within the production unit.
It mostly depends on availability of known
customers and accurate demand forecasting.
15th May, 2014 3
Nikhil k Joseph Franklin Joseph
Simon Schler
DESCRIPTION OF THE DECISION
SITUATION... CONTD
For some production types like Job Shop production
planning and scheduling requires sequencing and
scheduling of orders on potential bottlenecks.
For other production types like group technology an
automated bucket-oriented capacity check can
be used sequencing can then be performed
manually.

15th May, 2014 4
Nikhil k Joseph Franklin Joseph
Simon Schler
PLANNING DECENTRALIZATION
Planning tasks should be done decentraly utilizing the
expertise of the staff at each location and their current
knowledge of the state of the Job shop.
The master plan would set the frame work within which
production planning and scheduling at the
decentralized units can be performed.
The directives used are
The amount of overtime or additional shifts to be done .
The availability of items from upstream units in the supply
chain at different points in time.
Purchase agreements concerning input materials from
suppliers.

15th May, 2014 5
Nikhil k Joseph Franklin Joseph
Simon Schler
PLANNING
DECENTRALIZATIONCONTD
Master plan also give additional directives like
The amount of seasonal stock of different items to
be built up by the end of the planning horizon
Due dates for orders to be delivered to the next
downstream unit in the supply chain.

15th May, 2014 6
Nikhil k Joseph Franklin Joseph
Simon Schler
I
1. Model Building
2. Extracting required data from ERP
system, Master Planning,...etc
3. Generating a set of assumptions (a
scenario)
4. Generating a (initial) production
schedule
5. Analysis of the production schedule
and interactive modifications
7.Executing and updating the production schedule via the
ERP-System until an even requires reoptimization
6. Approval
of a
scenario
III
III
II
II
No
Yes
15th May, 2014 7
Nikhil k Joseph Franklin Joseph
Simon Schler
HOW TO PROCEED FROM A MODEL TO
A PRODUCTION SCHEDULE
Step 1: Model building
A model of the shop floor has to capture the
specific properties of the production process and
the corresponding flow of materials in a detail that
allows to generate feasible plans at minimum costs.
Only a subset of the existing resources which can
result into a bottleneck need to be modelled
seperately
15th May, 2014 8
Nikhil k Joseph Franklin Joseph
Simon Schler
HOW TO PROCEED FROM A MODEL TO
A PRODUCTION SCHEDULECONTD
Step 2: Extracting required data
Production planning and scheduling utilizes data
from
ERP system
Master planning system
Demand Planning
Only a subset of the data available in these modules
is used so it is necessary to specify which data will
be used.
15th May, 2014 9
Nikhil k Joseph Franklin Joseph
Simon Schler
HOW TO PROCEED FROM A MODEL TO
A PRODUCTION SCHEDULECONTD
Step 3:Generating a set of assumptions(A scenario)
In addition to the data received from sources like
ERP the decision maker at the plant or production
unit may have some further knowledge or
expectations about the current and future situation
of the shop floor not available in software modules .
Therefore the decision maker must have the ability
to modify data and thereby set up a certain
sceanrio

15th May, 2014 10
Nikhil k Joseph Franklin Joseph
Simon Schler
HOW TO PROCEED FROM A MODEL TO
A PRODUCTION SCHEDULECONTD
Step 4:Generating an initial production schedule.
Next an initial production schedule would be
created automatically from the above given
scenario.
This can be done either by a two level planning
hierarchy or in one step.

15th May, 2014 11
Nikhil k Joseph Franklin Joseph
Simon Schler
HOW TO PROCEED FROM A MODEL TO
A PRODUCTION SCHEDULECONTD
Step 5 : Analysis of the production schedule and
interactive modifications.
If we are using a bucket oriented upper planning level
then this production plan must be analysed first before a
detailed schedule is generated.
If the plan is infeasible the decision maker may indicate
some course of action interactively to balance
capacities(like introduction of overtime or the
specification of a different routing).
This would be easier than modifying a detailed
sequence of operations on individual resources we can
also incorporate the experience and knowledge of the
decision maker interactively.
15th May, 2014 12
Nikhil k Joseph Franklin Joseph
Simon Schler
HOW TO PROCEED FROM A MODEL TO
A PRODUCTION SCHEDULECONTD
Step 6 :Approval of a scenario
Once the decision maker has evaluated all
available alternatives he/she can choose the most
promising production schedule relating to a specific
scenario.

15th May, 2014 13
Nikhil k Joseph Franklin Joseph
Simon Schler
HOW TO PROCEED FROM A MODEL TO
A PRODUCTION SCHEDULECONTD
Step 7: Executing and updating the production
schedule
The production schedule selected would be
transferred to
The MRP module to explode the plan
The ERP system to execute the plan
The transport planning module for generating routes
and vehicle loadings to deliver customer orders
15th May, 2014 14
Nikhil k Joseph Franklin Joseph
Simon Schler
HOW TO PROCEED FROM A MODEL TO
A PRODUCTION SCHEDULECONTD
The MRP module performs the explosion of all
planned activities on bottleneck resources to those
materials that are produced on non-bottleneck
resources.
Changing the model of the plant is less frequent
and if the structure remains unaltered and only
quantities are affected the model can be updated
automatically via the data that is downloaded from
the ERP system however for major changes like the
introduction of a new production stage with new
properties a manual adaptation of the model is
advisable.
15th May, 2014 15
Nikhil k Joseph Franklin Joseph
Simon Schler
Cleaning Stirring Waiting
Cleaning
Material
Ingredients
Waste Liquid
Ketchup
-24h
0h 0h
Cleaning Bottling Packaging
Liquid Ketchup,
bottles
Cleaning
Personnel
Boxes
containing
24 Ketchup
bottles
0h
0h 0h
Primary Resource 1:
Tub
Primary Resource 2:
Packaging Line
Packaging
Personnel
(..Activities...) (..Products) Material Flow with max Lead Time.
Explanations:
Secondary Resources:
Boxes
Bottling
Personnel
15th May, 2014 16
Nikhil k Joseph Franklin Joseph
Simon Schler
PPM MODEL(PRODUCTION PROCESS
MODEL)
The number of items per order as well as the resource
consumption per item are required for sequencing and
scheduling of individual orders hence a combination of
both called PPM model is used .
Example for PPM : Two stage production of ketchup
bottles of a specific size and brand.
First part of PPM would represent the production of the
ketchup-cleaning the tub, stirring the ingredients and
waiting for the bottles to be filled up.
Once the liquid is ready it has to be bottled within the
next 24 hours.
15th May, 2014 17
Nikhil k Joseph Franklin Joseph
Simon Schler
PPM MODEL(PRODUCTION PROCESS
MODEL)CONTD
The liquid can be bottled in bottles of different sizes.
For each size there will be an individual PPM.
The liquid ketchup can be used up for different
bottles simultaneously.
A PPM will at least consist of one operation and
each operation will consist of at least one primary
resource( like tub) and secondary resources like
personnel
15th May, 2014 18
Nikhil k Joseph Franklin Joseph
Simon Schler
PPM MODEL(PRODUCTION PROCESS
MODEL)CONTD
Activities would require some input material and
yield some material as output we need to specify
the point of input and output though.
The technical sequence of activities within an
operation is called as precedence relationship
represented by arcs in the diagram.

15th May, 2014 19
Nikhil k Joseph Franklin Joseph
Simon Schler
Cleaning Stirring Waiting
Cleaning
Material
Ingredients
Waste Liquid
Ketchup
-24h
0h 0h
Cleaning Bottling Packaging
Liquid Ketchup,
bottles
Cleaning
Personnel
Boxes
containing
24 Ketchup
bottles
0h
0h 0h
Packaging
Personnel
Boxes
Bottling
Personnel
Primary Resource 1:
Tub
Primary Resource 2:
Packaging Line
Secondary Resources:
15th May, 2014 20
Nikhil k Joseph Franklin Joseph
Simon Schler
PPM MODEL(PRODUCTION PROCESS
MODEL)CONTD
PPM MODEL(PRODUCTION PROCESS
MODEL)CONTD
Pegging
The timing as well as the resource and material
requirement of a order may be derived by linking
associated PPMs by the pegging arcs.
Pegging arcs connect the input material of one
PPM with the respective output material of the
predecessor PPM.
PPMs are stored and updated solely in APS this
allows to take into account more details like timing
restrictions than when they are stored in an ERP
system.
15th May, 2014 21
Nikhil k Joseph Franklin Joseph
Simon Schler
PPM MODEL(PRODUCTION PROCESS
MODEL)CONTD
APS offers following information whether a plant or
resource is operated in in one ,two, three shifts.
Situation dependent data varies with current
situation of the shop floor it includes.
Initial inventories ,including WIP.
Setup state of resources
Set of orders processed within a given interval of
time.

15th May, 2014 22
Nikhil k Joseph Franklin Joseph
Simon Schler
PPM MODEL(PRODUCTION PROCESS
MODEL)CONTD
Operational procedures include
Lot size rules
Priority rules
Choice of routings
The rules of building lot sizes would actually depend on
actual production situation APS provides some input like
simple rules of priori like fixed lot size, minimum lot size, or
a lot size between orders.
Fixing lot sizes to the EOQ(economic order quantity )is
not a wise decision because large deviations would
result only in small cost increases instead there should be
certain amount of flexibility in the system.
15th May, 2014 23
Nikhil k Joseph Franklin Joseph
Simon Schler
OBJECTIVES OF PRODUCTION
PLANNING AND SCHEDULING
The objectives for production planning and scheduling
are as follows minimizing the
Makespan
Sum of lateness
Maximum lateness
Sum of throughput times
Sum of setup times
Three objectives related to costs are also important
Variable production costs
Setup costs
Penalty costs
15th May, 2014 24
Nikhil k Joseph Franklin Joseph
Simon Schler
OBJECTIVES OF PRODUCTION
PLANNING AND SCHEDULING..CONTD
If a decision maker wants to pursue several of the
above objectives an ideal solution does not exist
we have to look for a compromise solution which
includes weighted sum of individual objectives .
15th May, 2014 25
Nikhil k Joseph Franklin Joseph
Simon Schler
UPDATING PRODUCTION SCHEDULE
Used to cope with uncertainty.
Softwares and simulations for real-time updates of
estimated orders completion time.
Before the actual schedule is delivered to the shop
floor.
Time is of essence.
Assumes that decision situation is deterministic.
15th May, 2014 26
Nikhil k Joseph Franklin Joseph
Simon Schler
INCREMENTAL PLANNING
It is a two step planning process.
A new order can be accepted if;
It can be added into the current sequence of Production
Planning and Scheduling.
Only minor changes in the timing of orders result.
Reoptimization is done time to time, depending on
the different sequence of orders.

15th May, 2014 27
Nikhil k Joseph Franklin Joseph
Simon Schler
E.G. FOR INCREMENTAL PLANNING
Assume
Four Orders are currently scheduled with due dates
given as;


Processing times for all orders are 1 unit.
We cannot interrupt the processing of any order that
has already begun.
Objective:-To minimize the Sum of Sequence
dependent Setup Times.

Orders A B C D
Due
Dates
102 104 107 108
A B C D
100 01 02 03 04 05 06 07 08
t
15th May, 2014 28
Nikhil k Joseph Franklin Joseph
Simon Schler
E.G. FOR INCREMENTAL
PLANNING...CONTD
Now if we need to add a new order E, with due
date 107
Given the Setup Times for all process as;






Between A & E there is a positive Setup Time;
However, E cannot be inserted before, as it will affect Bs
due date.
To A B C D E
A 0 0 1 1 1
B 1 0 0 0 2/3
C 1 1 0 0 1/3
D 1 1 1/3 0 1
E 1 1 2/3 1 0
15th May, 2014 29
Nikhil k Joseph Franklin Joseph
Simon Schler
E.G. FOR INCREMENTAL
PLANNINGCONTD
The Three Alternative Solutions are;
1) Sum of Setup Times= 2 1/3



2) Sum of Setup Times= 2 1/3



3) Sum of Setup Times= 2
A B C D
100 01 02 03 04 05 06 07 08
t
E
A B C D
100 01 02 03 04 05 06 07 08
t
E
A B C D
100 01 02 03 04 05 06 07 08
t
E
15th May, 2014 30
Nikhil k Joseph Franklin Joseph
Simon Schler
E.G. FOR INCREMENTAL
PLANNING..CONTD
After reoptimization we get; Setup Time 1 2/3



Explanation:
Setup Time-
Production-

A B C D
100 01 02 03 04 05 06 07 08
t
E
15th May, 2014 31
Nikhil k Joseph Franklin Joseph
Simon Schler
Software modules usually generate either one or two
planning levels for production planning and scheduling,
depending on production type and the repetition of
operations

Production types:

Flow lines no separation into multiple planning levels

Process organization divided into two planning levels
Upper planning level: Time buckets of days and weeks,
resources are grouped in resource groups
Lower planning level: assignment of orders to individual
resources


NUMBER OF PLANNING LEVELS AND
LIMITATIONS
15th May, 2014 32
Nikhil k Joseph Franklin Joseph
Simon Schler
Time buckets:
Big time bucket:




Small time bucket:


NUMBER OF PLANNING LEVELS AND
LIMITATIONS
15th May, 2014 33
Nikhil k Joseph Franklin Joseph
Simon Schler
Time buckets:
In a big time bucket
Operation started in time bucket has to be finished within
the time bucket
Setup stage can not preserved from one period to next
Aggregation of resources to resource groups

In a small time bucket
Setup stage can be preserved from one period to next
Usually only one setup per time bucket


NUMBER OF PLANNING LEVELS AND
LIMITATIONS
15th May, 2014 34
Nikhil k Joseph Franklin Joseph
Simon Schler
Sometimes, even through a possible big bucket plan
exists, it might not be possible to disaggregate the
plan into a production schedule because

- Sequence dependent setup time:
Planning in time buckets might not be possible because loading
of time bucket is done without sequencing. Portion reserved for
setup time, be to small or to large.




NUMBER OF PLANNING LEVELS AND
LIMITATIONS
15th May, 2014 35
Nikhil k Joseph Franklin Joseph
Simon Schler
Sometimes, even through a possible big bucket plan
exists, it might not be possible to disaggregate the
plan into a production schedule because

- Loading of resource groups:
Bucket size is 3 periods and 2 resources allocated
6 time units within bucket.
3 operations with 1 time unit per operation and 1 time unit setup
time each 6 time units needed





NUMBER OF PLANNING LEVELS AND
LIMITATIONS
15th May, 2014 36
Nikhil k Joseph Franklin Joseph
Simon Schler
Sometimes, even through a possible big bucket plan
exists, it might not be possible to disaggregate the
plan into a production schedule because

- Lead time offset of zero time units between successive
operations
Two successive operations loaded into same big time bucket.
Operation B is successor of operation A. Both need 9 hours
processing time.





NUMBER OF PLANNING LEVELS AND
LIMITATIONS
15th May, 2014 37
Nikhil k Joseph Franklin Joseph
Simon Schler
Possible solution:

Mixture of big and small time bucket big time bucket with linked
lot sizes

-Last lot within time bucket gets chosen which can be linked with
a first lot in next time bucket
-If these two lots concern the same product, a setup can be saved

Allows model a setup over two or more big time buckets, like in
the small bucket model
NUMBER OF PLANNING LEVELS AND
LIMITATIONS
15th May, 2014 38
Nikhil k Joseph Franklin Joseph
Simon Schler
Limitations due to computational efforts:

For finding best production schedule, there usually are many
alternatives for sequencing orders (n! sequences for n orders per
period).
Combined with choise of use of paralell resources, excessive
number of possibilities.

NUMBER OF PLANNING LEVELS AND
LIMITATIONS
15th May, 2014 39
Nikhil k Joseph Franklin Joseph
Simon Schler

You might also like