科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了提升产品排样问题的板材利用率，降低生产成本，同时满足切割过程中的“齐头切”和“阶段数不超过3”的约束，分别建立产品和条带组合优化的数学模型；引入序号编码、部分交叉映射，设计局部最优解码方案，进而建立两阶段遗传算法模型。基于贪心策略分别建立产品和条带余料再利用算法来提升利用率，提出一种两阶段遗传算法和贪心策略的排样优化方法。5个基准数据集验证的结果表明：与其他排样优化模型相比，多阶段遗传算法和贪心策略的排样结果不仅满足“齐头切”和“阶段数”的约束，同时板材的利用率更高，在5个数据集上的板材利用率基本上都可保持在80%以上。
- 单位
