Communication science et technologie
Volume 3, Numéro 1, Pages 125-132
2004-12-01

La Generation Automatique Des Plans De Coupe - Cas D'une Decoupe Quelconque -



Auteurs : M . Zennaki . S. Saadouni .

Résumé

Cutting Stock Problerns (which are NP-hard), have numerous applications in operations research (iron, stee glass, wood, paper." industry) and in studies of computer operation (rnultiprogrammed computer systems mu ltiprocessor systems). The crucial step in this problcm is generating activities (cutting models), especially when we have a non guillotine cutting. This kind of problem aiso called Placing problcm have several rnethods: "Bottom Left" "Best Fit", "Difference Process" ... We propose an algorithm of generating activities using "Difference process" method which guarantei improved non-guillotin activities.

Mots clés

Combinatorial Optimization, Integer Linear Programming, Cutting Stock Problem, Guillotine and non-guillotine cutting, Placing Problem, Difference Process, Best Fit, Bottom left

Les articles similaires

Etude De L’influence Des Parametres De Coupe Sur L’endommagement Des Outils De Coupe En Tournage Sec

Bentaleb Fayçal .  Amara Idriss . 
pages 23-28.

Etude De L’influence Des Parametres De Coupe Sur L’endommagement Des Outils De Coupe En Tournage Sec

Bentaleb Fayçal .  Amara Idriss . 
pages 23-28.

Reconstitution Des Irradiations Globale Et Diffuse En Fonction De Quelques Paramètres Météorologiques Pour Un Ciel Quelconque

Koussa M. .  Haddadi M. .  Malek A. . 
pages 75-92.

Décopage Automatique De La Vidéo En Plans

Maredj A. .  Meddour D. .  Saadi, F. . 
pages 68-88.

Dictionnaires De Catégories Pour La Génération Automatique De Proverbes : Vers Une économie Sémantique De L'interprétation.

Szoniecky Samuel . 
pages 122-130.

Formats de citation