## A Multiperiod Scheduling ExamplePM Computer Services assembles its own brand of personal computers from component parts it purchases overseas and domestically. PM sells most of its computers locally to different departments at State University as well as to individuals and businesses in the immediate geographic region. PM has enough regular production capacity to produce 160 computers per week. It can produce an additional 50 computers with overtime. The cost of assembling, inspecting, and packaging a computer during regular time is $190. Overtime production of a computer costs $260. Furthermore, it costs $10 per computer per week to hold a computer in inventory for future delivery. PM wants to meet all customer orders, with no shortages, to provide quality service. PM's order schedule for the next 6 weeks is as follows :
PM Computers wants to determine a schedule that will indicate how much regular and overtime production it will need each week to meet its orders at the minimum cost. The company wants no inventory left over at the end of the 6-week period.
## Decision VariablesThis model consists of three different sets of decision variables for computers produced during regular time each week, overtime production each week, and extra computers carried over as inventory each week. This results in a total of 17 decision variables. Because this problem contains a large number of decision variables, we will define them with names that will make them a little easier to keep up with: r o i This will result in 6 decision variables for regular production ( r ## The Objective FunctionThe objective is to minimize total production cost, which is the sum of regular and overtime production costs and inventory costs: minimize Z = $190( r ## Model ConstraintsThis model includes three sets of constraints. The first two sets reflect the available capacity for regular and overtime production, while the third set establishes the production schedule per week. The available regular production capacity of 160 computers for each of the 6 weeks results in six constraints, as follows: r The available overtime production capacity of 50 computers per week also results in six constraints: o The next set of six constraints shows the regular and overtime production and inventory necessary to meet the order requirement each week: week 1: r week 2: r week 3: r week 4: r week 5: r week 6: r For example, 105 computers have been ordered in week 1. Regular production, r ## Model SummaryThe complete model for this problem is summarized as follows:
## Computer Solution with ExcelThe Excel spreadsheet for this multiperiod scheduling example is shown in Exhibit 4.20, and the accompanying Solver window is shown in Exhibit 4.21. The formula for the objective function is embedded in cell C13 and is shown on the formula bar at the top of the screen. The decision variables for regular production are included in cells B6:B11 , whereas the variables for overtime production are in cells D6:D11 . The computers available each week in column G includes the regular production plus overtime production plus the inventory from the previous week. For example, cell G7 (computers available in week 2) has the formula = B7+D7+I6 . Cell I7 (the inventory left over in week 2) includes the formula = G7H7 (i.e., computers available minus computers ordered). ## Exhibit 4.20.## Exhibit 4.21.
The actual constraint for week 2 would be G7 = H7 . It is also necessary to enter the constraints for available regular and overtime production capacities into Solver. For example, the constraint for regular capacity would be B6:B11 160 . ## Solution AnalysisThe solution is r r r r r r o o o o i i i PM Computers must operate with regular production at full capacity during the entire 6-week period. It must also resort to overtime production in weeks 3, 4, 5, and 6 in order to meet heavier order volume in weeks 3 through 6. As each week passes , PM Computers can use this model to update its production schedule should order sizes change. For example, if PM is in week 2, and the orders for week 5 change from 150 computers to 200, the model can be altered and a new schedule computed. The model can also be extended further out into the planning horizon to develop future production schedules. PM may want to consider expanding its regular production capacity because of the heavy overtime requirements in weeks 3 through 6. The dual values (from the sensitivity analysis report from the computer output) for the constraints representing regular production in weeks 3 through 6 show that for each capacity increase for regular production time that will enable the production of one more computer, cost can be reduced by between $70 and $80. (This total reduction would occur if processing time could be reduced without acquiring additional labor, etc. If additional resources were acquired to achieve an increase in capacity, the cost would have to be subtracted from the shadow price.) |

Introduction to Management Science (10th Edition)

ISBN: 0136064361

EAN: 2147483647

EAN: 2147483647

Year: 2006

Pages: 358

Pages: 358

Authors: Bernard W. Taylor

Similar book on Amazon

flylib.com © 2008-2017.

If you may any questions please contact us: flylib@qtcs.net

If you may any questions please contact us: flylib@qtcs.net