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

摘要:

权利要求书:

1.考虑工具变换能耗下的不完全拆卸线的设置方法,其特征在于,包括以下步骤:步骤1、以最小化开启工作站数量、空闲时间均衡指标、工具更换次数和拆卸能耗指标为目标,提出不完全拆卸线平衡问题的约束条件,并建立不完全拆卸线平衡问题的目标函数;

步骤2、设置问题参数与算法参数,并依照问题参数中待拆卸产品的优先关系,构建初始蜘蛛种群,经算法考察后以两点交叉操作的方式改变蜘蛛所含可行序列拆卸序列,变化其表示振动的目标值,以此使蜘蛛个体产生振动;

步骤3、基于步骤2中的振动蜘蛛个体进行迭代计算,随机移动蜘蛛个体,并在迭代过程中采用特殊的掩码改变操作进一步改进可行拆卸序列,增加额外振动,提高蜘蛛移动效率,从整体上提高迭代计算速率,同时在迭代过程中引入提高算法全局寻优能力的特殊手段;

步骤4:使用Pareto精英策略对每次迭代计算结果进行筛选,选出符合目标函数且互不支配的非劣个体,储存在外部档案集中,作为下次迭代种群或非劣解,迭代计算次数满足终止条件后,利用NSGA‑Ⅱ拥挤距离评价标准筛选出目标函数的外部档案集中的非劣解,作为最终结果输出。

2.根据权利要求1中所述的拆卸线设置方法,其特征在于,步骤1中,所述的目标函数为:

F=min[NS,IT,TR,EC]式中,NS为开启工作站的数量;

IT为空闲时间均衡指标;

TR为工具跟换次数;

EC为拆卸能耗指标。

3.根据权利要求1中所述的拆卸线设置方法,其特征在于,步骤1中,所述约束条件包括零件拆除约束、工作站任务分配约束、节拍时间约束、真实节拍时间约束、工作站顺序开启约束、拆卸任务优先关系约束。

4.根据权利要求1中所述的拆卸线设置方法,其特征在于,步骤2中,所述构建初始蜘蛛种群的方法是采用基于实数编码表示的方式,将编码得到的每一组可行的任务拆卸序列作为蜘蛛个体。

5.根据权利要求4中所述的拆卸线设置方法,其特征在于,步骤2中,所述两点交叉操作的具体方式为,在蜘蛛种群中随机选择两两个体蜘蛛定义两只配对蜘蛛,并在配对蜘蛛个体的可行拆卸序列上随机选择相同的两点,相互映射任务编号并移动其位置,使得配对蜘蛛个体分别形成新的拆卸序列。

6.根据权利要求1中所述的拆卸线设置方法,其特征在于,步骤3中,所述随机移动蜘蛛个体时对配对的两行可拆卸的任务序列进行对比,并删除差异的任务编号。

7.根据权利要求1中所述的拆卸线设置方法,其特征在于,步骤3中,所述迭代计算过程中采用的特殊掩码改变操作为单点随机插入法。

8.根据权利要求1中所述的拆卸线设置方法,其特征在于,步骤3中,所述提高算法全局寻优能力的特殊手段为,在算法迭代G/5、2G/5、3G/5、4G/5处使用人工蜘蛛替换种群中数量为Pop_num/10的蜘蛛个体。

9.根据权利要求1中所述的拆卸线设置方法,其特征在于,所述蜘蛛个体在产生振动后,使用工具变换能耗矩阵对产生工具变换的前后序列进行计算。