期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带有顺序相关调整时间的多目标流水车间调度问题
被引量：
7
1
作者
徐建有
董乃群
顾树生
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第12期3170-3176,共7页
针对带有顺序相关调整时间的多目标流水车间调度问题,将传统的迭代局域搜索算法扩展到多目标领域,提出一种基于Pareto最优的多目标迭代局域搜索算法。在局域搜索中设计了一个基于动态邻域的变深度搜索方法,其搜索深度能够在算法的运行...
针对带有顺序相关调整时间的多目标流水车间调度问题,将传统的迭代局域搜索算法扩展到多目标领域,提出一种基于Pareto最优的多目标迭代局域搜索算法。在局域搜索中设计了一个基于动态邻域的变深度搜索方法,其搜索深度能够在算法的运行中动态变化,从而保证搜索深度和广度的平衡,提高算法的搜索性能。通过对标准测试问题和实际问题的测试,以及与其他进化算法的比较,验证了所提算法的有效性。
展开更多
关键词
流水车间调度
多目标优化
调整时间
迭代局域搜索
在线阅读
下载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
职称材料
FSFIS问题的基于随机kick的ILS&TS混合算法
被引量：
3
3
作者
李韶华
唐立新
《东北工学院学报》
CSCD
北大核心
2004年第6期543-546,共4页
提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生...
提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生480组随机数据的试验证明该新型算法是快速有效的近优算法·设计了一种在原有的静态禁忌搜索算法中引入了基于随机kick的迭代局域搜索算法的混和算法,这种混合算法可以充分发挥原有的2种算法的各自优势,使目标函数进一步改进·
展开更多
关键词
FSFIS问题
随机kick
有限存储
流水车间调度
kick移动
迭代局域搜索
算法
禁忌
搜索
混合算法
回溯
在线阅读
下载PDF
职称材料
题名
带有顺序相关调整时间的多目标流水车间调度问题
被引量：
7
1
作者
徐建有
董乃群
顾树生
机构
东北大学信息科学与工程学院
沈阳理工大学应用技术学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第12期3170-3176,共7页
文摘
针对带有顺序相关调整时间的多目标流水车间调度问题,将传统的迭代局域搜索算法扩展到多目标领域,提出一种基于Pareto最优的多目标迭代局域搜索算法。在局域搜索中设计了一个基于动态邻域的变深度搜索方法,其搜索深度能够在算法的运行中动态变化,从而保证搜索深度和广度的平衡,提高算法的搜索性能。通过对标准测试问题和实际问题的测试,以及与其他进化算法的比较,验证了所提算法的有效性。
关键词
流水车间调度
多目标优化
调整时间
迭代局域搜索
Keywords
permutation flowshop scheduling
multi-objective optimization
setup time
iterated local search
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载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
职称材料
题名
FSFIS问题的基于随机kick的ILS&TS混合算法
被引量：
3
3
作者
李韶华
唐立新
机构
东北大学信息科学与工程学院
出处
《东北工学院学报》
CSCD
北大核心
2004年第6期543-546,共4页
基金
国家自然科学基金资助项目(70171030
60274049)
+1 种基金
高等学校优秀青年教师教学科研奖励计划(教人司[2002]383)
霍英东青年教师基金资助项目(81073)
文摘
提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生480组随机数据的试验证明该新型算法是快速有效的近优算法·设计了一种在原有的静态禁忌搜索算法中引入了基于随机kick的迭代局域搜索算法的混和算法,这种混合算法可以充分发挥原有的2种算法的各自优势,使目标函数进一步改进·
关键词
FSFIS问题
随机kick
有限存储
流水车间调度
kick移动
迭代局域搜索
算法
禁忌
搜索
混合算法
回溯
Keywords
finite intermediate storage
flow-shop scheduling
kick move
iterative local search algorithm
tabu search
hybrid algorithm
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
带有顺序相关调整时间的多目标流水车间调度问题
徐建有
董乃群
顾树生
《计算机集成制造系统》
EI
CSCD
北大核心
2013
7
在线阅读
下载PDF
职称材料
2
具有最大总加权满意度的单机调度问题的dynasearch算法
冯大光
唐立新
《管理科学学报》
CSSCI
北大核心
2006
3
在线阅读
下载PDF
职称材料
3
FSFIS问题的基于随机kick的ILS&TS混合算法
李韶华
唐立新
《东北工学院学报》
CSCD
北大核心
2004
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
