M_Scheduling - Scheduling Reading Pages middle 756 top 760...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
BIT 3414 Copyright 2011 p. 1 Scheduling Scheduling in a Batch Production environment is challenging due to the variety and volume of jobs and processing requirements. Responsibilities of Production Control Department Loading Check availability of material, machines & labor, and allocate work to resources Sequencing Release work orders to shop & issue dispatch lists for individual machines Monitoring Maintain progress reports on each job until it is complete Loading assigning work to limited resources Assignment Method – Basic Steps 1. Perform row reductions subtract minimum value in each row from all other values in that row 2. Perform column reductions subtract minimum value in each column from all other values in that column 3. Result is an opportunity cost matrix cross out all zeros in matrix using minimum number of horizontal and vertical lines (lines test) 4. Lines Test If # of lines equals # of rows in matrix, optimum solution has been found. Make assignments where zeros appear. Otherwise modify matrix by subtracting minimum uncrossed value from all uncrossed values and adding it to all cells where two lines intersect. All other values in the matrix remain unchanged. 5. Repeat steps 3 & 4 until an optimum solution reached Reading Pages middle 756 – top 760 761 – middle 767 bottom 768 – 771
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
BIT 3414 Copyright 2011 p. 2 Cannery Example Find minimum time to complete 4 simultaneous canning jobs. 4 cookers with different efficiencies are available. The times for each job, given each cooker, are shown below. Cooker Food 1 2 3 4 Beans 10 5 6 10 Peaches 6 2 4 6 Tomatoes 7 6 5 6 Corn 9 5 4 10 Row Reduction Cooker Food 1 2 3 4 Beans Peaches Tomatoes C o r n Column Reduction Cooker Food 1 2 3 4 Beans Peaches Tomatoes C o r n After Lines Test Cooker Food 1 2 3 4 Beans Peaches Tomatoes C o r n
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 11

M_Scheduling - Scheduling Reading Pages middle 756 top 760...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online