一种多目标海鞘群算法对TFT-LCD阵列制程车间调度的应用方法技术

本发明专利技术提出一种多目标海鞘群算法对TFT

【技术实现步骤摘要】
一种多目标海鞘群算法对TFT
‑
LCD阵列制程车间调度的应用方法


[0001]本专利技术涉及TFT
‑
LCD车间调度
，尤其涉及一种多目标海鞘群算法对TFT
‑
LCD阵列制程车间调度的应用方法。

技术介绍

[0002]TFT
‑
LCD(thin
‑
film transistor
‑
liquid crystal display)，全称“薄膜晶体管液晶显示器”，俗称“液晶面板”，属于重资产、重装备、高技术、高风险的半导体显示产业。
[0003]TFT
‑
LCD的制造过程主要包括三个阶段：TFT阵列(Array)/彩色滤光(CF, color filter)制程，液晶成盒(Cell)和模块组装(Module)制程。针对于TFT
‑
LCD 面板的阵列制程，该生产过程可归结为可重入混合流水车间(reentrant hybridflow shop，RHFS)问题。RHFS问题是经典的混合流水车间调度与本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多目标海鞘群算法对TFT
‑
LCD阵列制程车间调度的应用方法，其特征在于，包括以下步骤：S1：将TFT
‑
LCD阵列制程抽象为可重入式混合流水车间调度问题，构建多目标混合整数规划模型；所述多目标混合整数规划模型包括优化目标和基本约束条件；S2：对基本MSSA算法进行了一系列改进操作，从而设计出一种改进多目标樽海鞘群算法，称为IMSSA算法；所述IMSSA算法包括：针对所研究的可重入式混合流水车间调度问题的编码和解码机制、领导者个体位置的更新、跟随者个体位置的更新、外部档案Archive中非支配个体的变邻域搜索操作。S3：运用所述IMSSA算法进行TFT
‑
LCD阵列制程绿色车间调度问题的求解。2.根据权利要求1所述的多目标海鞘群算法对TFT
‑
LCD阵列制程车间调度的应用方法，其特征在于，在步骤S1中，所述优化目标包括：最小化最大完工时间：C
max
为最大完工时间目标，C
j
表示工件j的完工时间；MinC
max
＝maxC
j
其中，最大完工时间定义为：最大完工时间定义为：最小化总拖期时间：TTD为总拖期时间，d
j
表示工件j的交付期；最小化总耗能：TEC表示总耗能，PEC表示加工总耗能，SEC表示空转总耗能；MinTEC＝PEC+SEC其中，加工总耗能和空转总耗能定义为：加工总耗能和空转总耗能定义为：3.根据权利要求1所述的多目标海鞘群算法对TFT
‑
LCD阵列制程车间调度的应用方法，其特征在于，在步骤S1中，所述基本约束条件包括：确保工序O
jk+1
的加工开始时间不早于工序O
jk
的加工完成时间：保证每道工序只能在相应工位中的一台机器上加工：确保每台机器在同一时刻最多加工一道工序：
规定工序O
jk
的加工开始时间为非负数：4.根据权利要求1所述的多目标海鞘群算法对TFT
‑
LCD阵列制程车间调度的应用方法，其特征在于，在步骤S2中，所述编码和解码机制为采用基于升序排列的随机键编码规则，构造从个体位置到工件排序的恰当映射，然后按照PS方法进行解码，从而计算出个体位置所对应调度方案的目标值。5.根据权利要求1所述的多目标海鞘群算法对TFT
‑
LCD阵列制程车间调度的应用方法，其特征在于，在步骤S2中，优选的，所述对领导者个体位置更新方式的改进方法具体为：假设种群中有N个樽海鞘个体，每个个体有D维变量(即工件个数)；表示第i个樽海鞘个体位置的第j维变量值，i＝1,2,...,N/2，j＝1,2,...,D；F
j

【专利技术属性】
技术研发人员：孙东，郭磊磊，王明君，郑华丽，叶春明，贾建鸿，曹磊，
申请(专利权)人：上海理工大学，
类型：发明
国别省市：