针对二维带状包装问题,提出了一种确定性启发式算法(DHA)。 允许旋转90个零件,并且没有断头台装箱约束。 目标就是将所有未重叠的块放置到给定宽度的条带中,以最大程度地减少碎片。 基于动作空间的定义,提出了一种新的候选位置排序规则使得当前棋子的位置尽可能低,当前棋子之间的距离件和其他内部件尽可能近,对进一步放置的不利影响是尽可能少。 在四组基准测试中进行的实验表明,建议的DHA取得了很高的效果与文献中的最新算法相比,具有竞争优势。 另外,作为确定性通过算法,DHA只能通过一次独立运行就可以实现高