A common approximation framework for early work, late work, and resource leveling problems

•The early work maximization and the late work minimization problems in a parallel machine environment are considered.•Polynomial time approximation schemes are devised.•The results are extneded to resource leveling problems in a machine environment.•Some new ideas are proposed for designing approximation schemes.