An important problem in operations management is the job sequencing problem. Actually, there are many versions of this problem, but they all basically attempt to find the proper sequencing of jobs on a machine.

Here is one version of the problem. There are 10 jobs to perform on a single machine. Each job has a given batch size (items to produce), and each item in the batch takes a certain time to perform. Also, each job

(the whole batch) has a given due date. These data are listed in the file P08_21.xlsx. The “lateness” of any job is 0 if the job is finished on or before its due date, but it is the finish time minus the due date otherwise. The objective is to sequence the jobs to minimize the total lateness. Use Evolutionary Solver to find an optimal sequence of jobs.

Skill-Extending Problems