5. Draw the Gantt Chart of M1, M2, M3. Due dates of the jobs are 16,14,10,8 in order. Use "FIFO"Processing Time (min)Routing Process and Machine NumberOP-1OP-3OP-1 OP-2 OP-3Job-1 4/M1 3/M2 2/M3Job-2 1/M2 4/M1 4/M3M1M3M2M3Job-3 3/M3 2/M2 3/M1Job-4 3/M2 3/M3 1/M1M3M1M2M1Job-1Job-2Job-3Job-4OP-2M2M1M2M3 Job Shop Scheduling. Draw the Gantt Chart of M1, M2, M3. Due dates of thejobs are 16, 14, 10, 8 in order. Use "FIFO"

There are 3 machines and 4 jobs.The processing time of each job on each machine is given.Also, the…

Answered: Draw the Gantt Chart of M1, M2, M3. Due…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter4: Linear Programming Models

Section: Chapter Questions

Problem 111P

See similar textbooks

Similar questions

Use Johnson's rule to obtain the optimum sequence of jobprocessing for the following jobs through a two-machine flow shop. Each jobmust follow the sequence of job processing Machine - 1 first, followed byMachine - 2 . All job times listed are in hours. (In Excel with formulas)Job Machine-1 Machine-2A 2.8 4.5B 4 1.7C 2.5 3.3D 5.5 3.7E 4 1.50
The times required to complete each of eight jobs in a two-machine flow shop are shown in thetable that follows. Each job must follow the same sequence, beginning with machine A and moving to machine B.a. Determine a sequence that will minimize makespan time.b. Construct a chart of the resulting sequence, and find machine B’s idle time. c. For the sequence determined in part a, how much would machine B’s idle time be reduced bysplitting the last two jobs in half?TIME (hours)Job Machine A Machine Ba 16 5b 3 13c 9 6d 8 7e 2 14f 12 4g 18 14h 20 11
Given the following information on job times and due dates, determine the optimal processingsequence using (1) FCFS, (2) SPT, (3) EDD, and (4) CR. For each method, find the average jobflow time and the average job tardiness. Jobs are listed in order of arrival.JobJob Time(hours)Due Date(hours)a 3.5 7b 2.0 6c 4.5 18d 5.0 22e 2.5 4f 6.0 20
Given this list of tasks, how much idle time is at station 3 if the cycle time is 15 minutes and the Longest Operation Time heuristic is used? Task Duration (min) Predecessor A 8 -- B 7 A C 9 B D 6 C E 7 C F 7 D,E G 9 F H 12 G ANSWER Unselected 3 minutes Unselected 2 minutes Unselected 1 minute Unselected I DON'T KNOW YET
A producer of inkjet printers is planning to add a new line of printers, and you have been asked to balance the process, given the following task times and precedence relationships. Assume that cycle time is to be the minimum possible. Task Length(minutes) Immediate(Predecessor) a 0.2 - b 0.4 a c 0.3 - d 1.3 b, c e 0.1 - f 0.8 e g 0.3 d, f h 1.2 g Click here for the Excel Data File a. Do each of the following: (1) Enter the number of following tasks for each of the tasks shown in the table below. (2) Assign tasks to stations in order of greatest number of following tasks. Use greatest positional weight as a tiebreaker rule. (3) Determine the percentage of idle time. (Round your answer to 2 decimal places.) (4) Compute the rate of output in printers per day that could be expected for this line, assuming a 420-minute working day. (Round your answer 2 decimal places.) b. Answer these questions: (1) What is the…
Eddys Pizza is currently redesigning its order-processing and pizza-making procedures for itsoperations which usually start at 5pm and close at 2am. For Eddys to meet customers’ speedydelivery requirement, six elements must be completed as summarised in the table below.WorkElementDescription Precedence Time (Mins)1 Receive customer order - 32 Shape dough 1 23 Prepare toppings 1 34 Assemble Pizza 2, 3 45 Bake pizza 4 46 Select complementary drink - 17 Deliver pizza 5, 6 4i. Draw the precedence diagram for the pizza making process.ii. If the demand for pizza is 90 pieces during the operating time, calculate the desired cycletime iii. Balance the line and calculate its efficiency
If the cycle time is 65.4 seconds and A is assigned as the first task in Workstation #1, what is the idle time after assigning task A? Task Task Time (seconds) Tasks That Must Precede Other Tasks Number of Following Tasks A 28 - 7 B 13 - 8 C 35 B 7 D 11 A 6 E 20 C 6 F 6 D, E 5 G 23 F 3 H 25 F 2 I 37 G 1 J 11 G, H 1 K 27 I, J 0 Total 236 a. 26.9 minutes b. 37.4 seconds c. 28.5 seconds d. 31.6 seconds e. 57.6 seconds
Raquel’s Landscaping Company has contracted forseveral landscaping jobs. Each job requires preparing the areas(identifying the locations and types of plants, preparing the soil,etc.) and then planting the trees, bushes, and shrubs. Th e expectedtime for each of the jobs is shown next. (a) Using FCFS (fi rst come, fi rst served), assume the jobsarrive in the order shown (R, then S, then T, etc.). Showthe beginning and ending time for each job.(b) Calculate the makespan, the mean job fl ow time, and theaverage number of jobs in the system.
A shoe repair operation uses a two-step sequence that all jobs in a certain category follow. Alljobs can be split in half at both stations. For the group of jobs listed:a. Find the sequence that will minimize total completion time.b. Determine the amount of idle time for workstation B.c. What jobs are candidates for splitting? Why? If they were split, how much would idle time andmakespan time be reduced?JOB TIMES (minutes)A B C D EWorkstation A 27 18 70 26 15Workstation B 45 33 30 24 10
The City Commission of Nashville has decided to build a botanical garden and picnic area in the heart of the city for the recreation of its citizens. The precedence table for all the activities required to construct this area successfully is as follows: Code Description Time (hrs) Immediate Predecessor(s) A Find location; determine resource requirements 20 None B Requisition of lumber and sand 55 A C Dig and grade 100 A D Saw lumber into appropriate sizes 35 B E Position lumber in correct locations 25 D, C F Nail lumber together 5 E G Put sand in and under the equipment 20 F H Put dirt around the equipment 10 F I Put grass all over the garden, landscape, paint 35 G, H Refer to the legend LOADING... for the activity that corresponds to each code. Part 2 Using the line drawing tool, draw a…
The following table shows orders to be processed at a machine shop as of 8:00 a.m. Monday. The jobs have different operations they must go through. Processing times are in days. Jobs are listed in order of arrival. Job Processing Time (Days) Due Date (Days) Remaining Number of Operations A 8 20 2 B 10 18 4 C 5 25 5 D 11 17 3 E 9 35 4 Click here for the Excel Data File a. Determine the processing sequence at the first work center using each of these rules: (1) First come, first served, (2) Slack per operation. (Hint: In case of a tie choose the jobs in alphabetical order.) b. Compute the effectiveness of each rule using each of these measures: (1) average completion time, (2) average number of jobs at the work center. (Round your answers to 2 decimal places.)
The City Commission of Nashville has decided to build a botanical garden and picnic area in the heart of the city for the recreation of its citizens. The precedence table for all the activities required to construct this area successfully is as follows: Code Description Time (hrs) Immediate Predecessor(s) A Find location; determine resource requirements 15 None B Requisition of lumber and sand 60 A C Dig and grade 100 A D Saw lumber into appropriate sizes 30 B E Position lumber in correct locations 20 D, C F Nail lumber together 5 E G Put sand in and under the equipment 25 F H Put dirt around the equipment 10 F I Put grass all over the garden, landscape, paint 35 G, H Refer to the legend Code Activity A Planning B Purchasing C Excavation D Sawing E…

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS