Parallel branch and bound algorithms for a class of scheduling problems

Scheduling consists in organizing in time the execution of a set of tasks. Works done in this field, generally, deal with special cases. Thus, the models already developed remain too particular to be applied to any scheduling problem. Here, the author presents the solution of a general type of deterministic scheduling problems which takes into account: priority constraints, resources constraints (disjunctive and cumulative), different types of resources of which the supply can vary with time (in a discrete way), the needs of resources that can vary during the execution of each task and performance measures which are an arbitrary non-decreasing function of the completion time of all the set of tasks