宝昱彤
- 作品数:4 被引量:20H指数:2
- 供职机构:陕西科技大学更多>>
- 发文基金:国家自然科学基金陕西省教育厅科研计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于多色集合层次结构的改进GA求解柔性车间调度的方法
- 本发明公开了一种基于多色集合层次结构的改进GA求解柔性车间调度的方法,该方法通过建立设备基准,设置工序约束,设备约束,机床约束,唯一约束的方式,将原来的工序-机床围道矩阵分割为工序-基准、基准与设备型号、设备型号与资产编...
- 栾飞曹巨江傅卫平宝昱彤
- 文献传递
- 基于多色集合层次结构的改进GA求解柔性车间调度的方法
- 本发明公开了一种基于多色集合层次结构的改进GA求解柔性车间调度的方法,该方法通过建立设备基准,设置工序约束,设备约束,机床约束,唯一约束的方式,将原来的工序‑机床围道矩阵分割为工序‑基准、基准与设备型号、设备型号与资产编...
- 栾飞曹巨江傅卫平宝昱彤
- 文献传递
- 基于PST层次结构的改进GA求解柔性车间调度问题被引量:16
- 2014年
- 针对传统多色集合理论改进的遗传算法在求解柔性作业车间调度问题所呈现出的约束模型和染色体中无效信息较多,以及求解速度和精度不够理想的不足,提出基于多色集合层次结构的改进遗传算法。通过设置设备基准,将原来的工序—机床围道矩阵分割为基准与设备型号、设备型号与资产编号的关系矩阵,有效地降低了约束模型的数据量;对染色体长度的合理优化和设置批量基准的合批操作,有效地降低了染色体的时间和空间复杂度。通过对不同实例的仿真结果分析,验证了所提算法的优越性。
- 栾飞王雯傅卫平宝昱彤任工昌王军邓明明
- 关键词:多色集合遗传算法
- 改进遗传算法求解柔性车间调度问题被引量:4
- 2011年
- 目的为了克服传统遗传算法求解调度问题所存在的"早熟"现象,提出一种基于多色集合理论的改进遗传算法。方法应用多色集合理论建立柔性调度的约束模型,来保证初始解的质量,并结合BF启发规则来控制变异的方向,以此来避免改进算子中非法解的产生。结果通过实例比较,验证了改进遗传算法在解决柔性调度问题时的可行性与优越性。结论改进后的遗传算法能够有效地提高求解柔性调度问题的效率。
- 刘冬梅傅卫平来春为王雯宝昱彤
- 关键词:多色集合理论遗传算法