Concept explainers
Interpretation: A real estate firm wishes to open four new offices in Boston area and they are having six potential sites available. Based on the number of employees in each office and the location of the properties that each employee will manage, the firm estimated the total travel time in hours per day for each office and each location. The optimal assignment of offices to sites to minimize employee travel time needs to be determined.
Offices | |||||
A | B | C | D | ||
1 | 10 | 3 | 3 | 8 | |
2 | 13 | 5 | 2 | 6 | |
Sites | 3 | 12 | 9 | 9 | 4 |
4 | 14 | 2 | 7 | 7 | |
5 | 17 | 7 | 4 | 3 | |
6 | 12 | 8 | 5 | 5 |
Concept Introduction: A discrete facility location problem is considered, when a balance has to be achieved between the minimum and maximum number of customers, wherein there is a difference that arises between the allocation of these customers made to every plant.
Answer to Problem 46AP
The optimal travel time has been derived as 17.
Explanation of Solution
Given information:
Offices | |||||
A | B | C | D | ||
1 | 10 | 3 | 3 | 8 | |
2 | 13 | 5 | 2 | 6 | |
Sites | 3 | 12 | 9 | 9 | 4 |
4 | 14 | 2 | 7 | 7 | |
5 | 17 | 7 | 4 | 3 | |
6 | 12 | 8 | 5 | 5 |
When there are no inter-departmental interactions and a discrete set of alternative locations could be considered, then assignment problems can be considered to be appropriate. Following are the procedure for solution for assignment problems:
- The smallest number in row 1 needs to be identified and it should be subtracted from all the entries in that row. This procedure needs to be repeated for all the rows in cost matrix.
- Similarly, the smallest number in column 1 needs to be identified and it should be subtracted from all the entries in column 1. This procedure needs to be repeated for all the columns in cost matrix.
- At a certain point, each column and each row will have at least a zero. If there is possibility for making a zero assignment, then the same can be done, which in turn will be the optimal solution, and if not, then proceed to the next step.
- The maximum number of zero cost assignments needs to be determined, which will be equal to smallest number of lines adequate to cover all zeros. These lines are not necessarily unique and are found by inspection. The number of lines drawn should be less than the maximum number of zero cost assignments.
- The smallest uncovered number should be identified and proceed with the following steps:
- Subtract smallest uncovered number from all the other uncovered numbers.
- Add this to the step at the point where the line crosses.
- Return back to step 3
Step 1: The below shown matrix, not being a square matrix, dummy rows to balance the sites and offices are added.
Offices | ||||
Sites | A | B | C | D |
1 | 10 | 3 | 3 | 8 |
2 | 13 | 5 | 2 | 6 |
3 | 12 | 9 | 9 | 4 |
4 | 14 | 2 | 7 | 7 |
5 | 17 | 7 | 4 | 3 |
6 | 12 | 8 | 5 | 5 |
By adding the dummy rows the matrix has been modified as shown below:
Offices | ||||||
Sites | A | B | C | D | E | F |
1 | 10 | 3 | 3 | 8 | 0 | 0 |
2 | 13 | 5 | 2 | 6 | 0 | 0 |
3 | 12 | 9 | 9 | 4 | 0 | 0 |
4 | 14 | 2 | 7 | 7 | 0 | 0 |
5 | 17 | 7 | 4 | 3 | 0 | 0 |
6 | 12 | 8 | 5 | 5 | 0 | 0 |
Step 2: The row reducing matrix needs to be performed by subtracting the smallest number from each row. Since in this case, the resultant zero assignment has been achieved for each office, further column reduction matrix is not performed.
Offices | ||||||
Sites | A | B | C | D | E | F |
1 | 0 | 1 | 1 | 5 | 0 | 0 |
2 | 3 | 3 | 0 | 3 | 0 | 0 |
3 | 2 | 7 | 7 | 1 | 0 | 0 |
4 | 4 | 0 | 5 | 4 | 0 | 0 |
5 | 7 | 5 | 2 | 0 | 0 | 0 |
6 | 2 | 6 | 3 | 2 | 0 | 0 |
Step 3: From each site identifying of the zero assignment gives the following matrix
Offices | ||||||
Sites | A | B | C | D | E | F |
1 | 1 | 1 | 5 | 0 | 0 | |
2 | 3 | 3 | 3 | 0 | 0 | |
3 | 2 | 7 | 7 | 1 | 0 | |
4 | 4 | 5 | 4 | 0 | 0 | |
5 | 7 | 5 | 2 | 0 | 0 | |
6 | 2 | 6 | 3 | 2 | 0 |
Thus the optimal solution for travel time will be
Want to see more full solutions like this?
Chapter 11 Solutions
Production and Operations Analysis, Seventh Edition
- The FAA has granted a license to a new airline, Omniair, and awarded it several routes between Los Angeles and Chicago. The flights per day for each route are shown in the following network: Determine the maximum number of flights the airline can schedule per day from Chicago to Los Angeles and indicate the number of flights along each route.arrow_forwardA dental care facility location analysis has been narrowed down to two locations in Alexandria; Stanley and Camp-Cesar. The main factors in the decision will be the supply of dental clinic raw materials, which has a weight of 0.50, transportation cost, which has a weight of 0.40, and labor cost, which has a weight of 0.10. The scores for raw materials, transportation, and labor are for Stanley 60, 80, and 70, respectively; for Camp-Cesar 70, 50, and 90, respectively. Given this information and a minimum acceptable composite score of 75, we can say that the facility OM should: A. be indifferent between these locationsB. choose StanleyC. choose Camp-CesarD. reject both locationsE. build a dental care facility in both districts.Why? – Comment to justify your (the OM) decision.arrow_forwardIn 1862, during the second year of the Civil War, General Thomas J. “Stonewall” Jackson fought a brilliant military campaign in the Shenandoah Valley in Virginia. One of his victories was at the Battle of McDowell. Using the following figure and your imagination, determine the shortest path and how long it will take (in days) for General Jackson to move his army from Winchester to McDowell to fight the battle:arrow_forward
- Answer the given question with a proper explanation and step-by-step solution. Medco plans to open a new medical center and is looking for a suitable location. They have narrowed their choice down to three locations, on Oak, Elm, and Ash Streets. They have defined four factors and have assigned weights to these factors as follows: proximity to hospitals (40), customer parking (30), appearance (20), and ease of expansion (10). They then rated the three locations for the four factors, using a scale of one to five. Their ratings are as follows: Location Factor Weight Oak Elm Ash Proximity to hospitals 40 2 5 3 Customer parking 30…arrow_forwardThe Spencer Shoe Company manufactures a line of inexpensive shoes in one plant in Pontiac and distributes to five main distribution centers (Milwaukee, Dayton, Cincinnati, Buffalo, and Atlanta) from which the shoes are shipped to retail shoe stores. Distribution costs include freight, handling, and warehousing costs. To meet increased demand, the company has decided to build at least one new plant with a capacity of 40,000 pairs per week. Surveys have narrowed the choice to three locations, Cincinnati, Dayton, and Atlanta. As expected, production costs would be low in the Atlanta plant, but distribution costs are relatively high compared to the other two locations. Other data are as follows. Assume that Spencer Shoe Company will keep operating at Pontiac and build a plant at one of the three new alternatives. Which alternative will lead to the lowest total cost, including production, distribution, and fixed costs, and what is the minimum weekly cost? Distribution costs per pair…arrow_forwardSap Manufacturing, a manufacturing company that manufactures football jerseys and located in Port Antonio, Jamaica, is preparing to build a new plant. J’s is considering three potential locations that are suitable for the construction of the plant. The fixed and variable costs for the three alternative locations are presented in the table below. Identify the range over which each alternative (A, B and C) is best.arrow_forward
- ART Contractors must locate an equipment staging area to serve three construction sites, located at coordinates (0,2), (0,4), and (5,5). Traffic between the staging area and each of the three sites will be equal. What is the best set of coordinates for the equipment staging area? Please show the math.arrow_forwardXYZ Company is considering expanding its new plant. Its favorable sites for expansion are Greenwood, Indianola, and Greenville. The company must select one of these sites given the following information (1) The company is expecting to sell 3000 units per year. (2) Fixed costs per year at Greenwood, Indianola and Greenville are $50,000, $80,000, and $120,000; and variable costs are $60, $100, and $80 per unit respectively. (3) The expected selling price for each unit $150. Based on the expected profit of each location, which site will be selected for plant expansion?arrow_forwardLocation Problem with Two Sites. Oliveira Office Supply has a large retail system consisting of twelve stores spread around the country, often in direct competition with Kilroy. However, managers at Oliveira have decided to use two national distribution centers. When Oliveira's stores are mapped on the same grid as Kilroy's, the store locations occur at the coordinates listed in the following table. As in the previous exercise, there are also data to indicate how many trips are made annually to each store:Coordinates TripsSite (k) xk yk nk 1 2 96 21 2 5 41 12 3 20 10 20 4 44 48 15 5 60 58 27 6 100 4 8 7 122 94 21 8 138 80 16 9 150 40 1010 170 18 1811 182 2 2512 190 56 14A)Find the optimal location for Oliveira's two distribution centers in this expanded version of the problem.b) What is the optimal value of the objective function?arrow_forward
- As an operation manager, you are given the task for preparing a location proposal for a new facility. Please discuss the Do’s and Don’ts you should consider in your proposal before recommending the new facility.arrow_forwardTransportation Problem (Solve using excel): Acme Block Company has orders for 80 tons of concrete blocks at three suburban locations as follows: Northwood -- 25 tons, Westwood -- 45 tons, and Eastwood -- 10 tons. Acme has two plants, each of which can produce 50 tons per week. Delivery cost per ton from each plant to each suburban location is shown in the attached image. How should end of week shipments be made to fill the above orders?arrow_forwardBindley Corporation has a one-year contract to supply motors for all washing machines produced by Rinso Ltd. Rinso manufactures the washers at four locations around the country: New York City, Fort Worth, San Diego, and Minneapolis. Plans call for the following numbers of washing machines to be produced at each location: New York City 50,000 Fort Worth 70,000 San Diego 60,000 Minneapolis 80,000 Bindley has three plants that can produce the motors. The plants and production capacities are Boulder 100,000 Macon 100,000 Gary 150,000 Due to varying production and transportation costs, the profit Bindley earns on each 1,000 units depends on where they were produced and where they were shipped. The following table gives the accounting department estimates of the dollar profit per unit. (Shipment will be made in lots of 1,000.) SHIPPED TO PRODUCED AT NEW YORK CITY FORT WORTH SAN DIEGO MINNEAPOLIS Boulder 7 11 8 13 Macon 20 17 12 10…arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,