Rapport programmation par contraintes

2215 mots 9 pages

| Programmation par contraintes | | | Marc Mineo (M2 ID APP) | 28/06/2012 |

| Table des matières Modélisation : 1 Génération des patterns : 1 Minimiser le nombre de planches utilisées: 2 Minimiser les chutes : 2 Solutions 2 Génération d le nombre de planches utilisées: 3 Minimiser les chutes : 3 Y a-t-il un lien entre les 2 problèmes : 3 Annexes : 4 COMMANDES.mod : 4 CP_Modele_COMMANDES_Common.mod : 5 CP_Modele_COMMANDES.mod : es patterns : 2 Minimiser5 CPLEX_ChoosePattern.mod : 6 CPLEX_ChutePattern2.mod: 7 CP_Modele_COMMANDES.dat: 8

Le but de ce document est d’argumenter la résolution du problème posé :
« Pour un stock illimité de planches de 70 centimètres, vous devez préparer la commande suivante : * 100 planches de 22 centimètres * 125 planches de 20 centimètres * 80 planches de 12 centimètres
L’objectif est dans un premier temps de satisfaire la commande tout en minimisant le nombre de planches de 70 centimètres utilisées.
Le second objectif est de satisfaire la commande et de minimiser les chutes (bout de bois restants après un découpage) et satisfaire la commande. »
Ce problème comporte plusieurs étapes : * Découverte des patterns pour la découpe des planches. * Minimisation du nombre de planches. * Minimisation des chutes.
Afin de résoudre ce problème, l’approche choisie a été de générer automatiquement les patterns possibles pour une découpe afin choisir parmi ceux-ci lors de la préparation de la commande.
Modélisation :
Génération des patterns : De manière à générer les patterns, la variable de décision sera un tableau d’entier dont la première entrée sera le nombre de planches de 22 centimètres présente dans ce pattern, la seconde les planche de 20 centimètres et enfin les planches de 12 centimètres. dvar int nbPieces[1..nbReferences]; nbReferences correspond au nombre de références de planches disponibles (3 dans notre cas). Ce modèle comporte trois

en relation

Rapport découverte logiciel incoplan
4449 mots | 18 pages

Remerciements En premier lieu je tiens à remercier monsieur BRON, mon responsable de projet, pour ses conseils et pour l’attention qu’il a bien voulu me porter. Dans le même esprit je tiens également à remercier tout le personnel de l’AIPL qui m’a permit d’accéder au matériel nécessaire, ainsi que toute les personnes que j’ai pu côtoyer et qui, tant par leurs conseils que par leurs documentations, m’ont permis d’évoluer dans le projet. Sommaire Remerciement…………………………………………………………………………………... Sommaire…………………………………………………………………………………... Introduction générale …………………… …………………………………… Introduction………………………………………………………………………………….. Place de l’ordonnancement dans un système de production ………………….

montre plus
ddmrp en français
400 mots | 2 pages

» Elle préconise des changements radicaux. Déjà, il ne faut pas considérer la variabilité comme l'ennemi N°1 de la planification mais apprendre à planifier plus rapidement, sans aller pour autant jusqu'à une hyperréactivité que ne pourrait assumer la production. Les trois moyens de répondre à la variation sont les stocks, les délais et les capacités. Et d'évacuer des idées reçues : « Le DDMRP ne signifie….

montre plus
Palnning and design school
1433 mots | 6 pages

et au niveau de de la réalisation, ce sont les responsables de la planification. • Ce processus sert à transformer les stratégies en positions génériques développées mises en exergue par rapport aux objectifs, aux programmes et aux plans opérationnels de diverses sortes. Le modèle de la planification est constitué d’un….

montre plus
Bac stg etude merca : demarche merca dans une osbl
1021 mots | 5 pages

PLAN Introduction I . Pourquoi est il nécessaire d’utiliser une démarche mercatique dans une association telle qu’Emmaüs ? - Doc 2 : I2 , I7 - Doc 3 : I2, I3, I4 - Doc 4 : I5, I6 - Doc 1: I4 -Doc 6 : I3 II. Comment les OSBL mettent en place une démarche mercatique ?….

montre plus
economie factor plus
557 mots | 3 pages

Si, l’entreprise choisit de négliger la planification comme FactorPLus en 2007, elle sera confrontée à un échec. Au contraire, se donner des impératifs de planification comme elle l’a fait en 2008, a augmenté ses chances d’atteindre ses objectifs de modernisation de l’entreprise. 3° Expliquer pourquoi les salariés ont résisté à la modernisation souhaitée en 2007 Toute évolution peut se révéler dérangeante et angoissante pour les salariés. Le chef d’entreprise se doit donc de l’expliquer en détail et d’encourager ses collaborateurs à y participer.….

montre plus
Odyssé
725 mots | 3 pages

Mon rôle a été enrichissant pour moi et comme je devais durant le tournage faire attention à tous les détails au niveau des décors, des costumes cela m’a permis de m’impliquer pleinement et de faire attention à chaque étapes du tournage. De plus afin de pouvoir prendre la time code à chaque prise et de regarder le moniteur (qui était directement branché sur la caméra) pour voir ce qui était hors champ ou pas et décrire l’action et l’image sur mes feuilles de scriptes, j’étais souvent entre le cadreur et le réalisateur. Sur le tournage nous n’avons pas rencontrés de problèmes techniques et nous avons pas eu d’imprévu avec le matériel. Cependant comme le scénario à était définitif quelques jours avant le tournage et que certaines séquences ont du être rajoutées nous n’avons pas fait de repérage pour les nouvelles séquences. Ainsi durant le tournage avons était un peu pris de cours car comme nous n’avions pas fait de repérage approfondie nous avons donc du trouver un lieu de dernière minute afin de pouvoir tourner un plan de la séquence 1( le projectionniste marche après être sorti de l’ascenseur).….

montre plus
Projet polo
1074 mots | 5 pages

Dans votre planification initiale, quelles sont les principales décisions qui vous permettent d’atteindre vos objectifs ? Notre stratégie s’appuie sur une baisse des délais de livraison au client afin de disposer d’une meilleure disponibilité produit à notre clientèle et d’une meilleure maîtrise des flux. Elle repose également sur un bon niveau de qualité du produit, notamment en termes de production. Cette baisse de délai de livraison engendre cependant une hausse du prix de vente à hauteur de 20% du prix de vente initiale, soit 120€ l’unité. Se basant sur un modèle économique low-cost, notre principal objectif et donc de réduire les coûts de stockage au maximum, que ce soit au niveau de la distribution, du magasin ou de la production, car ils sont générateurs de frais financiers importants.….

montre plus
Rapport sur les programmes
2318 mots | 10 pages

Rapport Individuel Autres partis politiques : • Parti Socialiste Unifié (PSU) [Exemple des Boycotte] • Parti de la Justice et Du développement (PJD) • Parti du Front des forces Démocratiques (FFD) • Parti Marocain Libéral (PML) • Parti de l'action • Parti national-démocrate • Parti de l'environnement et du développement durable (PEDD) Fait par : Srhiri Abir (G6) [pic] Le Parti socialiste unifié (PSU) (الحزب الإشتراكي الموحد), anciennement Parti de la gauche socialiste unifiée, est un parti politique marocain de gauche socialiste.….

montre plus
arts plastique
721 mots | 3 pages

Description plan par plan: -Au premier plan, on aperçoit la tranchée avec deux soldats enroulés dans des couvertures, endormis. Un troisième fume sa pipe et écrit une lettre à la lueur d'une lampe tempête. Les hommes semblent porter un képi et la barbe (rappel du surnom «poilu»). Sur ce plan on distingue aussi un fusil posé ainsi que d'autres prêts à faire feu en direction de l'ennemi. Posé à terre ou sur une caisse, on distingue aussi une gamelle et un quart (expliquer le sens) qui servent à nourrir….

montre plus
fgvdgf
666 mots | 3 pages

IV. Le plan - correspond à la problématique, le choix du plan dépend de la problématique - il est progressif- les idées s’enchainent - compte des liens logiques Types des plans : 1. plan-inventaire 2. plan par opposition 3.….

montre plus
Info note de syntese
1451 mots | 6 pages

3 2.3 Le Plan ........................................................................................................................ 4 2.3.1 L’introduction..................................................................................................... 4 2.3.2 La problématique................................................................................................ 4 2.3.3 Le contexte ......................................................................................................... 4 2.3.4 Le cahier des charges ......................................................................................... 4 2.3.5 L’étude des solutions .......................................................................................... 5 2.3.6 Ou/et la solution adoptée .................................................................................... 5 2.3.7 La mise en œuvre ............................................................................................... 5 2.3.8….

montre plus
Planing
452 mots | 2 pages

3. Matière par matière, faites la liste de tous les thèmes que vous devez revoir : attribuez un code ou une abréviation à chacun (suffisamment explicite pour vous le rappeler par la suite !). 4. Planifiez vos révisions de manière à avoir tout passé en revue une semaine au moins avant le début des épreuves : le travail de dernière minute ne sert à rien ! Mieux vaut consacrer les quelques jours précédant le jour J à vous reposer ou à revoir de façon plus détendue quelques points, pour simplement vous rafraîchir la mémoire.….

montre plus
etude
375 mots | 2 pages

Planification de la mise en œuvre et du suivi à faire (1 à 2 pages) Votre planification doit tenir compte des contraintes de l'entreprise et être réaliste (par exemple, tenir compte de l'emploi du temps de la personne responsable; penser aussi que les formations peuvent coûter cher). Elle ne doit pas non plus perdre de vue le service à la clientèle. Conclusion: résumé de ce qui a été fait et des recommandations GEHI 600 – Rapport final GRILLE D’ÉVALUATION Nom de l’étudiant : _____________________________________ Note finale :____/20….

montre plus
Chronographic method
6485 mots | 26 pages

De plus, la visualisation des outils informatiques qui présentent ces plannings laisse à désirer et la convivialité d’interface de communication reste modeste. Ces limites découragent les moyennes et les petites entreprises d’informatiser la planification et la gestion de leurs projets. Nous proposons, dans cet article, un outil d’aide à la décision basé sur une nouvelle approche de modélisation chronographique, flexible et claire qui simule la réalité des projets et qui se veut un outil efficace aux besoins des gestionnaires de projets. Keywords: Planning, Scheduling, Chronograph, Time-Scaled, CPM, DDS Mots clés: Planification, Scédule, Chronographe, Échelle du….

montre plus
Diplomatie
6507 mots | 27 pages

5.0 La cérémonie 5.1 Planification 5.2 Généralités 6.0 Documents de références 7.0 Annexes 6 6 7 8 8 2.0 Généralités Le but recherché par le programme Départ dans la dignité est de prêter un caractère officiel au processus et de veiller à reconnaître de manière convenable l’apport de chaque membre des FC au terme de son service militaire; il s’agit aussi d’instaurer des normes minimales dans le cadre de la portée du programme Départ dans la dignité tel qu’initialement présenté par le CEMD en 2003. L’objectif du présent document est d’instaurer une….

montre plus