基于最短时间碎片的在线生产调度算法研究

针对订单型企业的在线生产调度问题,文章通过统计每个设备上允许插入工序的时间区间,提出了基于最短时间碎片的启发式在线生产调度算法.该算法的主要思路是将工序的先后约束关系和在同一设备上的先后执行关系统一建模为无圈有向图,从而依据最短时间碎片将新订单的调度过程转化为在有向图中添加顶点和有向边的过程.仿真实验结果表明该算法可以在保证订单交付期的前提下实现排产任务,并尽可能少地变更已排产工序在设备上的相对位置;在订单频繁到达时,调度的设备利用率较高,达到了约94%;此外,算法运行较快,适用于较大规模在线生产调度问题的求解.     

基于密钥流缓冲区和DNA动态编码的图像加密算法

数字图像的安全性传输是研究热点问题．针对现有基于DNA序列的图像加密算法中密钥对明文敏感性不足的问题,提出了一种基于密钥流缓冲区和DNA动态编码的图像加密算法．首先,利用混沌系统产生伪随机序列对明文图像实现全局置乱;然后,通过PWLCM混沌系统初始化密钥流缓冲区,根据明文像素值选择密钥,对置乱图像进行DNA动态编码;最后,对编码后的密文序列再进行一轮扩散操作．仿真结果表明,该算法在置乱度、密钥空间、抵御差分攻击和统计攻击等方面均具有良好的效果．     

奇数网格(或棋盘)德杰尼斯问题解法

在德杰尼斯五后问题泛化研究基础上,给出了(2p+1)×(2p+1)奇数网格坐标表示,定义了解首格集,利用皇后控制或剩余控制数、马步格、解首格集,以及图形对称性,得到了奇数网格(或棋盘)德杰尼斯问题求解定理和求解方法,并给出了3×3网格、5×5网格和7×7网格德杰尼斯问题的1个、3个和24个基础解及其图示.结果表明奇数网格(或棋盘)德杰尼斯问题是网格优化管控问题之一,具有一定的理论价值和应用价值.