两阶段遗传算法和贪心策略相结合的多约束排样优化方法
Journal of Lujiang University（2023）
摘要
为了提升产品排样问题的板材利用率,降低生产成本,同时满足切割过程中的"齐头切"和"阶段数不超过3"的约束,分别建立产品和条带组合优化的数学模型;引入序号编码、部分交叉映射,设计局部最优解码方案,进而建立两阶段遗传算法模型.基于贪心策略分别建立产品和条带余料再利用算法来提升利用率,提出一种两阶段遗传算法和贪心策略的排样优化方法.5个基准数据集验证的结果表明:与其他排样优化模型相比,多阶段遗传算法和贪心策略的排样结果不仅满足"齐头切"和"阶段数"的约束,同时板材的利用率更高,在5个数据集上的板材利用率基本上都可保持在80%以上.
更多关键词
layout optimization,genetic algorithm,greedy strategy,board utilization rate
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要