多目标柔性作业车间调度的Pareto混合粒子群算法

来源 :中北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:revire
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多目标柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)的复杂性,建立了以总完工时间、所有机器总负载及最大机器负载为目标函数的多目标调度模型,提出了一种带有Pareto档案集的混合粒子群优化算法.该算法首先通过全局搜索、局部搜索和随机产生相结合的初始化方法产生高质量的初始种群,利用改进的快速排序法构造Pareto档案集,并给出了一种快速更新Pareto档案集的算法.既保持了种群的多样性,避免了算法陷入局部最优,又有效地提高了算法的收敛速度;算法中还引入逆转策略来进一步增加解的多样性.通过3个经典算例的实验仿真,验证了该算法的可行性和有效性.
其他文献
本文对工业以太网技术现状进行简要介绍,针对电网的建设与发展,阐述了电力配网自动化系统中应用工业以太网技术的思路,经过测试与研究,配网自动化系统是否具有三遥功能十分关
東嶽(泰山)信仰是中國古代宗教文化的重要組成部分。新見《泰山儀》,是東嶽信仰研究的新資料。本文在介紹所見《泰山儀》存本情況的基礎上,對其文本結構、核心內容和功能進行了探討。除引言和結論外,文章正文主要分為三個部分。第一部分是對筆者所經眼的《泰山儀》存本情況的介紹,第二部分是關於《泰山儀》的儀式程式、功能、神祇及成書時間的討論,第三部分是對東嶽信仰——《泰山儀》與《道藏》的異同的討論。文章重點做了兩
木质纤维素作为最有前途的可再生资源,可替代现有的液体燃料。因此,木质素作为木质纤维生物质细胞壁的主要成分之一,由其开发的高附加值产品将大大提高从可循环利用生物质生
乡村振兴战略是我国新时期农村发展的总战略,摆脱贫困是乡村振兴的前提。以青海省民族地区贫困户为研究对象,运用模糊综合评价方法对青海省脱贫现状进行综合系统评估,并梳理
抗日战争时期知识青年从军运动,是中国教育界献身抗战建国事业的壮举。目前,史学界对该问题的研究,主要集中于1944年国民政府发动的"知识青年从军运动",而对于贯穿整个抗战时
为了优化设计高架快速路平行式匝道与地面平交口衔接,文中分析了常见的高架快速路及平行式匝道横断面布置形式,并从出口匝道的位置、交叉口进口道的功能以及匝道坡脚至停车线
目的:探讨家庭访视联合生活希望计划对食管癌患者照顾者的影响。方法:选取2015年10月-2018年1月收治的92例的食管癌术后患者,随机分成两组。试验组(47例)给予家庭访视联合生
[目的]研究不同施氮水平对棚架梨树生长、产量品质及叶片和果实中山梨醇代谢的影响,为确定最佳施氮量提供理论依据。[方法]2014—2015年以田间棚架式栽培梨品种‘寿新水’为
<正>饮用水水源是水环境的重要组成部分,是水环境功能区划中具有最高使用功能的水域。饮用水水源地,系指提供城镇居民生活用水取水工程的水源地域,包括河流型、湖泊型、水库
通过对兰渝铁路沿线地质环境进行研究,总结分析复杂工程地质问题的特征,为类似工程的设计与施工提供指导。研究表明兰渝铁路经过区域地质构造、不良地质及特殊岩土极为发育,