维普
万方数据
基于改进变邻域NSGA-Ⅱ的绿色跨单元调度问题
Intercell green scheduling problem based on improved variable neighborhood NSGA-Ⅱ
李嘉曜 1倪静1
作者信息
- 1. 上海理工大学管理学院,上海 200093
- 折叠
摘要
针对绿色背景下跨单元调度存在加工效率低和能源消耗高等问题,建立了以最小化完工时间和全局能耗的多目标数学模型.提出了一种改进变邻域NSGA-Ⅱ算法求解模型.首先引入三层编码表达问题特征,然后设计了考虑运输时间的解码方法,提出一种基于Sigmoid函数的自适应交叉变异率以保证种群多样性,最后构建了三种变邻域结构融入改进后的NSGA-Ⅱ算法来增强局部搜索能力.实验表明,改进后的算法能有效求解模型,运输时间能够协调完工时间和能耗关系.
关键词
跨单元调度/跨单元运输时间/改进NSGA-Ⅱ算法/全局能耗Key words
intercell scheduling/intercell transportation time/improved NSGA-Ⅱ algorithm/global energy consumption引用本文复制引用
基金项目
国家教育部人文社会科学基金资助项目(19YJAZH064)
出版年
2023