文献类型：成果

完成单位：西安交通大学系统研究所

项目年度编号：0601510234

公布年份：2005

应用行业：电力供应

联系单位：西安交通大学

语　　种：中文

成果简介：拉格朗日松弛法是求解包含多种设备的生产系统调度问题最成功的方法之一。该方法的基本思想是用一组乘子松弛掉复杂约束，从而得到一个具有两层结构和可分性的优化问题。这种方法的优点是能灵活处理多种复杂约束、计算量随问题规模增大仅呈线性增长、计算中得到的对偶信息可以用来衡量可行解的质量等等。在标准拉格朗日松弛法框架下，解的同构震荡是一个严重和固有的缺点，即当系统中存在相同设备时，无论乘子如何修正，相应子问题的解是完全相同的，在实际中可能严重偏离最优解。还没有好的办法克服此种震荡。该专利申请中提出了一种子问题序贯求解方法。方法中以替代次梯度作为乘子修正方向，要获得替代次梯度可以只求解一个或几个子问题，并在原目标中加入精确罚函数。对方法的理论分析表明可以从根本上有效克服同构震荡，同时减少计算量。经实际系统测试，上述理论结果均得到验证。这种方法具有良好的应用前景。这一成果解决了拉格朗日松弛法的一项国际公认的难题，对于促进拉格朗日松弛法的应用将具有重要的推进作用。这一成果已经引起国外许多同行的关注，在他们的调度系统中应用了这种方法，取得了较理想的效果，取得了国家发明专利授权。该项成果处于国际领先水平，可用于大型制造企业或电力企业的生产优化调度，大幅提高企业的生产效率，提升企业竞争力，对于提高中国制造工业、流程工业的生产调度水平具有十分重要的意义。该一成果的研究已经完成，项目组正在此基础上进行拓展研究。在实际应用中需要进一步完善的内容主要是要针对具体应用企业的特点在此中进一步加入具体企业的相关参数和数据，以适应具体企业的需要。包含此方法的生产调度和资源配置优化系统�

关 键 词：拉格朗日松弛法 资源优化调度系统  电力系统调度 集成化

分 类 号：TM7]