基于混合变邻域遗传算法的柔性车间调度研究

针对柔性作业车间调度的问题，以最大完工时间为目标建立数学模型，提出一种混合变邻域遗传算法。采用三种初始化方法保证初始解的质量，用遗传算法进行初步搜索，将搜索的结果通过迭代贪婪策略进一步搜索，以提高解的质量，再对关键路径进行邻域搜索，设计“跨机器工序搜索邻域”、“同机器工序搜索邻域”、“次优工序搜索邻域”三种邻域结构，加强局部搜索能力。引入迭代贪婪策略和改进的邻域结构可显著提高算法的稳定性与迭代速度。通过对国际通用的柔性作业车间调度基准算例进行测试，实验结果表明所提改进算法能够有效求解柔性作业车间调度问题。     

改进人工免疫算法求解柔性作业车间调度问题

柔性作业车间的合理调度是提高生产效率和效益的关键,为了解决柔性作业车间调度问题求解过程中的难题,提出一种改进人工免疫算法的柔性作业车间调度方法.首先对当前柔性作业车间调度的研究现状进行分析,然后基于总加工时间最短构建数学模型,采用人工免疫算法进行求解,并针对标准人工免疫算法存在的不足,引入粒子群算法保持种群的多样性,以避免出现局部最优解,最后采用标准算例集对算法的性能进行仿真测试.结果表明,相对于其他算法,改进人工免疫算法获得了较优的柔性作业车间调度方案,尤其在解决大规模问题时,优势更加显著.     

一种求解柔性作业车间调度问题的改进灰狼优化算法

针对柔性作业车间调度问题,以最大完工时间最小化为目标提出了一种改进灰狼优化算法(IGWO),采用两段式的编码方式来构造算法个体位置与调度方案之间的关系,使用基于启发式规则的初始化种群方法来提高初始解的质量.为了平衡算法的全局搜索与局部搜索,提出一种基于双曲正切函数的非线性收敛因子公式,并在算法的个体更新阶段提出了一种基于适应度值的加权方法,在算法决策层嵌入了变邻域搜索算法.通过仿真实验表明,算法在求解柔性作业车间调度问题上是有效的.     

不确定条件下基于遗传算法的作业车间调度问题

考虑到产品不同的交货期, 研究了不确定条件下的作业车间调度问题, 用三角模糊数表示产品处理时间, 建立了调度问题的模型, 并结合模糊理论设计了一种改进的遗传算法进行求解. 该算法通过整数编码的方法产生初始种群, 结合轮盘赌方法和精英保留策略进行选择操作, 采用基于优先工序交叉(precedence operation crossover, POX)算子和互换变异方法进行交叉和变异操作, 并通过动态调整交叉概率和变异概率的方法来提高算法的性能以及计算效率. 最后, 通过算例和企业实例验证了该模型和算法的有效性.     

柔性作业车间调度优化的改进模拟退火算法

针对柔性作业车间调度问题,提出一种改进模拟退火算法来进行求解。该算法引入粒子群算法中的基于位置取整和基于轮盘赌两种个体编码方法,并采用3种不同的局部搜索方法来构造个体的邻域结构。算例计算表明,改进模拟退火算法在求解柔性作业车间调度问题时,比粒子群算法、混合粒子群算法以及模拟退火算法具有更好的求解性能,其中采用轮盘赌编码时,算法的求解性能要优于采用位置取整时的求解性能,且基于互换的局部搜索方法要优于其他两种局部搜索方法,能更有效地改善算法的求解性能。     

求解FJSP的改进元胞粒子群算法

以企业的实际需求为依据,建立了柔性作业车间调度问题的数学模型;针对其特点,提出一种混合元胞粒子群优化算法,通过双层编码,将工件的加工顺序与加工机器位置信息数值化表示;引入遗传算法中的交叉、变异操作,改进了粒子位置更新方法;融入变邻域算法,改善算法局部搜索能力.通过仿真实验,结果表明:算法在求解能力方面有所提升,能够有效地求解柔性作业车间调度问题.     

一种加工工艺柔性的作业车间调度问题求解

针对产品实际生产加工工序存在互换性与交叉性的特点,以及柔性生产作业车间调度问题,文章构建了一种面向产品加工工艺柔性的生产作业调度问题模型,应用工序位置集与后续工序约束集设计了该模型的求解方法;在此基础上提出了基于柔性工序和机器选择的两段编码方式,并随机构建了初始种群,采用分步交叉的改进遗传算法设计了相应的交叉、变异等策略,防止操作过程中不可行解的产生。通过仿真实例,证明了模型和算法的实用性和有效性。     

单件车间关键工序调度问题的定界算法

提出了一种以“定界权值”为主要参数的求解有交货期的单件车间生产调度问题的定界算法。引入“关键工序定界权值、非关键工序定界权值”的概念，并依据“关键工序排序加工，非关键工序即刻加工”的构想，确定工件各工序的加工时间范围，并根据计算结果编制机台作业计划。当关键工序加工时间发生冲突时，修正其定界权值，重新计算其加工时间范围。该方法简化问题，运算速度提高。     

基于鲸鱼群算法的柔性作业车间调度方法

针对以最大完工时间为目标的柔性作业车间调度问题,在鲸鱼群算法(WSA,Whale swarm algorithm)基础上,提出一种改进的鲸鱼群算法。首先,设计了一种基于工序加工顺序的个体位置表达方式及相应距离计算方法,使鲸鱼群算法能够直接应用于求解离散型问题。其次,在寻找"较好及较近"鲸鱼过程中引入协同搜索机制,提高"较好及较近"鲸鱼的质量和数量,扩大鲸鱼个体的搜索范围。同时,引入基于关键路径的变邻域搜索算法,搜索当前最优鲸鱼个体的邻域解,提高种群局部搜索能力。最后采用BRdata基准算例进行测试,验证了算法的可行性和有效性。     

基于改进遗传算法的多目标柔性作业车间节能调度问题

为降低柔性作业车间调度中的能耗,在分析柔性作业车间调度问题研究现状和不足的基础上,以完工时间、机器能耗和工人操作机器的舒适度作为柔性作业车间调度问题的多目标函数。利用改进遗传算法对其进行优化研究。算法中采用权重法对种群进行初始化处理以获得较好的解;采用快速解码获得需要的总适应度值;利用改进的交叉及变异操作,避免非法解的产生;利用精英保留策略保留优秀基因,提高求解效率和求解质量。通过对具体案例仿真验证算法的有效性。     

模糊错误集增加运算与内涵合取运算的研究

在郭开仲《消错逻辑》一文的基础上,为探索错误的变化或转化的条件、方式和规律,主要研究了模糊错误集增加运算,小与运算,大与运算,和与运算,小和运算,大和运算,和或运算以及与增加运算与内涵合取运算的关系。得到了1个定理。     

基于超模糊运算的模糊群

给出了像经典群的定义那样规范的模糊群的定义,及其等价定义,提出了交换模糊群的概念,并继续讨论了模糊群和子模糊群及其模糊陪集的一些性质.由于模糊群具有和群一样经典的结构,因此,使模糊代数的深入研究有了充分的理论基础.     

模糊环的再定义

利用模糊空间理论定义模糊环和模糊子环 ,并研究了它的基本性质 ,建立了研究模糊环的新的理论体系 ,弥补了传统模糊环定义中无模糊泛集和模糊运算的不足 ,是传统模糊环概念的规范化和一般化     

模糊数学在工程技术领域中的方法论作用

模糊性产生于事物发展变化的中介过渡，是由运动规律和质变量变规律决定的事 物的客观属性．由此发展起来的模糊数学埋论适应于解决和中介过渡相联系的模糊性 问题。文中分析了模糊性、随机性和确定性的本质联系，论述了确定性分析、随机性 分析和模糊性分析相结合的应用研究方法论观点。以水库调度为背景阐述了它的应用。     

模糊群的子模糊群和正规子模糊群

设G为在模糊二元运算下的模糊群 .给出了G的子模糊群和正规子模糊群的定义 .讨论子模糊群和正规子模糊群的一些性质 .证明了子模糊群的交为子模糊群 ,子模糊群与正规子模糊群的“积”为子模糊群 .     

模糊模及其同态

利用模糊空间理论定义模糊模及其子模，并初步研究了模糊模同态．     

基于模糊二元运算的模糊P-半单BCI-代数

目的建立一种新的模糊BCI-代数。方法在BCI-代数上引入模糊运算及超模糊运算。结果新的模糊P-半单BCI-代数被建立,讨论了它的基本性质,给出了它的两种等价定义,并引入和研究模糊子代数。结论说明任一模糊P-半单BCI代数的模糊子代数,也是模糊P-半单BCI-代数。     

模糊蕴涵算子与伴随对的若干注记

给出一种已知模糊蕴涵算子构造新模糊蕴涵算子的方法.讨论伴随对定义及其等价条件,改进伴随对存在的一个充分条件.特别地,利用36个模糊蕴涵算子构造36个新的模糊算子,并讨论新模糊算子与原模糊蕴涵算子间的关系;进一步,分析36个模糊算子对,给出若干常用伴随对.     

基于重心模糊插值推理方法的改进

在稀疏模糊规则的条件下，采用传统的合成推理规则方法毫无结论可言，插值推理方法则能得出很好的结论，然而目前的插值推理方法尚不尽完善。本文在分析了HuangZhi-he和ShenQiang提出的基于重心插值推理方法的基础上，提出一种基于重心的通用模糊插值推理方法。使用该方法，不仅可以改进原方法只能用于三角形隶属函数的缺点，同时还能应用于梯形隶属函数，并且保证了最后结果的凸性并扩展到多维规则条件下的推理；最后通过实例加以说明。     

模糊综合评判在工程评标中的应用

本文将模糊综合评判用于评定工程标书,该评判对象是一个综合性比较强的系统工程,为了增强评判的科学性,将评判要素划分为可靠性、功能、标准化、维护、及经济性等5项,并根据业主的要求和专家经验,确定了各因素的权重.文中还引入了广义模糊运算,采用了两种算子,以资比较.为充分利用所得评判结果模糊子集的信息,设定等级参数.