Résolution d'un problème d'ordonnancement à ressources variables
RAIRO - Operations Research - Recherche Opérationnelle, Tome 12 (1978) no. 3, pp. 249-261.
@article{RO_1978__12_3_249_0,
     author = {Nepomiastchy, Pierre},
     title = {R\'esolution d'un probl\`eme d'ordonnancement \`a ressources variables},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {249--261},
     publisher = {EDP-Sciences},
     volume = {12},
     number = {3},
     year = {1978},
     mrnumber = {525212},
     zbl = {0383.60108},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1978__12_3_249_0/}
}
TY  - JOUR
AU  - Nepomiastchy, Pierre
TI  - Résolution d'un problème d'ordonnancement à ressources variables
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1978
SP  - 249
EP  - 261
VL  - 12
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1978__12_3_249_0/
LA  - fr
ID  - RO_1978__12_3_249_0
ER  - 
%0 Journal Article
%A Nepomiastchy, Pierre
%T Résolution d'un problème d'ordonnancement à ressources variables
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1978
%P 249-261
%V 12
%N 3
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1978__12_3_249_0/
%G fr
%F RO_1978__12_3_249_0
Nepomiastchy, Pierre. Résolution d'un problème d'ordonnancement à ressources variables. RAIRO - Operations Research - Recherche Opérationnelle, Tome 12 (1978) no. 3, pp. 249-261. http://www.numdam.org/item/RO_1978__12_3_249_0/

1. R. W. Conway et W. L. Maxwell, Theory of Scheduling, Addison-Wesley, 1967. | Zbl

2. M. L. Fisher, Optimal Solution of Scheduling Problems using Lagrange multipliers (revised), University of Chicago, Report 7210, 1972.

3. P. Nepomiastchy, Méthode de pénalisation et applications (t. 1), Institut Européen de Recherches et d'Études Supérieures en Management (Bruxelles), doc. de travail 75-26, 1975.

4. A. S. Manne, On the Job-Shop Scheduling Problem, Oper. Res., vol. 8, n° 2, 1960, p. 219-223. | MR

5. S. E. Elmaghraby et A. N. Elshafei, Branch-and-Bound Revisited : A Survey of Basic Concepts and their Applications in Scheduling, North Carolina Univ., OR Report n° 95, 1974.

6. M. Florian, P. Bratley et P. Robillard, On Sequencing with Earliest Starts and Due-Dates with Application to Computing Bounds for the n/m/G/Fmax Problems, Naval Res. Log. Quat., 20, 1973, p. 57-67. | MR | Zbl

7. J. K. Lenstra et H. G. Rinnoy, Towards a Better Algorithm for the Job-Shop Scheduling Problem, Math. Center Amsterdam, Report BN 22-73, 1973.

8. Said Ashour, A Branch-and-Bound Algorithm for Flow Shop Scheduling Problems, Ind. Eng. Res. and Devel., vol. 2, n° 6, 1970.

9. B. Roy, Algèbre moderne et théorie des graphes, t. 2, Dunod, Paris, 1972.

10. R. Trémolières, La méthode de la ligne d'enchaînement pour les problèmes d'ordonnancement à contraintes cumulatives, I.E.R.E.S.M., W. P. 73-13, 73-16, 73-19, 73-26, 73-31, 1973.

11. J. Cea, Optimisation. Théorie et algorithmes, Dunod, Paris, 1972. | MR | Zbl

12. M. Mondain, Système de calcul des plans de production à long terme avec optimisation assistée, Thèse de 3e Cycle, Université de Bordeaux, mai 1976.