缓冲区有限的流水车间调度问题的启发式算法

针对缓冲区有限的流水车间调度问题,分析了目标函数的特征,及目标函数与工件空闲时间之间的关系,设计开发了启发式算法。算法将以Makespan为目标函数转化成以最小化机器空闲时间为目标函数,并以此为基础构造初始加工序列,再通过贪婪排序与插入寻优消除缓冲区受限约束并寻找问题的近优解。仿真实验结果表明,算法在求解质量和计算时间方面明显优于其他几种排序规则,并体现了目标函数表达式结构的特性及对解的适应性。     

一种有效的遗传算法在重入式生产调度问题中的应用

在半导体生产中,圆晶的制造过程无疑是最复杂也是最重要的环节。这种大规模独立的处理过程包含上百台机器和处理步骤是高度重入式的。关于重入式生产调度的优化问题通常来说都是属于NP难问题。本论文提出了一个基于遗传进化算法的重入式流水车间调度问题的优化算法,即通过对变异方式的范围限定来有效地减小产品的总滞留时间。尤其地,此方法对于流水线中突发情况的产生有很好的适应性,能够根绝突变有效地进行重新排序。并且我们还将改进的遗传算法与局部搜索算法和FIFO算法分别进行了比较。最后实验结果表明,本文提出的改进算法能够有效地保证维种群多样和计算时间之间的平衡。     

基于FPGA的高速流水定点乘法器的设计

目前,多数定点高速乘法器的速度都在百兆以下。在比较各种定点乘法器的基础上,提出了一种基于Xilinx的Virtex FPGA系列器件的快速流水定点乘法器的实现方法,可将乘法速度提高至150MHz以上,大大提高了运算速度。文中以24×24位乘法器为例,给出了VHDL代码与综合仿真布线结果。此乘法器已应用于工程实践中,并且收到了良好的效果。     

"落花有意,流水无情"——个NOC作品"抵不上"一个小特效

我是一名信息技术课的教师,经过长期教学的经验和摸索,我形成了一个良好的教学习惯,就是在课前三分钟安排一个小的专题内容来进行讲解,这种方式深受学生的喜爱。小专题的内容：有时抄几句名人名言,或者白编的话也行,只要是能对学生有意义的,如有“学习就是劳动,读书就是工作”、“不劳动的人就是强盗”、“把每一件简单的事做好就是不简单,     

解决具有混合约束柔性流水车间调度问题的粒子群优化算法

针对既存在阻塞限制工件又存在无等待约束工件的柔性流水车间调度问题, 提出了一种离散粒子群优化的求解方法。该方法采用基于排列的编码形式, 设计了推进—迭代算法进行解码并计算问题目标值, 利用离散粒子群优化算法进行全局优化, 利用迭代贪婪(iterated greedy, IG)算法提高种群个体的局部搜索能力。此外, 根据问题特点, 提出最早释放优先(first release first, FRF)和最早完工优先(first complete first, FCF)两种机器分配策略。仿真结果表明, 所提出的方法求解混合约束下柔性流水车间调度问题是可行的、有效的。     

2007跨越鸿沟为了心中的橄榄树——用五年时间跨越鸿沟——“大学未毕业程序员”的流水帐

人和人，没有完全相同的目的，却有完全相同的问题：我到底想要做什么？我该如何发现“我到底想要做什么”？这些问题的回答和体悟方式，决定了你的“鸿沟”。本文作者刚出道时，绝对弱势，连张大学毕业文凭都没有，只图有碗饭吃。不过肚子填饱后，他却开始了一连串近乎传奇的经历和跨越，并说出了“观身如身，观心如心”。他为什么能做到这些？     

流量似流水，还得省着用3G手机流量控制十全大补汤

你是否在为巨额的3G上网费账单头痛不已？ 你清楚这些流量都用到哪些地方？ 为何明明没有用手机上网,可还是有流量产生……     

有准备时间无等待流水车间调度的搜索算法

利用迭代变化邻域搜索算法(IVNS)求解最小化总完工时间的有准备时间无等待流水车间调度问题. 设计局部搜索算法需要考虑3个关键因素：所用邻域、解评估和局部最优的克服. 因此,定义了3个较大规模邻域以扩大搜索范围. 为加速解评估,利用目标增量来避免重新计算每个解的目标函数值,使相邻解比较只需常量时间,NEH插入算法的时间复杂度降低一阶. IVNS通过切换邻域和扰动重启,来克服局部搜索易于陷入局部最优解的缺点. 通过与求解该问题的当前最好算法在5400个标准算上,以相同CPU时间进行的实算比较,实验结果统计分析验证了IVNS的寻优性能明显优于参照算法.     

考虑员工合作关系的单元装配系统构建方法

针对流水线装配向单元装配转换的基本问题,考虑员工之间的合作关系,以最小化总装配周期和最小化员工总工作时间为目标,建立流水装配线向单元装配系统转换的多目标优化模型.针对模型的特征,采用基于NSGA-Ⅱ的多目标优化算法进行求解.通过数值实验证明考虑员工合作关系的必要性,并分析员工合作系数的均值和方差的变化对单元系统构建的组成和性能的影响.结果表明,整体合作程度较高及合作关系差异较大时,单元系统的性能提升程度较为明显.     

数字有机体文件系统的文件写机制

大多数P2P文件系统都未实现写机制.数字有机体文件系统实现了高效率的写机制.提出了基于更新群的代理更新思想;提出了流水化更新机制并给出防止写乱序和控制写合理性的算法;引入核心更新拷贝集的概念并给出在写过程中自然确定的算法.测试结果表明:代理更新机制能大幅降低网络带宽开销,在写过程中能自然地确定出合理的核心更新拷贝集,在网络延迟较大的环境下,流水化更新速度比同步更新速度更高.和同类型的系统相比,其性能也更好.