Job Scheduling on a Single Facility.

There are fifteen jobs, each of which is to be processed on a single facility one after the other. The
processing time, and the time at which the job is required to be complete (also called its due time) are
given for each job in the range B3:P5 of the accompanying spreadsheet.

All the jobs are available for processing at the facility at time zero. As the facility cannot process more
than one job at a time, the jobs are processed according to a specified sequence, one after the other,
without keeping the facility idle, till the last job in the sequence is over. A job once started cannot be
interrupted.

If a job is finished after its due time, it is said to incur tardiness, which is equal to (finish time – due time)
in the case of a delayed job. If the job finishes not later than its due time, its tardiness is zero. There is a
penalty for incurring tardiness on a job; this penalty is imposed based on a slab system: if the tardiness is
between 1 and 25 units of time (both 1 and 25 included), there is a flat penalty of Rs P1; if the tardiness is
between 26 and 50 units of time (both 26 and 50 included) there is a flat penalty of Rs P2; if the tardiness
exceeds 50, the penalty is Rs P3. The values P1, P2, and P3 vary from job to job, and these are given in
range S4:AG6. The range S3:AG3 consists of the corresponding job numbers, R4:R6 consists of the
lower bounds of the penalty slabs. For example, the values of P1, P2, and P3 for job 9 are Rs. 3, 6, and 11
respectively. For example, if job-9 experiences a tardiness of 32, then it would incur a penalty of Rs 6.

Obviously, the tardiness experienced by each job, and the penalty incurred depends on the sequence in
which the jobs are processed. The user decides the sequence and enters it in range B10:P10. For the
sample data shown in the accompanying spreadsheet, the given sequence is job-10 first, followed by job-9
next, and so on and the last job is job-11.As per the sequence given in range B10:P10, and given that the
processing of the first job in the sequence has to begin at time zero, the starting time, finish time,
tardiness, and penalty that would be incurred, are computed, along with some other values needed, in the
range B13:P16; The row labels are in the above range are self-explanatory.

The additional outputs computed in the sheet are:

Cell Output
Address
C17 Number of tardy jobs
C18 Average tardiness, considering all jobs
D18 Average tardiness, considering only tardy jobs
C19 Maximum tardiness
D19 The job number that experienced maximum tardiness; in case of a tie, the left most job in
the sequence with maximum tardiness
C20 Average penalty considering all jobs
D20 Average penalty considering jobs only with non-zero penalty
C21 Maximum penalty incurred by a job
D21 The number of the job that incurred the maximum penalty; in case of a tie, the left most
job-number with maximum penalty
Write down the formulae behind the cells given below:

Cell Address Formula Coopied to

B11
C11:P11

B12 D12:P12

B13 C13:P13

B14
C14:P14

B15 C15:P15

B16 C16:P16

C17
C18

D18

C19

D19

C20

D20

C21

D21

Additionally, copy the range A9:P21 two other ranges of same dimensions, and perform in those ranges
all the calculations corresponding to (1) the job sequence in the increasing order of task times, (2) the job
sequence in the increasing order of due times. For this, it is enough if you sort the first rows in the desired
order, by selecting the OPTIONS item in the SORT dialog box, and choosing left-to-right sorting. Make
sure you are referring to all the tables with their names or with absolute referencing.

Hint: You may have to use the functions HLOOKUP, INDEX, COUNTIF in some places