Pallet loading problem

[Danieln]

Goedendag,

Ik ben de afgelopen maand gestart met mijn afstudeeropdracht.

Het doel van deze opdracht is om te komen tot een programma dat zelf patronen genereert van producten met een vaste maat op een pallet. Het is de bedoeling dat dit geprogrammeerd wordt in een machinebesturing(PLC), en er per product een x en y coordinaat, en een rotatierichting bekend word.

Na enig zoekwerk ben ik bij studies over het Manufacturer Pallet Loading Problem gekomen. Hier snap ik echter niet heel veel van. Er zwerven ook wel programma's rond op internet waarmee je een patroon op een pallet kan genereren.

Heeft iemand van jullie hier ervaring mee?

groeten,

Daniel

[Landro]

Misschien kan dit je op weg helpen

http://en.wikipedia.org/wiki/Pentomino

[jhnbk]

En dit: http://en.wikipedia.org/wiki/Knapsack_problem