Concept explainers
A
Interpretation: If, for instance, Corvallis is the starting city, the best route is to be determined using the NN heuristic and the total distance travelled in that route is to be calculated.
Concept Introduction: The Company delivers food items to multiple locations spread across the state. There are a total of 5 customers that the van has to travel to.
B
Interpretation: Based on the NNH approach, find out 5 best possible routes, each route starting from one of company’s customer locations, and then determine the best of these 5 routes.
Concept Introduction: The Company delivers food items to multiple locations spread across the state. There are a total of 5 customers that the van has to travel to.
Want to see the full answer?
Check out a sample textbook solutionChapter 15 Solutions
Operations Management: Processes and Supply Chains, Student Value Edition Plus MyLab Operations Management with Pearson eText -- Access Card Package (11th Edition)
- Travelling Salesman Problem (TSP); Given the following distance matrix, use the nearest neighbor (NN) heuristic to find a route that starts from the warehouse (W), visits each customer only once, and finishes at the warehouse to minimize the distance traveled. What is the route and the corresponding distance? Distances W 1 2 3 4 in miles 18 57 27 50 18 0 65 29 61 57 65 0 36 99 3 27 29 36 0 76 4 50 61 99 76 Route=W-1-3-2-4, Distance=182 miles Route=W-3-1-2-4-W, Distance=270 miles Route = W-3-1-2-4, Distance=220 miles Route=W-1-3-2-4-W, Distance=232 miles Route=W-1-3-4-2, Distance=272 miles 1, 2.arrow_forwardIllustrate the procedure of the optimality test for the transportation simplex method?arrow_forwardplease use excelarrow_forward
- Explain the relationship between the number of facilities and transportation cost and draw the grapharrow_forwardOn a daily basis, the Vampire Van is dispatched from Maplewood Hospital to pickup blood and platelet donations made at its local donation centers. The distances in miles between all locations may be found in Table.a. The Vampire Van travels from Maplewood Hospital (A) to (B) to (C) to (D) to (E) and then returns to the hospital (A). What is the total number of miles that the van must travel using this route?b. Using Maplewood Hospital as the beginning location, create a route using the NN heuristic. What is the total number of miles that the van must travel using this route?c. Using Valley Hills (E) as the beginning location, create a route using the NN heuristic. What is the total number of miles that the van must travel using this route?arrow_forwardThe main cost criterion used when a transportation model is used for analyzing a logistics network.arrow_forward
- Please don't answer in handwritten..thankuarrow_forwardSolve an aggregate plan via the transportation methodarrow_forward2. Metropolitan Manila has four incinerator sites for processing solid waste. There are five garbage collection areas within the metropolis. The city wants to determine the least-cost method of disposing of its trash. Each incinerator is characterized by an operating cost for processing each ton of waste and also a cost for transporting each ton of waste is summarized in the table below: Collection Incinerator Site Area 1 2 3 4 50 120 110 60 B 100 55 90 70 60 40 80 65 90 75 85 110 80 100 95 65 Incinerator sites 1 and 2 have a weekly capacity of 6,000 tons each, site 3 has a capacity of 8,000 tons and site 4 has a capacity of 10,000 tons. There are 4,000 tons of waste generated at area A, 8,000 tons at area B and 5,000 tons each at areas C and D, each week. A total of 25,000 tons of waste each week are generated from all five areas.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.