论文部分内容阅读
矩形条带装箱问题（RSPP）是指将一组矩形装入在一个宽度固定高度不限的矩形容器中，以期获得最小装箱高度．RSPP理论上属于NP难问题，在新闻组版、布料下料以及金属切割等工业领域中有着广泛的应用．为解决该问题，采用了一种混合算法，即将一种新的启发式算法——动态匹配算法——与遗传算法结合起来．混合算法中，动态匹配算法能根据4类启发式规则动态选择与装填区域相匹配的下一个待装矩形，同时将装箱后所需容器高度用遗传算法的进化策略进行优化．对2组标准测试问题的计算结果表明，相对于文献中的已有算法，提出的算法更加有效．