Consider the following 3-job 3-machine job shop scheduling problem in which all jobs are available at...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the following 3-job 3-machine job shop scheduling problem in which all jobs are available at time zero, and makespan is the measure of performance to be minimized. Processing Time Operation Route Operation Job 3 2 3 1 M1 M2 M3 4 2 3 2 3 MI M2 2 4 M3 М2 MI 3 5 3 (a) Suppose that the dispatching rules for Machines 1, 2 and 3 are SNOo, FCFS and MWRK, respectively. Apply these dispatching rules to determine a feasible schedule, and illustrate it on a Gantt chart. In case of tie-breaks, select the job having the smallest job index. (b) Using the two-phase heuristic, construct a feasible schedule, and illustrate it on a Gantt chart. (c) Suppose that have the following technological restrictions while processing the jobs. • Job 3 should be processed before Job 2 on M1, Job 2 should be processed as the first job on M2, Job 1 should be processed before Job 3 on M3, and Considering these restrictions, draw a network diagram. Consider the following 3-job 3-machine job shop scheduling problem in which all jobs are available at time zero, and makespan is the measure of performance to be minimized. Processing Time Operation Route Operation Job 3 2 3 1 M1 M2 M3 4 2 3 2 3 MI M2 2 4 M3 М2 MI 3 5 3 (a) Suppose that the dispatching rules for Machines 1, 2 and 3 are SNOo, FCFS and MWRK, respectively. Apply these dispatching rules to determine a feasible schedule, and illustrate it on a Gantt chart. In case of tie-breaks, select the job having the smallest job index. (b) Using the two-phase heuristic, construct a feasible schedule, and illustrate it on a Gantt chart. (c) Suppose that have the following technological restrictions while processing the jobs. • Job 3 should be processed before Job 2 on M1, Job 2 should be processed as the first job on M2, Job 1 should be processed before Job 3 on M3, and Considering these restrictions, draw a network diagram.
Expert Answer:
Related Book For
Posted Date:
Students also viewed these accounting questions
-
Consider the following 3 stocks: a. Stock A is expected to provide a dividend of $10 a share forever. b. Stock B is expected to pay a dividend of $5 next year. Thereafter, dividend growth is expected...
-
Consider the following 3 x 3 simultaneous-move game ("3 x 3" means that both players have three pure strategies). (a) Given that all you know about the game is the above game table and that a, b and...
-
Let UNARY-SSUM be the subset sum problem in which all numbers are represented in unary. Why does the NP-completeness proof for SUBSET-SUM fail to show UNARY-SSUM is NP complete? Show that UNARY-SSUM ...
-
Determine whether the given set of matrices under the specified operation, matrix addition or multiplication, is a group. Recall that a diagonal matrix is a square matrix whose only nonzero entries...
-
Use the given data to find the equation of the regression line. y3 5 9 11
-
Quality Brick Company produces bricks in two processing departments-Molding and Firing. Information relating to the company's operations in March follows: a. Raw materials used in production: Molding...
-
What type of mounting for an accelerometer yields the highest frequency range transmissibility?
-
Margo, age 35, was severely injured in an auto accident. She is covered under her employer's preferred provider organization (PPO) plan. The plan has a $1000 calendar-year deductible, 80/20 percent...
-
10 kg ideal air goes through a polytropic process where n=1.3. The initial temperature of the air is 300 K. The final temperature of the air is 600 K. Determine the work during the process (in kJ) if...
-
A home-team baseball victory produces benefits for residents (in terms of hometown pride) that is both nonrival and nonexcludable. The graph on the right depicts the marginal benefits that Beatrice,...
-
Problems: Ch-1-Activity In an experiment we are measuring the gravitational acceleration(m/s) in 2 different ways. The following table contains the data for two trials, A and B. Trial A N 3 4 5 113 7...
-
For each of the service business transactions of a dentist listed below, you are to enter in the Workbook: a the account name, with the debit account first b whether the account entry is a debit or...
-
For each of the business transactions listed below, you are to enter in the Workbook: a the account name, with the debit account first b whether the account entry is a debit or credit c the chart of...
-
For each of the business transactions listed below, you are to enter in the Workbook: a the account name, with the debit account first b whether the account entry is a debit or credit c the chart of...
-
Show the following transactions for Cheryls Cyclist Courier Service, referenced by date as well as a and b, in the general journal format in the Workbook. a On 1 September 2022 Cheryl starts her...
-
Louise commenced business on 1 October 2022 as Louises Value Plus, buying inventory in bulk and selling it to customers in much smaller quantities. She operates a trading business with the intention...
-
A student creates a two-point source interference pattern in a ripple tank with two sources operating in phase. A point on the eighth nodal line is 1.25 m from the centre of the two sources and 48.0...
-
Use the graphs of f and g to graph h(x) = (f + g) (x). To print an enlarged copy of the graph, go to MathGraphs.com. 1. 2. y 24 8. 2. -2 -2 4 6
-
A k-query oracle Turing machine is an oracle Turing machine that is permitted to make at most k queries on each input. A k-query oracle Turing machine M with an oracle for A is written M A,k . Define...
-
Define a ZPP-machine to be a probabilistic Turing machine that is permitted three types of output on each of its branches: accept, reject, and ?. A ZPP-machine M decides a language A if M outputs the...
-
A Turing machine with doubly infinite tape is similar to an ordinary Turing machine, but its tape is infinite to the left as well as to the right. The tape is initially filled with blanks except for...
-
How do you use functional requirements for this chapter?
-
How does deployment pattern help understand the core of the problem?
-
How do you apply nonfunctional requirements for this chapter?
Study smarter with the SolutionInn App