摘要
针对薄膜晶体管液晶显示器(TFT-LCD)制造cell阶段的多目标绿色调度问题,构建了最小化最大完工时间、总能耗和总生产成本为目标的优化模型。采用基于机器和工序的两段式编码,使用在步长因子前加入动态系数的改进布谷鸟搜索算法,结合双元锦标赛和动态淘汰制,根据聚集距离法筛选Pareto最优解来获得Pareto最优解集,对TFT-LCD制造cell阶段多目标绿色调度问题进行求解。结果表明,改进布谷鸟搜索算法优于标准布谷鸟搜索算法和带精英策略的快速非支配排序遗传算法,可以提高TFT-LCD制造cell阶段多目标绿色调度问题的求解效率和质量。
Aiming at solving the multi-objective green scheduling problem in the manufacturing cell stage of the thin film transistor liquid crystal display(TFT-LCD), an optimization model was constructed to minimize the maximum completion time, total energy consumption and total production cost. Adopting two-stage coding based on machine and process, using an improved cuckoo search algorithm with dynamic coefficients added on the step size factor, and combining the techniques of dual championship and dynamic elimination system, the Pareto optimal solution set was filtered out according to the aggregation distance method to obtain the Pareto optimal solution set to solve the scheduling problem. The results show that the improved cuckoo search algorithm is superior to the standard cuckoo search algorithm and the fast non-dominated genetic algorithm with elite strategy,which can improve the efficiency and quality of the multi-objective green scheduling problem in the TFT-LCD manufacturing cell stage.
作者
刘庭宇
叶春明
赵灵玮
郭静
LIU Tingyu;YE Chunming;ZHAO Lingwei;GUO Jing(Business School,University of Shanghai for Science and Technology,Shanghai 200093,China)
出处
《上海理工大学学报》
CAS
CSCD
北大核心
2020年第2期201-208,共8页
Journal of University of Shanghai For Science and Technology
基金
国家自然科学基金资助项目(71840003)
上海理工大学科技发展基金资助项目(2018KJFZ043)。