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

作     者：姚远远 叶春明 杨枫 YAO Yuan-yuan;YE Chun-ming;YANG Feng

作者机构：上海理工大学管理学院上海200093 

基　　金：国家自然科学基金项目(71271138)资助 上海理工大学科技发展项目(16KJFZ028)资助 上海市高原学科项目"管理科学与工程"项目(GYXK1201)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2018年第39卷第10期

页      码：2146-2153页

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

主 题 词：改进灰狼优化算法 TFT-LCD模块组装调度 柔性作业车间调度 最小化最大完工时间 收敛性分析 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

馆 藏 号：203384721...