Batching and sequencing of incompatible job families for a single machine problem

This paper extends the work of Omar and Suppiah [1] and proposes three combinations of heuristics that aim to minimize the total weighted tardiness for batching and sequencing of jobs originated from incompatible families with sequence dependent family setup time to be processed on a single machine. The developed three-combination include EDD-EDD, EDD-BATCS and ATC-BATCS. Computational performance experiments of EDD-EDD, EDD-BATCS and ATC-BATCS using 640 randomly generated instances was studied. The results indicate that the ATC-BATCS has outperformed the other two heuristics in terms of quality of the solution (minimizing total weighted tardiness).