Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine
RAIRO - Operations Research - Recherche Opérationnelle, Tome 33 (1999) no. 2, pp. 185-208. 
@article{RO_1999__33_2_185_0,
     author = {Levy, M.-L. and Lopez, P. and Pradin, B.},
     title = {D\'ecomposition temporelle et caract\'erisation de solutions admissibles pour le probl\`eme d'ordonnancement \`a une machine},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {185--208},
     publisher = {EDP-Sciences},
     volume = {33},
     number = {2},
     year = {1999},
     mrnumber = {1716950},
     zbl = {0960.90038},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1999__33_2_185_0/}
}
TY  - JOUR
AU  - Levy, M.-L.
AU  - Lopez, P.
AU  - Pradin, B.
TI  - Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1999
SP  - 185
EP  - 208
VL  - 33
IS  - 2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1999__33_2_185_0/
LA  - fr
ID  - RO_1999__33_2_185_0
ER  - 
%0 Journal Article
%A Levy, M.-L.
%A Lopez, P.
%A Pradin, B.
%T Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1999
%P 185-208
%V 33
%N 2
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1999__33_2_185_0/
%G fr
%F RO_1999__33_2_185_0
Levy, M.-L.; Lopez, P.; Pradin, B. Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine. RAIRO - Operations Research - Recherche Opérationnelle, Tome 33 (1999) no. 2, pp. 185-208. http://www.numdam.org/item/RO_1999__33_2_185_0/

1. M. Amamou, M. Happiette et M. Staroswiecki, Decomposition of the single machine scheduling based on the notion of semi-rigid subsequences, Proc. International Conference on Automation Technology, Taiwan, 4-6 Juillet 1992.

2. P. Baptiste et C. Le Pape, Edge-finding constraint propagation algorithms for disjunctive and cumulative scheduling, Proc. of U.K. planning and scheduling, SIG meeting, Liverpool, Novembre 1996.

3. J. Carlier, The one-machine sequencing problem, European Journal of Operational Research, 1982, 11, p. 42-47. | MR | Zbl

4. J. Carlier et E. Pinson, A practical use of Jackson's preemptive schedule for solving the job-shop problem, Annals of Operations Research, 1990, 26, 269-287. | MR | Zbl

5. J. Carlier et E. Pinson, Adjustment of heads and tails for the job-shop problem, European Journal of Operational Research, 1994, 78, p. 146-161. | Zbl

6. R. Chambers, R. Carraway, T. Towe et T. Morin, Dominance and decomposition heuristics for single machine scheduling, Operations Research, 1991, 39, p. 639-647. | Zbl

7. J. Erschler, F. Roubellat et J.-P. Vernhes, Characterizing the set of feasible sequences for n jobs to be carried out on a single machine, European Journal of Operational Research, 1980, 4, p. 189-194. | Zbl

8. J. Erschler, G. Fontan et C. Mercé, Approche par contraintes en planification et ordonnancement de la production, APII, 1993, 27, p. 669-695. | Zbl

9. P. Esquirol, Règles et processus d'inférence pour l'aide à l'ordonnancement de tâches en présence de contraintes, Thèse de doctorat de l'Université Paul Sabatier, Toulouse, 1987, Rapport LAAS No 87291.

10. Gotha, Les problèmes d'ordonnancement, RAIRO Rech. Opér., 1993, 27, n° 1, p. 77-150. | Numdam | MR

11. M. Happiette et X. Zeng, Ordonnancement pour le problème du flow-shop, APII, 1995, 29, p. 623-639.

12. J. R. Jackson, Scheduling a production line to minimize maximum tardiness, Research report 43, Management research project, University of California, Los Angeles, CA, 1955.

13. J. K. Lenstra, A. H. G. Rinnooy Kan et P. Brücker, Complexity of machine scheduling problems, Annals of discrete mathematics, 1977, 1, p. 343-362. | MR | Zbl

14. M.-L. Levy, P. Lopez et B. Pradin, A decomposition approach for the single-machine scheduling problem, Journal of Decision Systems, 5, n° 1-2, p. 73-94, 1996.

15. M.-L. Levy, Décomposition temporelle et problèmes d'ordonnancement, Thèse de doctorat de l'Institut National Polytechnique de Toulouse, Mars 1996, Rapport LAAS No 96079.

16. W. P. M. Nuijten, Time and Resource Constrained Scheduling, PhD thesis, Eindhoven University of Technology, The Netherlands, 1994. | MR | Zbl

17. W. P. M. Nuijten et E. H. L. Aarts, A computational study of constraint satisfaction for multiple capacitated job-shop scheduling, European Journal of Operational Research, 1996, 90, p. 269-284. | Zbl

18. M. Pinedo, Scheduling: Theory, Algorithms and Systems, Prentice Hall, Englewood Cliffs, 1995. | MR | Zbl

19. M.-C. Portmann, Méthodes de décomposition spatiale et temporelle en ordonnancement de la production, APII, 1988, 22, p. 439-451. | MR | Zbl

20. P. Torres, Techniques de propagation de contraintes et problèmes d'ordonnancement, Mémoire de DEA, Institut National des Sciences Appliquées, Toulouse, Septembre 1996.