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 (12th Edition) (what's New In Operations Management)
- Linear Programming & Transportation Model - scenario/case (simple example) that can be analyzed by using linear-programming/transportation model specifically in identifying the decision variables, constraints and objective function (goals). - Supply and chain operations specificallyarrow_forwardTravelling 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_forward
- please use excelarrow_forwardExplain the relationship between the number of facilities and transportation cost and draw the grapharrow_forwardWhich of the following is not information needed to use the transportation model? Multiple Choice Unit shipping distances. Capacity of the sources. All of the answer choices are correct. Demand of the destinations. Unit shipping costs.arrow_forward
- On 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_forwardPlease don't answer in handwritten..thankuarrow_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.