{'fraction_non_alphanumeric': 0.01639344262295082, 'fraction_numerical': 0.0, 'mean_word_length': 5.691780821917808, '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 Similarity Measure of Schedules and Robustness Evaluation of Priority Rules

The present paper attempts to clarify which priority rule is appropriate for specific manufacturing environment variations, such as processing time variations, operation additions, and additional job releases. In such manufacturing environments, the performance of scheduling rules should be evaluated with a degree of robustness under dynamic situations and traditional measures, such as makespan, under static situations. The present paper evaluates the robustness of the priority rules FCFS, SPT, MOPNR, and MWKR from the viewpoint of both dynamic and static situations based on the similarity of schedules before and after variations and based on the rate of makespan deterioration. A new measure of the similarity of schedules is proposed. Guidelines for selecting priority rules, such as avoiding rules that directly use the uncertain information in calculating the priorities, are provided.