期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种受限于给定最大延误上界的单目标启发式算法
1
作者
池淑珍
周春光
+1 位作者
张长胜
杨草原
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2010年第5期805-810,共6页
基于有效求解在未超过给定的最大延误上界这一约束条件下最小化总完工时间的置换流水车间调度问题,提出一种新的迭代贪心启发式算法IG_CZ,通过结合全局和局部优化策略获得最优解或近似最优解.并在Taillard基准测试集上对不同规模的问题...
基于有效求解在未超过给定的最大延误上界这一约束条件下最小化总完工时间的置换流水车间调度问题,提出一种新的迭代贪心启发式算法IG_CZ,通过结合全局和局部优化策略获得最优解或近似最优解.并在Taillard基准测试集上对不同规模的问题进行算法性能测试,实验结果表明,IG_CZ算法不仅简单、易于实现,而且求解能力及解的质量优于对比的其他算法。
展开更多
关键词
流水车间调度
迭代
贪心
完工时间
最大延误
下载PDF
职称材料
求解流水车间调度问题的混合粒子群算法
被引量：
18
2
作者
田野
刘大有
《电子学报》
EI
CAS
CSCD
北大核心
2011年第5期1087-1093,共7页
本文提出了一种混合的元启发式方法HDCPSO用于求解置换流水车间调度问题中的最小化完成时间.该算法将粒子群算法和迭代贪心算法(Iterative Greedy,IG)相结合,利用IG算法中的作业毁坏(Destruction)和构造(Con-struction)操作来对粒子进...
本文提出了一种混合的元启发式方法HDCPSO用于求解置换流水车间调度问题中的最小化完成时间.该算法将粒子群算法和迭代贪心算法(Iterative Greedy,IG)相结合,利用IG算法中的作业毁坏(Destruction)和构造(Con-struction)操作来对粒子进行变异,降低群体发生早熟的可能.引入了个体徘徊概念,用来控制个体变异.此外,通过基于插入的邻域搜索来提高个体的局部搜索能力.最后,提出了群体的重新初始化机制来进一步避免早熟收敛的发生.本文算法在不同规模的问题实例上与其他几个具有代表性的算法进行了比较,实验结果表明,无论是在求解质量还是稳定性方面都优于其他算法.
展开更多
关键词
粒子群算法
车间调度
迭代
贪心
算法
个体徘徊
重新初始化
下载PDF
职称材料
求解一类无关并行机调度的遗传迭代贪心算法
被引量：
6
3
作者
曾创锋
刘建军
+1 位作者
陈庆新
毛宁
《工业工程》
北大核心
2021年第2期110-118,共9页
以最小化最大完工时间为优化目标,建立带工单加工约束和序相关设置时间无关并行机调度问题的混合整数规划模型;考虑现实生产对求解算法在质量、收敛速度和鲁棒性等方面的较高要求,构建一种混合遗传−迭代贪心算法。在遗传变异操作中嵌入...
以最小化最大完工时间为优化目标,建立带工单加工约束和序相关设置时间无关并行机调度问题的混合整数规划模型;考虑现实生产对求解算法在质量、收敛速度和鲁棒性等方面的较高要求,构建一种混合遗传−迭代贪心算法。在遗传变异操作中嵌入一种迭代贪心策略的破坏和构建机制,用于提高算法的种群多样性;引入基于破坏与构建操作设计而成的快速局部搜索算法来增强算法的局部开发能力;基于实际生产数据的相关特征随机生成了一系列计算案例,并通过实验说明所提新型混合算法相较于传统混合算法的优越性。
展开更多
关键词
无关并行机调度
序相关设置时间
遗传算法
迭代
贪心
策略
下载PDF
职称材料
基于混合策略改进的贪心算法PSS订单调度研究
被引量：
2
4
作者
任春慧
《智能计算机与应用》
2022年第10期219-223,226,共6页
对于产品服务系统调度问题,本文提出了基于改进迭代贪心算法的PSS订单调度混合策略求解模型,大幅度缩短了所有订单的交付时间。运用NEH初始化方法对最早授权服务时间进行排序,引进随机邻域搜索算法,同时在贪心算法破坏和重建阶段进行优...
对于产品服务系统调度问题,本文提出了基于改进迭代贪心算法的PSS订单调度混合策略求解模型,大幅度缩短了所有订单的交付时间。运用NEH初始化方法对最早授权服务时间进行排序,引进随机邻域搜索算法,同时在贪心算法破坏和重建阶段进行优化,最后基于轮盘赌的比例筛选策略提出新的判断准则。通过仿真实验表明,本文所设计的混合改进策略对于求解订单调度问题的效果显著,求解速度更快,并表现出更好的鲁棒性。
展开更多
关键词
PSS订单调度
迭代
贪心
算法
随机邻域搜索
扰动算子
轮盘赌
下载PDF
职称材料
题名
一种受限于给定最大延误上界的单目标启发式算法
1
作者
池淑珍
周春光
张长胜
杨草原
机构
吉林大学计算机科学与技术学院
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2010年第5期805-810,共6页
基金
国家自然科学基金(批准号:60673099
60873146)
+1 种基金
国家高技术研究发展计划863项目基金(批准号:2009AA02Z307
2007AA04Z114)
文摘
基于有效求解在未超过给定的最大延误上界这一约束条件下最小化总完工时间的置换流水车间调度问题,提出一种新的迭代贪心启发式算法IG_CZ,通过结合全局和局部优化策略获得最优解或近似最优解.并在Taillard基准测试集上对不同规模的问题进行算法性能测试,实验结果表明,IG_CZ算法不仅简单、易于实现,而且求解能力及解的质量优于对比的其他算法。
关键词
流水车间调度
迭代
贪心
完工时间
最大延误
Keywords
flowshop scheduling
iterated greedy
makespan
maximum tardiness
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
求解流水车间调度问题的混合粒子群算法
被引量：
18
2
作者
田野
刘大有
机构
吉林大学计算机科学与技术学院
吉林大学符号计算与知识工程教育部重点实验室
出处
《电子学报》
EI
CAS
CSCD
北大核心
2011年第5期1087-1093,共7页
基金
国家自然科学基金(No.60603030
No.60773099
+5 种基金
No.60873149
No.60973088)
国家863高技术研究发展计划(No.2006AA10Z245
No.2006AA10A309)
欧盟项目(BridgingtheGap
No.155776-EM-1-2009-1-IT-ERAMUNDUS-ECW-L12)
文摘
本文提出了一种混合的元启发式方法HDCPSO用于求解置换流水车间调度问题中的最小化完成时间.该算法将粒子群算法和迭代贪心算法(Iterative Greedy,IG)相结合,利用IG算法中的作业毁坏(Destruction)和构造(Con-struction)操作来对粒子进行变异,降低群体发生早熟的可能.引入了个体徘徊概念,用来控制个体变异.此外,通过基于插入的邻域搜索来提高个体的局部搜索能力.最后,提出了群体的重新初始化机制来进一步避免早熟收敛的发生.本文算法在不同规模的问题实例上与其他几个具有代表性的算法进行了比较,实验结果表明,无论是在求解质量还是稳定性方面都优于其他算法.
关键词
粒子群算法
车间调度
迭代
贪心
算法
个体徘徊
重新初始化
Keywords
particle swarm optimization
flow shop scheduling
iterative greedy
individual hovering
re-initialization scheme
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
求解一类无关并行机调度的遗传迭代贪心算法
被引量：
6
3
作者
曾创锋
刘建军
陈庆新
毛宁
机构
广东工业大学广东省计算机集成制造重点实验室
出处
《工业工程》
北大核心
2021年第2期110-118,共9页
基金
国家自然科学基金资助项目(51975129,71572049,61973089)
广东省自然科学基金资助项目(2019A1515012158)
广东省特支计划科技创新青年拔尖人才项目(2016TQ03X364)。
文摘
以最小化最大完工时间为优化目标,建立带工单加工约束和序相关设置时间无关并行机调度问题的混合整数规划模型;考虑现实生产对求解算法在质量、收敛速度和鲁棒性等方面的较高要求,构建一种混合遗传−迭代贪心算法。在遗传变异操作中嵌入一种迭代贪心策略的破坏和构建机制,用于提高算法的种群多样性;引入基于破坏与构建操作设计而成的快速局部搜索算法来增强算法的局部开发能力;基于实际生产数据的相关特征随机生成了一系列计算案例,并通过实验说明所提新型混合算法相较于传统混合算法的优越性。
关键词
无关并行机调度
序相关设置时间
遗传算法
迭代
贪心
策略
Keywords
unrelated parallel machine scheduling
sequence-dependent setup times
genetic algorithm
iterative greedy strategy
分类号
F406 [经济管理—产业经济]
下载PDF
职称材料
题名
基于混合策略改进的贪心算法PSS订单调度研究
被引量：
2
4
作者
任春慧
机构
上海工程技术大学管理学院
出处
《智能计算机与应用》
2022年第10期219-223,226,共6页
基金
上海市自然科学基金(19ZR1421600)
上海工程技术大学研究生创新项目(20KY0322)。
文摘
对于产品服务系统调度问题,本文提出了基于改进迭代贪心算法的PSS订单调度混合策略求解模型,大幅度缩短了所有订单的交付时间。运用NEH初始化方法对最早授权服务时间进行排序,引进随机邻域搜索算法,同时在贪心算法破坏和重建阶段进行优化,最后基于轮盘赌的比例筛选策略提出新的判断准则。通过仿真实验表明,本文所设计的混合改进策略对于求解订单调度问题的效果显著,求解速度更快,并表现出更好的鲁棒性。
关键词
PSS订单调度
迭代
贪心
算法
随机邻域搜索
扰动算子
轮盘赌
Keywords
PSS order scheduling
iterative greedy algorithm
random neighborhood search
perturbation operator
roulette
分类号
F406 [经济管理—产业经济]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种受限于给定最大延误上界的单目标启发式算法
池淑珍
周春光
张长胜
杨草原
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2010
0
下载PDF
职称材料
2
求解流水车间调度问题的混合粒子群算法
田野
刘大有
《电子学报》
EI
CAS
CSCD
北大核心
2011
18
下载PDF
职称材料
3
求解一类无关并行机调度的遗传迭代贪心算法
曾创锋
刘建军
陈庆新
毛宁
《工业工程》
北大核心
2021
6
下载PDF
职称材料
4
基于混合策略改进的贪心算法PSS订单调度研究
任春慧
《智能计算机与应用》
2022
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
