姚远远
- 作品数：10 被引量：119H指数：5
- 供职机构：上海理工大学管理学院更多>>
- 发文基金：国家自然科学基金上海市教育委员会创新基金教育部人文社会科学研究基金更多>>
- 相关领域：自动化与计算机技术理学一般工业技术更多>>
- TFT-LCD模块组装调度问题的改进灰狼优化算法被引量：5
- 2018年
- 随着半导体产业的快速发展产生了很多重要的生产计划问题,其中,TFT-LCD(薄膜晶体管液晶显示器)属于资金和技术密集型产业,面对激烈的市场竞争亟需提高生产力.提出一种改进灰狼优化算法求解以最小化最大完工时间为优化目标的TFT-LCD模块组装调度问题,针对该问题特点对基本灰狼优化算法进行了一系列改进,包括工序插入式方法解码,机器选择部分采用一种全局搜索、局部搜索和随机产生相结合的初始化方法,基于搜索的方法进行工序排序部分初始化,以及均匀交叉操作和进化种群动态操作.同时,对所设计的改进灰狼优化算法的计算复杂度和收敛性进行了分析.由于该问题与柔性作业车间调度问题(FJSP)比较相似,通过对FJSP问题的不同规模基准算例的仿真实验,验证了算法有效性.另外,通过对实际生产活动中的一个TFT-LCD模块组装调度问题的测试,进一步表明本文提出的算法解决真实TFT-LCD模块组装调度问题的实用性和有效性.
- 姚远远叶春明杨枫
- 关键词：柔性作业车间调度收敛性分析
- 考虑节能的改进多目标樽海鞘群算法TFT-LCD面板阵列制程调度问题被引量：9
- 2019年
- TFT-LCD面板生产的阵列制程是可重入混合流水车间调度问题,采用一种改进多目标樽海鞘群算法对其进行优化求解。构建以最大完工时间、总拖期时间和总耗能为优化目标的数学规划模型;针对该问题结构特点,对基本多目标樽海鞘群算法进行了一系列改进操作,包括基于升序排列的随机键编码、PS方法解码、基于Lévy飞行的领导者个体位置更新方式,以及外部档案中非支配个体的变邻域搜索操作,并采用田口方法进行算法参数设置;最后通过对基准算例的数值实验,将改进多目标樽海鞘群算法与基本多目标樽海鞘群算法、多目标粒子群优化算法、快速非支配排序遗传算法进行对比,实验结果表明了改进多目标樽海鞘群算法的有效性。
- 姚远远叶春明
- 基于萤火虫算法的多目标优化生产调度问题研究
- 在企业的生产制造过程中,生产调度问题一直是一个基础性很强,同时又是最重要、最困难且最复杂的问题.在实际的生产活动过程中,只考虑单个调度目标的情况几乎很少遇到,全部或大多数情况都是要同时考虑多个不同的调度目标,也就是所谓的...
- 姚远远叶春明黄霞
- 关键词：生产调度问题多目标优化萤火虫算法
- 文献传递
- 求解作业车间调度问题的改进混合灰狼优化算法被引量：34
- 2018年
- 灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效性。在此基础上,针对复杂作业车间调度问题难以求解的特点,对标准GWO算法进行改进,通过进化种群动态、反向学习初始化种群以及最优个体变异三个方面的改进操作,测试结果表明,改进后的混合灰狼优化算法能够有效跳出局部最优值,找到更好的解,并且结果鲁棒性更强。
- 姚远远叶春明
- 关键词：作业车间调度混合算法
- 一种新颖的花朵授粉优化算法及收敛性分析被引量：4
- 2019年
- 针对现有花朵授粉算法存在易早熟、寻优精度不高、搜索效率低下等问题,研究设计了一种改进的花朵授粉算法。该算法利用逻辑自映射函数对花粉粒进行混沌扰动,使缺乏变异机制的花粉粒集具有较强的自适应能力,有效地防止了算法后期最优解趋同的现象。利用变换算子对搜索空间进行动态收缩,使算法在寻优过程中保持较高的种群多样性,降低算法陷入局部极值的概率,从而提高算法的搜索效率和寻优精度。同时,结合花朵授粉的生物学特征,从机理上描述了改进后算法的具体实现步骤,对算法的收敛性和寻优性能进行了详细的剖析,并采用实数编码的方法分析了算法的收敛性,给出了算法的生物学模型和理论基础。实验结果表明,改进后的算法具有较好的性能。
- 杨枫叶春明姚远远
- 关键词：混沌搜索函数优化
- 基于混沌粒子群算法的项目调度干扰问题研究被引量：4
- 2013年
- 针对资源受限项目调度问题中的干扰情况进行了界定,面向几种干扰问题建立了相应的资源受限项目调度干扰模型和混沌粒子群求解算法,对项目网络图干扰、任务干扰和资源干扰三种干扰问题进行仿真计算,验证了算法和模型的有效性,为决策者在干扰事件发生后及时对原最优调度计划作出调整给出了方向。
- 潘逢山叶春明姚远远
- 关键词：项目调度干扰管理混沌粒子群算法仿真
- 双目标可重入混合流水车间调度问题的离散灰狼优化算法被引量：20
- 2019年
- 可重入混合流水车间调度问题普遍存在于许多高科技制造产业中,如半导体晶圆制造和TFT-LCD面板生产过程等,但目前关于可重入调度问题的相关研究还比较少。本文设计了一种改进多目标灰狼优化算法(IMOGWO)解决最小化最大完工时间和总拖期时间最小的可重入混合流水车间调度问题,针对该问题特点对基本灰狼优化算法进行了一系列改进操作。通过对小规模测试问题基准算例的数值实验,验证了所设计的IMOGWO算法求解该调度问题的有效性。实验结果表明IMOGWO算法在非劣解的收敛性和支配性方面显著优于已有的NSGA-II和MOGWO算法,在解的分布性指标方面IMOGWO稍微优于其他两种算法。
- 姚远远叶春明杨枫
- 具有学习效应的置换流水车间调度问题布谷鸟搜索算法求解被引量：4
- 2015年
- 对于以最小化最大完工时间为目标的置换流水车间调度问题,现有研究较少考虑学习效应对生产调度的影响,构建了具有学习效应的PFSP问题数学模型.采用ROV的编码方式,应用布谷鸟搜索算法进行离散优化问题求解.通过对Car类问题的大量仿真测试,表明了布谷鸟搜索算法求解该类问题的可行性和有效性.同时,证明了学习效应能够降低最大完工时间,从而提高生产效率.
- 姚远远叶春明刘宇泰
- 关键词：置换流水车间调度问题最大完工时间
- 量子鲸鱼优化算法求解作业车间调度问题被引量：31
- 2019年
- 为了克服基本鲸鱼优化算法(WOA)在解决作业车间调度问题时存在收敛精度低、容易陷入局部最优的缺陷,利用量子计算与优化思想提出了一种量子鲸鱼优化算法(QWOA),并对其进行了计算复杂度分析、全局收敛性证明及仿真实验。通过对11个作业车间调度问题基准算例的仿真实验发现,与基本鲸鱼优化算法、布谷鸟搜索算法(CS)、灰狼优化算法(GWO)相比,QWOA算法在最小值、平均值、寻优成功率等方面具有较优结果。研究表明,量子鲸鱼优化算法在解决作业车间调度问题时,具有更高的收敛精度和更好的全局搜索能力,且能够跳出局部最优。
- 闫旭叶春明姚远远
- 关键词：作业车间调度收敛性证明混合算法
- 作业车间调度问题的布谷鸟搜索算法求解被引量：19
- 2015年
- 布谷鸟搜索算法是一种新型元启发式优化算法,该算法受到自然界中布谷鸟的巢寄生行为启发而提出。首先分析了布谷鸟搜索算法的仿生原理和数学描述,采用基于工序的编码方式对最小化最大完工时间的作业车间调度问题进行布谷鸟搜索算法求解。通过典型算例进行仿真实验,测试结果表明布谷鸟搜索算法求解作业车间调度问题的可行性和有效性,优于萤火虫算法和基本粒子群算法,是解决生产调度问题的一种有效方法。
- 姚远远叶春明
- 关键词：作业车间调度问题最大完工时间
