-
题名TFT-LCD模块组装调度问题的改进灰狼优化算法
被引量：6
- 1
-
-
作者
姚远远
叶春明
杨枫
-
机构
上海理工大学管理学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2018年第10期2146-2153,共8页
-
基金
国家自然科学基金项目(71271138)资助
上海理工大学科技发展项目(16KJFZ028)资助
上海市高原学科项目"管理科学与工程"项目(GYXK1201)资助
-
文摘
随着半导体产业的快速发展产生了很多重要的生产计划问题,其中,TFT-LCD(薄膜晶体管液晶显示器)属于资金和技术密集型产业,面对激烈的市场竞争亟需提高生产力.提出一种改进灰狼优化算法求解以最小化最大完工时间为优化目标的TFT-LCD模块组装调度问题,针对该问题特点对基本灰狼优化算法进行了一系列改进,包括工序插入式方法解码,机器选择部分采用一种全局搜索、局部搜索和随机产生相结合的初始化方法,基于搜索的方法进行工序排序部分初始化,以及均匀交叉操作和进化种群动态操作.同时,对所设计的改进灰狼优化算法的计算复杂度和收敛性进行了分析.由于该问题与柔性作业车间调度问题(FJSP)比较相似,通过对FJSP问题的不同规模基准算例的仿真实验,验证了算法有效性.另外,通过对实际生产活动中的一个TFT-LCD模块组装调度问题的测试,进一步表明本文提出的算法解决真实TFT-LCD模块组装调度问题的实用性和有效性.
-
关键词
改进灰狼优化算法
tft-lcd模块组装调度
柔性作业车间调度
最小化最大完工时间
收敛性分析
-
Keywords
improved grey wolf optimizer
tft-lcd module assembly scheduling
flexible job-shop scheduling
makespan minimization
convergence analysis
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
