首页 | 官方网站   微博 | 高级检索  
     

运用改进的萤火虫算法求解TFT-LCD单元装配调度问题
引用本文:李瑞婷,叶春明,吴思思.运用改进的萤火虫算法求解TFT-LCD单元装配调度问题[J].上海理工大学学报,2018,40(6):525-533.
作者姓名:李瑞婷  叶春明  吴思思
作者单位:上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093
基金项目:国家自然科学基金资助项目(71271138);上海理工大学科技发展基金资助项目(16KJFZ028)
摘    要:针对薄膜晶体管液晶显示器(TFT-LCD)液晶板组装制造阶段(Cell)生产调度的复杂性,且在考虑了各种约束条件的前提下,以最小化工件最大完工时间和加权延迟最小为调度目标,建立了TFT-LCD单元装配作业调度数学模型。运用加入混沌搜索的萤火虫算法解决作业车间调度问题,克服了标准萤火虫算法容易陷入局部最优、优化速度慢以及计算量大等困难,并与其他算法比较,仿真结果表明了改进的萤火虫算法求解TFT-LCD单元装配作业调度问题的合理性和优越性。最后,建立了具有学习效应和遗忘效应的TFT-LCD单元装配作业调度模型,分析了不同的学习因子和遗忘率对所求目标函数的影响。

关 键 词:学习效应  遗忘效应  薄膜晶体管液晶显示器  混沌搜索  萤火虫算法
收稿时间:2017/12/13 0:00:00

TFT-LCD Cell Assembly Scheduling Problem Solved by Using an Improved Firefly Algorithm
LI Ruiting,YE Chunming and WU Sisi.TFT-LCD Cell Assembly Scheduling Problem Solved by Using an Improved Firefly Algorithm[J].Journal of University of Shanghai For Science and Technology,2018,40(6):525-533.
Authors:LI Ruiting  YE Chunming and WU Sisi
Affiliation:Business School, University of Shanghai for Science and Technology, Shanghai 200093, China,Business School, University of Shanghai for Science and Technology, Shanghai 200093, China and Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
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.
Keywords:learning effect  forgetting effect  thin film transistor-liquid crystal display(TFT-LCD)  chaotic search method  firefly algorithm
本文献已被 CNKI 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号