期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
混合并行机调度问题的多目标优化模型及算法
被引量:
11
1
作者
付亚平
黄敏
+1 位作者
王洪峰
王兴伟
《控制理论与应用》
EI
CAS
CSCD
北大核心
2014年第11期1510-1516,共7页
针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗...
针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好的解决多目标混合并行机调度问题.
展开更多
关键词
混合
并行机调度问题
多目标优化
非支配排序遗传算法
局部搜索
在线阅读
下载PDF
职称材料
交货期窗口下的并行机调度问题的遗传算法
被引量:
15
2
作者
王莉
李大卫
王梦光
《系统工程学报》
CSCD
2002年第1期45-49,55,共6页
给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法 ,根据问题的特征采用扩展排列编码方式表示工件的分配和排列 .利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整 .
关键词
交货期窗口
遗传算法
并行机调度问题
启发式算法
在线阅读
下载PDF
职称材料
扩展帝国竞争算法求解分布式不相关并行机车间调度问题
3
作者
李立山
陶翼飞
+2 位作者
何毅
周国诚
王镜捷
《计算机应用研究》
CSCD
北大核心
2024年第9期2758-2765,共8页
针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分...
针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分配的初始化工厂-工件序列群;根据传统帝国竞争算法容易陷入局部最优的缺点,将较劣序列同化分为了外部同化机制和内部同化机制,采用局部和全局相结合的搜索方式实现扩展帝国竞争算法的智能搜索行为;采用部分匹配交叉和单点变异更新工厂-工件序列群,保证工厂-工件序列的多样性。最后设计3个不同规模12个算例,通过仿真实验验证所提算法的有效性,同时对比相关领域研究成果验证了该算法在求解分布式多目标不相关并行机调度问题方面的优越性。
展开更多
关键词
扩展帝国竞争算法
分布式不相关
并行机
车间
调度
问题
总运输成本
工厂间
并行机
齐停评价函数
工厂间工件种类平均切换次数均衡评价函数
在线阅读
下载PDF
职称材料
题名
混合并行机调度问题的多目标优化模型及算法
被引量:
11
1
作者
付亚平
黄敏
王洪峰
王兴伟
机构
东北大学信息科学与工程学院流程工业综合自动化国家重点实验室(东北大学)
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2014年第11期1510-1516,共7页
基金
国家杰出青年科学基金资助项目(71325002
61225012)
+8 种基金
国家自然科学基金资助项目(71071028
71001018)
高等学校博士学科点专项科研基金优先发展领域资助课题(20120042130003)
高等学校博士学科点专项科研基金资助课题(20110042110024)
中央高校基本科研业务费专项资金资助项目(N110204003
N120104001
N130404017
N110204005)
流程工业综合自动化国家重点实验室基础科研业务费资助项目(2013ZCX11)
文摘
针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好的解决多目标混合并行机调度问题.
关键词
混合
并行机调度问题
多目标优化
非支配排序遗传算法
局部搜索
Keywords
hybrid parallel machine scheduling problem
multiobjective optimization
NSGA-Ⅱ
local search
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
交货期窗口下的并行机调度问题的遗传算法
被引量:
15
2
作者
王莉
李大卫
王梦光
机构
鞍山师范学院
鞍山钢铁学院数理系
东北大学系统工程研究所
出处
《系统工程学报》
CSCD
2002年第1期45-49,55,共6页
基金
辽宁省教委科研基金资助项目 ( 982 742 1189)
文摘
给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法 ,根据问题的特征采用扩展排列编码方式表示工件的分配和排列 .利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整 .
关键词
交货期窗口
遗传算法
并行机调度问题
启发式算法
Keywords
due windows
parallel machine scheduling
genetic algorithm
heuristic
分类号
O242.23 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
扩展帝国竞争算法求解分布式不相关并行机车间调度问题
3
作者
李立山
陶翼飞
何毅
周国诚
王镜捷
机构
昆明理工大学机电工程学院
红云红河烟草(集团)有限责任公司红河卷烟厂
出处
《计算机应用研究》
CSCD
北大核心
2024年第9期2758-2765,共8页
基金
云南省重点研发计划(工业领域)资助项目(2018BA086)。
文摘
针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分配的初始化工厂-工件序列群;根据传统帝国竞争算法容易陷入局部最优的缺点,将较劣序列同化分为了外部同化机制和内部同化机制,采用局部和全局相结合的搜索方式实现扩展帝国竞争算法的智能搜索行为;采用部分匹配交叉和单点变异更新工厂-工件序列群,保证工厂-工件序列的多样性。最后设计3个不同规模12个算例,通过仿真实验验证所提算法的有效性,同时对比相关领域研究成果验证了该算法在求解分布式多目标不相关并行机调度问题方面的优越性。
关键词
扩展帝国竞争算法
分布式不相关
并行机
车间
调度
问题
总运输成本
工厂间
并行机
齐停评价函数
工厂间工件种类平均切换次数均衡评价函数
Keywords
extended empire competition algorithm
distributed unrelated parallel machine workshop scheduling
total transportation cost
evaluation function for simultaneous shutdown of parallel machines among factories
equilibrium evaluation function for average switching frequency of workpiece types among factories
分类号
TP181 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
混合并行机调度问题的多目标优化模型及算法
付亚平
黄敏
王洪峰
王兴伟
《控制理论与应用》
EI
CAS
CSCD
北大核心
2014
11
在线阅读
下载PDF
职称材料
2
交货期窗口下的并行机调度问题的遗传算法
王莉
李大卫
王梦光
《系统工程学报》
CSCD
2002
15
在线阅读
下载PDF
职称材料
3
扩展帝国竞争算法求解分布式不相关并行机车间调度问题
李立山
陶翼飞
何毅
周国诚
王镜捷
《计算机应用研究》
CSCD
北大核心
2024
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部