排序方式: 共有15条查询结果,搜索用时 0 毫秒
1.
具有固定顺序的重新排序问题 总被引:1,自引:1,他引:0
在生产实际中经常会出现顾客订单不同时到达的情况,为了保证先来顾客的需求和工件本身的要求,往往是先安排好的工件保持相对顺序不变,使其与后来顾客的工件重新排序.本文着重研究了这种使先来顾客的工件保持相对固定顺序,在有限错位限制的条件下使总目标函数值最优的重新排序问题。 相似文献
2.
为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的Pareto最优解问题.对于最大延迟和工件错位量的Pareto最优解问题,给出了这些问题的多项式时间算法或计算复杂度. 相似文献
3.
研究如下具阻尼项的Klein-Gordon方程组具有正初始能量的解的爆破性,通常的凸分析方法必须要求初始能量E(0)<0才对得到爆破性,用完全不同于凸性分析的方法证明了当初始能量为正但有一上界时的爆破性质。 相似文献
4.
5.
两个代理的重新排序问题是指,每一个代理有一个非中断加工的工件集,两个代理共用一个机器进行加工,每一个代理分别考察依赖于各自工件完工时间的目标函数.针对单机上有限错位和原始工件集最大延迟限制下,使得新工件集的最大延迟或总加工时间和最小的多代理重新排序问题,设计出几个这类问题的多项式或拟多项式时间的算法. 相似文献
6.
7.
8.
一类二阶常微分方程解的渐近性态 总被引:2,自引:0,他引:2
给出了方程x..+A(t)x.+B(t) =0所有解有界的一个充分条件与零解全局渐近稳定的一个充分条件 ,并进一步给出了方程x..+A(t)x.+B(t)x =e(t)存在唯一稳定周期解的一个充分条件。 相似文献
9.
讨论了工件加工时间服从任意分布的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法. 相似文献
10.
研究在时间错位限制条件下,继列分批最小化总完工时间的重新排序问题.对于最大时间错位和总时间错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的拟多项式时间算法. 相似文献