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

@article{Torres2000OnNC,
  title={On Not-First/Not-Last conditions in disjunctive scheduling},
  author={Philippe Torres and Pierre Lopez},
  journal={European Journal of Operational Research},
  year={2000},
  volume={127},
  pages={332-343}
}
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