【摘 要】
：
研究具有混合动态约束的生产系统优化调度问题.在Lagrange松弛法框架下,求解包含混合动态约束的子问题仍然十分复杂,许多算法只能求得子问题的近似解,降低了Lagrange松弛法的
【机 构】
：
西安交通大学系统工程研究所制造系统国家重点实验室
【基金项目】
：
国家自然科学基金，国家自然科学基金，国家高技术研究发展计划(863计划)
论文部分内容阅读
研究具有混合动态约束的生产系统优化调度问题.在Lagrange松弛法框架下,求解包含混合动态约束的子问题仍然十分复杂,许多算法只能求得子问题的近似解,降低了Lagrange松弛法的有效性.文中提出了一种新的离散状态定义方法,解除了子问题中离散决策变量与连续决策变量的耦合,在此基础上结合动态规划思想,提出了一种新算法,在保证整体最优性的前提下,可以同时对离散和连续状态分别寻优.对算法复杂性进行了初步分析,新算法效率高且可以得到子问题的精确解.电力系统调度问题的数值算例验证了新算法的有效性.
其他文献
我们知道，CIH病毒以及新发现的Win32．Kriz病毒，不但会同普通的病毒一样对计算机的软件(硬盘数据)进行破坏，还能破坏计算机“硬件”——BIOS，它能重写主板的BIOS芯片数据!当BIOS芯
作为历史阶段中“时空艺术”的设计，不但创建构造了许多时代符号，也奠定了每个时期不尽相同和同一时期又完全不同的设计文化价值观念基础。设计师的标新立异和价值观念的多元趋
提出了一种新的多摄像机视觉监控系统的信息融合方法.信息融合在两个阶段进行.首先,根据相互独立的Cartesian参考坐标系统(设置在地平面上),对各个摄像机进行标定.然后,把所
提出片状疲劳裂纹扩展行为的定量描述方法,建立片状疲劳裂纹扩展的参数化模型,并基于参数化模型建立片状疲劳裂纹扩展的有限元模型.利用本文的模拟方法,对紧凑拉伸试样中片状
在温度与应力、变形不耦合,混凝土热物理性能不随温度变化的假定条件下,利用天文参数和气象资料推导出混凝土桥塔热交换边界条件;以大型有限元通用软件ANSYS为平台编制相应的
本文对近代小说理论批评流派研究中的两种倾向提出了见解.一是有些研究者对近代以论文著作形式发表的理论资料较为注重,而对以传统评点序说形式发表的理论资料相对重视不足,
提出了一种基于拟蒙特卡洛滤波的说话人跟踪方法该方法利用拟蒙特卡洛积分技术优化采样粒子在状态空间的分布特性,降低了滤波过程中的积分误差,提高了状态估计精度;同时,用均值漂移技术使采样粒子向高似然区域移动,减少了所需采样粒子的数目,降低了计算需求.最后,将所提方法应用于说话人跟踪系统,提高了说话人位置的跟踪精度.仿真实验结果验证了本文方法的有效性.
中国古代的音乐在它的创作和运用过程中，产生了一些音乐理论，其中重要的理论就是和谐的音乐思想。对这一具有中华民族特色的音乐理论进行探讨，发掘它的理论内涵和理论意义，无疑会有助于今天的音乐理论的建设和音乐的发展。
本文在谈论郭沫若早期诗学时,坚持文化互释的立场,乃基于"五四"时期中西两种文化在郭沫若那里遇合激荡、消解化合的事实.文章认为如此方能逼近对象的真相:其"自我表现"说、"