Flow models for Project Scheduling with transfer delays

This paper deals with an extension of the Resource Constrained Project Scheduling Problem (RCPSP), which involves resource transfer delays. A flow model is used in order to formalize this extended RCPSP, which contains the standard RCPS, and leads us to introduce the Timed Flow Polyhedron and to state several structural results. This framework gives rise to a generic Insertion operator, as well as greedy/local search algorithms. We end with numerical tests. Introduction.