改进差分进化算法在柔性作业车间调度的应用与研究

来源 :大连交通大学 | 被引量 : 0次 | 上传用户:xiao678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在制造业行业中,如何在提高自身生产效率的同时降低生产成本,最大限度地提高设备利用率,合理调整生产资源配置,一直是企业为了创造更大收益需要统筹兼顾的问题。生产调度问题作为企业生产管理的核心内容之一,柔性作业车间调度问题(Flexible Job-Shop Scheduling Problem,FJSP)是很多实际生产调度问题的简化模型,由于它更接近生产的实际情况,使它成为目前国内外调度领域的研究重点。本文旨在基于差分进化算法对FJSP求解来进行研究,主要的内容如下:首先为解决差分进化算法(Differential evolution,DE)易陷入局部收敛以及寻优能力较弱的缺点,在算法进化期间调整其控制参数,将反向学习(Opposition-Based Learning,OBL)机制与差分进化算法融合。该算法结合OBL在初始化阶段同时评估当前个体与其反向个体,产生反向种群,然后在种群初始化和待进化阶段,选取两者中最优的种群继续迭代,通过对更多有效区域的搜索来引导个体朝着种群最优点进化,增强算法的寻优能力;其次,在个体进化陷入停滞阶段,以一定概率引入高斯变异,提出一种新的个体变异方式,及时修正个体进化行为。帮助个体逃离局部最优点。提高单个个体的开发能力,均衡算法的全局与局部寻优能力。最后,算法通过对标准的测试函数进行了反复测试及比较,表明改进后的算法在测试函数上相比其他优化算法具有一定的优势。同时为证明算法存在的现实意义,结合本文改进差分进化算法以某机加工分厂的实际生产车间为现实背景,开发车间调度系统,取得了较好的实际应用效果。
其他文献
水损害一直是沥青路面早期损害的常见形式,针对水损害的研究主要围绕液态水和固态水。近年来,工程研究发现干旱和半干旱地区的沥青路面同样存在水损害问题,而有关气态水对沥青路面的破坏作用及其作用机理的研究尚存在不足。因此,研究混合料组成和服役环境两方面因素对路面水气扩散特征影响,对于建立多因素影响的水气扩散模型,揭示气态水对沥青混合料的损伤机理显得尤为重要。本文主要通过改进重量法为基础的扩散试验并进行扩散
在经济全球化背景下,开放的国际市场促使企业逐步“走出去”,以应对日益饱和的国内需求。特别地,“一带一路”倡议为我国企业进一步“走出去”拓展海外市场提供了重大的发展
随着信息化的发展,报表作为一种信息交流的重要方式,是电子政务信息系统的必要组成部分。使用者单位需要一个随需而动的数据填报工具以更快更好地满足本身需求,“分布式应用,
高中思想政治课作为一门德育课程,它承担的不仅仅是学科知识的教育,更重要的是对学生思想品德的规范和引导,即育人性。但是在传统的思想政治课教学中,对于学生情感、态度和价
现代法治国家,无论是大陆法系亦或是英美法系,公权力的行使,均以保护公民权利为宗旨。规范公权力的正当行使并对其进行有效的制约是保护公民权利的基础,也是一种必然趋势。公
目前,推荐系统面临着可扩展性差、数据稀疏性、冷启动、低效率、忽略评论信息等问题。本文针对这些问题提出融合评分和评论的推荐系统,加入语义分析,优化算法,并设计出相应的
随着电力电子技术的快速发展,感应加热电器,如电磁炉、感应式电饭煲等,由于具有热效率高,无明火,清洁,环保等优点在工业和家用领域得到广泛应用。感应加热电器是利用电磁感应
研究目的:脑出血是神经内科最常见的急危重症之一,具有死亡率高、致残率高的特点,严重危害人类健康。目前临床中针对脑出血患者多采用内科保守治疗与手术治疗,就部分脑出血症状较为严重,出血量较大的患者而言,内科保守治疗难以取得显著疗效与预后,另外,传统开颅手术在临床中的应用虽能较好的改善患者的临床症状以及远期预后,但开颅手术对患者造成了较大的创伤,临床应用受限。近年来,微创颅内血肿抽吸引流术逐渐开始应用于
新疆石河子垦区地处我国西北内陆干旱区,降水量少,蒸发强烈,地下水埋藏浅,土壤水和地下水之间转化较频繁。开展地下水—土壤水动态转化规律研究对节水型社会的建立及旱区生态农业的建设有着重要意义。本文在新疆兵团农八师121团选择典型试验点,开展地下水、土壤水原位观测试验。分析了地下水热及土壤水热年变化特征,探究了不同因素对土壤水分运动的影响过程,并利用Hydrus-1D软件模拟地下水浅埋区土壤水热运动规律
由于复杂的矿物成分和特殊的晶体结构,无机非金属矿物材料电气石具有自发极化性、热电性、压电性、远红外辐射等特殊的性能,能够减小水分团簇、降低水的表面张力,对细胞的迁移与增殖产生影响。本研究通过静电纺丝技术,制备了纳米电气石/聚氨酯小口径复合人工血管(TM/PU复合管)。研究电气石对复合材料结构与性质的影响,并检测不同电气石添加量的TM/PU复合管体外生物相容性,将体外生物相容性最优的TM/PU复合管