借鉴遗传算法及粒子群优化算法的思想,提出了一种改进的粒子群算法,并将其应用于车间作业调度问题。根据车间作业调度的目标函数建立起算法数学模型,采用改进的粒子群算法对车间作业调度进行优化,得到目标的全局最优解。仿真示例说明改进的粒子群算法优化车间作业调度的最小化加工时间目标比遗传算法明显更有效。
作者:许捷; 闫淑娟; 黄明; 梁旭 期刊:《大连交通大学学报》 2004年第02期
车间作业调度问题是一个 NP完全问题,很难用一般的方法解决.遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并己成为求解车间作业调度问题(JSP)的主要方法.本文针对遗传算法应用的局限性,把领域搜索的思想应用到变异操作中,提出了一种应用于车间调度中基于领域搜索的混合遗传算法,该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和稳定性.
由于现行的遗传算法在解决车间作业调度问题时有局限性,本文将一个自适应变异的粒子优化算法应用于车间作业调度.该算法在运行的过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率,变异操作增强了粒子群优化算法跳出局部最优解的能力.仿真实例的结果表明:该算法在解决车间作业调度问题上是可行的.
作者:潘怡颖; 徐嘉杰; 刘大河 期刊:《海峡科技与产业》 2019年第03期
为了更好地处理汽车零配件生产排程中出现的问题,本文设计了基于颜色与零件种类相融合的染色体编码的方法;同时,为了立足于复杂的车间生产,以最小化换色次数和最大化零件生产量为目标,本文构建了多目标动态调度模型,提出了一种基于遗传算法的车间调度解决方案;最后,通过实例仿真验证了该模型与算法的有效性与稳定性。
作者:龚雨兵; 李泉永 期刊:《桂林电子科技大学学报》 2004年第02期
蚂蚁算法是近年来新出现的一类随机型仿生算法.它已被成功的应用于组合优化问题中,如旅行商(Travel Salesman Problem,TSP)问题等.运用蚂蚁算法研究m台机器目标函数为最小时间表长的同顺序车间作业排序问题(Fm| prmu |Cmax),设计出解决该问题的算法步骤与流程;并将蚂蚁算法与解决该问题的其它启发式算法进行了比较.比较的结果说明,蚂蚁算法能有效地解决此类问题,其最优结果优于或者与其他算法的最优结果相当.
反应堆压力容器三维瞬态耦合热弹塑性接触密封分析;基于灰色理论的预测微型热管最大热移除量的轴向热传导模型;二次过渡曲面特征的反求建模技术;用于液压电梯系统的计算流量反馈控制方法;车间作业调度有效多目标进化算法;涡旋型线的三角函数类修正及其对压缩机性能的影响;近场声全息重建稳定性;基于超声波测量的骨骼与皮肤特征提取方法;超声功率对粗铝丝超声引线键合强度的影响;考虑统计不确定性影响的分布式监测系统可靠...
作者:彭翔; 戴祝英 期刊:《现代计算机》 2004年第05期
车间调度问题由于具有重要的理论和实用价值吸引了很多研究者的兴趣,但一个复杂的车间调度不仅可能涉及到成千上万道车间调度工序,而且工序的变更又可能导致相当大的调度规模.本文针对调度提出了一种改进的遗传算法,该算法引入了生物界DNA的思想将染色体分为双链,并在一个制造企业软件系统中应用了此算法.
作者:张超勇; 饶运清; 刘向军; 李培根 期刊:《中国机械工程》 2004年第23期
通过改进传统的遗传算法求解Job-Shop调度问题.为基于工序的编码提出了一种新的POX交叉算子,并与其他交叉算子进行了比较以显示其高效性.为了保留父代的优良特征和减少遗传算子的破坏性,设计了一种子代交替模式的交叉方式.将提出的改进遗传算法应用于muth and thompson's基准问题的实验运行,显示该算法的有效性.
作者:郝莉萍 期刊:《中国科技信息》 2005年第23A期
遗传算法在作业调度上的应用,是近年来才发展的研究方向,对复杂工业过程中的建模、控制和优化领域的研究有十分重要的意义.在实际生产调度过程中,除了找出合理的最佳作业调度方案,还要考虑到决策者偏好问题:决策者可以选择最大完工时间最小化,也可以选择最大延时时间最小化,对于这样一个多目标问题,本文引入一个偏好函数来解决这一问题.
作者:徐冬; 简正豪 期刊:《山东工业技术》 2017年第19期
随着科学技术的不断进步,当下现代工业也在迅猛发展中,企业的生产也朝着多类型、少批量、高要求等水平发展,这使得企业在自身生产作业计划安排和各部分工作规划上难度增加。高效的展开车间调度能够有效降低企业在工作过程中出现的操作问题,并能为企业带来更优质的工程竞争。本文就针对眼下在作业车间调度中出现的问题以及基于遗传算法的改进措施展开相关探究和讨论。
作者:张梅; 吴凯华; 胡跃明 期刊:《控制与决策》 2017年第02期
为求解车间作业调度问题,提出一种基于个体差异化自学习的改进教学算法.针对教学算法局部搜索能力不高的缺陷,提出学生不仅应向能力好的学习者学习,亦应进行有差异的自我学习.通过学习者的完工时间评估学生的学习能力,提出学习次数概念,并设计自学习算子,完善学生阶段的更新,提高算法的局部搜索能力.最后,对OR-Library中的标准仿真实例进行实验,结果表明改进教学算法是有效的,其在收敛精度和鲁棒性能上均有较好的提高.
作者:葛茂根; 扈静; 蒋增强; 张铭鑫; 刘明周 期刊:《机械设计与制造工程》 2007年第15期
在对车间作业调度问题优化目标与约束条件分析的基础上,以最小化机器完工时间为目标构建优化模型。通过将遗传算法和模拟退火算法的优点与标准微粒群算法相结合,提出一种求解该问题的混合微粒群算法,并结合实例验证了该算法的有效性与收敛性。
优化组合问题在现实生活中应用普遍,而且工程代表性强,可是想要实现最优化求解不容易,当今组合优化求解的主要方式采用启发式算法。人工鱼群算法是新型的群智能优化的算法,它的原理简单易懂,收敛速度快捷,求解精度颇高。最近几年得到了重视和广泛应用。
作者:张细政; 邢立宁; 伍栖 期刊:《哈尔滨工程大学学报》 2006年第B07期
车间作业调度问题的研究不仅具有重大的现实意义,而且具有深远的理论意义.该文采用数据挖掘算法从大量的车间作业调度中抽取一些有价值的信息或知识,然后应用这些知识来辅助车间作业调度.应用数据挖掘算法从车间作业调度最优方案中抽取出最优调度方案的一些模式知识来发展一些规则集辅助车间作业调度.这些规则可以看作是隐含在车间作业调度最优方案中的,事先未知的潜在有用的信息.根据这些规则可以产生比简单指派更好的车间...
作者:安晶; 秦珂 期刊:《盐城工学院学报·自然科学版》 2007年第01期
针对车间作业调度问题,讨论了应用于车间作业调度的遗传算法设计,给出了主要的编码、解码、以及死锁问题的算法模型。结合应用实例,说明了设计的可行性与有效性。
作者:王仲民; 马苏常; 李世杰 期刊:《组合机床与自动化加工技术》 2007年第12期
针对车间作业调度问题(JSSP)进行研究,利用粗粒度并行遗传算法(CGPGA)对JSSP进行有效求解。该算法首先将多个子群体以不同的编码方式进行进化计算,然后引入迁移因子进行群体间的信息交互。利用迁移因子把子群体中的优良个体传播到其余子群体,替换相邻子群体中的最差个体并继续进化而获得最优解。仿真实验表明:该方法简单且易于实现,求解效率远远高于经典遗传算法(GA),并可有效防止早熟现象的发生。
作者:葛茂根; 扈静; 蒋增强; 张铭鑫; 刘明周 期刊:《中国制造业信息化》 2007年第08期
在对车间作业调度问题优化目标与约束条件分析的基础上,以最小化机器完工时间为目标构建优化模型。通过将遗传算法和模拟退火算法的优点与标准微粒群算法相结合,提出一种求解该问题的混合微粒群算法,并结合实例验证了该算法的有效性与收敛性。
作者:蒋丽雯; 吕勇哉; 陈玉旺 期刊:《控制工程》 2007年第B05期
制造企业的成本优化,无论在学术界还是工业界,始终是一个热点研究课题。从成本优化思想出发,建立了基于成本的多产品切换作业车间调度问题的经济指标模型,并应用具有新型交叉、变异算子的遗传算法作为求解该调度问题的方法,其目的是使企业的综合生产成本(主要包括多产品切换成本、产品作为在制品的存储成本以及产品拖期惩罚等)最低。仿真实例的运行结果表明了该调度模型和优化算法的有效性,且适用于过程工业及离散工业的生...
作者:王晓煜 期刊:《沈阳工业大学学报》 2006年第02期
车间作业调度问题是最困难的组合优化问题之一,也是计算机集成制造系统中的一个关键环节。在实际生产中广泛应用.根据工厂车间生产模式给出了基于工序模式的编码设计方式,并基于这种编码方式对车间作业调度的成本模型做了优化.该模型是一个在时间、可重复使用和不可重复使用资源约束下的多模式车间作业调度问题,加入了不同工序在不同模式下的最小延迟,从而使基于该模型的车间作业调度问题能够达到时间-成本双优的效果。
作者:王宝文; 李春廷; 刘文远; 王亚东 期刊:《计算机工程与应用》 2007年第13期
交叉算子是遗传算法中最主要的遗传算子,对种群的搜索性能起着重要的作用。基于操作编码的遗传算法多采用两点交叉算子,研究发现这种交叉算子收敛速度慢,容易陷入局部最优解,为此设计了一种基于工件位置的交叉算子,通过试验仿真验证了该算子在收敛速度和求全局最优解上有显著优势。