Current position: Home >> Scientific Research >> Patents

一种基于双层遗传算法的多目标柔性作业车间调度方法

Hits:

Affilication of Author(s):南京航空航天大学

School Sign:张立果,黎向锋,唐浩,左敦稳,张丽萍,陆开胜,王建明,叶磊,王子旋,刘晋川,刘安旭

Patent description:一种基于双层遗传算法的多目标柔性作业车间调度方法,其特征是改进传统的遗传算法,使经过该遗传算法在有限时间内优化后的种群拥有较高的质量;同时,更改传统遗传算法对多目标问题的求解模式,提出一种双层求解的框架,相比于传统的遗传算法在求解质量上有明显提升.本发明优化了交叉策略,变异策略并删除了选择算子.本发明将上述改进遗传算法结合快速非支配排序和拥挤度计算模块,并为其设计了一种特殊的流程框架,将其称作双层遗传算法.该算法可以在有限的时间内获得优秀的非支配解集,拥有很好的实用性,能够很好地运用到实际车间调度中.

Application Number:202010076205.3

Service Invention or Not:no

Document Type:DOCUMENTTYPE_ID139324

Pre One:一种基于改进YOLO v3算法的交通标志检测方法

Next One:一种存在新工件插入的模糊柔性作业车间调度方法