An industrial gas supplier every day supplies gas to its local manufacturing companies. On aparticular day, the company has received following orders from 6 companies that they need tofulfill using their fleet of tankers each with a capacity of 100 units.Node 1 Node 2 Node 3 Node 4 Node 5 Node 6Demand(Units)40Table below gives the distances (in Miles) between the companies central depot (Node 0) and thesix customers (Node1, Node 2.....Node 6).Node 0 Node 1 Node 2304027Node 0Node 1Node 2Node 3Node 4Node 5Node 6304037526031452721292620203820303210Node 3 Node 4 Node 53752292030213830274230262860263027264039Node 6312032422839(a) Use the sequential version of Savings algorithm to develop vehicle route that minimizestotal distance travelled.(b) Use the parallel version of Savings algorithm to develop vehicle route that minimizestotal distance travelled. How does this solution compare to one obtained in part (a)?Which one is better?

Answer: We need to explain the part (a) because it is highlighted. So we will see in the brief…

industrial gas supplier every day supplies gas acturing particular day, the company has received following orders from 6 companies that they need to fulfill using their fleet of tankers each with a capacity of 100 units. Node 1 Node 2 Node 3 Node 4 Node 5 Node 6 Demand (Units) Node 0 Node 1 Node 2 Node 3 Node 4 Node 5 Node 6 30 40 37 52 45 60 31 Table below gives the distances (in Miles) between the companies central depot (Node 0) and the ix customers (Node1, Node 2.....Node 6). Node 0 Node 1 Node 2 30 40 27 27 21 29 26 20 20 38 20 10 30 32 40 30 27 42 Node 3 Node 4 Node 5 Node 6 37 31 21 20 38 32 42 28 39 52 30 29 20 30 26 28 60 26 40 30 27 26 39 (a) Use the sequential version of Savings algorithm to develop vehicle route that minimizes total distance travelled. (b) Use the parallel version of Savings algorithm to develop vehicle route that minimizes total distance travelled. How does this solution compare to one obtained in part (a)? Which in hotter?

industrial gas supplier every day supplies gas acturing particular day, the company has received following orders from 6 companies that they need to fulfill using their fleet of tankers each with a capacity of 100 units. Node 1 Node 2 Node 3 Node 4 Node 5 Node 6 Demand (Units) Node 0 Node 1 Node 2 Node 3 Node 4 Node 5 Node 6 30 40 37 52 45 60 31 Table below gives the distances (in Miles) between the companies central depot (Node 0) and the ix customers (Node1, Node 2.....Node 6). Node 0 Node 1 Node 2 30 40 27 27 21 29 26 20 20 38 20 10 30 32 40 30 27 42 Node 3 Node 4 Node 5 Node 6 37 31 21 20 38 32 42 28 39 52 30 29 20 30 26 28 60 26 40 30 27 26 39 (a) Use the sequential version of Savings algorithm to develop vehicle route that minimizes total distance travelled. (b) Use the parallel version of Savings algorithm to develop vehicle route that minimizes total distance travelled. How does this solution compare to one obtained in part (a)? Which in hotter?

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter20: Queuing Theory

Section: Chapter Questions

Problem 17RP

See similar textbooks

Similar questions

A town wishes to build a trail between city A, city B, city C, city D, and city E. The distances, in miles, between any two of the destinations are given in the table. Use the table to answer parts (a) and (b) below. A B C D E A * 154 134 216 129 B 154 * 195 51 243 C 134 195 * 225 220 D 216 51 225 * 308 E 129 243 220 308 * a) Use Kruskal's algorithm to determine the minimum-cost spanning tree that would link each location to create the least expensive trail. Choose the correct graph below. A. ABCD154216225E129 B. ABCD15419551E129 C. ABCD15413451E129 D. ABCD154134216E129 b) If the cost of building such a trail is $3700 per mile, what is the cost of building the trail determined in part (a)? The cost is:
Luxury-Oriented Scenic Tours (LOST) provides guided tours to groups of visitors to theWashington, D.C. area. In recent years, LOST has grown quickly and is havingdifficulty keeping up with all of the various information needs of the company. Thecompany’s operations are as follows:LOST offers many different tours. For each tour, the tour name, approximatelength (in hours), and fee charged is needed. Guides are identified by anemployee ID, but the system should also record a guide’s name, home address,and date of hire. Guides take a test to be qualified to lead specific tours. It isimportant to know which guides are qualified to lead which tours and the datethat they completed the qualification test for each tour. A guide may be qualifiedto lead many different tours. A tour can have many different qualified guides.New guides may or may not be qualified to lead any tours, just as a new tour mayor may not have any qualified guides.Every tour must be designed to visit at least three…
- For all the employees supervised by KING, give them a salary increase, which is equal to the 2% of the company’s average salary
Nomenclature is a system for giving names to things within a particular profession or field. The XYZ Exporters and Co. is a new firm in Pakistan having two units in Karachi & Lahore. They decided to generate employee numbers using a specific pattern by applying nomenclature. This pattern consists of unit identification, department identification, employee appointment month, year and he/she will be having a unique registration number. The top management of XYZ Exporters and Co. has approved the following pattern for the employee numbers. Unit Code - Department Code / Joining Month Code - Joining Year - Employee Unique Number This Firm currently has five departments, HR, IT, Exports, Accounts & Finance, & Production, and two units Karachi & Lahore and their codes are as under: Department Name Department CodeHuman Resource 01Information Technology 02Export 03Accounts & Finance 04Production 05 Unit Name Unit CodeKarachi 1Lahore 2 Month Month CodeJanuary M01February…
An university has decided to grant loans for the students. For this the financial administrator has to check with the number of students apply for loan with "Manage Loan and Grants" view. Student can enroll themself and apply for loan. Financial administrator will check whether the students has cleared the tuition fees up to last year, if the student is applying loan for current year tuition fee and enrollment was done for courses like seminars, etc. Professor will be allotted for the course once students got enrolled for subject. The actors involved in the system are student, scheduler, financial administrator and professor. The packages that are linked in the system are manage loan and grants, manage fees, manage seminars, enrollment. Identify the dependencies between one element and the other by drawing a package diagram for
Question 1: You are given a list of courses that are currently available in BRACU that looks like the following: ['CSE110','CSE111', 'MAT620', 'CSE520','EEE361','CSE650','MAT510']. courses = All courses till 400 level (499) are for the undergraduate students whereas any courses above 500 are for the graduate or masters students. Write a python program that creates a dictionary from the above list where the keys will be each department name (CSE,EEE,MAT for the above example) and their values will be a dictionary of two keys - Undergraduate Courses and Graduate Courses. Each key will have courses that fall in Undergraduate and Graduate level respectively. Sample Input - No need to take input ['CSE110','CSE111','MAT620', 'CSE520','EEE361','CSE650','MAT510'] Sample Output: (You just have to print the resultant dictionary. No need to follow the pattern below) 'CSE':{ 'Undergraduate':['CSE110','CSE111'], 'Graduate':['CSE520','CSE650'] 'EEE':{ 'Undergraduate':('EEE361'], 'Graduate':[]…
bbhosted.cuny.edu/webapps/assessment/take/launch.jsp?course assessment_id=_1787700_1&course_ id3 1950256 1&content_id= 55349866 1&istep=Dnull ¥ Question Completion Status: Given a truth table below with the first two columns of truth values provided: b. f(p,a) 1 T 2 T 3 F 4 Which of the answers below contains the truth values for the third column when f(p,q) = (peq) →(q) ? Column 3 Column 3 truth values: Column 3 Column 3 truth values: Column 3 truth values truth truth values: values: 1 T 1 T 1 F 1 T None of the other 1 F O2 T O 2 F O answers provided is O 2 F 2 T correct. 2 T 3 F 3 T 3 F 3 T 3 F 4 T 4F 4 T 4 T 4 F Save All Answers Click Save and Submit to save and subnut. Chck Save All Answers to save all answers. Type here to search 6 66 F. F.
Q2/ Consider the following table is used to store contact information: Name Company Address Phone1 Phone2 Phone3 ZipCode Joe АВС 123 5532 2234 3211 12345 Jane XYZ 456 3421 14454 Chris PDQ 789 2341 6655 14423 The table is considered as not normalized, explain why? And what is the 1NF of the table?
The following are the coin denominations available in a country: A (20 peso), B (10 peso), C (5 peso), and D (1 peso). A bus conductor should provide a change of 48 pesos to a passenger using these coins only. Furthermore, at most 1 20-peso coin, and 3 10-peso are available. The cashier aims to minimize the number of coins used to settle the required change. Use Dynamic Programming to solve the problem.
A well-known masseuse is considering which appointment requests to accept after receiving many back-to-back ones. She cannot take any neighbouring requests as she requires a 15-minute break in between sessions. Find the best (highest total booked minutes) set of appointment requests the masseuse can honour from a series of consecutive requests (all multiples of 15 minutes, no overlap, and none may be changed). Give me the time in minutes.Enter the following data: 30, 15, 60, 75, 45, 15, 15, 45.180 minutes of output (30, 60, 45, 45).
Jeddah Municipality has decided to build a network of national hospitals to treat infectiousdiseases. A special task force is constituted which is tasked to investigate possible locations forthese new hospitals. The task force has done its job and come back with a list of potential sites.Each of these hospitals has an associated cost and will provide coverage to some number ofnearby districts within Jeddah. We can represent each potential hospital site as having: a name(string), cost to build the hospital (int) and a set of districts to be covered (Set of strings).Jeddah Municipality is interested in providing health care to all, but they do not have funds tobuild an unlimited number of hospitals. The goal is to provide coverage to as many districts aspossible using the available funds. For example, suppose Jeddah Municipality has the followingdistricts:Al-Aziziya, Ar-Rihab, Mosharafa, Al-Faysaliya, Bani Malik, An-Naseem, Al-Balad, Al-Salam, AlMakarona, As-Salmiya, Al-Gozain,…
Jeddah Municipality has decided to build a network of national hospitals to treat infectiousdiseases. A special task force is constituted which is tasked to investigate possible locations forthese new hospitals. The task force has done its job and come back with a list of potential sites.Each of these hospitals has an associated cost and will provide coverage to some number ofnearby districts within Jeddah. We can represent each potential hospital site as having: a name(string), cost to build the hospital (int) and a set of districts to be covered (Set of strings).Jeddah Municipality is interested in providing health care to all, but they do not have funds tobuild an unlimited number of hospitals. The goal is to provide coverage to as many districts aspossible using the available funds. For example, suppose Jeddah Municipality has the followingdistricts:Al-Aziziya, Ar-Rihab, Mosharafa, Al-Faysaliya, Bani Malik, An-Naseem, Al-Balad, Al-Salam, AlMakarona, As-Salmiya, Al-Gozain,…