实时无等待HFS调度的一种拉格朗日松弛算法

摘要：

研究了实时无等待HFS调度问题,并建立一个整数规划模型,提出运用拉格朗日松弛算法来求解.在此算法中,常采用次梯度方法更新拉格朗日乘子,但它随着迭代数的增加收敛速度会减慢,因此设计了一个改进的bundle方法,将以前的次梯度累积到bundle中,以获得一个更好的乘子更新方向.仿真实验表明,与次梯度方法相比,所设计的bundle法不仅在较少的迭代数内得到了更快的收敛速度而且改进了优化性能,对于大规模问题效果更为显著.

关键词：实时混合流水车间调度、无等待、整数规划、拉格期日松弛、改进的bundle法

所属期刊栏目：21

分类号：TP278(自动化技术及设备)

资助基金：国家重点基础研究发展计划973计划70425003;中国科学院资助项目70171030,60274049;教育部优秀青年教师资助计划[2002]383

在线出版日期：2006-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：376-380