Petri Net Induced Heuristic Search for Resource Constrained Scheduling

Ido Lublin, Dor Atzmon, Izack Cohen

We formulate the Resource-Constrained Project Scheduling Problem (RCPSP) as optimal search over the reachability graph of a Timed Transition Petri Net with Resources, using relativ…