Problem from the book Scheduling: Theory, Algorithms and Systems, Fifth Ed by Michael L Pinedo Chapter 2, problem 2.2..................... Pj means the Processing time of the job "j".... And dj means the Due date "dj" of job "j" represents the comitted shipping or completation date.

Problem from the book Scheduling: Theory, Algorithms and Systems, Fifth Ed by Michael L Pinedo Chapter 2, problem 2.2

2.2. Consider the instance of 1 || Lmax with the following processing times and due dates. jobs 1 2 3 4 Pj 5 4 3 6 di 3 5 11 12 (a) Find the optimal sequence and compute the value of the objective. (b) Give an argument for positioning jobs with earlier due dates more to- wards the beginning of the sequence and jobs with later due dates more towards the end of the sequence. c) Give an argument for positioning jobs with smaller processing time more towards the beginning of the sequence and jobs with larger processing time more towards the end of the sequence. (d) Determine which one of the following four rules is the most suitable generic rule for the problem: (i) sequence the jobs in increasing order of dj + pj; ii) sequence the jobs in increasing order of djpj; (iii) sequence the jobs in increasing order of dj; (iv) sequence the jobs in increasing order of p