首页> 中文期刊> 《控制工程》 >阻塞混合流水车间调度优化研究

阻塞混合流水车间调度优化研究

         

摘要

研究了以最小化最大完工时间为目标的阻塞混合流水车间调度问题,假定工件随机到达生产系统,建立混合整数规划模型,提出一种嵌入局域搜索的自适应遗传算法得到该问题的近优解。为克服传统遗传算法局域搜索能力较差,迭代后期进化能力较低的不足,改变传统遗传算法中交叉和变异概率固定不变的设定,设计随算法进程而自动调节的自适应概率,进而在迭代后期嵌入LS来改善解的质量。通过从小到大规模的仿真实验,对比遗传算法与嵌入局域搜索的自适应遗传算法的性能,结果说明了所提出算法的有效性。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号