基于贪心混合定位算法三阶段排样问题研究
来源：机械与电子杂志2024年第03期北京时间：
作者：陈烨烨;李捍东
单位：贵州大学电气工程学院,贵州 贵阳 550025
摘要：针对三阶段排样板材利用率问题,提出了基于贪心混合定位算法的三阶段排样优化方法。以板材利用率为优化目标,首先建立带约束的混合整数规划模型,对三阶段排样问题进行分割;其次将板材分成 3 个分区并使用贪心算法对输入序列进行排序优化;最后使用混合定位算法对候选矩形件找最优板材放置分区。研究采用数据规模为 3 000 块矩形件的 4 组板材数据集进行验证,结果表明,所提模型较其他算法板材利用率得到提高,且运行时长大幅缩短。
关键词：三阶段排样;混合整数规划模型;贪心混合定位算法
基金资助：国家自然科学基金资助项目( 52167007 )
