. La-taille-maximale-d-'un, max(*t) I = f ; \t<i<N' "lsjsn\ ") o [aes valeurs des coûs p(s, o) sont calculées dans l'exèmple de la section3, E), vol.3, issue.0303

A. Iant2l, C. Julien-er, and . Chengbin, Approximation Algorithms to Solve Real Life Multi-criteria Cutting Stock Problems, papier proposé pour publication dans Operational Research,INRIA Lonaine (FR), 1996.

I. , A. J. , C. C. Sauer-n, V. Et, and . P. Olff, POEM Project and Solution for One-dimensional Multi-criteria Cutting Stock Problems, Operations Research Proceedings (SOR'95), Passeau (AL), 1995.

I. and B. Malika, Une approche basée sur un concept logique et un formalisme mathématique, afin de résoudre un problème d'emploi du temps, RAIRO Automatique Productique Informatique Industrielle, pp.7-38, 1995.

S. Tbaksl-baker-brenda, . G. Coffman-e, . Jr, and L. Et-rivest-ronald, Orthogonal Packings in Two Dimensions, SIAM, vol.9, issue.4, pp.846-855, 1980.

I. and B. Djilali, Un Algorithme de Découpe Optimale dans p2, Thèse de 3e cycle de lUniversité Pierre et Marie CURIE, 1979.

I. , B. Eberhard, E. Et, M. Michael, and D. , A Comparative Evaluation of Heuristics for Container Loading, European Journal of Operational Research, vol.44, issue.2, pp.267-276, 1990.

J. and C. Philippe, Problèmes d'ordonnancement; modélisation/complexité/algorithme, Edition Masson, 1988.

I. , C. C. Feiring-b, and C. C. Et, The Cutting Stock Problem -A Survey, International Journal of Production Economics, vol.36, pp.3291-305, 1994.

C. Chengbin, Nouvelles Approches Analytiques et Concept de Mémoire Artificielle pour Divers Problèmes d'Ordonnancement, Thèse présentee à lUniversité de Metz (FR), 1990.

I. Lu and C. T. Et-sadgal-m, Prototype d'un système de placement intelligent dans le plân, Congrés MICAD, pp.91-503, 1987.

I. , C. E. Jr, G. M. , and J. D. , Approximation Algorithms for Bin-Packing -An Updated Survey, pp.64-131, 1984.

C. Marie-christine, Formalisation et Résolution des Problèmes de Découpes Linéaires, pp.65-82, 1982.

C. Marie-christine, Problèmes de Découpes Linéaires -Formalisation et Solutions Economiques, Thèse à I'Université Pierre et Marie CURIE, 1980.

C. Marie-christine, IJne Etude Pratique de Découpes de Panneaux de Bois, Recherche opérationnelle/Operations Research, vol.18, issue.3, pp.2-219, 1984.

D. F. Kirkpatrick-s and N. V. Et, Parallel Algorithm for Chip Placement by Simultated Annealing, IBM J. Res. Development, vol.31, pp.39-402, 1987.

D. Jean-louis, Intégration des Fonctions de Conception et de Préparation de la Fabrication pour les Entreprises de Découpe, Thèse présentée à I'Université de Valenciennes et du Hainaut-Cambresis, nod'odre, pp.89-111, 1990.

D. /. Ido-'w-181, A. Sland-kathryn, D. William, and B. , Packing Problems, European Journal of Operational Research, vol.56, pp.2-14, 1992.

A. Kathryn, Some Experiments with simulated annealing techniques for Packing Problems, European Journal of Operational Research, vol.68, issue.4, pp.389-399, 1993.

D. William and B. , Two and Three Dimensional Packing Problems and Solution Methods, New Zealand Operational Research, vol.13, 1984.

/. Do\rysland-rù and B. , Three-Dimensional Packing-Solution Approaches and Heuristic Development, International Journal of Production Research, vol.29, issue.8, pp.1673-1685, 1991.

D. Dyc22l and . Harold, A New LinearProgramming Approch to the Cuning Stock Problem, Operations Research, vol.29, pp.1092-1104, 1981.

D. Harold, A Typology of Cutting and Packing Problems, IDYC European Journal of Operational Research, vol.231, issue.44, pp.145-159, 1990.

I. and D. Haratd, Cutting and Packing in Production and Distribution; A Typology and Bibliography, 1992.

I. , G. Dominique, . Portmann-marie-claude, . Xie-xiolan, and . Georges, Computer Integrated Automatic Packing) -Progiciel de Placement d'Objets Parallélépipédiques dans un Emballage Parallélépipedique -Notice de Présentation Générale de Programmation et d'Utilisation, 1988.

I. , G. John, A. George-jennifer, M. George, L. Bruce et al., Packing different-sized circles into a rectangular container, EJOR, vol.84, issue.12, pp.693-700, 1995.

I. , G. P. Et, and G. R. , A LinearProgramming Approach to the Cutting-Stock Problem, Operations Research, vol.9

I. , G. P. Et, and G. R. , A Linear Programming Approach to the Cutting-Stock Problem -Part II, Operations Research, vol.ll, 1963.

I. , G. P. Et, and G. R. , Multistage Cutting Stock hoblems of Two and More Dimensions, Operations Research, vol.13, pp.94-120, 1965.

I. , G. M. Et, and M. M. , Graphes et Algorithmes, Collection des Etudes et Recherches, éditions Eyrolles, 1979.

R. Ii{er-381 and H. J. , Recursive Computational Procedure for Two-dimensional Stock Cuting, IBM Journal of Research and Development, pp.462-469, 1972.

I. , J. David, and S. , Fast Algorithms for Bin Packing, Journal of Computer and System Sciences, vol.8, pp.272-314, 1974.

1. , K. C. Gellat-jr, and V. M. , Optimisation by simulated annealing, Science, vol.220, pp.4598-67, 1983.

L. P. Et and A. P. , Simulated Annealing: Theory and applications, 1987.

I. and M. Guy, Méthodes pour la résolution des problèmes d'optimisation de découpe, Thèse de I, p.99, 1973.

I. and P. Jean-marie, Annexe 1 : Le recuit simulé, Conception et Gestion des Systèmes de Production, 1992.

W. T. Nagai-y, Y. C. Lizuka-y, . Sasaki-k, and Y. Et, An Expert System for Computer Room Facility Layouts, 5ième Journées Internationnales: Les systèmes experts et leurs applications, pp.765-774, 1985.

W. M. Wol4gl, Selecting the Best Lengths to Stock, Operations Research, vol.13, pp.570-585, 1965.