首页> 中国专利> 一种基于两层遗传算法的多目标柔性作业车间调度方法

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

页面导航

摘要
著录项
相似文献

摘要

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

著录项

公开/公告号CN111242503B

专利类型发明专利
公开/公告日2022-02-18

原文格式PDF
申请/专利权人南京航空航天大学;
展开▼

申请/专利号CN202010076205.3
发明设计人张立果;黎向锋;唐浩;左敦稳;张丽萍;陆开胜;王建明;叶磊;王子旋;刘晋川;刘安旭;
展开▼

申请日2020-01-21
分类号G06Q10/06(20120101);G06Q50/04(20120101);G06N3/12(20060101);
代理机构32218 南京天华专利代理有限责任公司;
代理人瞿网兰
地址 210016 江苏省南京市秦淮区御道街29号
入库时间 2022-08-23 13:07:56

相似文献

专利
中文文献
外文文献

1. 一种基于两层遗传算法的多目标柔性作业车间调度方法 [P] . 中国专利： CN111242503B . 2022.02.18
2. 基于改进小生境遗传算法的多目标柔性作业车间调度方法 [P] . 中国专利： CN111222642A . 2020-06-02
3. Constrained stable matching strategy-based flexible job-shop scheduling method [P] . AU2018407695A1 . 2020-09-03

机译：基于约束稳定匹配策略的柔性作业车间调度方法
4. A multi-objective stochastic programming method of electric vehicle charging load based on non-dominated sorting genetic algorithm [P] . AU2014101609A4 . 2017-07-27

机译：基于非支配排序遗传算法的电动汽车充电负荷多目标随机规划方法
5. A multi-objective stochastic programming method of electric vehicle charging load based on non-dominated sorting genetic algorithm [P] . AU2014262212A1 . 2016-04-28

机译：基于非支配排序遗传算法的电动汽车充电负荷多目标随机规划方法