ABSTRACT
In this chapter, we introduce three different concepts. In parallel processing, jobs are processed by one of several identical machines, allowing considerable reduction in makespan. How to divide jobs among processors is the challenging issue that is addressed here. Two issues in batch sequencing are discussed in this chapter. First is the “baking problem” where a batch of jobs is subjected to identical processing. How to form job batches to minimize delays is an interesting problem. Finally, we shall study a problem where setup times are dependent on job types, and it is desired to form a job sequence to minimize the setup times while meeting due dates.
