ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne

APPEL À
CONTRIBUTION

Le comité de rédaction du JESA lance un appel à proposition de numéros spéciaux.

En savoir plus >>
Autres revues >>

Journal Européen des Systèmes Automatisés

1269-6935
Revues des Systèmes
 

 ARTICLE VOL 35/6 - 2001  - pp.783-807
TITRE
Apports du Bin-packing et de la programmation par contraintes pour l’ordonnancement d’un atelier d’imprimerie

RÉSUMÉ

La problématique de placement d’objets sur un plan a fait l’objet de développements d’heuristiques dans les domaines de la programmation linéaire en nombre entiers, du pavage, des technologies de groupe, des algorithmes stochastiques, et de la programmation par satisfaction de contraintes. Chacune de ces méthodes a mis en évidence des propriétés déterminantes dans l’amélioration de la recherche d’une solution optimale. Nous proposons, dans cet article, un modèle de construction des ordres de fabrication pour un atelier d’imprimerie, bâti à partir d’une programmation par satisfaction de contraintes et utilisant des résultats intéressants des techniques du bin-packing. Dans un premier temps, nous faisons un bref tour d’horizon des méthodes de bin-packing les plus couramment utilisées afin de découvrir les concepts originaux et intéressants pour le guidage des algorithmes de recherche. Dans un second temps, nous proposerons une approche de modélisation et de résolution hybride construite sur un modèle de programmation par satisfaction de contraintes incluant les concepts mis en évidence dans les méthodes de bin-packing. Une troisième partie est consacrée à l’évaluation des performances de différentes stratégies de scrutation de l’espace des solutions dans le cadre d’une expérimentation industrielle.

ABSTRACT

Placing objects on a plan was the subject of development of heuristic in the field of linear programming, technologies of group, bin-packing, and stochastic algorithms. Each of these methods points out properties to search for an optimal solution. We propose a model to build Orders of Production for a printing workshop, built on a constraints satisfaction program and using interesting results of bin packing methods. In a first place we carry out a brief survey of the methods of bin-packing the most commonly used in order to discover the original and interesting concepts for the guidance of the research algorithms. In the second place we propose an approach for modelling this problem. In a third part, we evaluate performances of different strategies of search in the space of solutions for an industrial experimentation.

AUTEUR(S)
Eric MARCON

MOTS-CLÉS
programmation par satisfaction de contraintes, placement, imprimerie.

KEYWORDS
Bin-packing, Constraint Satisfaction Programming.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (369 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier