论文部分内容阅读
面向多规格板材件的矩形工件排样问题(2DVSBPP)就是指给出多种规格的矩形工件与板材,要求选出合适的板材组合,将矩形工件逐一排放在板材上,力求板材的总耗损最小,总利用率最高。作为一个经典的NPC问题,2DVSBPP在工件的排样过程中,通常面临两种工艺约束:“一刀切”约束和工件可旋转性约束。本文针对多规格板材件的矩形工件排样问题,提出了一种放宽式搜索算法(Relaxed Search Algorithm, RSA),该算法支持“一刀切”约束和矩形工件可旋转约束,具体包括:1)多规格板材组合的构造算法