运用改进的萤火虫算法求解TFT-LCD单元装配调度问题
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金资助项目(71271138);上海理工大学科技发展基金资助项目(16KJFZ028)


TFT-LCD Cell Assembly Scheduling Problem Solved by Using an Improved Firefly Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    针对薄膜晶体管液晶显示器(TFT-LCD)液晶板组装制造阶段(Cell)生产调度的复杂性,且在考虑了各种约束条件的前提下,以最小化工件最大完工时间和加权延迟最小为调度目标,建立了TFT-LCD单元装配作业调度数学模型。运用加入混沌搜索的萤火虫算法解决作业车间调度问题,克服了标准萤火虫算法容易陷入局部最优、优化速度慢以及计算量大等困难,并与其他算法比较,仿真结果表明了改进的萤火虫算法求解TFT-LCD单元装配作业调度问题的合理性和优越性。最后,建立了具有学习效应和遗忘效应的TFT-LCD单元装配作业调度模型,分析了不同的学习因子和遗忘率对所求目标函数的影响。

    Abstract:

    Due to the complexity of TFT-LCD unit assembly (Cell) production scheduling and considering all kinds of constraints, a mathematical model for TFT-LCD cell assembly scheduling was established, whose objective is to minimize the maximum completion time and delay time. An algorithm of firefly with chaotic search to solve the jobshop scheduling problem was proposed, which, overcomes the shortcomings of the traditional firefly algorithm of easily falling into a local optimal solution, slow optimization speed and large amount of calculation. Compared with other algorithms, the experimental results show the rationality and superiority of the intelligent algorithm in solving the problem of TFT-LCD unit assembly jobshop scheduling. Finally, a mathematical model of TFT-LCD cell assembly scheduling with learning effect and forgetting effect was established. The influences of different learning effect and forgetting effect on the target function were analyzed.

    参考文献
    相似文献
    引证文献
引用本文

李瑞婷,叶春明,吴思思.运用改进的萤火虫算法求解TFT-LCD单元装配调度问题[J].上海理工大学学报,2018,40(6):525-533.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2017-12-13
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-01-14