{'fraction_non_alphanumeric': 0.011705685618729096, 'fraction_numerical': 0.0, 'mean_word_length': 5.05050505050505, '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}}
Scheduling deteriorating Jobs on a Single Machine with Release times and rejection

This paper considers scheduling deteriorating jobs on a single machine with release times and rejection. Deteriorating job means that its actual processing time is a increasing function on its execution starting time. In this situation, jobs can be rejected by paying penalties. Each job is associated with a release time. The objective is to minimize the makespan plus the total penalty incurred by rejecting jobs. We present two dynamic programming algorithms and then design an FPTAS for the considered problem.