Question: (a) Using the Clark and Wright savings heuristic, construct a tour for the data given in the distance matrix in Table 1. Assume node 1

(a) Using the Clark and Wright savings heuristic, construct a tour for the data given in the distance matrix in Table 1. Assume node 1 is the depot node.

(b) Provide an alternative solution to multi-vehicle routing problems with a basic solution algorithm using Industrial Engineering software such as Minitab, POM, excel solver, Python, etc.). Discuss the results between (a) and (b)

FROM NODE 1233 4 5 6 7 8 - 2.2 5.8 4.0

FROM NODE 1233 4 5 6 7 8 - 2.2 5.8 4.0 5.0 8.5 3.6 3.6 2.2 - 4.1 3.6 5.8 9.4 5.0 5.8 3 5.8 4.1 - 3.2 6.1 9.0 6.7 9.2 Table 1 DISTANCE TO NODE (IN MILES) 4 5 4.0 5.0 3.6 5.8 3.2 6.1 - 3.0 3.0 - 3.6 6.3 3.6 6.7 2.0 6.0 6 8.5 9.4 9.0 6.3 3.6 3.6 8.5 7 3.6 5.0 6.7 3.6 2.0 3.6 4.0 8 3.6 5.8 9.2 6.7 6.0 8.5 4.0 -

Step by Step Solution

★★★★★

3.47 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Python code to implement Clark and Wright savings heuristic import numpy as np import operator from IPythondisplay import display import pandas as pd from pulp import ClarkeWright Savings Algorithm cl... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Construct frequency histograms for the data given in the frequency tables. 1. Score Frequency 12....................................2 13....................................3...

Construct a stem-and-leaf display for the data given in Exercise 2.71. 34 44 31 52 44738353239 28 24 46 4 49 53 57332737 30 27 45 38 34 46 36 30 47 50 2

For the data given in Figure 12-3, compute Cp, D, and Cpk, making any assumptions needed to perform the calculations.

Use the Clark and Wright savings heuristic to determine an acceptable delivery route for the following network of customers, starting from location 1. Assume that any diagonal trip must pass through...

Utilize the data given in Problem 4.5, assume the benzene hydrogenation reaction is zero order in benzene and first order in H2, and then calculate the Thiele modulus for the largest and smallest...

A hydrocarbon stream in a petroleum refinery is to be separated at 1,500 kPa into two products under the conditions shown below. Using the data given, compute the minimum work of separation, Wmin ,...

The circuit shown in Figure P28.73 is set up in the laboratory to measure an unknown capacitance C with the use of a voltmeter of resistance R = 10.0 MΩ and a battery whose emf is 6.19 V. The...

Support-department cost allocation, reciprocal method (continuation of 15-19). Refer to the data given in Exercise 15-19. 1. Allocate the two support departments costs to the two operating...

Using only the data given in the text, what is the maximum number of telephones that the existing U.S. system can support without changing the numbering plan or adding additional equipment? Could...

The density of atmospheric air varies with elevation, decreasing with increasing altitude. (a) Using the data given in the table, obtain a relation for the variation of density with elevation, and...

Given the following information: Sales $500,000 per year in perpetuity Cash costs 72% of sales Initial Investment $500,000 Tax Rate 34% Project debt-equity proportion 25/75 Interest on debt 10% per...

1. Calculate the mean, standard deviation, and n for the data given. 2. An experiment was run by the Soho County School District that suggested having a routine sleep schedule improved average grades...

Disrupt yourself by Eric Ries Nine Ways Leaders Should React To Unexpected Negative Feedback DR. ROBERT PEARL AND THE PERMANENTE MEDICAL GROUP OF NORTHERN CALIFORNIA: A LESSON IN STRATEGIC LEADERSHIP...

The trial balance for Skylar plc as at 31 October 20X7 is shown below. '000 '000 Share capital 15,000 Trade payables 3,348 Trade receivables 10,254 Accruals at 31 October 20X7 387 5% bank loan...

Exercise 10-6 Various liabilities LO2 Designer Architects had the following additional information at its November 30, 2020 year-endi a. The Unearned Revenue account showed a balance of $74,000,...

The following statements were printed in journal articles in the field of psychology. Explain to a person who is unfamiliar with the concept of confidence intervals what each statement means. "The...

At Duffy Dog, the standard quantity of labor is 26 hours per refrigeration unit. The standard wage rate is $34. In July, the company produced 79 refrigeration units and incurred 2,020 labor hours at...

Decades after the event, Johnson & Johnson (J&J), the 130-year-old American multinational, is still praised for swiftly The company indicated that its response was based on the expectations set forth...

Describe some ways that services can manage or influence demand, using examples.

What is a servicescape ?

What is the gist of what Rob Beachy says about product screening?

The Baton Rouge Company compiled the following information for the current year related to its defined benefit pension plan: Present value of defined benefit obligation, beginning of year .....

On January 1, Year 1, the Hoverman Corporation made amendments to its defined benefit pension plan, resulting in $150,000 of past service costs. The plan has 100 active employees with an average...

On January 2, Year 1, Argy Company's board of directors granted 12,000 stock options to a select group of senior employees. The requisite service period is three years, with one-third of the options...