论文部分内容阅读
优化排料是指在给定的板材上尽可能多的排放给定规格的零件,使得板材的利用率最高,一个好的排料方案可以大大降低企业的生产成本,提高企业的竞争力,因此优化排样成为众多企业所关注的重点,矩形排样作为二维排料的基础,对矩形排料的研究具有重大理论意义和应用价值。排料布局能从源头上解决效率和质量两方面的问题,它涉及到计算几何、计算机图形学、运筹学、逻辑推理等多学科知识,属于具有最高计算复杂性的优化计算问题-NPC问题。就目前来言,众多学者已经提出了各种方法:遗传算法、蚁群算法、模拟退火算法等优化算法,本文