基于关键工序的全局随机机器选择和改进GA求解FJSP

来源 :化工学报 | 被引量 : 0次 | 上传用户:gm_686
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以FJSP的最大完工时间作为优化目标,在考虑同一工件的工序顺序约束的同时,为提高初始种群的多样性,针对FJSP的机器选择问题采用堆栈方式存储工序。P-FJSP中只有一台机器可选的关键工序能直接影响机器总负荷和工件加工时间,进而提出了一种基于关键工序的全局随机选择(GRS)初始化方法。为了避免基本遗传算法在求解FJSP时陷入局部极优而停滞,在GA算法中加入再激活(re-activation)机制,旨在重新激活种群,增加种群的多样性。最后,针对FJSP基准测试算例进行数值分析,通过初始机器选择部分的性能对比实
其他文献
音乐是一门培养学生素质教育的重要学科,在教学中,教师要善于运用各种形象、直观的教学方法和手段——如生动有趣的唱游、律动、游戏、自编舞蹈、歌表演、打击乐器伴奏等,创
本文利用UN Comtrade数据库1992—2017年HS-6位农产品贸易数据,测度中国与农产品主要贸易伙伴国双边贸易成本及中国农产品出口边际,并运用企业异质性理论模型检验双边贸易成
提出改进的最大类间方差法通过计算有序序列最大类间方差、最小类内方差以实现测井曲线分层,弥补最大类间方差法只能将序列分成2类的缺陷。数值形式表示的曲线不便于对比的描
人工智能(Artificial Intelligence,简称AI)是第五次工业革命的最新成果,标志着人类进入了智能时代。智能产品的发展是人类现代文明飞速发展的成果,也是向未来信息科技文明过
变电站接地网的安全性问题已成为电力系统电磁兼容的重要研究课题之一。文中基于有限元方法,将接地网一维导体单元与三维土壤单元相耦合,并考虑导体阻抗的频变特性,研究变电站接
雷达料位计是一种性能卓越的智能型仪表.实际应用过程中因生产条件复杂,常出现各种各样的问题.本文列举了其在氧化铝生产过程中常见故障,分析其产生的原因并提出了解决方法.
针对日趋严峻的石化行业工业控制系统(ICS)安全形势,提出一种基于粒子群优化(PSO)和万有引力搜索算法(GSA)的前向神经网络(FNNPSOGSA),用于解决其中的入侵检测问题。分别利用
中医住院医师规范化培训是新形势下医学教育的重要组成部分。该文分析了目前中医住院医师规范化培训过程中存在较多问题及解决这些问题的方案,如科学管理新模式;加强轮转科室
文章在经过科学试验和查阅大量资料的基础上制定了符合阳谷当地实际情况的大棚香芹高产栽培技术。根据阳谷县香芹种植过程中普遍存在的问题,从整地、播种、种植密度、施肥、
从土壤中分离到一株对棉花黄萎病菌(Verticillium dahliae)有较强拮抗作用的链霉菌菌株HCCB10124,研究其拮抗性表明,对10种常见的病原真菌和部分细菌有拮抗作用,但对植物病原性