{'fraction_non_alphanumeric': 0.029787234042553193, 'fraction_numerical': 0.0, 'mean_word_length': 5.070967741935484, '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 Modified Ant Colony Algorithm to the P| Prec| Cmax Scheduling Problem: A Comparative Study

This paper investigates a comparative study which addresses the P/prec/Cmax scheduling problem, a notable NP-hard benchmark. MLP_SACS, a modified ant colony algorithm, is used to solve it. Its application provides us a better job allocation to machines. In front of each machine, the jobs are performed with three priority rules, the longest path LP, a modified longest path MLP and a maximum between two values MAX. With these three rules and with both static and dynamic information heuristics called "visibility", six versions of this ant colony algorithm are obtained, studied and compared. The comparative study analyzes the following four meta-heuristics, simulated annealing, taboo search, genetic algorithm and MLP_SACS a modified ant colony system, is performed. The solutions obtained by the MLP_SACS algorithm are shown to be the best.