× Didn't find what you were looking for? Ask a question
Top Posters
Since Sunday
c
6
l
5
h
5
h
5
k
5
t
5
h
4
B
4
w
4
g
4
e
4
b
4
New Topic  
TTImi TTImi
wrote...
Posts: 648
Rep: 0 0
6 years ago
Explain why any sequence chosen in the single-machine scheduling problem will not change makespan time.
Read 65 times
1 Reply

Related Topics

Replies
wrote...
6 years ago
The total processing time for all jobs is constant; no matter which sequence is chosen, the makespan is the same because the time to process all the jobs is the sum of the individual processing times.
M = C - S where,
M = makespan of a group of jobs
C = completion time of last job in the group
S = start time of first job in the group
So, any sequence chosen in the single-machine scheduling problem will not change makespan time.
New Topic      
Explore
Post your homework questions and get free online help from our incredible volunteers
  1210 People Browsing
Related Images
  
 322
  
 406
  
 128
Your Opinion
Which country would you like to visit for its food?
Votes: 262