Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

please solve 1. Four trucks, 1, 2. 3, and 4, are waiting on a loading dock at XYZ Company t hat has only a single

please solve

image text in transcribedimage text in transcribedimage text in transcribedimage text in transcribed
1. Four trucks, 1, 2. 3, and 4, are waiting on a loading dock at XYZ Company t hat has only a single service bay. The trucks are labeled in the order that they arrived at the dock. Assume the current time is 1:00 P.M. The times re quired to unload each truck and the times that the goods they contain ar e due in the plant are given in the following table. Truc Unloading Tim Time materi e al (minutes) is Due 20 1:25 2 14 1:45 3 35 1:50 4 10 1:30 Determine the schedules that result for each of the rules FCFS, SPT, EDD, and CR. In each case compute the mean flow time, average tardiness, and number of tar dy jobs.2. Five jobs must be scheduled for batch processing on a mainframe compu ter system. The processing times and the promised times for each of the j obs are listed here. Assume that the current time is 10:00 A.M. Job 2 3 4 5 Processing 40 min. 2.5 hr. 20 min 4 hr. 1.5 hr. Time Promised Ti 11:00 am 2:00 pm 2:00 pm 1:00 pm 4:00 pm me a. If the jobs are scheduled according to SPT. find the tardiness of each job and the mean tardiness of all jobs. b. Repeat the calculation in part (a) for EDD scheduling.3. Eight jobs are to be processed through a single machine. The processing times and due dates are given here. Job 213 4 5 6 7 8 Processing tim 2 3 2 4 3 2 2 L e Due date 5 4 13 6 12 |10 15 19 Furthermore, assume that the following precedence relationships must be sat isfied: 2n o'n 3. I'n 4'n 7'n 8. Determine the sequence in which these jobs should be done in order to mini mize the maximum lateness subject to the precedence restrictions4. Seven jobs are to be processed through a single machine. The processin g times and due dates are given here: Job 1 2 3 4 5 6 7 Processing tim 3 6 8 4 2 7 e Due date 4 8 12 15 2 21 5 Determine the sequence of the jobs in order to minimize: a. mean flow time. b. Number of tardy jobs. C. maximum lateness. 5. In Problem 4. suppose that the due date is the same for all jobs which is d =15. Find the sequence to minimize the sum of earliness and tardiness

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

College Algebra Graphs and Models

Authors: Marvin L. Bittinger, Judith A. Beecher, David J. Ellenbogen, Judith A. Penna

5th edition

321845404, 978-0321791009, 321791002, 978-0321783950, 321783956, 978-0321845405

More Books

Students also viewed these Mathematics questions

Question

How to solve maths problems with examples

Answered: 1 week ago

Question

Explain Coulomb's law with an example

Answered: 1 week ago