TFT-LCD模块组装调度问题的改进灰狼优化算法

摘要 随着半导体产业的快速发展产生了很多重要的生产计划问题，其中，TFT-LCD（薄膜晶体管液晶显示器）属于资金和技术密集型产业，面对激烈的市场竞争亟需提高生产力.提出一种改进灰狼优化算法求解以最小化最大完工时间为优化目标的TFT-LCD模块组装调度问题，针对该问题特点对基本灰狼优化算法进行了一系列改进，包括工序插入式方法解码，机器选择部分采用一种全局搜索、局部搜索和随机产生相结合的初始化方法，基于搜索的方法进行工序排序部分初始化，以及均匀交叉操作和进化种群动态操作.同时，对所设计的改进灰狼优化算法的计算复杂度和收敛性进行了分析.由于该问题与柔性作业车间调度问题（FJSP）比较相似，通过对FJSP问题的不同规模基准算例的仿真实验，验证了算法有效性.另外，通过对实际生产活动中的一个TFT-LCD模块组装调度问题的测试，进一步表明本文提出的算法解决真实TFT-LCD模块组装调度问题的实用性和有效性