Combined Timetabling Procedure and Complete Local Search for No-Wait Job Shop Scheduling with Total Tardiness

The strong non-deterministic polynomial-hard （NP-hard） character of job shop scheduling problem （JSSP） has been acknowledged widely and it becomes stronger when attaches the no-wait constraint, which widely exists in many production processes, such as chemistry process, metallurgical process. However, compared with the massive research on traditional job shop problem, little attention has been paid on the no-wait constraint. Therefore, in this paper, we have dealt with this problem by decomposing it into two sub-problems, the timetabling and sequencing problems, in traditional frame work. A new efficient combined non-order timetabling method, coordinated with objective of total tardiness, is proposed for the timetabling problems. As for the sequencing one, we have presented a modified complete local search with memory combined by crossover operator and distance counting. The entire algorithm was tested on well-known benchmark problems and compared with several existing algorithms. Computational experiments showed that our proposed algorithm performed both effectively and efficiently.     

完备格上交既约元的性质

根据格上交既约元、完全交既约元的概念,定义了连续交既约元,给出了它们之间的联系与区别,进而得出完备格上交既约元的一些性质及相关结论.     

由强混合序列生成的移动平均过程的矩完全收敛性

设{Yi,-∞i∞}为一同分布的强混合随机变量序列,{ai,-∞i∞}为一绝对可和的实数序列.利用强混合序列的矩不等式及缓变函数的性质,在适当的条件下得到了由强混合序列生成的移动平均过程的矩完全收敛性和强大数定律.     

可数连续格的序同态

文章给出可数定向极小集的概念,并由此得到可数连续格序同态的一个刻画.     

完全三部图K(n- k,n,n)的色性

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式;若对任意简单图Ｈ 满足Ｐ（Ｈ,λ） ＝ Ｐ（Ｇ,λ）,都有Ｈ 与Ｇ同构,则称Ｇ是色唯一图;设Ｋ（ｍ ,ｎ,ｒ） 表示完全三部图;本文证明了：（１） 若ｎ ＞ ｋ ＋ ｋ２／３,则图Ｋ（ｎ － ｋ,ｎ,ｎ） 是色唯一的,（２） 若ｎ ≥８,则Ｋ（ｎ － ４,ｎ,ｎ） 是色唯一的;     

Complete Lie algebras

A remark on complete Lie algebras is given. Since the theory of complete Lie algebras is still developing, this remark cannot be complete.     

完全偶图的补图的特征根分布

设Ｇ为ｐ 阶连通简单图,其补图Ｇ为完全偶图Ｋｎ,ｍ 及空图Ｋ的并,笔者利用完全偶图的谱的特性,获得了图Ｇ的特征根分布     

完备同余关系的一个等价定义

定义了链传递关系,并且得出如下结果：（１） 设Ｌ 是完备格,θ是Ｌ上的完备同余关系θ是链传递的同余关系;（２） 设θ是Ｌ 上链传递关系,则θ是完备同余关系当且仅当θ满足替换性质（ｔｈｅ Ｓｕｂｓｔｉｔｕｔｉｏｎ Ｐｒｏｐｅｒｔｙ） ．从而可定义完备同余关系是满足替换性质的链传递关系     

一类图的色唯一性

利用图的色多项式和图的结构间的内在联系,以及图的色数和点的度之间的关系,把满足一定条件的图分成几种情形,证明了当ｎ≥３,ｍ≥３时,由完全图Ｋｎ和图Ｃｍ重叠于一条边得到的一类科是色唯一的。     

水声通信中基于信道估计的稀疏均衡算法研究

为实现相位相干水声通信系统的实时处理,降低由信道大时延多径结构所导致的接收算法复杂度与稳定性问题,提出了一种基于信道估计的多通道稀疏均衡算法.该算法针对水声信道的稀疏特性,采用稀疏算法减小均衡器的阶数,降低了系统复杂度;并且将变步长LMS算法与基于信道估计的完全反馈均衡器相结合,提高了均衡器性能;同时采用多通道可变步长算法,各个通道的步长可以独立的自适应调节,增加了均衡器的稳定性与灵活性.在实际湖试信道条件下的性能仿真表明:在10kin的距离上,与传统四通道DFE-LMS算法相比,此算法在降低稳态误差的同时,参与迭代计算的抽头数减少了78%,从而计算量大为减小,同时系统性能也得到了改善.