生成最优单毛坯条带t型布局方式的精确算法

？为解决大规模矩形件布局问题,提出一个生成单毛坯条带t型布局方式的精确算法。该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺。该算法首先确定最优单毛坯条带,然后通过求解一维背包问题确定单毛坯条带在级中的布局方式和级在段中的最优布局方式,最后选择两个最优段生成布局方式。通过文献中的63道基准测题,将该算法与5种著名算法(经典两阶段、普通t型、同质块两阶段、普通布局算法和启发式算法tabu500)进行了比较。实验结果表明,该算法在计算时间和材料利用率两方面都有效。