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

来源：上海理工大学学报杂志2018年第6期北京时间：

作者：李瑞婷

单位：上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093

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

关键词：学习效应;遗忘效应;薄膜晶体管液晶显示器;混沌搜索;萤火虫算法

基金资助：国家自然科学基金资助项目（71271138）；上海理工大学科技发展基金资助项目（16KJFZ028）