Question: 2.12. Consider 1 | sjk = ak + bj | Cmax. That is, job j has two parameters associated with it, namely aj and bj.

2.12. Consider 1 | sjk = ak + bj | Cmax. That is, job j has two parameters associated with it, namely aj and bj. If job j is followed by job k, there is a setup time sjk = ak + bj required before the start of job ks processing. The setup tim e of the first job in the sequence, s0k is ak, while the clean-up time at the completion of the last job in the sequence, sj0, is bj . Show that this problemis equivalent to 1 || Cmax and that the makespan therefore does not depend on the sequence. Find an expression for the makespan.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!