求玻璃板子最优切割算法，解决方案

求玻璃板材最优切割算法，解决方案。
各位高人，求给点提示。

背景
       公司要为玻璃公司要做mes系统，其中遇到一个问题，就是的要对玻璃版材进行合理切割。
切割形状极大可能是不规则的，目标是在各种已经切割过，或者还未切割过的版材中合理选取，并给与合理起始切割坐标。
并同时要减少废料的产生。


求

     各位高人给个解决方案（比如是否有没有什么现成的软件，现成的类），如果没有现成解决方案要自己写算法的话
，求给点提示。

    项目用。net在做如果可以求给这方面解决方案或者，提示，谢谢各位了。



------解决思路----------------------
贪婪算法 线性优化？慢慢试试吧呵呵
------解决思路----------------------
对不规则形状做外部取最小圆，然后匹配到最适合位置上， 这样不能算最优，但是是个比较好实现的  也能够做到一定程度的节省的方案吧
------解决思路----------------------
这是generally speaking很难的组合问题。楼主也没说形状会不会是axes-aligned，或者凸包或者其他性质。应该有软件的。
如果形状是有限种，最可行的做法是人肉拖到图纸上拼凑试验，如果有一组解需要N块板材，只要做N中切割模式就行了
而就算能解决无限种形状的排列算法，每次板材上的排列都不统一，本身就是很高的cost