Concept explainers
(a)
Interpretation: A company is considering where to locate its cafeteria to service six buildings. The location of the buildings and the fraction of the company’s employees working at these locations are given below. The optimal location of the cafeteria to minimize the weighted rectilinear distance to all the buildings needs to be determined.
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Concept Introduction: When the differences between the
(a)
Answer to Problem 56AP
The optimal location of the cafeteria to minimize the weighted rectilinear distance to all the buildings has been determined as
Explanation of Solution
Given information: The locations of the buildings and the fraction of company’s employees working at these locations are as given below:
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
In order to find out the optimal location of the cafeteria to minimize the weighted rectilinear distance to all the buildings, the optimal coordinates a and b needs to be derived.
Optimal coordinate a:
The fraction of workforce needs to be multiplied by 12 for normalization.
Building | a | Weight | Cumulative Weight |
B | 1 | 1 | 1 |
A | 2 | 1 | 2 |
C | 3 | 2 | 4 |
E | 4 | 3 | 7 |
D | 5 | 3 | 10 |
F | 10 | 2 | 12 |
By dividing the total cumulative value by 12 and finding out the first location where the cumulative weight exceeds this value, following is calculated:
The first time where the cumulative weight exceeds the value
Optimal Coordinate b:
The fraction of workforce needs to be multiplied by 12 for normalization.
Building | a | Weight | Cumulative Weight |
B | 0 | 1 | 1 |
E | 2 | 3 | 4 |
C | 3 | 2 | 6 |
A | 6 | 1 | 7 |
F | 7 | 2 | 9 |
D | 9 | 3 | 12 |
By dividing the total cumulative value by 12 and finding out the first location where the cumulative weight exceeds this value, following is calculated:
The first time where the cumulative weight exceeds the value
Therefore the optimal location of the cafeteria to minimize the weighted rectilinear distance to all the buildings is
(b)
Interpretation: A company is considering where to locate its cafeteria to service six buildings. The locations of the buildings and the fraction of the company’s employees working at these locations are given below. The optimal location of the cafeteria to minimize the maximum rectilinear distance to all the buildings needs to be determined.
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Concept Introduction: When the differences between the
(b)
Answer to Problem 56AP
All the points on line connecting
Explanation of Solution
Given information: The locations of the buildings and the fraction of company’s employees working at these locations are as given below:
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Following is the calculation for finding out the optimal location of the cafeteria to minimize the maximum rectilinear distance to all the buildings:
Assuming
Recitlinear distance
A
2
6
8
B
1
0
1
C
3
3
6
D
5
9
14
E
4
2
6
F
10
7
17
Substituting the obtained values:
Thus
Hence all the points on line connecting
(c)
Interpretation: A company is considering where to locate its cafeteria to service six buildings. The locations of the buildings and the fraction of the company’s employees working at these locations are given below. The gravity solution needs to be determined.
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Concept Introduction: In a gravity modeling, locations are determined that minimizes the cost of transportation of raw materials from the supplier as well as manufactured goods to the market.
(c)
Answer to Problem 56AP
The optimal solution derived through gravity method is
Explanation of Solution
Given information: The locations of the buildings and the fraction of company’s employees working at these locations are as given below:
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
A company might be considering to provide a new facility in a region, for various reasons, like increasing the capacity of production of a particular existing product, introduction of a new product, or finding new markets in order to have business on their existing or new products. The smallest productive entity wherein a single commodity is manufactured is called a facility. In order to identify appropriate geographic locations in a region, gravity location models are used.
In the gravity solution method it is assumed that there is a linear growth in the transportation costs, with the quantity that is being shipped. In this case all the distances between two points are being calculated as the geometric distance on a plane.
Using gravity modeling, the optimal solution can be obtained by the following formula:
Following tabulation gives the values of coordinates multiplied by their respective weights:
a | b | Weight (w) | wa | wb |
2 | 1 | 1 | 2 | 6 |
1 | 1 | 1 | 1 | 0 |
3 | 2 | 2 | 6 | 6 |
5 | 3 | 3 | 15 | 27 |
4 | 3 | 3 | 12 | 6 |
10 | 2 | 2 | 20 | 14 |
Sum=12 | Sum=56 | Sum=59 |
Substituting the summation values of w, wa and wb in the formula:
Through gravity method the optimal solution arrived at is
(d)
Interpretation: A company is considering where to locate its cafeteria to service six buildings. The locations of the buildings and the fraction of the company’s employees working at these locations are given below. Supposing that the cafeteria must be located in one of the buildings; the particular building, minimizing the weighted rectilinear distance to all the buildings, needs to be identified.
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Concept Introduction: When the differences between the
(d)
Answer to Problem 56AP
The weighted rectilinear distance for C and E are minimum and hence the optimal solution will be either C or E.
Explanation of Solution
Given information: The locations of the buildings and the fraction of company’s employees working at these locations are as given below:
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
The tabulation showing the coordinates along with their weights for various buildings is as shown below:
Building | a | b | Weights |
A | 2 | 6 | 1 |
B | 1 | 0 | 1 |
C | 3 | 3 | 2 |
D | 5 | 9 | 3 |
E | 4 | 2 | 3 |
F | 10 | 7 | 2 |
Below mentioned formula gives the rectilinear distance of a building from other buildings:
Similarly for all the other buildings the weighted rectilinear distance is being calculated as follows:
Therefore weighted rectilinear distance of building B from other buildings
Weighted rectilinear distance of building C from other buildings
Weighted rectilinear distance of building D from other buildings
Weighted rectilinear distance of building E from other buildings
Weighted rectilinear distance of building F from other buildings
From the results the weighted rectilinear distance for C and E are minimum and hence the optimal solution will be either C or E.
(e)
Interpretation: A company is considering where to locate its cafeteria to service six buildings. The locations of the buildings and the fraction of the company’s employees working at these locations are given below. Supposing that the cafeteria must be located in one of the buildings; using Euclidean distance the particular building needs to be identified.
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Concept Introduction: The simple measurement of distance in a straight line between two facilities is called Euclidean Distance.
(e)
Answer to Problem 56AP
The optimal solution can be considered as building C, as the Euclidean distance is least for the same.
Explanation of Solution
Given information: The locations of the buildings and the fraction of company’s employees working at these locations are as given below:
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Following is the formula for weighted Euclidean distance:
For building A, the weighted Euclidean distance from other buildings can be calculated as follows:
For building B:
For building C:
For building D:
For building E:
For building F:
From the results, Euclidean distance is least for building C and building C is the optimal solution.
Want to see more full solutions like this?
Chapter 11 Solutions
Production and Operations Analysis, Seventh Edition
- Rauschenberg Manufacturing is investigating which locations would best position its new plant relative to three important customers (located in cities A, B, and C). As shown in the table below, all three customers require multiple daily deliveries. Management limited the search for this plant to those three locations and compiled the following information: Location A B C Coordinates (miles) (200,100) (400,200) (300,100) a. Which of these three locations yields the smallest load-distance score, based on Euclidean distances? Location one decimal place.) b. Which of these locations is best, based on rectilinear distances? yields the smallest load-distance score of Location whole number.) c. What are the coordinates of the center of gravity? is the best, yielding a load-distance score of * The center of gravity is x = decimal place.) * Deliveries per day miles, y = 5 7 9 (Enter your response rounded to (Enter your response as a miles. (Enter your responses rounded to onearrow_forwardThe pharmaceutical company xyz in queens wants to determine the best location for its main factory to meet the needs of facilities A, B, C, D, and E. the locations of facilities that will meet their requirements by the company are known as in the following table: Determine the best location for the main factory position so that the cost is minimal! Use the simple median method in this case study!arrow_forwardThree refineries send gasoline to two distribution terminals through a pipeline network. Any demand that cannot be satisfied through the network is met from other sources. The pipeline network is served by three pumping stations as shown below. The capacity of each pipe segment (in million barrels per day) is shown on the arcs. Determine the optimal daily demand at each terminal that matches the maximum capacity of the network. Show your step-by-step solution and provide an organized summary at the end.arrow_forward
- Eve started a pizza business three years ago using the kitchen in her house. Customers call to order their pizza and Eve will deliver. Her business has grown so much that she hired four employees. Given the rate of growth, Eve decided to move her operations out of her kitchen and build a separate kitchen for her pizza business. She would like to choose a location that minimizes the total (or average) travel distance to deliver pizza to customers. From historical records, Eve has decided that her customers are unevenly distributed throughout her service area. To make her problem more manageable, she grouped the customers in the same general area into six regions. b. Using a numerical example, demonstrate how break-even analysis (graphical approach) canbe used to determine the best of three locations.arrow_forwardEve started a pizza business three years ago using the kitchen in her house. Customers call to order their pizza and Eve will deliver. Her business has grown so much that she hired four employees. Given the rate of growth, Eve decided to move her operations out of her kitchen and build a separate kitchen for her pizza business. She would like to choose a location that minimizes the total (or average) travel distance to deliver pizza to customers. From historical records, Eve has decided that her customers are unevenly distributed throughout her service area. To make her problem more manageable, she grouped the customers in the same general area into six regions. Using this information and other relevant information obtained from Eve, demonstrate how the centre of gravity location technique can be used to determine the best location that will minimize total travel distance b. Using a numerical example, demonstrate how break-even analysis (graphical approach) can be used to determine the…arrow_forwardEve started a pizza business three years ago using the kitchen in her house. Customers call to order their pizza and Eve will deliver. Her business has grown so much that she hired four employees. Given the rate of growth, Eve decided to move her operations out of her kitchen and build a separate kitchen for her pizza business. She would like to choose a location that minimizes the total (or average) travel distance to deliver pizza to customers. From historical records, Eve has decided that her customers are unevenly distributed throughout her service area. To make her problem more manageable, she grouped the customers in the same general area into six regions. Using this information and other relevant information obtained from Eve, demonstrate how the centre of gravity location technique can be used to determine the best location that will minimize total travel distance.arrow_forward
- Locating Warehouses. Southeastern Foods has hired you to analyze their distribution-system design. The company has 11 distribution centers, with monthly volumes as listed below. Seven of these sites can support warehouses, in terms of the infrastructure available, and are designated by (W). The monthly fixed cost for operating one of these warehouses is estimated at $3,600, although there is no capacity limit in their design. Southeastern could build warehouses at any of the designated locations, but its criterion is to minimize the total of fixed operating costs and variable shipment costs. The table below shows the cost per carton of shipping from any potential warehouse location to any distribution center. Using the evolutionary solver, find the minimum monthly cost for Southeastern Foods.arrow_forwardMicroserve provides computer repair service on a contract basis to customers in five sections of the city. The five sections, the number of service contracts in each section, and the x and y coordinates of each section are as follows: No. of Coordinates Section Contracts x y Parkview 70 5.2 8.3 Mt. Airy 200 3.6 3.0 Valley 70 13.6 7.2 Norwood 300 15.1 4.0 Southgate 170 13.8 8.7 Use the center-of-gravity method to determine an ideal location for a service center. Round your answers to two decimal places. Cx: ____________Cy: ____________ A supply chain manager faced with choosing among four possible locations has assessed each location according to the following criteria, where the weights reflect the importance of the criteria. Location Criteria Weight 1 2 3 4 Raw material availability 0.06 P VG OK VG Infrastructute 0.07 P G VG OK Transportation costs 0.33 G P OK P Labor relations 0.25 VG G…arrow_forwardThe pharmaceutical company xyz in queens wants to determine the best location for its main factory to meet the needs of facilities DC A, B, C, D, and E. the locations of facilities that will meet the requirements by the company are known as in the following table: Determine the best location for the main factory position so the cost is minimal! Use the simple median method in this case study!arrow_forward
- An operations manager wants to use gravity location approximation to decide the location of a warehouse. The x and y coordinates of three customer locations, demand (D) at those locations, and transportation costs per unit per mile (F) are presented in the table below. Help the operations manager by finding the approximate location of the warehouse. Customers y F 1 10 20 1 10 2 20 1 20 3 10 10 2 10 x=20, y=10 x=14, y=10 x=10, y=14 x=13.3, y=11.7 O x=10, y=15arrow_forwardDesign a spreadsheet to compute the total rectilinear distance from a set of up to10 existing locations to any other location. Assume that existing locations areplaced in Columns A and B and the new location in cells D1 and E1. Initializecolumn A with the value of cell D1 and column B with the value of cell E1, so thatthe total distance will be computed correctly when there are fewer than10 locations.a. Suppose that existing facilities are located at (0, 0), (5, 15), (110, 120), (35, 25),(80, 10), (75, 20), (8, 38), (50, 65), (22, 95), and (44, 70), and the new facility is tobe located at (50, 50). Determine the total rectilinear distance of the new facilityto the existing facilities.b. Suppose the new facility in part (a) can be located only at x =0, 5, 10, . . . , 100and y = 0, 10, 20, . . . , 100. By systematically varying the x and y coordinates,find the optimal location of the new facilityarrow_forwardSarah has a startup business that makes two distinct bird feeders that she has designed. Sarah is planning on operating a small factory to build the bird feeders. She is looking at two possible locations, A and B. If she chooses location A, the lease on the building will be higher than location B, thus leading to higher fixed costs than what she would have with location B. However, if she makes more than 20,000 units, both locations will likely have to be expanded, both the physical buildings and the manufacturing equipment. Variable costs to produce each unit will vary by location as well as by product. For example, the first design will have variable costs of $10 and $15 in locations A and B respectively, while the second bird feeder design will have variable costs of $20 and $25 respectively depending on location. However, she thinks that variable costs will decrease if she sells more than 5,000 units, as she will receive discounts from her suppliers at that point. She is unsure of…arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill EducationOperations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
- Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage LearningProduction and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.