欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018108810626
申请人: 郑州航空工业管理学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.改进遗传算法求解带移动时间的柔性作业车间调度方法,其特征在于,包括以下步骤:步骤一,设置参数;确定种群规模P、迭代次数G、交叉概率Pc、变异概率Pm等;

步骤二,种群初始化,利用随机选择方法随机生成种群个体;

步骤三,计算、评价种群中每个染色体的适应度值即目标值,对其进行大小比较,若满足输出条件或者近似最优解结束运行,否则执行步骤四;

步骤四,用锦标赛选择法进行选择,选取下一代种群;

步骤五,对种群中满足交叉概率的染色体个体,按照交叉策略执行交叉;

步骤六,对交叉得到的种群中满足变异概率的染色体个体,按照变异策略进行编译,得到新的种群;

步骤七,返回步骤三;

其中,所述步骤三中采用遗传算法进行编码与解码,在编码时将FJSP中的两个子问题编码到一条染色体上,即表示FJSP的一个可行解;

在进行解码时从左到右依次读取机器部分染色体,然后从左到右依次读取工序染色体部分;

根据机器选择部分解码得到的机器矩阵和时间矩阵,依次得到每个工件的加工工序所对应的加工机器和加工时间,并对此工序结合工件移动时间进行排序得到调度结果。

2.根据权利要求1所述的一种改进遗传算法求解带移动时间的柔性作业车间调度方法,其特征在于,所述步骤一中种群规模P=40,最大遗传代数G为200代,交叉概率Pc=0.8,变异概率Pm=0.6。

3.根据权利要求1所述的一种改进遗传算法求解带移动时间的柔性作业车间调度方法,其特征在于,所述步骤二中种群初始化采用整数随机初始化,具体步骤如下:步骤一,在可选工件集中,选择第一个工件,并选择当前工件的第一道工序;

步骤二,在当前工序可选加工机器集中随机选择一个机器,并把该机器在机器集中的顺序号作为染色体中机器选择部分的值;

步骤三,选择当前工件的下道工序,按照步骤二继续执行,直到该工件所有工序的加工机器选择完毕;

步骤四,在可选工件集中,选择下一个工件,重复执行步骤二到步骤三,直到工件集中的所有工件都被选择完毕。

4.根据权利要求1所述的一种改进遗传算法求解带移动时间的柔性作业车间调度方法,其特征在于,所述步骤四中的锦标赛选择法可替换为排序选择、轮盘赌、种子选择、锦标赛选择中的一种。

5.根据权利要求1所述的一种改进遗传算法求解带移动时间的柔性作业车间调度方法,其特征在于,所述步骤五中染色体包括两部分,机器选择部分和工序排序部分,操作步骤如下:步骤一,将工件集J={J1,J2,J3,…,Jg,…Jn}随机划分成两个非空子集Job01和Job02;

步骤二,将父代染色体P1和P2中包含在工件集Job01/Job02中的基因复制到C1/C2,保证它们的位置和顺序不变;

步骤三,将P1/P2中不包含在工件集Job01/Job02中的基因复制到C2/C1,保证它们的位置不变。

6.根据权利要求1所述的一种改进遗传算法求解带移动时间的柔性作业车间调度方法,其特征在于,所述步骤六中变异策略采用不同的操作方式进行变异,即机器选择部分:随机选择一个基因位,在该基因位对应工序可选加工机器集中随机选择一个机器替代当前染色体中的机器,工序排序部分:采用互换方式,即随机选择两个位置的基因进行交换。