【摘 要】
：
研究具有混合动态约束的生产系统优化调度问题.在Lagrange松弛法框架下,求解包含混合动态约束的子问题仍然十分复杂,许多算法只能求得子问题的近似解,降低了Lagrange松弛法的
【机 构】
：
西安交通大学系统工程研究所制造系统国家重点实验室
【基金项目】
：
国家自然科学基金，国家自然科学基金，国家高技术研究发展计划(863计划)
论文部分内容阅读
研究具有混合动态约束的生产系统优化调度问题.在Lagrange松弛法框架下,求解包含混合动态约束的子问题仍然十分复杂,许多算法只能求得子问题的近似解,降低了Lagrange松弛法的有效性.文中提出了一种新的离散状态定义方法,解除了子问题中离散决策变量与连续决策变量的耦合,在此基础上结合动态规划思想,提出了一种新算法,在保证整体最优性的前提下,可以同时对离散和连续状态分别寻优.对算法复杂性进行了初步分析,新算法效率高且可以得到子问题的精确解.电力系统调度问题的数值算例验证了新算法的有效性.
其他文献
作为历史阶段中“时空艺术”的设计，不但创建构造了许多时代符号，也奠定了每个时期不尽相同和同一时期又完全不同的设计文化价值观念基础。设计师的标新立异和价值观念的多元趋
提出片状疲劳裂纹扩展行为的定量描述方法,建立片状疲劳裂纹扩展的参数化模型,并基于参数化模型建立片状疲劳裂纹扩展的有限元模型.利用本文的模拟方法,对紧凑拉伸试样中片状
在温度与应力、变形不耦合,混凝土热物理性能不随温度变化的假定条件下,利用天文参数和气象资料推导出混凝土桥塔热交换边界条件;以大型有限元通用软件ANSYS为平台编制相应的
本文对近代小说理论批评流派研究中的两种倾向提出了见解.一是有些研究者对近代以论文著作形式发表的理论资料较为注重,而对以传统评点序说形式发表的理论资料相对重视不足,
本文在谈论郭沫若早期诗学时,坚持文化互释的立场,乃基于"五四"时期中西两种文化在郭沫若那里遇合激荡、消解化合的事实.文章认为如此方能逼近对象的真相:其"自我表现"说、"