基于免疫遗传算法的车间作业调度问题研究

来源 :长春理工大学 | 被引量 : 0次 | 上传用户:Ericchn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产与运作管理的核心是车间作业调度问题能否高效地获得优化解,因此,车间调度策略一直是制造业研究的重点之一。有效的调度方法与优化技术的研究和应用,对于制造企业提高生产效率、降低生产成本等方面起着重要作用,越来越受到学者们的关注。遗传算法作为应用最广泛的进化计算方法之一,在调度的优化研究方面具有不可替代的优势。本文根据生命科学中免疫系统的信息处理机制,在一般遗传算法的基础上,将免疫计算和遗传算法相结合,建立了一种用于车间调度的免疫遗传算法。该算法通过接种疫苗提高抗体的适应度,通过免疫选择防止种群的退化,同时提出了基于矢量矩作为选择概率,同时引入免疫疫苗,对该算法进一步加以改进。通过作业车间调度典型标准问题验证,文中所述免疫遗传算法是可行的,较现有一般遗传算法在收敛效率和准确性等方面有很大改进与提高。
其他文献
XML流数据处理系统通常运行在Web上,使用的用户可能增加到十万、百万级的数量。而用户查询通常用XPath语言表示,当XML数据以网络速度流入时,系统根据XPath描述,判断XML数据流
片上系统SoC(systcm on Chip)的出现使得整个系统在一个芯片上实现成为可能。总线由于可以提供高性能的互连而被广泛运用在SoC中。但是随着半导体技术的持续发展,出现了一些与
数据挖掘(Data Mining)是涉及人工智能和数据库等学科的一门新兴交叉性学科。作为数据挖掘的一种重要模式,关联规则一直受到广泛的关注,并取得了丰硕的研究成果,这些成果中,
随着近几年Internet的飞速发展,信息量呈指数式增长。怎样从大量信息的Web中抽取出有用的数据成为现今的研究热点。因此,本论文对现在的Web数据抽取技术进行研究。论文首先提
图像去噪算法的研究是一切图像处理的前提,具有重要的意义。任何一个良好的图像处理系统,无不把图像去噪作为首要任务,去噪处理已成为图像处理中极其重要的步骤。本文对异形
供应链管理系统是企业信息化建设的一个重要组成部分。有效的供应链管理可以提高材料利用率、减少资金占用、降低生产成本、提高生产效率,从而提高企业的经济效益。所以研究
综合化航空电子系统具有资源高度共享、信息快速传输和系统软硬件集成度高等特点,这些特点要求航电系统具有高度的安全性和可靠性。资源非法访问、虚假或恶意信息注入、关键
经济的快速发展,城市化日益加剧,商业竞争日趋激烈。因此,给安全监控部门和商业决策部门提供准确的客流信息成为一个亟待发展的科研领域。同时,随着计算机技术的快速发展,双
随着多媒体技术和Internet技术的不断进步,网络多媒体的应用正日益融入人们的日常生活,并发挥着越来越重要的作用。然而,由于当前的IP网络仅能提供一种“尽力而为”的服务,无
如今,小波技术和分形理论逐渐成为图像压缩方向的两大研究热点。虽然起源于JPEG(Joint Photographic Experts Group)的JPEG2000被业内视为图像压缩的国际标准,但是其较低的压