摘要
针对基于改进布谷鸟搜索算法的TFT-LCD制造cell阶段绿色调度问题,建立了以最小化最大完工时间和碳排放总量为目标的数学模型.采用基于机器选择、转速选择和工序选择的三段式编码,应用在步长因子前加入动态系数的改进布谷鸟搜索算法,结合双元锦标赛和动态淘汰制来构建Pareto最优解集.通过对某车间实际生产数据进行仿真,验证了模型和算法的有效性,仿真结果表明,改进布谷鸟搜索算法在保障最大完工时间的前提下,可以有效的减少碳排放量.
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.
作者
刘庭宇
叶春明
LIU Ting-Yu;YE Chun-Ming(Business School,University of Shanghai for Science and Technology,Shanghai 200093,China)
出处
《计算机系统应用》
2020年第3期47-54,共8页
Computer Systems & Applications
基金
国家自然科学基金(71840003)
上海理工大学科技发展基金(2018KJFZ043)。
