Bissoy.com
Doctors Medicines MCQs Q&A

A manufacturing shop processes sheet metal jobs, wherein each job must pass through two machines (M1 and M2, in that order). The processing time (in hours) for these jobs is: Machine Jobs P Q R S T U M1 15 32 8 27 11 16 M2 6 19 13 20 14 7 The optimal make-span (in hours) of the shop is:

A manufacturing shop processes sheet metal jobs, wherein each job must pass through two machines (M1 and M2, in that order). The processing time (in hours) for these jobs is: Machine Jobs P Q R S T U M1 15 32 8 27 11 16 M2 6 19 13 20 14 7 The optimal make-span (in hours) of the shop is: Correct Answer 115

According to Johnson’s algorithm sequencing of jobs is

R

T

S

Q

U

P


Now,

Job

M1

M2

In

Out

In

Out

R

0

8

8

21

T

8

19

21

35

S

19

46

46

66

Q

46

78

78

97

U

78

94

97

104

P

94

109

109

115


From this the optimal make span of the shop is 115.

Related Questions

A set of jobs A, B, C, D, E, F, G, H arrive at time t = 0 for processing on turning and grinding machines. Each job needs to be processed in sequence - first on the turning machine and second on the grinding machine, and the grinding must occur immediately after turning. The processing times of the jobs are given below. Job A B C D E F G H Turning (minutes) 2 4 8 9 7 6 5 10  Grinding (minutes)  6 1 3 7 9 5 2 4 If the makespan is to be minimized, then the optimal sequence in which these jobs must be processed on the turning and grinding machines is
A person starts from his home for collecting money from various shops A,B,C,D and E. After collecting money from shop A, he reaches shop B which is 12m to the west of shop A. Then he took a left turn to reach shop C which is 5m from shop B. Again he took two consecutive left turns, where he gets to go through the midpoint of shop A and shop B. Finally he reaches the shop E which is 3m North from the midpoint of shop A and shop B. What is the shortest distance between shop C and shop E?
Two machines M1 and M2 are able to execute any of four jobs P, Q, R and S. The machines can perform one job on one object at a time. Jobs P, Q, R and S take 30 minutes, 20 minutes, 60 minutes and 15 minutes each respectively. There are 10 objects each requiring exactly 1 job. Job P is to be performed on 2 objects. Job Q on 3 objects, Job R on 1 object and Job S on 4 objects. What is the minimum time needed to complete all the jobs?
Which of the following statements is most relevant in the context of Job Analysis? Choose the correct answer from the code given below. (i) Job Analysis helps in identifying the right person for the right job. (ii) A person cannot judge the job from the point of view of its suitability. (iii) Job analysis helps in job satisfaction and job efficiency. (iv) Through Job Analysis an employer cannot evaluate the prospective employee to judge his fitness or otherwise for the job. (v) Job Analysis helps in planning appropriate training programs. (vi) Job Analysis defines client needs in specific terms. (vii) Job Analysis assists in knowing the personnel specifications for various jobs.
In a press there are three types of printing machines A, B, and C. Machine A can print ten thousand pages in 8 hours, machine B can do the same task in 10 hours, and machine C can do the same task in 12 hours. All three machines start the task at 9∶00 a.m. Machine A breaks down at 11∶00 a.m. and machines B and C continue working. At 12∶00 noon machine B also breaks down and machine C alone has to complete the remaining task. What is the approximate time of completion of the task?
Five jobs are to be scheduled in two machines in a production unit. All the five jobs undergo processing in both the machines (shop floor). The table given below provides information on the processing time in both the machines.
The time required for two operations cutting and binding for 5 jobs are as follows: Job No. 1 2 3 4 5 Cutting (min) 8 6 2 5 7 Binding (min) 8 7 7 6 4 What is the optimal makespan sequence?
A machine P can print out one lakh books in 8 hours. Machine Q can print the same number of books in 10 hours while machine R can print them in 12 hours. All the machines are started at 9 A.M.While machine P is stopped at 11 A.M. and remaining two machines completed the work. Approximately at what at what time will the work time (to print one lakh books) be finished?
Paddy transplantation in Punjab is a very hard labor-intensive back-breaking job. In the transplant season, teams of special people swarm the entire rural landscape employed by the farmers and can be seen laboring away in the fields under the hot sweltering sun. Farmer Jagtar Singh has a full-time help at his sprawling farm who goes by the name of Hari, and who hails from Allahabad, UP. During the paddy transplant season, it is up to Hari to rope in his brothers, sons, and cousins from his native village to complete the task well in time. All his people are skillful and masters of the trade and equally efficient at their jobs. So, this past season, this is how the work went. Hari started the work and after 't' hours was joined in by his brother Jaggi. After another 't' hours, Neelu, their cousin, also jumped into the fray. So, after every 't' hours, 1 person kept on joining the team of already working men, and this process kept on continuing till the completion of the work. The last person worked for 't' hours. In the last season, the very same men had completed the same work working 2 shifts of 12 hours all of them working simultaneously owing to some peculiar weather conditions and time constraints. Jagtar Singh is a fair and just paymaster which is why he faces no labor shortage at this crucial time and which is why the whole 'Hari clan' are more than happy to work for him and are at his beck and call. He pays each of them individually proportional to the work done by them. This time around, Hari received 11 times as much as Surinder, his eldest son, who was the last person to join in. In how much time was the work completed?
In the following question, two statements are numbered as A and B. On solving these statements, we get quantities A and B respectively. Solve both quantities and choose the correct option. Quantity A: Pipe A takes thrice the time taken by Pipe B to fill a tank. Together they can fill the tank in 15 hours, tank A and B is opened together for 4 hours and then Pipe A is closed and after 2 more hours Pipe B is closed and an outlet Pipe C is opened which when working alone can empty the tank in 10 hours. Calculate the time taken by C to empty the tank. Quantity B: A pipe A can fill the tank in 10 hours another pipe B can fill the tank in 15 hours and with the help of third pipe C they can fill the tank in 5 hours. Pipe A is opened for 4 hours then it is closed, pipe B is closed 3 hours before filling of tank and tank C is opened the whole time. Calculate the time taken to fill the tank