A note: Multi-machine scheduling with general position-based deterioration to minimize total load

摘要

The majority of the papers dealing with scheduling deteriorating jobs ignores general deterioration forms, and considers only special cases. Moreover, most of these papers consider deterioration, most of these papers consider deterioration based on job starting times, and only a few study position-based deterioration. Finally, very few researchers focus on the measure of total load, which becomes important in a setting of deterioration on multi-machines. In this note, we study general, non-decreasing, job-dependent and position-dependent deterioration function. The machine setting is parallel identical machines, and the objective function is total load. We introduce a polynomial time solution for this problem.