Article contents
Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine
Published online by Cambridge University Press: 15 August 2002
Abstract
We propose a temporal decomposition approach for the one-machine schedulingproblem with ready times and due dates. A set of feasible schedules ischaracterized by means of constraint-based analysis rules. They permit thedetermination of the feasible locations of each task in a sequence, representedby rank intervals. A decomposition procedure based on comparisons of rankintervals is developed in order to group tasks to be sequenced in theneighbourhood of each other in a feasible solution. Computational results are reported so that the capability of our approach to prepare the problem for a solution computation, achieved either by a human operator or by an automatic solving procedure, can be evaluated.
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 1999
- 2
- Cited by