Optimisation de surface : besoin d'aide

Question

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

drikce06 · Answer

Salut! C'est pas très claire? C'est quoi tes documents?

 Drikce 06

Matsura · Answer

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

jmfmarques · Answer

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...)

Matsura · Answer

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

jmfmarques · Answer

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 !

Optimisation de surface : besoin d'aide

5 réponses

Votre réponse

Discussions similaires