Direct Clustering Algorithm & PPC
Direct Clustering Algorithm & PPC
6. Sort the columns, begin with the first row of the matrix, shift
to the left all the columns having 1 in the first row.
10. Form cells. Look for opportunities to form cells such that all
processing for each part occurs in a single cell.
MACHINES
1 2 3 4 5
1 1 0 1 0 0
2 1 0 0 0 0
PARTS
3 0 1 0 1 1
4 1 0 1 0 0
5 0 1 0 0 0
6 0 0 0 1 1
Sum the 1s in each column and row of the machine part matrix.
MACHINES
1 2 3 4 5
1 1 0 1 0 0 2
2 1 0 0 0 0 1
PARTS
3 0 1 0 1 1 3
4 1 0 1 0 0 2
5 0 1 0 0 0 1
6 0 0 0 1 1 2
3 2 2 2 2
Break the tie of rows of equal value 2 by maintaining descending order
of the numbers
MACHINES
1 2 3 4 5
3 0 1 0 1 1 3
1 1 0 1 0 0 2
4 2
PARTS
1 0 1 0 0
6 0 0 0 1 1 2
2 1 0 0 0 0 1
5 0 1 0 0 0 1
3 2 2 2 2
Break the tie of rows of equal value 1 by maintaining descending order
of the numbers
MACHINES
2 3 4 5 1
3 1 0 1 1 0 3
6 0 0 1 1 0 2
PARTS
4 0 1 0 0 1 2
1 0 1 0 0 1 2
5 1 0 0 0 0 1
2 0 0 0 0 1 1
2 2 2 2 3
Order the columns (left to right) in ascending order of 1s in each.
MACHINES
2 3 4 5 1
3 1 0 1 1 0 3
6 0 0 1 1 0 2
4 0 1 0 0 1 2
PARTS
1 0 1 0 0 1 2
5 1 0 0 0 0 1
2 0 0 0 0 1 1
2 2 2 2 3
Break the tie of equal cols in decreasing order as 5,4,3,2
MACHINES
5 4 3 2 1
3 1 1 0 1 0 3
6 1 1 0 0 0 2
4 0 0 1 0 1 2
PARTS
1 0 0 1 0 1 2
5 0 0 0 1 0 1
2 0 0 0 0 1 1
2 2 2 2 3
Break the tie of equal cols in decreasing order as 5,4,3,2
MACHINES
5 4 2 3 1
3 1 1 1 0 0 3
6 1 1 0 0 0 2
4 0 0 0 1 1 2
PARTS
1 0 0 0 1 1 2
5 0 0 1 0 0 1
2 0 0 0 0 1 1
2 2 2 2 3
Break the tie of equal cols in decreasing order as 5,4,3,2
MACHINES
5 4 2 3 1
3 1 1 1 0 0 3
6 1 1 0 0 0 2
5 0 0 1 0 0 1
PARTS
4 0 0 0 1 1 2
1 0 0 0 1 1 2
2 0 0 0 0 1 1
2 2 2 2 3
Break the tie of equal cols in decreasing order as 5,4,3,2
MACHINES
5 4 2 3 1
3 1 1 1 0 0 3
6 1 1 0 0 0 2
5 0 0 1 0 0 1
PARTS
4 0 0 0 1 1 2
1 0 0 0 1 1 2
2 0 0 0 0 1 1
2 2 2 2 3
PRODUCTION PLANNING AND CONTROL
CAD/CAM
PRODUCTION PLANNING AND CONTROL
CAD/CAM
PRODUCTION PLANNING AND CONTROL
CAD/CAM
PRODUCTION PLANNING AND CONTROL
Based on the demand forecast it is necessary to
identify the resources required to achieve this
production.
CAD/CAM
PRODUCTION PLANNING AND CONTROL
➢ Start with a tentative plan, and evaluate it against
the available resources.
➢ If not acceptable, make changes and then repeat the
evaluation.
➢ Use of electronic spreadsheet in the planning
process.
CAD/CAM
PRODUCTION PLANNING AND CONTROL
CAPACITY PLANNING
CAD/CAM
PRODUCTION PLANNING AND CONTROL
CAD/CAM
PRODUCTION PLANNING AND CONTROL
CAD/CAM
PRODUCTION PLANNING AND CONTROL
CAD/CAM
PRODUCTION PLANNING AND CONTROL
CAD/CAM
PRODUCTION PLANNING AND CONTROL
MATERIAL REQUIREMENT PLANNING (MRP)
The objective of the MRP is to get the right materials to the right
place at the right time minimising the inventory cost. In order to do
this, MRP utilises the master production schedule for the purpose
of material explosion.
CAD/CAM
PRODUCTION PLANNING AND CONTROL
MATERIAL REQUIREMENT PLANNING (MRP)
CAD/CAM
PRODUCTION PLANNING AND CONTROL
Allocated Quantity The actual amount of items in the
inventory, which are committed for a particular use and
hence are not available for allocation.
Gross Requirements In order to meet the planned output
levels, the actual quantity required at the end of the
planned period.
Scheduled Receipts The amount of items to be received
from the suppliers at the beginning of the planned orders
as a result of the orders placed earlier.
Available Quantity The amount of items that is available
at the end of the planned period to be allocated in the
succeeding periods.
CAD/CAM
PRODUCTION PLANNING AND CONTROL
Net Requirements The additional quantity to be obtained
to meet the planned production for the period—
calculated by subtracting the scheduled receipts and the
available quantity from the gross requirements.
Planned Order Receipt The amount of items that are
planned to be ordered such that they are received at
the beginning of a period to meet its net requirements;
the order has not been placed yet.
Planned Order Release The amount of items that is
planned to be released such that they are received when
needed; the order precedes the receipt in time by an
amount equal to the lead time.
CAD/CAM
PRODUCTION PLANNING AND CONTROL
CAD/CAM
PRODUCTION PLANNING AND CONTROL
The reasons for adopting MRP in general are the
following:
CAD/CAM
PRODUCTION PLANNING AND CONTROL
CAD/CAM
PRODUCTION PLANNING AND CONTROL
This means that it involves the interconnected activities
of all the following:
• Business planning
• Production planning
• Capacity planning
• Master production scheduling
• Resource requirement planning
• Material requirement planning
• Capacity requirement planning
• Production activity control
CAD/CAM
PRODUCTION PLANNING AND CONTROL
CAD/CAM
PRODUCTION PLANNING AND CONTROL
Problems in MRP II
CAD/CAM
PRODUCTION PLANNING AND CONTROL
JUST IN TIME (JIT)
CAD/CAM
PRODUCTION PLANNING AND CONTROL
The seven wastes that have been identified by the
Japanese manufacturers, notably Toyota, that lead to
the continuous improvement in production processes
are the following:
CAD/CAM
PRODUCTION PLANNING AND CONTROL
CAD/CAM
PRODUCTION PLANNING AND CONTROL
➢ Zero defects
➢ Zero set-up time
➢ Zero inventories
➢ Zero handling
➢ Zero breakdowns
➢ Zero lead time
➢ Lot size of one
CAD/CAM