HFS多处理器任务调度的改进拉格朗日松弛

• 作者: 冯颖 李冰 王薛苑 轩华
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 多处理器任务调度 混合流水车间 代理次梯度法 拉格朗日松弛 总加权完成时间
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 工业过程管理与决策系统
• 页码范围: 1971-1974
• 页数: 4页
• 分类号: TB49
• 字数: 3220字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.150862

摘要

针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法.算法采用每次迭代只最优求解几个拉格朗日子问题的异步迭代策略,利用代理次梯度获得合适的乘子更新方向.分别应用所提出的改进算法和常规的基于次梯度法的拉格朗日松弛算法对多达150个工件的问题进行仿真测试,结果表明,所提出的改进算法比常规拉格朗日松弛算法表现出更好的求解能力,尤其是求解大规模问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李冰	郑州大学管理工程学院	106	566	12.0	17.0
2	轩华	郑州大学管理工程学院	42	228	9.0	12.0
3	王薛苑	郑州大学管理工程学院	16	35	4.0	5.0
4	冯颖	郑州大学管理工程学院	1	1	1.0	1.0