科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对加工辅助环节对传统柔性车间低碳调度的影响这一问题，以最大完工时间、碳排放及机器负载为目标，建立考虑机床上下料调整状态的柔性车间低碳调度模型，利用加权归一法进行量纲的统一；针对非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ)在解决高维多变量、复杂Pareto边界及复杂非线性多目标问题时存在无法识别非支配解、拥挤度公式不合理、计算效率低下及解集质量较差等问题，提出一种基于支配强度的改进NSGA-Ⅱ算法(Improved NSGA-Ⅱ algorithm based on Dominant Strength, INSGA-Ⅱ-DS)对该模型进行求解：将支配强度引入非支配排序，采用新型拥挤度算子与基于外部档案集的自适应精英保留策略；设计了一种变邻域搜索策略，扩大了邻域搜索范围，增强了算法的局部搜索能力。并运用实例数据对INSGA-Ⅱ-DS性能进行验证，结果表明，改进算法求解效率更高，解集质量更优。
- 单位
