一种基于遗传算法的排案优化方法

摘要

本发明公开了一种基于遗传算法的排案优化方法，建立各矩形待排件数学模型，确定待排件尺寸规模，将各待排件及其待排属性视为一个基因，并进行基因编码；由一组待排件组成一个种群，其基因组成视为一组染色体；实数编码与交叉：确定交叉位置，选择交叉部分，根据交叉概率确定是否交叉；对每一组个体的每一个位置进行变异判断是否需要旋转变异和位置变异；采用选择算法在末代遗传操作产生新的种群后，计算出种群的适应度，然后按适应度将种群中的个体进行排序，取适应度高的个体组成新的准群；本发明不仅能有效地降低排料人员的工作强度，而且会大大提高排料速度和材料利用率，同时也给企业带来可观的经济效益。