不确定环境下柔性作业车间的多目标动态调度研究

发布时间：2017-11-07 05:40

  本文关键词：不确定环境下柔性作业车间的多目标动态调度研究

  更多相关文章： 柔性作业车间 多目标调度 重调度 移位系数 惩罚成本 改进非支配排序遗传算法

【摘要】：随着现代制造业的发展,传统的车间调度方法已经难以解决实际的调度问题。柔性作业车间调度问题是传统车间调度问题的重要扩展,考虑了实际生产加工中出现的各种不确定性扰动以及市场需求的复杂性,具有不确定性、多目标性等。在不确定的生产加工环境中,构建和设计完善的柔性作业车间多目标动态调度问题模型以及相应的求解算法,具有重要的理论和实际意义。 针对目前柔性作业车间多目标动态调度研究中扰动研究缺乏本质分析、重调度驱动机制单一、重调度方案缺少性能评价方法等不足,本文作出了以下研究： 首先,基于传统的柔性作业车间调度模型,构建了多目标动态调度的模型,增加了调度优化目标；然后,对车间的不确定扰动进行分析,根据其影响不同进行分类,提出能反映扰动影响大小的移位系数,并提出基于移位系数的重调度混合驱动机制。接着,根据扰动的类型采取混合动态重调度策略进行相应的重调度操作,生成重调度方案；随后,分析了传统的NSGA-Ⅱ多目标优化算法的不足,提出相应的算法改进优化策略,包括：基于进化度的变异优化策略、基于近亲指数的血缘变异策略和底层扰乱策略等,利用改进的NSGA-Ⅱ算法生成重调度方案；最后,提出包括搬运惩罚和拖期惩罚的重调度惩罚成本,并将之引入到多目标优化中,以过滤欠优的重调度方案,并通过对比目标值来决策最优的重调度方案。
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TB497

【参考文献】

中国期刊全文数据库 前10条

1 王超;刘阶萍;常伟涛;赵军;;不确定条件下的作业车间生产调度综述[J];装备制造技术;2011年04期

2 顾幸生;不确定性条件下的生产调度[J];华东理工大学学报;2000年05期

3 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期

4 吴秀丽;孙树栋;余建军;张红芳;;多目标柔性作业车间调度优化研究[J];计算机集成制造系统;2006年05期

5 宋晓宇;朱云龙;尹朝万;李富明;;应用混合蚁群算法求解模糊作业车间调度问题[J];计算机集成制造系统;2007年01期

6 上官春霞;周泓;师瑞峰;吴e，

本文编号：1151104