陈文凭 叶春明 吴思思

摘 要：薄膜晶体管液晶显示器（TFT-LCD）相较阴极射线显像管（CRT）而言，具有亮度高、功耗低、解析度高、视角宽、成本低等优势。其中CELL阶段是TFT-LCD一个承上启下的重要制程，归类为混合流水装配作业调度问题。研究TFT-LCD CELL阶段调度，创立以最小化工件最大完工时间为目标的模型，并将学习和遗忘效应成分加入进去，在各约束条件充分考虑的基础上，采用新型的布谷鸟智能优化算法对该模型进行求解分析，用IMM编码方式保证获得调度解的全局性以及可行性，通过对算法进行模拟仿真实验，并采用萤火虫算法与之对比，验证了布谷鸟搜索算法在求解CELL调度问题上的有效性和可行性。根据实验结果，分析探讨CELL阶段调度学习-遗忘效应对其的影响，并据此提出相应的有效性建议。

关键词：装配作业调度；学习和遗忘效应；萤火虫算法；布谷鸟搜索算法

中图分类号：TP 181 文献标识码：A 文章编号：1672-7312（2018）03-0332-08

Abstract：Compared with cathode ray tube（CRT），thin film transistor liquid crystal display（TFT-LCD）has the advantages of high brightness，low power consumption，high resolution，wide viewing angle，low cost and so on.Among them，the CELL stage is an important process of TFT-LCD，which is classified as mixed flow assembly job scheduling problem.This paper studied TFT-LCD CELL stage scheduling，created a model that minimizes the maximum completion time of the workpiece，in which learning and forgetting effect components were considered.Based on the full consideration of constraints，a new type of cuckoo intelligent optimization algorithm was used to analyze the model，and the global and feasibility of the scheduling solution was ensured by IMM encoding.Through simulation and experimentation of the algorithm and comparison with the firefly algorithm，the cuckoo search algorithm was used to verify the effectiveness and feasibility of the CELL scheduling problem.Based on the experimental results，the effect of learning forgetting effect on CELL scheduling was analyzed and discussed，and the corresponding effectiveness suggestions are put forward accordingly.

Key words：assembly job scheduling；learning and forgetting effect；firefly algorithm；cuckoo search algorithm

0 引 言

中國的信息产业规模居世界第二、列中国各工业部门之首，多种电子产品产量排名全球第一，已成为全球重要的产业生产基地，薄膜晶体管液晶显示器（TFT-LCD）的发展更是增长势头迅猛。TFT-LCD行业比较兴盛的台湾区域是当前在TFT-LCD生产调度最优化的研究学者主要聚集地，研究涉及的内容主要包含TFT-LCD生产过程中的生产设备布局问题[1]、存货管理问题[2]、物流运输优化问题[3]、生产工艺优化问题等。

在薄膜晶体管液晶显示器的部件装置过程中，通常采用混合流水的方法来制造，特点是小批量，多品种，尺寸和产品类型多种多样。……