Example 5 2 Transportation Models Background Information n
Example 5. 2 Transportation Models
Background Information n Sailco manufactures sailboats. During the next four months the company must meet (on time) the demand for sailboats listed in the table shown here. Demand for Sail. Co Example Month 1 40 Month 2 60 Month 3 75 Month 4 25 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Background Information – continued n At the beginning of month 1, Sailco has 10 boats in inventory. n Each month it must determine how many boats to produce. n During any month Sailco can produce up to 40 boats with regular-time labor and an unlimited number of boats with overtime labor. n Boats produced with regular-time labor cost $400 to produce, and boats produced with overtime labor cost $450 to produce. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Background Information – continued n It costs $20 to hold a sailboat in inventory at the end of the month. n Sailco wants to find a production and inventory schedule that minimizes the cost of meeting the next four month’s demands on time. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Solution n Although this problem can be solved much like the Pigskin problem in Chapter 3, an alternative is to model it as a transportation problem. n The key idea is to define the supply and demand points appropriately. n The supply points are the initial inventory, each month’s regular time production, and each month’s overtime production. n The demand points are the demands for each month. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Solution – continued n A “shipment” from a supply point to a demand point specifies how much of a given type of supply is used to meet a given month’s demand. n For example, “shipping” 5 units from initial inventory to month 3 demand means that 5 units of the initial inventory are used to meet month 3 demand. n We describe the details of this procedure next. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
SAILCO. XLS n We setup Sailco’s problem in this file as a transportation model as shown on the next slide. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Developing the Model n The steps are: – Inputs. Enter the given inputs in the shaded cells. – Cost matrix. It is useful to set up a matrix of unit costs first. To understand the logic, consider meeting a demand of one boat in month 4 from regular-time production in month 2. The production cost is $400, and the boat is held in inventory at the ends of month 2 and 3, for a total holding cost of 2($20) = $40. This explains the $440 unit cost in cell F 16. To generate the costs in this matrix quickly, enter 0 in cell C 13, enter the formula =RTUnit. Cost in cells C 14, D 16, E 18, and F 20, and enter the formula =OTUnit. Cost in cells C 15, D 17, E 19, and F 21. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Developing the Model – continued – Finally, to fill in all of the remaining unit costs, enter the formula =C 15+Unit. Hold. Cost in cell D 15, and copy it to all of the other (nonblank) cells in the Cost. Matrix range. The reason is that each of these costs is the same as the cost to its left, except that an extra month’s holding cost is incurred. – Origin and destination indexes. Starting in row 25, enter indexes for the supply and demand points corresponding to each nonblank cell in the Cost. Matrix range. The supply points are indexed 1 to 9, while the demand points are indexed 1 to 4. For example, the indexes 3 and 2 in row 34 correspond to the arc in the network from the third supply point to the second demand point. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Developing the Model – continued – Costs on arcs. To obtain the corresponding costs for these arcs from the Cost. Matrix, enter the formula =INDEX(Cost. Matrix, A 25, B 25) in cell C 25, and copy it down. – Flows on arcs. Enter any trial values in the Flows range. – Node balance constraints. There are two types of node balance constraints, capacity and demand. For capacity, we cannot allocate more of the initial inventory than there is, and we cannot use more regular-time capacity than there is. The relevant supply points are 1, 2, 4, 6, and 8, so enter these in the range G 26: G 30. To get the flows out of these points, enter the formula =SUMIF(Origins, G 26, Flows) in cell H 26, and copy it down. Then enter links to initial inventory and regular-time production to fill in the Capacities range. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Developing the Model – continued – For the demands, we need the inflows to the demand points, so enter the formula =SUMIF(Dests, G 34, Flows) in cell H 34, and copy it down. – Total cost. Enter the formula =SUMPRODUCT(Costs, Flows) to calculate the total of all production and holding costs in the Tot. Cost cell. n Using the Solver – The Solver dialog box should be filled in as shown on the next slide. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Developing the Model – continued n We minimize the total cost, with the flows on the arcs as the changing cells. n The constraints are that capacities cannot be exceeded, and demand must be met on time. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Solution – continued n The optimal solution shows that Sailco meets its demands at the minimum cost of $78, 450. n By examining the flows column, we see that month 1 demand is met with 40 units of month 1 regular-time production. n Month 2 demand is met with 10 units of initial inventory, 40 units of month 2 regular-time production and 10 units of month 2 overtime production. n Month 3 demand is met with 40 units of month 3 regular-time production and 35 units of month 3 overtime production. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Solution – continued n This solution is represented graphically here. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
Solution – continued n This solution makes intuitive sense. n Sailco wishes to avoid expensive holding costs and overtime costs and to take advantage of relatively cheap regular-time production costs whenever possible. n This is exactly what this solution allows Sailco to do. Of course, some overtime is required to meet demand. 5. 1 | 5. 3 | 5. 4 | 5. 5 | 5. 6 | 5. 7 | 5. 8 | 5. 9 | 5. 10 a
- Slides: 16