On a parallel machine scheduling problem with equal processing times

In this note, we give a polynomial algorithm for solving problem P∣rj,pj=p∣∑fj(Cj)P∣rj,pj=p∣∑fj(Cj), where fjfj is any non-decreasing function such that for any indices ii and jj, function fi−fjfi−fj is monotonic.