-
题名结合支配强度的NSGA-Ⅱ的柔性车间低碳调度
被引量：5
- 1
-
-
作者
金志斌
吉卫喜
苏璇
唐亮
-
机构
江南大学机械工程学院
江苏省食品制造装备重点实验室
-
出处
《现代制造工程》
CSCD
北大核心
2023年第5期6-14,共9页
-
基金
山东省重大科技创新工程基金项目(2019JZZY020111)。
-
文摘
针对加工辅助环节对传统柔性车间低碳调度的影响这一问题,以最大完工时间、碳排放及机器负载为目标,建立考虑机床上下料调整状态的柔性车间低碳调度模型,利用加权归一法进行量纲的统一;针对非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ)在解决高维多变量、复杂Pareto边界及复杂非线性多目标问题时存在无法识别非支配解、拥挤度公式不合理、计算效率低下及解集质量较差等问题,提出一种基于支配强度的改进NSGA-Ⅱ算法(Improved NSGA-Ⅱ algorithm based on Dominant Strength, INSGA-Ⅱ-DS)对该模型进行求解:将支配强度引入非支配排序,采用新型拥挤度算子与基于外部档案集的自适应精英保留策略;设计了一种变邻域搜索策略,扩大了邻域搜索范围,增强了算法的局部搜索能力。并运用实例数据对INSGA-Ⅱ-DS性能进行验证,结果表明,改进算法求解效率更高,解集质量更优。
-
关键词
低碳调度
高维多目标优化
支配强度
新型拥挤度算子
变邻域搜索
-
Keywords
low-carbon scheduling
high-dimensional multi-objective optimization
dominant strength
new crowding operator
variable neighborhood search
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
