双边多工位装配线平衡的应用研究

为克服传统算法求解效率和求解质量低的缺陷,针对装配线每个工作站左右两边各有多个工位的装配线平衡问题,提出一种基于可行作业序列的遗传算法,既保留了传统GA的并行和随机搜索能力,同时又只在可行解子空间进行搜索,这样可提高算法运算效率和计算结果的精度。     

流水装配线在线物流分析

流水装配线各工位的作业时间实际上是随机变化的,因而会使在线物流不时产生阻塞或延迟。在设计装配线时必须对物流状态进行认真分析,才能做好物料传送系统的设计。本文介绍一种借用交通流模型的分析方法。动用流体力学的基本原理来分析传送带上在制品的流动特性,研究受阻塞时的物流状态、流量、速度和密度,以选择设计和运行的有关参数。     

准时生产方式下混流装配线的调度问题

混流装配线的调度问题是 JIT生产方式中的一个重要问题 .本文建立了多级混流装配线的调度模型 ,其目标是使不同生产级上各零部件的消耗量尽可能保持均匀 ,并用遗传算法和模拟退火进行求解 .试验表明 :遗传算法和模拟退火算法的求解质量比“目标追随法”有所提高     

双边多工位装配线第二类平衡问题应用研究

为有效解决双边多工位装配线第二类平衡问题,建立了数学模型,并提出一种基于可行作业序列的遗传算法,该算法既保留了传统GA的并行和随机搜索能力,同时又只在可行解子空间进行搜索,并且所有可行作业序列都有可能被搜索到,这样可提高算法运算效率和计算结果的精度。最后,通过在双边多工位装配线上的实例应用,验证了算法的有效性。     

基于改进遗传算法的置换装配线调度问题研究

企业的置换装配线调度问题（Permutation Assembly-line Scheduling Problem,PASP）是一类典型的NP-hard型生产调度问题,是现代集成制造系统CIMS极为关心的问题。该问题可以具体描述为n个工件要在m台机器上加工,每个工件需要经过m道工序,每道工序要求不同的机器,这n个工件通过m台机器的顺序相同,它们在每台机器上的加工顺序也相同,问题的主要目标是找到n个工件在每台机器上的最优加工顺序,使得最大完工时间最小。由于PASP问题的NP-hard性质,本文使用遗传算法对其进行求解。尽管遗传算法常用以求解调度问题,但其选择与交叉机制易导致局部最优及收敛慢。因此,本文提出基于区块挖掘与重组的改进遗传算法用于求解置换装配线调度问题。首先通过关联规则挖掘出不同的优秀基因,然后将具有较优结果的基因组合为优势区块,产生具优势的人工解,并引入高收敛性的局部搜索方法,提高搜索到最优解的机会与收敛效率。本文以OR-Library中Taillard标准测试例来验证改进遗传算法的求解质量与效率,结果证明：本文所提算法与其它求解调度问题的现有5种知名算法相比,不仅收敛速度较快,同时求解质量优于它们。     

努力打造上蔡现代农业先行县——访中共上蔡县委书记李海洲

上蔡县位于河南省东南部,驻马店市东北部,总面积1529平方公里,全县辖18个乡,7个镇,528个行政村,耕地面积156万亩,总人口134万,是一个平原农业大县.上蔡古为蔡国,是海内外蔡氏祖地,中国重阳文化之乡史称"千古一相"的秦丞相李斯亦生于此.上蔡可谓历史悠久,人杰地灵.正月十六,踏着明媚的阳光,我们来到上蔡采访李海洲书记.     

四亿人的酋长

最近出版的美国《时代》杂志评选出了本年度“世界100名最具权威和影响力人物”,深圳腾讯公司创办人马化腾成为这来自27个国家的100名精英之一。此前,马化腾曾获得2006CCTV中国经济年度人物新锐奖、中国科协“求是杰出青年奖”、中国香港第四届紫荆花杯杰出企业家奖等多项荣誉。这个只有三十余岁的年轻人,以一只可爱的企鹅头像赢得了中国数以亿计网民的尊敬。“别CALL我,Q我”曾经是年轻一代最时髦的口头禅。在短短的几年时间里,马化腾以最廉价的方式改变了4亿中国人的沟通习惯,进而改变了他们的生活方式。越来越多的中国人借助QQ这个便捷的平台进行交流、沟通、娱乐甚至商务活动。有人称,QQ带来了继电话、传真之后的另一种通讯革命．毫无疑问,一个叫腾讯的部落正在形成,而这一切的缔造者就是酋长马化腾。     

办公室GO OUT!

遭办公室囚禁的林老板 2007年2月26日,星期一,早上8点45分,林强驱车前往公司,每周一早上9点林强都要参加公司的例会. "还有5分钟,就是开会时间."秘书小李小声地提醒他,又是堵车高峰,今天可不能迟到.刚到公司,林强的电话和手机习惯地合奏出起伏不断的交响乐.左手是座机里成都分厂的厂长抽不开身开会,右手手机里的长沙分公司还在不停顿地汇报近期营销策划.     

多给了三五毛

近年来,油价持续上涨。至今,上涨的趋势仍很明显。一些地方近期出现的"油荒"让原本感受不到石油危机的人也开始惶惶然了。有好事者修改了叶圣陶的《多收了三五斗》,不过是发泄自己心中的不满而已。