-
题名基于改进MOEA/D的多目标置换流水车间调度问题
被引量：9
- 1
-
-
作者
李林林
刘东梅
王显鹏
-
机构
东北大学智能工业数据解析与优化教育部重点实验室
沈阳中医药学校计算机系
东北大学辽宁省智能工业数据解析与优化工程实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第7期1929-1940,共12页
-
基金
国家重点研发计划资助项目(2018YFB1700404)
国家自然科学基金资助项目(61573086,71790614,71621061)
教育部111创新引智基地资助项目(B16009)。
-
文摘
针对工期和总流水时间的两目标置换流水车间调度问题,提出一种改进的基于分解的多目标进化算法(MOEA/D)。为了改进非支配解集的质量,提高算法效率,在MOEA/D中嵌入分组和统计学习机制提出一种两阶段局部搜索策略改进外部存档。利用基于距离的替换策略更新种群,提高种群的多样性,保证了分组机制的有效性。基于Taillard标准测试问题的实验结果表明,所提出的改进MOEA/D算法明显优于传统MOEA/D、NSGA-Ⅱ、MEDA/D-MK等算法。
-
关键词
置换流水车间调度
多目标
分解
进化算法
统计学习
-
Keywords
permutation flowshop scheduling
multi-objective
decomposition
evolutionary algorithm
statistical learning
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名考虑爬坡约束的油井间抽批调度问题
被引量：2
- 2
-
-
作者
郎劲
唐立新
-
机构
智能工业数据解析与优化教育部重点实验室(东北大学)
辽宁省智能工业数据解析与优化工程实验室
辽宁省制造系统与物流优化重点实验室
东北大学工业与系统工程研究所
-
出处
《自动化学报》
EI
CSCD
北大核心
2019年第2期388-397,共10页
-
基金
国家重点研发计划资助项目(2016YFB0901900)
国家自然科学基金重点国际合作项目(71520107004)
+1 种基金
流程工业综合自动化国家重点实验室基础研究项目(2013ZCX02)
111引智基地(B16009)~~
-
文摘
油井间抽批调度问题是确定未来给定计划期内油田井场间抽工作方式的油井各时间段的启停状态及采油量,在满足采油需求的情况下,考虑油井底部压力变化特征对油井开启的影响以及油井最小开关机时间和爬坡约束等生产工艺要求,使总的油井采油运行成本最小.针对油井数量多而导致大规模常规数学规划模型难以求解的困难,建立了基于批的混合整数规划模型.根据模型特点设计了基于变量分离的拉格朗日松弛算法(Lagrangian relaxation, LR)进行求解.针对常规动态规划方法求解分解后的带有爬坡约束的单机组子问题效率低的缺点,提出了用特征点代表同一阶段具有相同性质节点群的状态空间约简策略,使动态规划搜索节点的复杂度从O(n^4)降到O(n^2),显著提高了算法的搜索效率.通过大量随机产生的数值实验表明,提出的基于变量分离的LR算法,小规模问题与CPLEX获得的最优解接近,中大规模问题能够在合理的计算时间内获得高质量的解.
-
关键词
油井调度
批聚合
拉格朗日松弛
变量分离
-
Keywords
Oil well scheduling
batching
Lagrangian relaxation(LR)
variable splitting
-
分类号
TE35
[石油与天然气工程—油气田开发工程]
-
