Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

( 2 0 ' ) Consider Q 2 | | prmp | C m a x | with the jobs under the Longest Remaining Processing

(20') Consider Q2|| prmp |Cmax| with the jobs under the Longest Remaining Processing Time first (LRPT) schedule.
[ jobs ,1,2,3,4],[pj,36,24,16,12]
and machine speeds vl=2 and v2=1.
(a) Find the makespan under LRPT when preemptions can only be made at the time points 0,4,8,12, and so on.(5')
(b) Find the makespan under LRPT when preemptions can only be made at the time points 0,2,4,6,8,10,12, and so on.(5')
(c) Find the makespan under LRPT when preemptions can be made at any time. (5')
(d) Compare the makespans under (a),(b), and (c).(5')
image text in transcribed

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

Risk Management In Port Operations Logistics And Supply Chain Security

Authors: Logistics And Supply Chain Security

1st Edition

1843116553, 9781843116554

More Books

Students also viewed these General Management questions