A modified serial scheduling scheme for resource constrained project scheduling weighted earliness tardiness problem

Abstract

This paper proposes a modified serial scheduling scheme for resource constrained project scheduling weighted earliness tardiness problem (RCPSPWET). Project activities are assumed to have known unit earliness and tardiness penalty cost and constant renewable resource requirements. The objective is to schedule the activities in such a way that it minimises the total weighted earliness-tardiness penalty cost of the project, subject to the precedence constraints and the constant renewable resource availability constraints. A modified serial scheduling scheme using a sliding factor is proposed along with a heuristic method for solving the RCPSPWET.