ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

A Knowledge-Based Cooperative Algorithm for Energy-Efficient Scheduling of Distributed Flow-Shop

Wang, Jing-Jing; Wang, Ling*清华大学
IEEE Transactions on Systems Man Cybernetics-Systems2020-5DOI: 10.1109/TSMC.2017.2788879
186被引6阅读
引用收藏
分享

摘要

Facing increasingly serious ecological problems, sustainable development and green manufacturing have attracted much attention. Meanwhile, with the development of globalization, distributed manufacturing is becoming widespread. This paper addresses an energy-efficient scheduling of the distributed permutation flow-shop (EEDPFSP) with the criteria of minimizing both makespan and total energy consumption. Considering the distributed and multiobjective optimization complexity, a knowledge-based cooperative algorithm (KCA) is proposed to solve the EEDPFSP. First, a cooperative initialization scheme is presented with both extended energy-efficient Nawaz-Enscore-Ham heuristic and slowest allowable speed rule that are specially designed to produce good initial solutions with certain diversity. Second, several properties of the nondominated solutions are investigated based on the characteristics of the bi-objective problem, which are used to develop the knowledge-based search operators. Third, a cooperative search strategy of multiple operators is designed for the solutions with different characteristics to tradeoff two objectives. Fourth, a knowledge-based local intensification is used for exploiting better nondominated solutions sufficiently. Moreover, an energy saving method based on the critical path is used to further improve the performance. The effect of parameter setting on the KCA is investigated with the Taguchi method of design-of-experiment. Extensive computational tests and comparisons are carried out, which verify the effectiveness of the special designs of the KCA in solving the EEDPFSP.

学科与关键词

关键词
Production facilitiesJob shop schedulingAlgorithm design and analysisKnowledge based systemsOptimizationCarbon dioxideGreen productsCooperationdistributed permutation flow-shop schedulingenergy efficientknowledgemakespantotal energy consumption (TEC)
相关
加载中…
  • A knowledge-guided bi-population evolutionary algorithm for energy-efficient scheduling of distributed flexible job shop problem
    Yu, Fei; Lu, Chao*; Zhou, Jiajun; Yin, Lvjiang; Wang, KaipuENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 128: 107458.被引 29
  • A Pareto-based collaborative multi-objective optimization algorithm for energy-efficient scheduling of distributed permutation flow-shop with limited buffers
    Lu, Chao; Huang, Yuanxiang; Meng, Leilei; Gao, Liang; Zhang, Biao*; Zhou, JiajunROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2022, 74: 102277.被引 81
  • Sustainable scheduling of distributed permutation flow-shop with non-identical factory using a knowledge-based multi-objective memetic optimization algorithm
    Lu, Chao; Gao, Liang; Gong, Wenyin; Hu, Chengyu; Yan, Xuesong*; Li, XinyuSwarm and Evolutionary Computation, 2021, 60: 100803.被引 71
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Systems Man Cybernetics-Systems
发表日期
2020-05
卷期
第 50 卷, 第 5 期
页码
1805-1819
DOI
10.1109/TSMC.2017.2788879
语言
ENGLISH
期刊收录
NSL.SCIE
期刊等级
1区
成果收录
SCIE
资助标注
Key Research and Development Project of China [2016YFB0901900]; National Science Fund for Distinguished Young Scholars of China [61525304]

作者

  • W

    Wang, Jing-Jing (第一作者)

    tsinghua univ

  • W

    Wang, Ling (通讯)

    tsinghua univ

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417