【二维装箱】基于遗传算法求解矩形地块二维装箱放置优化
问题附matlab代码
1 简介
通过分析人工排列的思考过程和实际经验,提出一种解决二维规则物体排列问题的算法。通过计算可放
置点和可放置空间,高效解决物块的排列问题。应用遗传算法,求得最优的排列方案。实际应用证明了
该算法的有效性。二维装箱问 题 是 随 着 计 算 机 技 术 的 产 生 而 出现的,大量出现 在 机 械 制 造、
皮 革 服 装 加 工、汽 车、造船、货物装载以及大规模集成电路板的设计等领域。排样布局 的 优 劣 直
接 与 材 料 的 成 本 及 经 济效益相关。目前主要存在的问题是材料的利用率偏低,造成巨大的浪费。对
于规模较大的生产厂家来说,即使是材料利 用 率 有 很 小 的 提 升,也 会 带 来巨大的经济效益。