Nesting algorythms resources?

Replies to This Discussion

Permalink Reply by Stanislas Petit on July 5, 2011 at 2:56pm

Algorithm for 2D irregular-shaped nesting problem
http://www.google.fr/url?sa=t&source=web&cd=4&a...

Nesting of Complex Sheet Metal Parts
http://www.cadanda.com/CAD_4_1-4__18.PDF

Optimizing Allocation of Two Dimensional Irregular Shapes using an Agent Based Approach
http://www.waset.org/journals/waset/v11/v11-19.pdf

Algorithmes Heuristiques et Evolutionnistes :Application à la Résolution du Problème de Placement de Formes Irrégulières
http://sysbio.vtt.fi/members/thesisckb_oct98.pdf

Applying Meta-Heuristic Algorithms to the Nesting Problem Utilising the No Fit Polygon
http://junisesafvanishere.blogspot.com/
If you can afford, these are not for free :
Solving pattern nesting problems with genetic algorithms employing task decomposition and contact detection
http://portal.acm.org/citation.cfm?id=1326699

many others $
http://academic.research.microsoft.com/Publication/13335451/a-tutor...

Permalink Reply by Stanislas Petit on July 6, 2011 at 2:25am

Hi Paolo
Sorry, something went wrong with last version of Firefox... Salutations and a bit of blahblah got stuck in a pipe ...
I was saying that ... I am a model-maker, fed up with placing thousands of small parts onto stock all year long ... and that it sure worst a bit of headache to get a virtual slave for that task.
I have started with vb-script, until i realized that maintaining as much memory as needed for that task without class handling was stupid : I couldn't manage to release a class in rhino-script without restarting the script engine... too bad, and I was afraid of loosing more time binding a VB app to Rhino, despite the huge amount of VB code that David Ruten was already providing.

In fact, as far as I remember, real optimization require lots of recursive calculation.
Depending on the amount of parts to place it can be really heavy.

The first link of my previous post sound very interesting.

I also attach a C# component provided by michael sprinzl .

It works fine.

Best

Permalink Reply by Stanislas Petit on July 6, 2011 at 2:31am

I also attach a C# component provided by michael sprinzl .

Attachments:

• contourCrvs_packing.ghx, 538 KB

Permalink Reply by Paolo Cappelletto on July 7, 2011 at 12:15am

Hi Stanislas

first of all thanks for all your hints, very very complete. Now i got something to read for the weekend ;-)

 

"In fact, as far as I remember, real optimization require lots of recursive calculation"

you're right, but I don't want to obtain a real optimization, that maybe need a more precise work

with code and memory managment... I'm satisfied if I can sufficiently reduce material waste.

I made an experiment with Galapagos some times ago:

http://www.grasshopper3d.com/forum/topics/forms-distribution-on-a-s...

 

Yesterday I change some parts of the definition and I run some test, it seems it works well with rectangles, I will post when it's finished. Bye

Permalink Reply by Stanislas Petit on July 7, 2011 at 4:47am

Hi Paolo.

 

Real waste mainly depends on the shapes you intend to process :

many voids or Ushapes generates lots of waste.

Have a nice weekend... Bye

Permalink Reply by diego on April 1, 2012 at 9:57am

hi Paolo

have you gotten anywhere with this?

best

diego