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

A Knowledge-Based Multiobjective Memetic Algorithm for Green Job Shop Scheduling With Variable Machining Speeds

Lu, Chao; Zhang, Biao; Gao, Liang; Yi, Jin*; Mou, Jianhui华中科技大学; 烟台大学; 重庆大学
IEEE Systems Journal2022-3DOI: 10.1109/JSYST.2021.3076481
42被引8阅读
引用收藏
分享

摘要

Nowadays, green manufacturing has become one of the hot topics in both academia and industry because of global warming and the greenhouse effect. Among manufacturing systems, job-shop scheduling plays a key role due to its wide applications. In this article, we study a green job-shop scheduling problem with variable machining speeds (JSPVMS) aiming at minimizing the makespan as well as the total energy consumption (TEC). First, a new mixed-integer linear programming model is formulated for this green JSPVMS. Then, a new knowledge-based multiobjective memetic algorithm (MOMA) is developed to address this problem. In our MOMA, a novel decoding scheme based on the problem property is well designed to obtain better tradeoff solutions between makespan and TEC. Furthermore, a novel local search is proposed to search for promising nondominated solutions by discovering problem-specific knowledge. Additionally, the proposed MOMA utilizes the advantage of the genetic operator and local search to balance the exploration and exploitation. The effectiveness of each improvement component (decoding scheme and local search) in our MOMA is verified by comparing experiments among different MOMA variants. Finally, we compare our MOMA with several well-known multiobjective optimization algorithms (i.e., NSGA-II, SPEA2, and MOEA/D) on JSPVMS instances. Experimental results indicate that our MOMA significantly outperforms the other algorithms on most of the instances.

学科与关键词

关键词
Job shop schedulingEnergy consumptionManufacturingOptimizationMemeticsEnergy measurementMachiningEnergy efficiencyjob-shop scheduling problemlocal searchmemetic algorithmmultiobjective optimization
相关
加载中…
  • Multi-objective enhanced memetic algorithm for green job shop scheduling with uncertain times
    Afsar, Sezin; Jose Palacios, Juan; Puente, Jorge; Vela, Camino R.*; Gonzalez-Rodriguez, InesSwarm and Evolutionary Computation, 2022, 68: 101016.被引 44
  • A Multi-Objective Cellular Memetic Optimization Algorithm for Green Scheduling in Flexible Job Shops
    Wang, Yong; Peng, Wange; Lu, Chao*; Xia, Huan2022, 14(4): 832.被引 7
  • A multi-population, multi-objective memetic algorithm for energy-efficient job-shop scheduling with deteriorating machines
    Abedi, Mehdi; Chiong, Raymond*; Noman, Nasimul; Zhang, RuiEXPERT SYSTEMS WITH APPLICATIONS, 2020, 157: 113348.被引 86
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Systems Journal
发表日期
2022-03
卷期
第 16 卷, 第 1 期
页码
844-855
DOI
10.1109/JSYST.2021.3076481
语言
ENGLISH
期刊等级
3区
成果收录
SCIE
资助标注
National Natural Science Foundation of China [51805495]; fundamental research funds for the central universities, China University of Geosciences (Wuhan) [CUGGC03]; China Postdoctoral Science Foundation [2020M683236]

作者

  • L

    Lu, Chao (第一作者)

  • Z

    Zhang, Biao

    liaocheng univ

查看全部 5 位作者收起作者
  • G

    Gao, Liang

    huazhong univ sci & technol

  • Y

    Yi, Jin (通讯)

    chongqing univ

  • M

    Mou, Jianhui

    yantai univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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