一种基于遗传算法的线边托盘优化方法

本发明提供一种基于遗传算法的线边托盘优化方法，该托盘优化方法首先从建模数据中获取零件的属性信息，将零件按照预设的分类依据划分至不同的托盘中。对所有用于切割出零件的钢板进行编号，得到多条染色体，每个染色体中的基因排序代表钢板的切割顺序。之后基于遗传算法对编号进行优化排序，以达到不同的目标期望，目标期望包括托盘齐套的平均完工周期的最小化、同一时间在制托盘数量的最小化、翻板次数的最小化。与人工反复试错相比，本发明的托盘优化方法大大提高了解决问题的效率。同时，该方案能够在涉及多个冲突目标的情况下得到一组均衡解，为决策者提供更多选择。