Five specialty jobs must be processed through a drill press and then a lathe. The times are: Job A (5, 2), Job B (3, 6), Job C (8, 4), Job D (10, 7), and Job E (7, 12). What is the first job scheduled according to Johnson's rule?
Explanation
Johnson's rule begins by identifying the job with the absolute shortest processing time on either machine. In this case, Job A's 2 hours on the lathe is the shortest, so it's scheduled last. The next shortest time is Job B's 3 hours on the drill press. Since this is on the first machine, Job B is scheduled first.
Other questions
What is the primary objective of scheduling?
Which scheduling approach starts the schedule as soon as the job requirements are known and is often used in make-to-order environments like hospitals and machine shops?
What are the four criteria used to evaluate the performance of priority rules in scheduling?
A welding work center has a planned input of 280 standard hours per week and a planned output of 320 standard hours. In a particular week, the actual input was 250 hours and the actual output was 270 hours. What is the cumulative deviation for the output for this week?
What is the primary function of a Gantt load chart?
Which priority rule for sequencing jobs is generally the best for minimizing job flow time and the average number of jobs in the system, but has a chief disadvantage of potentially pushing long-duration jobs back continuously?
What does a critical ratio (CR) of less than 1.0 signify for a job?
When using Johnson's rule for sequencing N jobs on two machines, what is the procedure if the shortest activity time for a job is on the second machine?
In a hospital setting, how is scheduling for emergency patients typically handled, differentiating it from a simple FCFS system?
What is the term for the time between the release of a job to a work center until the job is finished?
Five jobs are waiting to be processed. Their processing times and due dates are as follows: Job A (2 days, due in 6 days), Job B (8 days, due in 18 days), Job C (4 days, due in 15 days), Job D (10 days, due in 17 days), and Job E (5 days, due in 23 days). If the jobs are processed in the sequence D-E-B-C-A, what is the average completion time?
Consider the following jobs at Avanti Sethi Architects: Job A (6 days processing, due day 8), Job B (2 days processing, due day 6), Job C (8 days processing, due day 18), Job D (3 days processing, due day 15), and Job E (9 days processing, due day 23). If the jobs are processed using the FCFS rule (sequence A-B-C-D-E), what is the average job lateness? Today is day 1.
Using the same job data from Avanti Sethi Architects: Job A (6 days processing, due day 8), Job B (2 days processing, due day 6), Job C (8 days processing, due day 18), Job D (3 days processing, due day 15), and Job E (9 days processing, due day 23). If the jobs are processed using the Shortest Processing Time (SPT) rule, what is the utilization metric?
Today is day 25 on Zyco Medical Testing Laboratories' schedule. Job B is due on day 28 and has 5 workdays remaining. What is the critical ratio (CR) for Job B?
A tool and die shop has two jobs that must be processed through two work centers: drill press (center 1) and lathe (center 2). Job A requires 5 hours on the drill press and 2 hours on the lathe. Job C requires 8 hours on the drill press and 4 hours on the lathe. Using Johnson's rule, what is the optimal sequence and what is the total time to complete both jobs?
A tool and die shop has two jobs, A(5,2) and B(3,6), to process on a drill press (center 1) and then a lathe (center 2). Using Johnson's rule, what is the optimal sequence and the total completion time (makespan)?
What is Finite Capacity Scheduling (FCS)?
In cyclical scheduling, what is the first step when determining the minimum number of workers for a schedule with varying daily demand?
First Printing has three jobs (R-34, S-66, T-50) and three typesetters (A, B, C). The cost for each job-typesetter combination is: R-34 (A:$11, B:$14, C:$6), S-66 (A:$8, B:$10, C:$11), T-50 (A:$9, B:$12, C:$7). What is the minimum total cost assignment?
Which of the following describes a key difference in scheduling between manufacturing and service firms?
A hospital's daily staffing requirements for a ward are: Mon=5, Tue=5, Wed=6, Thu=5, Fri=4, Sat=3, Sun=3. Using cyclical scheduling to give employees two consecutive days off, what days off would be assigned to the first employee?
After assigning the first employee in the cyclical scheduling problem with requirements Mon=5, Tue=5, Wed=6, Thu=5, Fri=4, Sat=3, Sun=3, what are the new requirements for the remaining staff for Monday and Wednesday?
In the assignment method, what is the purpose of subtracting the smallest number in each row and then the smallest number in each column from the cost matrix?
In the context of the assignment method, after creating a reduced matrix and covering all zeros with the minimum number of lines, what is the next step if the number of lines is less than the number of rows?
Considering the jobs at Avanti Sethi Architects: Job A (6 days processing, due day 8), Job B (2 days processing, due day 6), Job C (8 days processing, due day 18), Job D (3 days processing, due day 15), and Job E (9 days processing, due day 23). Which priority rule results in the lowest average job lateness?
A job is due on day 32 and has a flow time of 15 days. If yesterday was day 19, what is the job's lateness?
Using the data from the previous question, what is the last job scheduled according to Johnson's rule?
According to the graphical illustration of Johnson's rule for the five specialty jobs, how much total idle time does the second work center (lathe) experience?
How many jobs are in the system on average in the Avanti Sethi Architects problem when using the EDD priority rule?
What does the term 'triage' refer to in the context of hospital emergency room scheduling?
What is a major limitation of a Gantt load chart?
A weekly cyclical schedule requires 6 employees on Wednesday and 4 on Friday. If 6 full-time employees are scheduled and employee 3 has Wednesday and Thursday off, how many employees are available to work on Wednesday and Friday?
The final step in the graphical method of the assignment problem is to cover the zeros with the minimum number of straight lines. If three lines are necessary for a 3x3 matrix, what does this signify?
Which scheduling approach is a computerized short-term scheduling that overcomes the disadvantage of rule-based systems by providing the user with graphical interactive computing?
In the five-job Avanti Sethi Architects problem, which priority rule provides the best (highest) utilization metric?
What is the term for assigning jobs to work stations or processes?
An assignment problem involves minimizing profit or maximizing cost.
Which of the following priority rules gives jobs with the earliest due dates the highest priority?
If a job is due on day 21, and its flow time is 1 day, and yesterday was day 19, what is the job's lateness?
A Gantt schedule chart for First Printing shows that Job A is about a half-day behind schedule at the end of day 5. What does this visually mean on the chart?
In the five-job Avanti Sethi Architects problem, what is the sequence produced by the Longest Processing Time (LPT) rule?
What is the relationship between the number of jobs in the system and work-in-process (WIP) inventory?
What is the first step in the assignment method after constructing the initial cost table?
A hospital needs to staff its oncology ward with the following number of nurses each day: Mon=5, Tue=5, Wed=6, Thu=5, Fri=4, Sat=3, Sun=3. The final result of the cyclical scheduling process shows a capacity of 6 employees. How many employees are scheduled to work on Saturday, and what is the excess capacity on that day?
What is a key advantage of finite loading over infinite loading?
A job has a flow time of 28 days. The total work (processing) time for this job and others in its batch is 28 days, and the sum of total flow time for all jobs is 103 days. What is the average number of jobs in the system?
What does Johnson's rule minimize when sequencing jobs through two work centers?
The Green Cab Company needs to assign four taxis (at stands 1, 2, 3, 4) to four customers (A, B, C, D). The distance in miles from Stand 2 to the four customers is: A=5, B=4, C=6, D=5. If you subtract the smallest number in this row from every number, what is the resulting row of values?
Which process environment typically focuses its scheduling on module production and product assembly based on frequent forecasts, using finite loading?