{'fraction_non_alphanumeric': 0.022744503411675512, 'fraction_numerical': 0.001516300227445034, 'mean_word_length': 5.082949308755761, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
A hybrid heuristic approach to minimize number of tardy jobs in group technology systems

We consider the problem of scheduling jobs on a single machine in a group technology (GT) system with the objective of minimizing the number of tardy jobs without preemption. In this system, we group jobs into families such that jobs within a family have similar processing requirements. Hence, no scheduled setup exists between any two jobs of the same family. However, a sequence-independent setup time occurs between families. The problem is of practical interest for industries such as plastic manufacturing and metal drawing operations, which often employ a GT setup. This problem has been discussed in the academic literature and shown to be NP-hard. However, no solution methods have been proposed in the literature. To solve this NP-hard problem, we develop a hybrid heuristic based on greedy randomized adaptive search procedure (GRASP) and particle swarm optimization (PSO) meta-heuristics. We conduct extensive experiments with respect to problem size and parameter settings. We benchmark the performance of the hybrid heuristic with a simple GRASP application as well as with optimal solutions. Overall, results show the hybrid heuristic performs very well, finding optimal solutions for 63% of the problem instances.