An improved serial scheduling scheme

To improve the performance of heuristics for resource constrained project scheduling problems (RCPSPs), the scheduling scheme for RCPSP is studied. The traditional serial scheduling scheme is improved by using the so called right justification and left justification technologies, and an extended serial scheduling scheme is presented. Firstly, an active plan is generated based on the traditional serial scheduling scheme. Secondly, a technology called right justification is employed to turn the active plan to right justification plan. Finally, the right justification plan is justified back to active plan. A project instance is used to illustrate the execution process of the improved serial scheduling scheme. A full factorial computational experiment is set up using the well known standard instances in PSPLIB, and the scheme presented in this paper is compared with the traditional one. Experimental results reveal that the scheme can remarkably enhance the performance of the heuristics for RCPSP.