基于改进布谷鸟搜索算法的TFT-LCD制造调度方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(71840003);上海理工大学科技发展基金(2018KJFZ043)


TFT-LCD Manufacturing Scheduling Method Based on Improved Cuckoo Search Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    针对基于改进布谷鸟搜索算法的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.

    参考文献
    相似文献
    引证文献
引用本文

刘庭宇,叶春明.基于改进布谷鸟搜索算法的TFT-LCD制造调度方法.计算机系统应用,2020,29(3):47-54

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-05-29
  • 最后修改日期:2019-06-24
  • 录用日期:
  • 在线发布日期: 2020-03-02
  • 出版日期: 2020-03-15
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号