排序方式: 共有17条查询结果,搜索用时 31 毫秒
1.
2.
一种基于Lagrangian松弛法求解化工批处理过程调度的方法 总被引:4,自引:0,他引:4
提出一种快速求取化工批处理过程次优调度的方法,通过约束变换,引入操作批量的函数和松弛物料贮存能力,将调度问题分解为一个两层次的优化问题,用动态规划求解下层问题,用次梯度求解上层对偶问题,然后依据对偶问题的解,以启发方式构作原问题的可行解。数值测试结果了该方法的有效性和实用性。 相似文献
3.
4.
5.
时间约束Petri网是具有广义时间约束的一类Petri网。时间约束的引入使TCPN’s的演化与系统每一时刻的状态密切相关,导致网的动态复杂性。目前有关TCPN’s状态可达性的研究仅局限于一些较简单的网,该文通过对TCPN’s的进一步研究,给出了更一般的可达性分析方法及变迁可调度决策算法,并讨论了含冲突结构的TCPN’s的可调度分析。 相似文献
6.
关于最小分散镇定结构的研究 总被引:2,自引:1,他引:1
本文考察线性时不变多变量系统的分散镇定问题,揭示了局部控制站间的通信与消除固
定模间的内在联系,并由此把求最小(最经济)分散可镇定结构问题转化成一个显式的特殊0-1
规划问题,导出了一种求最小分散可镇定结构的有效算法. 相似文献
7.
8.
建立车间的集成生产计划与调度模型,并采用拉氏松弛技术对其进行求解。通过引入辅助变量批作业的lead time,且松弛lead time约束,得原问题珠松弛问题,它可分解为一个松弛的计划子问题与一个松弛的调度子问题,各子问题可用有效的动态规划算法求解,而对偶问题极大化则采用次梯度方法。 相似文献
9.
10.
本文引入位置互连Petri网,对能用位置互连Petri网描述的离散事件系统提出了一种分散与协调控制框架,在这个框架下,我们讨论了一类常见的禁止状态控制问题,给出了综合其量小约束协调控制的一种有效算法。 相似文献