文档介绍：基于免疫原理的调度研究摘要用前景。目前的调度理论研究对实际调度问题进行了简化处理,忽略了许多必要的实际因素,离实际应用还存在较大差距。因此,考虑柔性、多目标、多约束、分布式,研究接近生产实际的调度为研究对象,以接近生产实际为中心线索,以免疫优调度的建模、求解、优化和仿真等关键问题进行了系统深入的研究和探索。本文的主要研究成果和结论如下:捌皮的建模方法,按照从简单到复杂、逐渐接近调度模型、柔性调度模型、多目标逻辑意义进行描述,采用一网图论理论和面向对象结构化方式对实际调度的调度算法,针对不同调度问题的特点和差异,基于调度模型,依次提出了基于动态评价的免疫遗传算法、免疫模拟退火算法、内的免疫应答机制:基于抗体期望繁殖率的免疫选择机制;保证抗体多样性的免疫调节机制;提高算法收敛速度和防止群体退化的免疫疫苗机秘。实例求解证实这些算法能够快速收敛,具有较强的调度优化能力,适用于相应的调度问题。调度两个子问题的本质,采用了分解策略和综合策略两种柔性处理策略。本着简调度是一类复杂的组合优化难题,有着深刻的实际背景和广阔的应调度具有重要的理论意义和工程价值。本文以化理论为技术支撑,对】.提出了适合于生产实际的主线,依次建立了标准多目标柔性调度模型、多约束多目标柔性调度模型和分布式调度模型。在剖析实际生产调度的基础上,按照普遍通用的原则进行抽象提取,采用目标函数、约束条件等数学方法对实际调度的物理形式和静态特性和动态特性进行刻画。岢隽硕嘀钟行У腏多种群双倍体自适应免疫算法、免疫蚁群算法以及基于调度网格的分布式调度算法。这些免疫调度算法以调度模型为应用背景,以高效调度为原则,以免疫优化理论为依托,模拟实现了多种免疫机制:包括免疫识别、免疫学忆在菥咛逦侍饩咛宸治龅恼芾恚岢隽嘶疑ü。依据柔性调度包含设备分配和工序单有效的原则,探索了将约束条件转化为目标函数和用约束条件对进化解进行过滤的两层约束处理策略。西北荡笱Р┦垦б诼畚
岢隽说鞫韧竦母拍睿诘鞫韧裉岢隽朔植际降鞫确椒ǎ惶岢隽单元问调度和单元内调度两级调度策略,确立了分布式调度体系框架:搭建了任务调度系统,构造了调度器;提出了任务调度管理逻辑结构,确立了任务调度管理过程:提出了基于免疫原理的招投标机制和基于匹配层次图的谈判策调度求解方法,设计了求解要素:针对单目标调度、分布式多目标调度,采用本文所提相应调度算法分别进行了求解与仿真;分别以国际标准调度算例和企业实调度案例进行验证与对比,证明模型和算法的有效性。诒疚牡鞫壤砺郏捎孟冉砑际酰杓瓶7⒘薐调度原型系统,并成功应用于企业生产实践。叩调度,免疫原理,免疫算法,建模,仿真,柔性,多目标,多约束,分布式,调度网格本论文研究依据教育部博士点基金“基于免疫算法的车间计划调度方法研究”选题,并得到国家琧,和国家自然科学基金的资助。略,搭建了多目标评价体系;实现了局部调度和全局调度协同优化,验证了分布式调度方法的有效性。范薐调度、多目标际关键词:摘耍
瑄驴,膗锄恚锄血鰐瑆¨】,鐃餿,瞄叩叩甿瓺.、·猳衖衄鷏眅拿鎛,痶綢哆,畂,猚騛“,.瑆簊琽,甌瓵瑃鏻甤縠血甌畂℃鏽,..Ⅱ..’瑃,竔。
磂緀Ⅱ州,衝蛎髐鲥刑畂閚遖如猳印鉪鷇山阳北业大。￥’『再十号:付论文,閏】瑃昏,..猻撸】鰁Ⅱ】“佗瓵鉩縅瑂,,—.,——“士山縴,
从,,姗恚瑚】鍪痮,,,,仃,猟,,瓹猠山,.篠琧“—.畆
英文缩写索弓骽鍪两北工业大学博十学位论文缩写全称汉泽蚁群算法智能体层次分析洁人工免疫系统賚敏捷制造系统先进制造技术抗体抗原仿生制造系统物料清单细胞克隆计算机集成制造系统着色佩雷网克隆选择克隆抑制基于动态评价的免疫算法鰅几企业资源规划柔性作业车问调度柔性制造系统流水车问调度琹州面向调度的灰色关联层次分析全局:辗治网格资源信息服务免疫算法免疫蚁群算法免疫交叉免疫变异免疫模拟退火算法￡砬産鏵——.』癶畉一—【
茎塞丝王室沛作业车间调度敏捷制造系统多种群取倍体自适应免疫算法狾多约束多目标柔性作业车间调度皏多目标柔性作业车间调度神经网络非多项式—面向对象面向对象赋时着色佩雷网·猠面向对象赋时着色佩雷网系统部分柔性作业车问调度信息激素部分多目标柔性作业车间调叩度佩雷网产品结构图模拟退火算法调度网格调度网格目录服务完全柔性作业车间调度猳完全多目标柔性作业车间稠赋时佩雷网任务关系图虚拟制造系统猚猚¨
第一章绪论咖,、企业资源觑划韗吕薄⒎律圃煜,螴等。它们足在不同的时代、不同的经济§生产调度市场环境决定着企业的生产方式,世纪制造业面临的市场环境有如下特点:①经济全球化,使企业面对的竞争者和顾客范围更广;②市场