一种矩形件布局问题的求解方法.pdfVIP

an Algori thm for Rectanoular Packing Problem 李 捷 Li Jie (南昌大学信息工程学院，江西 南昌 330000) (School of Information Engineering，Nanchang University，Jiangxi Nanchang 350000) 摘要：布局问题来源干生产实际，在提高板材利用率以节约原材料，降低成本，提高经济效益．对各行业均有重要 意义。针对遗传算法在矩形件布局问题中的实际特点，并分析了矩形件布局给定排放顺序的排放算法，并提出了一种新的 排放算法——最低水平线旋转搜索法，并将这种算法和遗传算法结合应用干矩形件布局问题的求解。计算实例表明这种新 的排放算法可以和遗传蚁群算法有效的结合。 关键词：矩形件布局：遗传算法；蚂蚁算法：融合：最低水平线旋转搜索法 中图分类号：TP301．6 文献标识码：A 文章编号：1671-4792一(2008)1—0033—03 Abs