Une méthode arborescente pour résoudre les problèmes cumulatifs
RAIRO - Operations Research - Recherche Opérationnelle, Tome 25 (1991) no. 3, pp. 311-340.
@article{RO_1991__25_3_311_0,
     author = {Carlier, Jacques and Latapie, Bruno},
     title = {Une m\'ethode arborescente pour r\'esoudre les probl\`emes cumulatifs},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {311--340},
     publisher = {EDP-Sciences},
     volume = {25},
     number = {3},
     year = {1991},
     mrnumber = {1128471},
     zbl = {0733.90036},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1991__25_3_311_0/}
}
TY  - JOUR
AU  - Carlier, Jacques
AU  - Latapie, Bruno
TI  - Une méthode arborescente pour résoudre les problèmes cumulatifs
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1991
SP  - 311
EP  - 340
VL  - 25
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1991__25_3_311_0/
LA  - fr
ID  - RO_1991__25_3_311_0
ER  - 
%0 Journal Article
%A Carlier, Jacques
%A Latapie, Bruno
%T Une méthode arborescente pour résoudre les problèmes cumulatifs
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1991
%P 311-340
%V 25
%N 3
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1991__25_3_311_0/
%G fr
%F RO_1991__25_3_311_0
Carlier, Jacques; Latapie, Bruno. Une méthode arborescente pour résoudre les problèmes cumulatifs. RAIRO - Operations Research - Recherche Opérationnelle, Tome 25 (1991) no. 3, pp. 311-340. http://www.numdam.org/item/RO_1991__25_3_311_0/

[ALVAREZ 88] R. Alvarez-Valdes and J. M. Tamarit, Computational Comparison of Classical and new Heuristic Algorithms for Resource-constrained Project Scheduling, International Workshop on Project Management and Scheduling, Lisbon, juillet 1988.

[CARLIER 78] J. Carlier, Ordonnancement à contraintes disjonctives, RAIRO, Rech. Opér., 1978, 72, n° 84, p. 333-350. | Numdam | MR | Zbl

[CARLIER 82A] J. Carlier, One Machine Problem, Eur. J. Oper. Res., 1982, 11, p. 42-47. | MR | Zbl

[CARLIER 82B] J. Carlier, P. Chretienne, Un domaine très ouvert : les problèmes d'ordonnancements, RAIRO, Rech. Opér., 1982, 16, p. 175-217. | Numdam | Zbl

[CARLIER 84] J. Carlier, Problèmes d'ordonnancements à contraintes de ressources : algorithmes et complexité, Thèse d'État, Université de Paris-VI, mai 1984.

[CARLIER 87A] J. Carlier et E. Pinson, Résolution d'un job-shop 10 x 10, Rapport interne UTC GI HEUDIASYC, 1987.

[CARLIER 87B] J. Carlier, Scheduling Jobs with Release Dates and Tails on Identical Machines to Minimize Makespan, European J. Oper. Res., 1987, 29, p. 298-306. | MR | Zbl

[CARLIER 88A] J. Carlier et P. Chretienne, Problèmes d'ordonnancements : modélisation, algorithmes et complexité, Masson, Paris, 1988.

[CARLIER 88B] J. Carlier and E. Pinson, The use of Jackson Preemptive Schedule for Solving the Job-Shop Problem, International Workshop on Project Management and Scheduling, Lisbon, juillet 1988.

[CHRISTOFIDES 87] N. Christofides, R. Alvarez-Valdes and J. M. Tamarit, Project Scheduling with Resource Constraints: A Branch and Bound Approach, European J. Oper. Res., 1987, 29, p. 262-273. | MR | Zbl

[COOPER 76] D. F. Cooper, Heuristics for Scheduling Resource-Constrained Projects: an Experimental Investigation, Management Sci., 1976, 22, n° 11. | Zbl

[DAVIS 75] E. Davis and J. Patterson, A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling, Management Sci., 1975, 21, n° 8.

[GAREY 79] M. R. Garey and D. S. Johnson, Computers and Intractabilîty: a Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979. | MR | Zbl

[GRAHAM 69] R. L. Graham, Bounds on Multiprocessing Timing Anomalies, SIAM J. Appl. Math., 1969, 17, p. 416-429. | MR | Zbl

[HERROELEN 90] E. Demeulemeester and W. Herroelen, A Decision Support System for Resource-Constrained Project Scheduling, International Workshop on Project Management and Scheduling, Université de Technologie de Compiègne, France, juin 1990.

[MOCCELLIN 88] J. Moccellin, On Directions in Resource-Constrained Project Scheduling, International Workshop on Project Management and Scheduling, Lisbon, juillet 1988.

[PATTERSON 76] J. H. Patterson and G. Roth, Scheduling a Project Under Multiple Resource Constraints: a Zero-One Programming Approach, Management Sc., 1976, 16, p. 93-108.

[PINSON 88] E. Pinson, Le problème de job-shop, Thèse de l'Université de Paris-VI, 1988.

[SEDGEWICK 84] R. Sedgewick, Algorithms, Addison-Wesley, 1984. | MR | Zbl