###
计算机系统应用英文版:2020,29(3):47-54
本文二维码信息
码上扫一扫!
基于改进布谷鸟搜索算法的TFT-LCD制造调度方法
(上海理工大学 管理学院, 上海 200093)
TFT-LCD Manufacturing Scheduling Method Based on Improved Cuckoo Search Algorithm
(Business School, University of Shanghai for Science and Technology, Shanghai 200093, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1380次   下载 1720
Received:May 29, 2019    Revised:June 24, 2019
中文摘要: 针对基于改进布谷鸟搜索算法的TFT-LCD制造cell阶段绿色调度问题,建立了以最小化最大完工时间和碳排放总量为目标的数学模型.采用基于机器选择、转速选择和工序选择的三段式编码,应用在步长因子前加入动态系数的改进布谷鸟搜索算法,结合双元锦标赛和动态淘汰制来构建Pareto最优解集.通过对某车间实际生产数据进行仿真,验证了模型和算法的有效性,仿真结果表明,改进布谷鸟搜索算法在保障最大完工时间的前提下,可以有效的减少碳排放量.
Abstract:Considering the green scheduling problem of TFT-LCD manufacturing cell stage based on improved cuckoo search algorithm, a mathematical model was established aiming at minimization of the maximum completion time and total carbon emissions. By using three-stage coding based on machine selection, speed selection and process selection and using an improved cuckoo search algorithm with dynamic coefficients before step size factor, the Pareto optimal solution set is constructed by combining the dual championship and the dynamic elimination system. The validity of the model and algorithm is verified by simulating the actual production data of a workshop. The simulation results show that the improved cuckoo search algorithm can effectively reduce carbon emissions while guaranteeing the maximum completion time.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(71840003);上海理工大学科技发展基金(2018KJFZ043)
引用文本:
刘庭宇,叶春明.基于改进布谷鸟搜索算法的TFT-LCD制造调度方法.计算机系统应用,2020,29(3):47-54
LIU Ting-Yu,YE Chun-Ming.TFT-LCD Manufacturing Scheduling Method Based on Improved Cuckoo Search Algorithm.COMPUTER SYSTEMS APPLICATIONS,2020,29(3):47-54