带有限等待的动态HFS调度的拉格朗日松弛算法

• 作者: 轩华
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 动态HFS调度 有限等待约束 运输时间 工件分解 拉格朗日松弛
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 理论与方法
• 页码范围: 24-29
• 页数: 6页
• 分类号: TB49
• 字数: 3979字
• 语种: 中文

摘要

作为基于最优化的近似算法,分析了拉格朗日松弛算法的分解策略,设计了算法的实现优化过程.针对从钢铁生产提炼出的带有限等待时间要求的动态HFS调度,采用基于工件解耦的分解策略,应用拉格朗日松弛算法进行求解,以最小化总加权完成时间和工件等待惩罚之和.该算法将工件耦合约束松弛到目标函数中,将形成的松弛问题分解成多个更易求解的工件级子问题,进而利用动态规划求解这些子问题,通过拉格朗日乘子的更新迭代过程获得原问题的近优解.对不同问题规模的测试结果表明,该算法能在较短的计算时间内得到较好的近优解,说明了拉格朗日松弛算法求解等待时间受限的HFS调度的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	轩华	郑州大学管理工程系	42	228	9.0	12.0