The scheduling of projects has gained increasing attention since the introduction of PERT and CPM. Both the scheduling literature and the software scheduling packages rely on heuristic and optimal procedures to schedule projects under various assumptions. However, there is still room for...