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

A memetic algorithm for multi-objective distributed production scheduling: minimizing the makespan and total energy consumption

Gong, Guiliang; Chiong, Raymond; Deng, Qianwang*; Luo, Qianghunan univ
JOURNAL OF INTELLIGENT MANUFACTURING2020-8DOI: 10.1007/s10845-019-01521-9
40被引3阅读
引用收藏
分享

摘要

The classical distributed production scheduling problem (DPSP) assumes that factories are identical, and each factory is composed of just some machines. Inspired by the fact that manufacturers these days typically work across different factories, and each of these factories normally has some workshops, we study an important extension of the DPSP with different factories and workshops (DPFW), where jobs can be processed and transferred between the factories, workshops and machines. To the best of our knowledge, this is the very first time distributed production scheduling with different factories and workshops is studied. We propose a novel memetic algorithm (MA) to solve this DPFW, aiming to minimize the makespan and total energy consumption. The proposed MA is incorporated with a well-designed chromosome encoding method and a balance-transfer initialization method to generate a good initial population. An effective local search operator is also presented to improve the MA's convergence speed and fully exploit its solution space. A total of 50 DPFW benchmark instances are used to evaluate the performance of our MA. Computational experiments carried out confirm that the MA is able to easily obtain better solutions for the majority of the tested problem instances compared to three other well-known algorithms, demonstrating its superior performance over these algorithms in terms of solution quality. Our proposed method and the results presented here may be helpful for production managers who work with distributed manufacturing systems in scheduling their production activities by considering different factories and workshops. With this DPFW, imbalanced resource loads and unexpected bottlenecks, which regularly arise in traditional DPSP models, can be easily avoided.

学科与关键词

关键词
Distributed production scheduling with different factories and workshopsEnergy efficiencyMemetic algorithmMulti-objective optimization
相关
加载中…
  • An efficient memetic algorithm for distributed flexible job shop scheduling problem with transfers
    Luo, Qiang; Deng, Qianwang*; Gong, Guiliang; Zhang, Like; Han, Wenwu; Li, KexinEXPERT SYSTEMS WITH APPLICATIONS, 2020, 160: 113721.被引 97
  • A distributed flexible job shop scheduling problem considering worker arrangement using an improved memetic algorithm
    Luo, Qiang; Deng, Qianwang*; Gong, Guiliang; Guo, Xin; Liu, XiahuiEXPERT SYSTEMS WITH APPLICATIONS, 2022, 207: 117984.被引 40
  • 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
查看全部 →

发表信息

论文状态
公开发表
期刊
JOURNAL OF INTELLIGENT MANUFACTURING
发表日期
2020-08
卷期
第 31 卷, 第 6 期
页码
1443-1466
DOI
10.1007/s10845-019-01521-9
语言
ENGLISH
期刊收录
NSL.SCIE
期刊等级
2区
成果收录
SCIE

作者

  • G

    Gong, Guiliang (第一作者)

    hunan univ

  • C

    Chiong, Raymond

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

    Deng, Qianwang (通讯)

    hunan univ

  • L

    Luo, Qiang

    hunan univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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