一种基于遗传变邻域算法求解家具车间逆调度的方法技术

本发明专利技术公开一种基于遗传变邻域算法求解家具车间逆调度的方法，具体步骤如下：设置相关参数，按照整数型两段式编码规则生成初始化种群，记为pop，计算初始种群每条染色体的目标函数，根据选择概率p<subgt;r</subgt;生成新种群N‑Size、采用遗传算法对当前种群进行交叉、变异操作，形成新种群记为child、根据选择概率p<subgt;v</subgt;选择遗传算法提供的质量较好的初始解，对较好解的附近区域进行集中性的邻域搜索，形成新种群child‑num、判断是否满足终止条件，终止条件为是否满足最大迭代次数，如果满足则结束运行并返回最优解，本发明专利技术有效地调整优化生产序列，确保车间作业效率与目标效益的最大化。

【技术实现步骤摘要】

本专利技术涉及家具制造，具体为一种基于遗传变邻域算法求解家具车间逆调度的方法。

技术介绍

1、混合流水车间调度问题(hybird flow shop scheduling problem,hfsp)是一般流水车间调度问题(flow shop scheduling problem,fsp)的推广，已在机械制造、电子制造、家具制造等多个工业领域得到广泛应用。对家具生产制造涉及的主要工序进行研究，将车间逆调度问题描述如下：j个工件要依次经过k道工序加工，每个工序都至少有1台机器且至少有1个工序有两台或两台以上并行机。

2、木质工件具有多个加工参数，如加工时间、工艺路线、交货期等，根据既定的参数可以得出预调度方案。然而，由于车间的状况在不断实时变化，如设备故障、交货期变化等，使得原有的调度方案失去最优性。传统调度方案会针对扰动进行重调度，这种方式在一定程度上会导致巨大的调整成本。

技术实现思路

1、本部分的目的在于概述本专利技术的实施方式的一些方面以及简要介绍一些较佳实施方式。在本部分以及本申请的说明书摘本文档来自技高网...

【技术保护点】

1.一种基于遗传变邻域算法求解家具车间逆调度的方法，其特征在于，步骤如下：

2.根据权利要求1所述的一种基于遗传变邻域算法求解家具车间逆调度的方法，其特征在于，所述步骤S1中，整数型两段式编码规则包括工序排序部分OS和机器选择部分MS，其中，当待加工木质工件为N个，每个工件对应O道工序，则染色体长度为2×N×O，工序排序部分OS和机器选择部分MS染色体长度相等。

3.根据权利要求1所述的一种基于遗传变邻域算法求解家具车间逆调度的方法，其特征在于，所述步骤S1中，采用GS-RS+改进的NEH生成初始化种群，其中，GS-RS的初始化步骤如下：>

4.根据权利...

【技术特征摘要】

1.一种基于遗传变邻域算法求解家具车间逆调度的方法，其特征在于，步骤如下：

2.根据权利要求1所述的一种基于遗传变邻域算法求解家具车间逆调度的方法，其特征在于，所述步骤s1中，整数型两段式编码规则包括工序排序部分os和机器选择部分ms，其中，当待加工木质工件为n个，每个工件对应o道工序，则染色体长度为2×n×o，工序排序部分os和机器选择部分ms染色体长度相等。

3.根据权利要求1所述的一种基于遗传变邻域算法求解家具车间逆调度的方法，其特征在于，所述步骤s1中，采用gs-rs+改进的neh生成初始化种群，其中，gs-rs的初始化步骤如下：

4.根据权利要求1所述的一种基于遗传变邻域算法求解家具车间逆调度的方法，其特征在于，步骤s2中，目标函...

【专利技术属性】
技术研发人员：熊先青，张美，岳心怡，许修桐，陈家璇，朱兆龙，
申请(专利权)人：南京林业大学，
类型：发明
国别省市：