On Not-First/Not-Last conditions in disjunctive scheduling

  title={On Not-First/Not-Last conditions in disjunctive scheduling},
  author={Philippe Torres and Pierre Lopez},
  journal={European Journal of Operational Research},
This paper is concerned with the development of constraint propagation techniques for the characterization of feasible solutions in disjunctive scheduling. In disjunctive scheduling, a set of uninterruptible tasks is to be performed on a set of resources. Each task has a release date, a deadline, and a ®xed processing time; each resource can handle only one task at a time. Some of these propagation techniques are implemented by rules that deduce either mandatory or forbidden sequences between… CONTINUE READING