期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于混合微粒群优化的多目标柔性Job-shop调度 被引量:35
1
作者 夏蔚军 吴智铭 《控制与决策》 EI CSCD 北大核心 2005年第2期137-141,共5页
应用传统方法求解多目标柔性Job-shop调度问题是十分困难的,微粒群优化采用基于种群的搜索方式,融合了局部搜索和全局搜索,具有很高的搜索效率.模拟退火算法使用概率来避免陷入局部最优,整个搜索过程可由冷却表来控制.通过对这两种算法... 应用传统方法求解多目标柔性Job-shop调度问题是十分困难的,微粒群优化采用基于种群的搜索方式,融合了局部搜索和全局搜索,具有很高的搜索效率.模拟退火算法使用概率来避免陷入局部最优,整个搜索过程可由冷却表来控制.通过对这两种算法的合理组合,建立了一种快速且易于实现的新的混合优化算法.实例计算以及与其他算法的比较说明,该算法是求解多目标柔性Job-shop调度问题的可行且高效的方法. 展开更多
关键词 多目标 柔性jobshop调度 微粒群优化 模拟退火 混合优化算法
下载PDF
改进遗传算法求解柔性job-shop调度问题 被引量:5
2
作者 赵巍 王万良 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第z1期120-123,共4页
本文提出了一种改进遗传算法用于求解柔性作业调度问题 (FJSP) .针对工序在不同的机器上加工的差异性 ,我们提出了用能力系数来表征机器的加工能力 ,不仅可以简化处理而且也较为符合实际情况 .该改进算法通过轮换的方法 ,将加工任务分... 本文提出了一种改进遗传算法用于求解柔性作业调度问题 (FJSP) .针对工序在不同的机器上加工的差异性 ,我们提出了用能力系数来表征机器的加工能力 ,不仅可以简化处理而且也较为符合实际情况 .该改进算法通过轮换的方法 ,将加工任务分配到不同的并行机器上去执行 ,有利于机器的负载平衡 .同时 ,在方法的实现过程中 ,利用面向对象的思想 ,将问题进行抽象 ,用不同的类封装车间 ,机器和工序信息 ,这不仅符合现代编程风格 ,简化编程 ,也有利于系统的扩展和重构 .仿真结果表明 ,不仅整个加工过程的执行时间得到了优化 ,而且各类机器完成的操作数相同 ,使用的时间也较为平均 ,达到了设计目标 .同时该方法的计算速度也较快 。 展开更多
关键词 遗传算法 生产调度 柔性job-shop调度
下载PDF
基于免疫算法的多目标柔性job-shop调度研究 被引量:8
3
作者 余建军 孙树栋 刘易勇 《系统工程学报》 CSCD 北大核心 2007年第5期511-519,共9页
建立了多目标柔性job-shop调度模型;然后提出了带有保优机制免疫算法,利用免疫记忆、接种疫苗等机制,在算法中保留并充分利用每代最优抗体和局部最优基因,使算法加快收敛;针对这类调度的柔性,提出基于工序设备双层抗体编码方案和基于设... 建立了多目标柔性job-shop调度模型;然后提出了带有保优机制免疫算法,利用免疫记忆、接种疫苗等机制,在算法中保留并充分利用每代最优抗体和局部最优基因,使算法加快收敛;针对这类调度的柔性,提出基于工序设备双层抗体编码方案和基于设备能力空间的解码方案;采用多目标分级评价方法同时对时间、设备和成本等多目标进行评价和优化.最后,用Benchm ark标准问题的仿真和西安航空发动机(集团)有限公司的调度实例验证了算法、策略和调度模型的有效性和优越性. 展开更多
关键词 免疫算法 保优机制 多目标 柔性jobshop调度
下载PDF
基于免疫和模拟退火原理的柔性Job-Shop调度研究 被引量:3
4
作者 余建军 徐学军 《计算机应用研究》 CSCD 北大核心 2010年第11期4094-4097,4117,共5页
为了研究柔性Job-Shop调度的不同解法,采用免疫和模拟退化原理求解柔性Job-Shop调度问题。研究了柔性处理问题,提出两种调度策略;分析了算法混合的思想,提出了免疫模拟退火算法。分别采用不同调度策略,使用不同调度算法对多种国际标准... 为了研究柔性Job-Shop调度的不同解法,采用免疫和模拟退化原理求解柔性Job-Shop调度问题。研究了柔性处理问题,提出两种调度策略;分析了算法混合的思想,提出了免疫模拟退火算法。分别采用不同调度策略,使用不同调度算法对多种国际标准算例进行了仿真,仿真结果表明,该模型、策略和算法能够解决柔性Job-Shop调度问题。 展开更多
关键词 柔性job-shop调度 调度策略 调度算法 免疫算法 模拟退火算法
下载PDF
遗传算法在多目标柔性Job-Shop调度中应用 被引量:2
5
作者 朱文龙 丁华福 《计算机技术与发展》 2009年第4期217-219,223,共4页
针对Job-Shop调度问题,提出了一种双染色体的遗传算法编码新方法,采用对染色体的分离交叉重组操作生成更多的优秀个体,设计了多种群、遗传参数自适应调整来提高种群的多样性。使用优势档案群保存当代最优Pareto解。最后给出仿真结果,与... 针对Job-Shop调度问题,提出了一种双染色体的遗传算法编码新方法,采用对染色体的分离交叉重组操作生成更多的优秀个体,设计了多种群、遗传参数自适应调整来提高种群的多样性。使用优势档案群保存当代最优Pareto解。最后给出仿真结果,与经典的遗传算法求得的结果比较,证明了该算法的有效性和先进性。 展开更多
关键词 多目标遗传算法 柔性jobshop调度 种群多样性
下载PDF
自适应蚁群算法及其在多约束多目标柔性Job-Shop调度中的应用 被引量:3
6
作者 余建军 孙树栋 +1 位作者 褚崴 牛刚刚 《数学的实践与认识》 CSCD 北大核心 2007年第17期42-52,共11页
实际生产系统的车间作业调度一般是多约束多目标柔性Job-Shop调度,比经典的Job-Shop调度更复杂,存在多约束、多目标、动态柔性、建模复杂等特性.建立了多约束多目标柔性Job-Shop调度模型,提出了一种自适应蚁群算法,采用自适应机制和遗... 实际生产系统的车间作业调度一般是多约束多目标柔性Job-Shop调度,比经典的Job-Shop调度更复杂,存在多约束、多目标、动态柔性、建模复杂等特性.建立了多约束多目标柔性Job-Shop调度模型,提出了一种自适应蚁群算法,采用自适应机制和遗传原理防止算法过早停滞和加快收敛速度.西安航空发动机(集团)有限公司制造单元调度实例表明,提出的自适应蚁群算法是求解多约束多目标柔性Job-Shop调度的有效方法. 展开更多
关键词 蚁群算法 自适应 遗传算子 柔性job-shop调度 多约束 多目标
原文传递
遗传算法求解多目标柔性Job-shop问题 被引量:1
7
作者 杨帆 周成平 +1 位作者 周代义 严江江 《微计算机信息》 北大核心 2007年第33期163-165,共3页
本文描述了基于可变机器约束的多目标柔性Job-shop调度问题模型,并应用一种改进的遗传算法进行求解。我们采用了表示工序先后顺序及机器选择的二维编码方式,以多目标优化函数为度量,通过三种遗传操作扩展后代的多样性和算法的搜索空间... 本文描述了基于可变机器约束的多目标柔性Job-shop调度问题模型,并应用一种改进的遗传算法进行求解。我们采用了表示工序先后顺序及机器选择的二维编码方式,以多目标优化函数为度量,通过三种遗传操作扩展后代的多样性和算法的搜索空间。仿真结果验证了该算法能有效解决多目标优化问题。 展开更多
关键词 遗传算法 多目标柔性job-shop调度 可变机器
下载PDF
求解柔性Job-shop调度问题的混合粒子群算法
8
作者 宋存利 时维国 《大连交通大学学报》 CAS 2013年第6期103-107,共5页
针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实... 针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实现了基于此四种邻域结构的模拟退火搜索算法,将它与粒子群算法进行有效混合来提高粒子群算法的局部搜索能力,实验表明HPSO的有效性. 展开更多
关键词 粒子群算法 柔性job-shop调度问题 模拟退化算法
下载PDF
免疫遗传算法在柔性Job-shop调度问题中的应用 被引量:7
9
作者 柳毅 马慧民 叶春明 《上海理工大学学报》 EI CAS 北大核心 2005年第5期393-396,共4页
借鉴生物免疫机理提出了一种求解柔性Job shop车间调度问题的免疫遗传算法.仿真结果表明,该算法有效地避免了传统遗传算法中因选择压力过大造成早熟现象的发生,显著地提高了遗传算法(GA)对全局最优解的搜索能力和收敛速度,这将使遗传算... 借鉴生物免疫机理提出了一种求解柔性Job shop车间调度问题的免疫遗传算法.仿真结果表明,该算法有效地避免了传统遗传算法中因选择压力过大造成早熟现象的发生,显著地提高了遗传算法(GA)对全局最优解的搜索能力和收敛速度,这将使遗传算法在众多实际的优化问题上具有更广泛的应用前景. 展开更多
关键词 柔性jobshop车间调度 免疫算法 遗传算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部