HFS多处理器任务调度的改进拉格朗日松弛
作者:
轩华
冯颖
李冰
王薛苑
关键词:
多处理器任务调度
混合流水车间
代理次梯度法
拉格朗日松弛
总加权完成时间
摘要:
针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法.算法采用每次迭代只最优求解几个拉格朗日子问题的异步迭代策略,利用代理次梯度获得合适的乘子更新方向.分别应用所提出的改进算法和常规的基于次梯度法的拉格朗日松弛算法对多达150个工件的问题进行仿真测试,结果表明,所提出的改进算法比常规拉格朗日松弛算法表现出更好的求解能力,尤其是求解大规模问题.
上一篇: 考虑满意度成本的FAP不定参数TSFMO供应链设计
下一篇:最后一页