基于改进NSGA-Ⅱ算法的多目标FJSP研究

来源 :昆明理工大学 | 被引量 : 19次 | 上传用户:gsbyqjkwkw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产调度作为制造系统的重要组成部分,其核心是调度优化技术。近年来,随着市场竞争的加剧,客户对产品的个性化需求越来越高,传统大批量、单品种的生产方式已很难满足多变的市场环境,取而代之的是小批量、多品种的生产模式。实际生产调度过程中,往往需要同时对多个调度目标进行优化,而各调度目标的量纲一般不一致,且各目标之间可能是相互冲突的,在优化某一目标的同时会导致其它目标性能降低。在这一背景下,本文以目标横向差异模式下的多目标柔性作业车间调度问题(FJSP)作为研究对象,以生产管理和多目标优化方法等基础理论作为指导,重点对多目标FJSP模型建立和求解算法进行分析。结合现代制造系统柔性化、多目标、多约束、计算复杂等特点,建立包括最小最大完工时间、最小机器总负荷、最小瓶颈机器负荷、最短交货期、最小平均流经时间和最小生产成本六个调度指标的多目标FJSP模型。针对NSGA-Ⅱ算法求解多目标优化问题在收敛性和种群多样性方面存在的不足,对NSGA-Ⅱ算法进行改进,提出一种改进NSGA-Ⅱ算法:在NSGA-Ⅱ算法基础上,引入一种自适应策略,根据进化代数动态地调整交叉和变异概率,避免算法早熟;引入一种精英个体选择策略,提高种群分布多样性;设计一种基于排挤机制与循环拥挤距离相结合的精英策略,非劣排序之前根据较小值L剔除不合理解,再循环计算每一非劣前沿个体的拥挤距离,最后按照改进精英个体选择策略从每一非劣前沿选择拥挤距离较大的个体作为下一代种群。采用C++编程语言实现NSGA-Ⅱ多目标FJSP模型,通过基准测试验证改进NSGA-Ⅱ算法求解多目标FJSP的有效性。最后,通过模拟某生产车间工件加工过程,将改进NSGA-Ⅱ算法应用于实际车间生产调度,并利用AHP方法对优化阶段得到的Pareto解进行评估,从中选择一个满意调度方案。
其他文献
目的本文主要探讨了苯磺酸左旋氨氯地平片治疗高血压的临床疗效。方法选取2017年4月~2018年4月来我院就诊的120例高血压患者进行了临床的观察和治疗,并通过随机的方法对120例
随着国内汽车产业的发展,很多企业都在积极开展汽车零部件的自主研发工作,零部件的强度刚度以及疲劳耐久性是各汽车生产厂商在进行自主研发工作时必须考虑的重要问题。作为汽
<正>2015年7月29日,人社部和财政部联合印发了关于调整工伤保险费率、生育保险费率的两项政策文件,明确提出,自2015年10月1日起,在工伤、生育保险两项基金结存超过合理区间的
从斑点叉尾鮰鱼皮中提取酸溶和酶溶胶原并对其进行了部分定性研究。实验中获得的胶原中甘氨酸最为丰富,质量分数超过23%,酸溶胶原的变性温度为32.5℃,比猪皮胶原的变性温度低5℃。
由于现代空战的特点,根据时间量级分类的单维度的敏捷性评估已经不能满足空战的需求.为了优化控制系统的设计,最大限度地发挥飞机的飞行性能,需要对大机动无人机进行基于飞行任务的敏捷性评估.针对大机动无人机敏捷性评估的特点,从20个标准评估机动任务集中选取了3种与某无人机实际使用相关性较强的飞行任务作为其评估机动,展开了无人机基于飞行任务的敏捷性评估和仿真验证.对选取的3种飞行任务进行了详细的敏捷性评估方法描述,在通用的无人机敏捷性评估仿真环境中对加入非线性飞行控制律的某大机动无人机进行了基于3种飞行任务的敏捷性
中国海洋学会和中国女科技工作者协会等单位为充分发挥服务女科学家,服务国家经济建设的作用,为海洋女科学家提供一个学习借鉴、交流合作的平台,并以此促进和鼓励广大海洋女科学
库存周转率(ITO:Inventory Turn Over)是指企业库存周转的速度和频率,是企业供应链管理的一个重要衡量指标,也是企业运营的关键问题。库存周转率越差的公司,意味着公司的现金
中铁X局是工程施工总承包特级企业,在多年的发展中取得了辉煌的成就,但由于其所处的施工行业具有的工程项目分散、施工周期长、项目管理粗放等特点,一直主要采用的是分散的资
试验采用2&#215;3析因设计,以乳清粉、玉米、玉米油为能源饲粮,研究其对纯种仔猪杜洛克和约克断奶前后生产性能和健康状况的影响.结果表明:在哺乳期(2~5周龄)内,饲喂乳清粉组
从病死鸡雏的肝、心血等器官内分离到1株细菌,经过培养特性检查、API 20E生化鉴定以及对鸡雏的致病力试验,确定所分离的菌株为致病性绿脓杆菌(Pseudomonas aeruginosa).