运用改进的萤火虫算法求解TFT-LCD 单元装配调度问题

李瑞婷，叶春明，吴思思

（上海理工大学 管理学院，上海 200093）

TFT−LCD（thin film transistor-liquid crystal display）即薄膜晶体管液晶显示器（液晶面板），近些年以其屏幕亮度高、制造费用低及分辨率高等优势普遍应用于手机、显示器、平板电脑、台式电脑、电视及电子手表等各类显示领域。TFT−LCD具有性能优良、功耗低、视角宽、价格低廉、发展空间较大等诸多优点，是现代人类不可或缺的重要部分，也是促进现代化全球经济增长的亮点。但是，在大批量生产加工过程中，TFT−LCD 也存在着一些需要重视的问题，由于TFT−LCD 的广泛应用，市场的需求量剧增，如何优化生产，提高效率的同时保证产品质量，将是一个至关重要的问题。

结合上述关于TFT−LCD 的生产特点，提高其生产效率迫在眉睫。TFT−LCD 的生产流程具体包括以下3 个关键步骤：薄膜晶体管阵列制造阶段（Array）、液晶面板组装制造阶段（Cell）、液晶模组组装制造阶段（Module）。在不同阶段的生产加工过程中，同一产品的加工工艺并不相同，对于不同产品所需要的加工工艺阶段也各不相同。单元装配阶段作为TFT−LCD 生产制造过程中的一个关键环节，如何保持单元装配阶段生产线的平衡以及提高其生产效率对整个TFT−LCD 生产线具有至关重要的作用。本文主要研究TFT−LCD 的单元装配阶段的调度问题。

TFT−LCD 的单元装配调度问题通常看作为混合流水车间调度问题。混合流水车间问题是建立在流水车间问题基础之上的，它只有在满足特定约束条件下，通过合理地分配各个加工工艺并行机的全部任务，使调度指标达到最优。……