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

A multi-population, multi-objective memetic algorithm for energy-efficient job-shop scheduling with deteriorating machines

Abedi, Mehdi; Chiong, Raymond*; Noman, Nasimul; Zhang, Rui福州大学
EXPERT SYSTEMS WITH APPLICATIONS2020-11-1DOI: 10.1016/j.eswa.2020.113348
86被引15阅读
引用收藏
分享

摘要

This paper focuses on an energy-efficient job-shop scheduling problem within a machine speed scaling framework, where productivity is affected by deterioration. To alleviate the deterioration effect, necessary maintenance activities must be put in place during the scheduling process. In addition to sequencing operations on machines, the problem at hand aims to determine the appropriate speeds of machines and positions of maintenance activities for the schedule, in order to minimise the total weighted tardiness and total energy consumption simultaneously. To deal with this problem, a multi-population, multi-objective memetic algorithm is proposed, in which the solutions are distributed into sub-populations. Besides a general local search, an advanced objective-oriented local search is also executed periodically on a portion of the population. These local search methods are designed based on a new disjunctive graph introduced to cover the solution space. Furthermore, an efficient non-dominated sorting method for bi-objective optimisation is developed. The performance of the memetic algorithm is evaluated via a series of comprehensive computational experiments, comparing it with state-of-the-art algorithms presented for job-shop scheduling problems with/without considering energy efficiency. Experimental results confirm that the proposed algorithm can outperform other algorithms being compared across a range of performance metrics.

学科与关键词

关键词
Job-shop schedulingMachine speed scalingCumulative deterioration effectMaintenance activityMemetic algorithmPeriodic local search
相关
加载中…
  • Knowledge-driven two-stage memetic algorithm for energy-efficient flexible job shop scheduling with machine breakdowns
    Luo, Cong; Gong, Wenyin*; Lu, ChaoEXPERT SYSTEMS WITH APPLICATIONS, 2024, 235: 121149.被引 21
  • A Knowledge-Based Multiobjective Memetic Algorithm for Green Job Shop Scheduling With Variable Machining Speeds
    Lu, Chao; Zhang, Biao; Gao, Liang; Yi, Jin*; Mou, JianhuiIEEE Systems Journal, 2022, 16(1): 844-855.被引 42
  • A multi-neighborhood-based multi-objective memetic algorithm for the energy-efficient distributed flexible flow shop scheduling problem
    Shao, Weishi; Shao, Zhongshi*; Pi, DechangNEURAL COMPUTING & APPLICATIONS, 2022, 34(24): 22303-22330.被引 16
查看全部 →

发表信息

论文状态
公开发表
期刊
EXPERT SYSTEMS WITH APPLICATIONS
发表日期
2020-11-01
卷期
第 157 卷
页码
113348
DOI
10.1016/j.eswa.2020.113348
语言
ENGLISH
期刊收录
NSL.SCIE
期刊等级
1区
成果收录
SCIE

作者

  • A

    Abedi, Mehdi (第一作者)

  • C

    Chiong, Raymond (通讯)

    fuzhou univ

查看全部 4 位作者收起作者
  • N

    Noman, Nasimul

  • Z

    Zhang, Rui

    xiamen univ technol

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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