期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于动态规划的资源受限随机工序调度
被引量：
2
1
作者
蒋维
陈开
+2 位作者
钟小强
王成恩
竺长安
《计算机工程》
CAS
CSCD
北大核心
2008年第16期19-21,共3页
为解决资源受限条件下的随机工序调度问题,该文提出一种基于离散随机动态系统描述的加工时间离散随机分布且同时具有不兼容和多种可更新资源约束的资源受限项目调度模型,使得在满足资源约束和工序约束的前提下,总的平均加工时间最短。...
为解决资源受限条件下的随机工序调度问题,该文提出一种基于离散随机动态系统描述的加工时间离散随机分布且同时具有不兼容和多种可更新资源约束的资源受限项目调度模型,使得在满足资源约束和工序约束的前提下,总的平均加工时间最短。该系统研究了动态规划算法求解该问题的方法。通过实例,验证了该方法的有效性和可行性。
展开更多
关键词
资源受限
随机工序调度
动态规划
在线阅读
下载PDF
职称材料
具有最大总加权满意度的单机调度问题的dynasearch算法
被引量：
3
2
作者
冯大光
唐立新
《管理科学学报》
CSSCI
北大核心
2006年第4期40-50,57,共12页
研究了总加权满意程度最大化的单机调度问题.对最优解的性质进行分析和证明,提出该类问题的统治规则.提出该问题新的基于dynasearch邻域的迭代局域搜索算法(ILS).算法主要特点:1)dynasearch是基于多摄动的思想,即一次可以做多个相互独...
研究了总加权满意程度最大化的单机调度问题.对最优解的性质进行分析和证明,提出该类问题的统治规则.提出该问题新的基于dynasearch邻域的迭代局域搜索算法(ILS).算法主要特点:1)dynasearch是基于多摄动的思想,即一次可以做多个相互独立的交换(或插入);2)用动态规划获得最优dynasearch移动;3)ILS采用随机kick策略对局部最优解进行摄动,然后继续迭代.实现了该问题的两种dynaearch算法;把两种dynasearch算法与统治规则相结合;在进行kick时引入误差限制.实验表明:嵌入统治规则的算法优于没有统治规则的算法;基于dynasearch交换的ILS优于基于dynasearch插入的ILS;dynaearch算法要优于以交换为邻域的多初始点改进算法.
展开更多
关键词
调度
满意程度
VLNS(very
LARGE
SCALE
NEIGHBORHOOD
search)
dynasearch
迭代局域搜索
在线阅读
下载PDF
职称材料
一种混合智能算法用于求解含保序约束的JSP
被引量：
2
3
作者
蒋维
陈开
+2 位作者
钟小强
竺长安
王成恩
《计算机应用与软件》
CSCD
北大核心
2008年第12期70-72,共3页
针对车间调度中计算复杂度问题,提出将神经网络嵌入遗传算法中,在初始化序列时考虑到工件中工序的加工顺序,采用基于保序的方法来对染色体进行交叉和变异。实验仿真表明,该算法能够获得比较理想的加工序列,在指定的代数内能够收敛于优值。
关键词
车间调度
遗传算法
保序
神经网络
在线阅读
下载PDF
职称材料
题名
基于动态规划的资源受限随机工序调度
被引量：
2
1
作者
蒋维
陈开
钟小强
王成恩
竺长安
机构
中国科学技术
大学
工程科学学院
东北大学
教育部
流程
工业
重点
实验室
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第16期19-21,共3页
基金
中国科学院创新基金资助项目(200417009)
文摘
为解决资源受限条件下的随机工序调度问题,该文提出一种基于离散随机动态系统描述的加工时间离散随机分布且同时具有不兼容和多种可更新资源约束的资源受限项目调度模型,使得在满足资源约束和工序约束的前提下,总的平均加工时间最短。该系统研究了动态规划算法求解该问题的方法。通过实例,验证了该方法的有效性和可行性。
关键词
资源受限
随机工序调度
动态规划
Keywords
resource constrained
stochastic job scheduling
dynamic programming
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
具有最大总加权满意度的单机调度问题的dynasearch算法
被引量：
3
2
作者
冯大光
唐立新
机构
东北大学教育部流程工业实验室
东北大学
物流优化与控制研究所
出处
《管理科学学报》
CSSCI
北大核心
2006年第4期40-50,57,共12页
基金
国家杰出青年科学基金资助项目(70425003)
国家自然科学基金资助项目(7017103060274049)
高等学校优秀青年教师教学科研奖励计划项目(教育司[2002]383)
文摘
研究了总加权满意程度最大化的单机调度问题.对最优解的性质进行分析和证明,提出该类问题的统治规则.提出该问题新的基于dynasearch邻域的迭代局域搜索算法(ILS).算法主要特点:1)dynasearch是基于多摄动的思想,即一次可以做多个相互独立的交换(或插入);2)用动态规划获得最优dynasearch移动;3)ILS采用随机kick策略对局部最优解进行摄动,然后继续迭代.实现了该问题的两种dynaearch算法;把两种dynasearch算法与统治规则相结合;在进行kick时引入误差限制.实验表明:嵌入统治规则的算法优于没有统治规则的算法;基于dynasearch交换的ILS优于基于dynasearch插入的ILS;dynaearch算法要优于以交换为邻域的多初始点改进算法.
关键词
调度
满意程度
VLNS(very
LARGE
SCALE
NEIGHBORHOOD
search)
dynasearch
迭代局域搜索
Keywords
scheduling
grade of satisfaction
VLN-S （very large scale neighborhood search）
dynasearch
iterated local search
分类号
TP29 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
一种混合智能算法用于求解含保序约束的JSP
被引量：
2
3
作者
蒋维
陈开
钟小强
竺长安
王成恩
机构
中国科学技术
大学
工程科学学院
东北大学
教育部
流程
工业
重点
实验室
出处
《计算机应用与软件》
CSCD
北大核心
2008年第12期70-72,共3页
基金
中国科学院创新基金资助项目(200417009)
文摘
针对车间调度中计算复杂度问题,提出将神经网络嵌入遗传算法中,在初始化序列时考虑到工件中工序的加工顺序,采用基于保序的方法来对染色体进行交叉和变异。实验仿真表明,该算法能够获得比较理想的加工序列,在指定的代数内能够收敛于优值。
关键词
车间调度
遗传算法
保序
神经网络
Keywords
Job-shop scheduling problem Genetic algorithm Order-preserving Neural network
分类号
TP242 [自动化与计算机技术—检测技术与自动化装置]
TP393.092 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于动态规划的资源受限随机工序调度
蒋维
陈开
钟小强
王成恩
竺长安
《计算机工程》
CAS
CSCD
北大核心
2008
2
在线阅读
下载PDF
职称材料
2
具有最大总加权满意度的单机调度问题的dynasearch算法
冯大光
唐立新
《管理科学学报》
CSSCI
北大核心
2006
3
在线阅读
下载PDF
职称材料
3
一种混合智能算法用于求解含保序约束的JSP
蒋维
陈开
钟小强
竺长安
王成恩
《计算机应用与软件》
CSCD
北大核心
2008
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
