Algorithms to Schedule Tasks With And/or Precedence Constraints

In traditional precedence-constrained scheduling a task is ready to execute when all its predecessors are completed. We call such a task an AND task. In many applications there are tasks which are ready to execute when some but not all of their predecessors are complete. We call these tasks OR tasks. The resultant task system, containing both AND and OR tasks, is said to have AND/OR precedence constraints. In this thesis we consider two types of AND/OR scheduling problems: In an "unskipped" problem, all the predecessors of every OR task must eventually be completed, but in a "skipped" problem, some OR predecessors may be left unscheduled.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2014

Author dc:creator

• Gillies, Donald William

Contributors dc:contributor

• Liu, Jane W.S.

• Mathematics
• Operations Research
• Computer Science

Identifier

(UMI)AAI9329041

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/72085