Optimisation de surface : besoin d'aide

Signaler
Messages postés
5
Date d'inscription
mardi 19 avril 2005
Statut
Membre
Dernière intervention
12 décembre 2008
-
Messages postés
7668
Date d'inscription
samedi 5 novembre 2005
Statut
Membre
Dernière intervention
22 août 2014
-
Bonjours !


Je dois dans le cadre d'un stage en entreprise, creer un programme
permettant d'optimiser un placement de document d'une largeur et d'une
hauteur donnée, sur un format precis. Avec le moins de perte de place
possible.


Par example si j'ai un carré de 50 sur 50 ainsi que 2 documents de 20
sur 30 et 10 sur 15, le programme doit trouver le meilleur placement
des 2 documents sur le format 50 sur 50 afin de perdre le moins de
place possible.


J'ai eu quelques pistes sur comment procédé pour cela. Mais je fini par
bloquer. Auriez vous des idées ? ou une marche a suivre a m'indiquer me
permettant d'arriver a mes fins ?


Merci de prendre un peu de temps pour m'aider ^^


A bientot

5 réponses

Messages postés
2237
Date d'inscription
lundi 29 mai 2006
Statut
Membre
Dernière intervention
29 mai 2008
10
Salut! C'est pas très claire? C'est quoi tes documents?

 Drikce 06
Messages postés
5
Date d'inscription
mardi 19 avril 2005
Statut
Membre
Dernière intervention
12 décembre 2008

En fait c'est pour une imprimerie,


Dans une imprimerie, il arrive qu'on ai besoin d'imprimer plusieurs
document de taille differentes. L'impression se fait sur un rouleau
d'une largeur donnée et d'une longueur qui n'a pas d'importance.


Ce que le logiciel dois faire, c'est etre capable d'afficher le
placement des documents qu'on veux imprimer ( donc juste les simuler
par rapport au dimension qu'on lui donne ) afin de les placer le mieu
possible pour qu'il y ai le moins d'espace libre. Et donc le moins de
perte de papier
Messages postés
7668
Date d'inscription
samedi 5 novembre 2005
Statut
Membre
Dernière intervention
22 août 2014
26
Almgoritme à faire d'abord.
Une suggestion: rechercher avec Google les algorithmes utilisés pour les découpes de matériaux divers (planches de bois, plaques de verre, etc...)
Messages postés
5
Date d'inscription
mardi 19 avril 2005
Statut
Membre
Dernière intervention
12 décembre 2008

j'ai fait une recherche avec les termes que tu m'indique. Je trouve
plein de programme pouvant convenir a ce que je recherche, mais aucun
n'expliquant comment faire ou aucune sources. Enfin rien d'interessant
:( merci de l'aide j'espere que quelqu'un pourra m'apporter d'autre
reponses
Messages postés
7668
Date d'inscription
samedi 5 novembre 2005
Statut
Membre
Dernière intervention
22 août 2014
26
Cherche encore (j'en ai trouvé un, d'algorithme, il y a environ 8 mois, pour quelqu'un d'autre).

Une chose reste certaine : dans certains cas de figure, il te faudra, pour une optimisation idéale, intervenir manuellement (par des glisser-déposer)... car aucun algo dans ce domaine ne sera aussi puissant que le coup d'oeil humain, sauf à faire faire par l'algo toutes les combinaisons possibles (ce qui te conduit à des chiffres extrêment élévés en cas de "morceaux" d'un nombre supérieur à 5, compte tenu des 2 positions susceptibles d'être données à chaun des morceaux : horizontale et verticale).

Tu vas avoir du boulot !