Question: As there are two jobs must be processed through four machines in the table. The processing time in the required sequence are also listed as

As there are two jobs must be processed through four machines in the table. The processing time in the required sequence are also listed as follows.

Job 1 Job 2 Machine Machine Time Time 2 A 5 A B 4 D 5 6 B 4 D 3 3 a) (13') Determine how the two jobs should be scheduled in order to minimize the total makespan. What is the makespan of the optimal solution? b) (4') Draw the Gantt chart indicating the optimal schedule in (a)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

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!

Let N = {O, n1, n2, n3} be the Earth-centered inertial (ECI) reference frame, with its origin at the center of the Earth. The Earth-centered Earth-fixed (ECEF) reference frame E = {O, e1, e2, e3} has...

Consider the problem (Pm): Om||Cmax of minimizing maximum completion time on a set of m machines. We further consider the problem (Qm): Om/pmtn Cmax of minimizing maximum comple- tion time on a set...

[5] ) Two jobs must be processed through four machines in the given sequence. The processing times in the required sequence are in the table 2(c). Table 2(c): Sequence and processing times Job-1 Job-...

Two jobs must be processed through four machines in the same order. The processing times in the required sequence are Job 1 Job 2 Machine Time Machine Time A 5 A 2 B 4 B 4 C 6 C 3 D 3 D 5 Determine...

7. Two jobs must be processed through four machines in the same order. The processing times in the required sequence are given below. Determine how the two jobs should be scheduled in order to...

16. Two jobs must be processed through four machines in the same order. The processing times in the required sequence are Job 1 Job 2 Machine Time Machine Time A 5 A 2 B 4 B 4 G 6 C 3 D 3 D 5...

Please use linear programming Thanks in advance time Problem: GJU Shop has & outstanding jobs to be processed on two machines. The following table provides processing times for each machine and the...

Problem: Shop has 8 outstanding jobs to be processed on two machines. The following table provides processing times for each machine and the due dates. All times are in days and due time is measured...

Problem: GJU Shop has 8 outstanding jobs to be processed on two machines. The following table provides processing times for each machine and the due dates. All times are in days and due time is...

GJU Shop has 8 outstanding jobs to be processed on two machines. The following table provides processing times for each machine and the due dates. All times are in days and due time is measured from...

. Consider the following duopoly. Demand is given by P = 10-Q, where Q = Q + Q, The firm's cost functions are : C,(Q) - 4 + 2Q, and C(Q) = 3 + 3Q, (a) Suppose both firms have entered the industry....

Which of the following statement/statements is/are not correct about man-day of energy: I. It is converted from chemical energy in fat II. It mostly converts to heat III. One man-day equals one...

When testing the data used in making estimates, we design further audit procedures to address

What is an example of constructive feedback? provide reference