湖北省教育厅优秀中青年人才项目(Q20092303)
- 作品数：2 被引量：152H指数：2
- 相关作者：张超勇刘琼董星李新宇王晓娟更多>>
- 相关机构：华中科技大学更多>>
- 发文基金：国家高技术研究发展计划湖北省教育厅优秀中青年人才项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于改进非支配排序遗传算法的多目标柔性作业车间调度被引量：149
- 2010年
- 采用多目标进化算法解决具有工件释放时间、工件目标差异的柔性作业车间调度问题。依据实际制造系统中存在较多的最大完工时间、平均流经时间、总拖期时间、机器总负荷、瓶颈机器负荷和生产成本性能指标,建立多目标柔性作业车间调度模型。针对柔性作业车间调度问题的特点,设计一种扩展的基于工序的编码及其主动调度的解码机制,以及初始解产生机制和有效的交叉、变异操作;针对非支配排序遗传算法(Non-dominated sorting genetic algorithm II,NSGA-II)在非支配解排序和精英选择策略方面的不足,设计一种改进的非支配排序遗传算法,应用改进的算法求解柔性作业车间调度问题得到一组Pareto解集,并运用层次分析法选出最优妥协解。通过测试基准和模拟实际生产的实例,验证提出算法的可行性和有效性。
- 张超勇董星王晓娟李新宇刘琼
- 关键词：柔性作业车间调度多目标进化算法非支配排序遗传算法层次分析法
- 一种基于改进遗传算法的多目标动态调度优化被引量：3
- 2010年
- 静态调度问题一般是NP-hard问题,而动态调度问题的性能指标比静态调度的更为复杂,并且以多目标综合性能指标居多。在系统地研究了多目标动态作业车间调度问题的基础上,运用滚动窗口技术和改进的遗传算法来解决动态调度问题。滚动窗口技术将调度过程分成连续静态调度区间,在每个区间内用多目标遗传算法进行调度优化。最后开发了面向应用的动态调度原型系统,并对改进的Job-shop基准实例进行仿真试验,证明了提出策略的可行性和有效性。
- 连坤雷张超勇高亮张朝阳
- 关键词：作业车间调度动态调度遗传算法
