Heuristička optimizacija razmeštanja pravougaonika na polubeskonačnoj traci zadate širine

          

Zoran Drašković

 

U radu se iznosi jedan heuristički postupak pseudooptimalnog razmeštanja proizvoljnog broja pravougaonika u polubeskonačnoj traci zadate širine. Osnovna odlika programa dobijenog implementacijom takvog postupka jeste da daje zadovoljavajuće rezultate i to veoma brzo.

 

Ključne reči: optimizacija, heuristička optimizacija, alokacija, „nesting”, ploter, polubeskonačna traka, pravougaonik.

FUL TEXT