【摘 要】
：
制造业在一个国家甚至在整个世界的经济和社会发展中发挥着至关重要的作用。近些年来,随着国际形势以及周边军事态势的变化,航天制造业面临巨大的挑战。车间生产调度的优化作
论文部分内容阅读
制造业在一个国家甚至在整个世界的经济和社会发展中发挥着至关重要的作用。近些年来,随着国际形势以及周边军事态势的变化,航天制造业面临巨大的挑战。车间生产调度的优化作为航天先进制造技术和管理技术的核心技术,将在很大程度上影响制造的成本和效率,在先进航天生产制造过程中发挥积极的促进作用。由此可见,对柔性作业车间的调度优化问题的研究具有极其重要的现实意义和应用价值。本文以柔性作业车间为研究对象,基于粒子群算法对其调度问题进行进一步研究。提出一种离散编码方式,由工序序列向量和机器分配向量来共同代表一个粒子。设计了一种带左移算子的适应度函数,提高算法的效率。改进了粒子群的进化方式,通过三种途径移动算子,即保证了粒子群的多样性,又满足了工序序列向量和机器分配向量间的协同进化。为了增强粒子群算法的局部搜索能力,将粒子群算法与局部搜索能力比较强的禁忌搜索算法结合,了一种混合的粒子群算法。并提出一种动态判断种群停滞的机制,将粒子群算法和禁忌搜索算法有效结合。此外,本文提出一种基于关键路径的禁忌邻域结构,这缩小了邻域空间的大小,提高了算法的运行效率。最终通过数值实验,将本文提出的混合粒子群算法和标准PSO算法以及其他学者提出的改进只能算法比较,从而验证了该改进的混合粒子群算法的有效性和高效性。
其他文献
随着互联网信息技术的快速发展,大数据时代的来临使社会各行业的数据规模和复杂性都呈现爆炸式的增长,海量数据的产生促使人们利用数据挖掘技术对数据进行分析处理,从而获得
结直肠癌(colorectal cancer,CRC)是世界范围内最常见的癌症之一。近年来,随着人们生活方式及饮食结构的改变,肥胖人群的比例越来越多,大量流行病学研究发现,结肠癌的发生风
1951年关于难民地位的公约第一条在规定难民定义的同时,也规定了公约所不适用的对象。公约第一条第六款将三种特定的人群排除在自己的保护范围之外,但在实践中,公约的这些规
目的调查分析ⅠA2~ⅡA2期宫颈癌主骶韧带浸润情况,探寻影响早期宫颈癌主骶韧带浸润的高危临床病理因素。方法调取5家医院因宫颈癌行手术治疗患者2 982例的临床、病理资料进行
“以古为鉴,可知兴替。”对历史的研究可以帮助我们更好地认识当下,前瞻未来。本文以明代文人居室陈设观念为研究对象,希望挖掘优秀传统设计思想,并藉以引导当代设计发展。本文从三个方面深入讨论明代文人居室陈设观念。首先将其放到中国传统文化的大框架下去理解,分析与文人居室陈设观念关系密切的传统空间观念,同时亦着力分析形成明代文人居室陈设观念的社会文化因素,并在此基础上,总结明代文人居室陈设的人文取向,包括“
目的探讨重症肝炎患者的传染消毒隔离与护理管理模式。方法选择我科2016年1月至2017年12月治疗的144例重症肝炎患者作为研究对象,对所有患者予以传染消毒隔离之后,采取针对性
《尚书》是我国文化史上最先提出并系统论述“罪·刑”概念的上古文献。长期以来,人们习惯于以“仁”“礼”来概括儒学,而忽视先秦儒学对刑法的全方位论列,甚至认为“中华法
<正>脑卒中是我国中老年患者常见病、多发病,据调查,脑卒中的患病率已经从1992年的4.8%上升到2000年的12.8%[1]。2008年我国卫生部发布《第三次居民死亡主要原因》表明,中国
长江中下游地区铜、铁、金多金属矿床的形成和分布格局明显受特定的层位、岩性、岩相和古地理环境控制．矿床主要赋存于上石炭统黄龙组、下二叠栖霞组、下、中三叠统大冶群和东