Recherche d'un algorithme

Signaler
Messages postés
298
Date d'inscription
jeudi 12 juin 2003
Statut
Membre
Dernière intervention
9 juillet 2008
-
Messages postés
298
Date d'inscription
jeudi 12 juin 2003
Statut
Membre
Dernière intervention
9 juillet 2008
-
J’explique mon problème par un petit exemple


Imaginons un menuisier qui doit fabriquer plusieurs cadres de fenêtres avec des tailles différentes.


Chaque cadre est composé de 4 barres de bois.


Supposons qu’il achète des barres de longueurs définies et il doit les couper pour fabriquer les cadres (une barre achetée peut en fabriquer ½ du cadre, tout le cadre…etc. ça dépend de la taille du cadre), certainement il lui reste dans chaque barre des morceaux perdus.


Ce que je demande c’est un algorithme pour optimiser les coupes, et avoir le minimum de morceaux perdus.

merci

4 réponses

Messages postés
1878
Date d'inscription
jeudi 16 octobre 2003
Statut
Membre
Dernière intervention
16 mars 2011
1
Voit les pages spécifiques à l'ordonancement ,ce pb fait parti de cet ensemble.

par exemple celles du labo d'ordo de Polytech Tours, ou alors celles du groupe de Bordeaux
++
Magic Nono: l'informagicien!
Messages postés
298
Date d'inscription
jeudi 12 juin 2003
Statut
Membre
Dernière intervention
9 juillet 2008
1
je pense que t'as pas saisi ce qu je veux dire...sino tu peux me donner un lien util pour ce que tu viens de proposer?
merci d'avance
Messages postés
1878
Date d'inscription
jeudi 16 octobre 2003
Statut
Membre
Dernière intervention
16 mars 2011
1
http://www.li.univ-tours.fr/Equipes/IndexEquipe.asp?Equipe=1
regarde du coté eocea ou des fourmis
++

Magic Nono: l'informagicien!
Messages postés
298
Date d'inscription
jeudi 12 juin 2003
Statut
Membre
Dernière intervention
9 juillet 2008
1
oky je vais voir ça plus tard.
merci amigo
bonne journée