期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
HFS多处理器任务调度的改进拉格朗日松弛
1
作者 轩华 冯颖 +1 位作者 李冰 王薛苑 《控制工程》 CSCD 北大核心 2017年第10期1971-1974,共4页
针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步... 针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步迭代策略,利用代理次梯度获得合适的乘子更新方向。分别应用所提出的改进算法和常规的基于次梯度法的拉格朗日松弛算法对多达150个工件的问题进行仿真测试,结果表明,所提出的改进算法比常规拉格朗日松弛算法表现出更好的求解能力,尤其是求解大规模问题。 展开更多
关键词 多处理器任务调度 混合流水车间 代理次梯度法 拉格朗日松弛 总加权完成时间
零等待混合流水车间问题优化研究 预览 被引量:8
2
作者 轩华 孙振轩 李冰 《工业工程与管理》 CSSCI 北大核心 2014年第5期13-17,30共6页
研究了带零等待的混合流水车间调度问题,考虑工件动态到达的实际生产特征,以最小化总加权完成时间为目标,建立整数规划模型,然后设计一种基于代理次梯度法的改进拉格朗日松弛算法.基于工件分解策略将拉格朗日松弛问题分解为多个工件级... 研究了带零等待的混合流水车间调度问题,考虑工件动态到达的实际生产特征,以最小化总加权完成时间为目标,建立整数规划模型,然后设计一种基于代理次梯度法的改进拉格朗日松弛算法.基于工件分解策略将拉格朗日松弛问题分解为多个工件级子问题,不同于每次迭代要求最优求解所有子问题的次梯度法,所设计的代理次梯度法通过每次迭代最优求解几个子问题得到松弛问题的近似解,进而获得搜索拉格朗日乘子的代理次梯度方向,最后设计启发式构造可行时间表.通过仿真实验,证明了所设计的算法在解的质量和收敛性方面均优于传统的使用次梯度法的拉格朗日松弛算法. 展开更多
关键词 零等待混合流水车间 工件动态到达 代理次梯度法 拉格朗日松弛
在线阅读 下载PDF
具有相同机组水火电调度问题的新算法 预览 被引量:21
3
作者 翟桥柱 管晓宏 《中国电机工程学报》 EI CSCD 北大核心 2002年第3期 38-42,共5页
对Lagrangian松弛法求解水火电调度问题时由机同机级引起解震荡现象进行了研究。通过一个例子分析了震荡产生的根本原因。对此,在松弛函数中引入了惩罚项并采用了伪次梯度法来修正乘子。新算法在求解低层子问题时并不同时求解,使震荡... 对Lagrangian松弛法求解水火电调度问题时由机同机级引起解震荡现象进行了研究。通过一个例子分析了震荡产生的根本原因。对此,在松弛函数中引入了惩罚项并采用了伪次梯度法来修正乘子。新算法在求解低层子问题时并不同时求解,使震荡现象在很大程度上得以克服,同时可大幅度地降低偶解对约束的违反程度。通过简单的例子和对一个包含两组机同机组的短期发电调度问题的计算表明,对偶解的约束违反程度明显地降低,解震荡明显地减弱且最后可行解的质量有显著的改善。 展开更多
关键词 水火电调度 机组组合 算法 Lagrangina松弛法 电力系统
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈