期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
带多处理器任务的动态混合流水车间调度问题 被引量:12
1
作者 轩华 唐立新 《计算机集成制造系统》 EI CSCD 北大核心 2007年第11期2254-2260,2288,共8页
研究了具有多处理器任务的混合流水车间调度问题,且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂,对它的不同部分的简化还会使其变成其他不同的典型调度问题,探讨该类问题的近似... 研究了具有多处理器任务的混合流水车间调度问题,且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂,对它的不同部分的简化还会使其变成其他不同的典型调度问题,探讨该类问题的近似解法具有挑战性和广义性。据此分别采用结合次梯度算法的拉格朗日松弛算法、结合次梯度和bundle算法的交替算法(交替S&B算法)的拉格朗日松驰算法进行求解。对多达100个工件的问题进行测试,结果表明,所设计的算法能够在合理的CPU时间内产生较好的时间表。 展开更多
关键词 混合流水车间多处理器任务 运输时间 机器故障 工件动态到达 拉格朗日松弛
在线阅读 下载PDF
考虑运输的柔性流水车间多处理器任务调度的混合遗传优化算法 被引量:13
2
作者 轩华 王潞 +1 位作者 李冰 王薛苑 《计算机集成制造系统》 EI CSCD 北大核心 2020年第3期707-717,共11页
多处理器任务调度在制造业有着较广泛的应用,为了解决实际柔性流水车间环境下的多处理器任务调度优化问题,研究了考虑运输时间和释放时间的多阶段柔性流水车间多处理器任务调度问题,该问题为NP-hard问题,以最小化最大完工时间为目标建... 多处理器任务调度在制造业有着较广泛的应用,为了解决实际柔性流水车间环境下的多处理器任务调度优化问题,研究了考虑运输时间和释放时间的多阶段柔性流水车间多处理器任务调度问题,该问题为NP-hard问题,以最小化最大完工时间为目标建立了柔性流水车间多处理器任务调度整数规划模型。为有效求解该问题,首先研究了工件加工机器流生成机制、单工件加工机器流矩阵编码方案和批量工件加工机器流编码方案。进而设计了基于机器空闲随机筛选的工件安排机制,产生该规划的初始解生成方法,以最小化最大完工时间原则进行新解筛选。然后构建基于工件顺序与加工机器流同步交叉的新解更新过程、基于工件顺序与加工机器流同步变异的新解调整过程,并利用迭代贪婪算法完成调整和重建操作,产生全新方案以改善求解质量,最终形成结合迭代贪婪算法的混合遗传融合优化策略。仿真实验利用解的下界得出偏差百分比,分别用遗传算法、迭代贪婪算法和混合遗传融合优化算法对不同规模的问题进行测试,结果表明,混合遗传融合优化算法能够获得较好的近优解。 展开更多
关键词 多处理器任务调度 柔性流水车间 工件加工机器流 迭代贪婪过程 遗传算法
在线阅读 下载PDF
带多处理器混合流水车间调度问题的混合鱼群算法 被引量:2
3
作者 蔡芸 邓勇 +1 位作者 张波 张利平 《机械设计与制造》 北大核心 2017年第7期22-25,共4页
针对带多处理器的混合流水车间调度问题(hybrid flow shop scheduling with multiprocessor task problems),以最小化所有工件的最大完成时间(makespan)为优化目标,提出一种融合了改进的人工鱼群算法和禁忌搜索算法的混合算法。首先改... 针对带多处理器的混合流水车间调度问题(hybrid flow shop scheduling with multiprocessor task problems),以最小化所有工件的最大完成时间(makespan)为优化目标,提出一种融合了改进的人工鱼群算法和禁忌搜索算法的混合算法。首先改进人工鱼群算法相关行为及实验优选算法参数,提高了人工鱼群算法收敛速度和精度;然后结合人工鱼群算法收敛快和禁忌算法局部搜索能力强的特点,利用改进的人工鱼群算法进行全局搜索,获得较好的优化解域,再通过禁忌算法在优化解域内进行局部寻优,得到一个最终满意的优化解。基于180个标准算例,算法实验结果表明混合算法的优化性能明显优于禁忌算法和粒子群算法,并且很接近改进的遗传算法。 展开更多
关键词 多处理器混合流水车间调度 改进的人工鱼群算法 禁忌算法 混合算法
在线阅读 下载PDF
HFS多处理器任务调度的改进拉格朗日松弛
4
作者 轩华 冯颖 +1 位作者 李冰 王薛苑 《控制工程》 CSCD 北大核心 2017年第10期1971-1974,共4页
针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步... 针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步迭代策略,利用代理次梯度获得合适的乘子更新方向。分别应用所提出的改进算法和常规的基于次梯度法的拉格朗日松弛算法对多达150个工件的问题进行仿真测试,结果表明,所提出的改进算法比常规拉格朗日松弛算法表现出更好的求解能力,尤其是求解大规模问题。 展开更多
关键词 多处理器任务调度 混合流水车间 代理次梯度法 拉格朗日松弛 总加权完成时间
在线阅读 下载PDF
多核服务器边缘计算系统中任务卸载调度和功率分配的研究 被引量:15
5
作者 凌雪延 王鸿 宋荣方 《南京邮电大学学报(自然科学版)》 北大核心 2020年第2期81-88,共8页
在单用户多核服务器的移动边缘计算系统中,对多个独立计算任务的卸载调度策略和功率分配问题进行了研究。首先,基于混合流水车间调度模型对系统任务的卸载调度进行了建模,获得了系统时延的计算表达式,并在此基础上对系统能耗进行了建模... 在单用户多核服务器的移动边缘计算系统中,对多个独立计算任务的卸载调度策略和功率分配问题进行了研究。首先,基于混合流水车间调度模型对系统任务的卸载调度进行了建模,获得了系统时延的计算表达式,并在此基础上对系统能耗进行了建模;其次,利用混合编码方式的遗传算法,对系统时延和能耗的加权和最小化问题进行了求解,确定了最优的任务卸载调度策略和系统时延与能耗间的权衡关系。通过仿真分析,获得了最优的任务卸载甘特图;揭示了系统时延随任务数量线性增长;与随机任务卸载策略相比,同样条件下,文中所提出的卸载策略具有较小的系统时延;同时,可得到系统能耗和系统时延成反比的关系,在不增加系统时延的条件下找到了有效的节能方式。 展开更多
关键词 移动边缘计算 多核服务器 任务卸载调度策略 功率控制 混合流水车间调度 遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部