Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Problème optimisation découpe 2D

Posté par
Raro
18-04-17 à 17:57

Bonjour à tous !

j'ai un problème d'optimisation à résoudre et je ne sais pas par quel bout le prendre !

Le but est de découper des rectangles, orientés dans des directions différentes, au sein d'un grand rectangle.

Le grand rectangle est contraint à 30 cm en largeur (ni plus ni moins) et sa longueur peut varier. Mon objectif est de calculer la longueur minimale du grand rectangle permettant de faire rentrer 30 rectangles à l'intérieur. Chaque rectangle mesure 30 cm sur 5 cm, 3 sont orientés selon l'horizontale, 3 selon 10°, 3 selon 20° etc... jusqu'à 3 selon 90° !

Comment aborder un tel problème ? Existe-il des algorithmes traitant ce type de problèmes ?

N'hésitez pas à me demander des précisions si je n'ai pas été assez clair !

Posté par
fm_31
re : Problème optimisation découpe 2D 18-04-17 à 18:39

Bonjour ,

il semblerait que le rectangle 30 x 5  incliné de  80°  ne rentre pas dans la bande de 30 .

Cordialement

Problème optimisation découpe 2D

Posté par
Raro
re : Problème optimisation découpe 2D 19-04-17 à 06:05

Merci de votre réponse !

En effet, très bien vu ! Ici, la longueur des petits rectangles peut varier très légèrement si besoin ! Le rectangle incliné à 80 degrés peut être plus court de 1 ou 2 cm (c'est un cas pratique). Quel logiciel avez vous utilisé pour visualiser ceci ?

Posté par
fm_31
re : Problème optimisation découpe 2D 19-04-17 à 08:55

J'utilise GeoGebra .
Si on peut faire des rectangles un peu plus courts , voila une possibilité

Problème optimisation découpe 2D

Posté par
Raro
re : Problème optimisation découpe 2D 19-04-17 à 17:45

Merci bien ! Je vais me lancer la dedans de ce pas !

Posté par
fm_31
re : Problème optimisation découpe 2D 19-04-17 à 17:57

D'accord mais n'hésite pas si d'autres questions .



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !