首页 | 本学科首页   官方微博 | 高级检索  
     

超大规模车间作业调度优化方法研究与仿真
引用本文:刘军,陈瑞生,王晔楠.超大规模车间作业调度优化方法研究与仿真[J].计算机仿真,2013,30(2).
作者姓名:刘军  陈瑞生  王晔楠
作者单位:兰州理工大学机电工程学院,甘肃兰州,730000
基金项目:国家自然基金,长江学者和创新团队发展计划
摘    要:研究超大规模车间作业的高效调度问题.超大规模的生产作业中,由于调度规模较大,一些非主要联系的生产调度之间存在可能诱发主要调度联系冲突的可能.传统的基于遗传算法的车间作业调度方法在应用到超大规模车间作业调度环境下时,由于冲突的存在很难建立准确的调度模型,使得模型陷入收敛效率过低,早熟等缺陷,调度效率降低.为解决上述问题,提出一种最优家族遗传算法的超大规模车间生产调度方式.通过在种群优良个体附近构造最优家族,在相应的调度家族微空间中进行精确搜索,从而缩小了搜索范围.仿真结果表明,改进算法对大规模的车间调度具有搜索速度快、稳定性强的特点,提高了调度的效率.

关 键 词:作业调度问题  最优家族遗传算法  收敛性  早熟现象

Large Scale Workshop Scheduling Problem Optimization Method Research and Simulation
LIU Jun , CHEN Rui-sheng , WANG Ye-nan.Large Scale Workshop Scheduling Problem Optimization Method Research and Simulation[J].Computer Simulation,2013,30(2).
Authors:LIU Jun  CHEN Rui-sheng  WANG Ye-nan
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号