| 带有限等待的动态HFS调度的拉格朗日松弛算法 |
| |
| 引用本文： | 轩华. 带有限等待的动态HFS调度的拉格朗日松弛算法[J]. 工业工程与管理, 2013, 18(3) |
| |
| 作者姓名： | 轩华 |
| |
| 作者单位： | 郑州大学管理工程系,河南郑州,450001 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 作为基于最优化的近似算法,分析了拉格朗日松弛算法的分解策略,设计了算法的实现优化过程.针对从钢铁生产提炼出的带有限等待时间要求的动态HFS调度,采用基于工件解耦的分解策略,应用拉格朗日松弛算法进行求解,以最小化总加权完成时间和工件等待惩罚之和.该算法将工件耦合约束松弛到目标函数中,将形成的松弛问题分解成多个更易求解的工件级子问题,进而利用动态规划求解这些子问题,通过拉格朗日乘子的更新迭代过程获得原问题的近优解.对不同问题规模的测试结果表明,该算法能在较短的计算时间内得到较好的近优解,说明了拉格朗日松弛算法求解等待时间受限的HFS调度的可行性和有效性.
|
| 关 键 词： | 动态HFS调度 有限等待约束 运输时间 工件分解 拉格朗日松弛 |
A Lagrangian Relaxation Algorithm for Dynamic HFS Scheduling with Limited-wait Constraints |
| |
| XUAN Hua. A Lagrangian Relaxation Algorithm for Dynamic HFS Scheduling with Limited-wait Constraints[J]. Industrial Engineering and Management, 2013, 18(3) |
| |
| Authors: | XUAN Hua |
| |
| Abstract: | |
| |
| Keywords: | dynamic hybrid flowshop scheduling limited-wait constaints transportation time job decomposition Lagrangian relaxation |
| 本文献已被 万方数据 等数据库收录！ |
|
