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

Hybrid Memetic Algorithm to Solve Multiobjective Distributed Fuzzy Flexible Job Shop Scheduling Problem with Transfer

Yang, Jinfeng; Xu, Hua*江南大学
Processes2022-8DOI: 10.3390/pr10081517
9被引3阅读
引用收藏
分享

摘要

Most studies on distributed flexible job shop scheduling problem (DFJSP) assume that both processing time and transmission time are crisp values. However, due to the complexity of the factory processing environment, the processing information is uncertain. Therefore, we consider the uncertainty of processing environment, and for the first time propose a multiobjective distributed fuzzy flexible job shop scheduling problem with transfer (MO-DFFJSPT). To solve the MO-DFFJSPT, a hybrid decomposition variable neighborhood memetic algorithm (HDVMA) is proposed with the objectives of minimizing the makespan, maximum factory load, and total workload. In the proposed HDVMA, the well-designed encoding/decoding method and four initialization rules are used to generate the initial population, and several effective evolutionary operators are designed to update populations. Additionally, a weight vector is introduced to design high quality individual selection rules and acceptance criteria. Then, three excellent local search operators are designed for variable neighborhood search (VNS) to enhance its exploitation capability. Finally, a Taguchi experiment is designed to adjust the important parameters. Fifteen benchmarks are constructed, and the HDVMA is compared with four other famous algorithms on three metrics. The experimental results show that HDVMA is superior to the other four algorithms in terms of convergence and uniformity of non-dominated solution set distribution.

学科与关键词

关键词
mutiobjectivedistributed flexible job shop schedulingfuzzy transfer timefuzzy processing timememetic algorithmweight vectorvariable neighborhood search
相关
加载中…
  • 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
  • A decomposition-based memetic algorithm to solve the biobjective green flexible job shop scheduling problem with interval type-2 fuzzy processing time
    Yang, Jinfeng; Xu, Hua*; Cheng, Jinhai; Li, Rui; Gu, YifanCOMPUTERS & INDUSTRIAL ENGINEERING, 2023, 183: 109513.被引 7
查看全部 →

发表信息

论文状态
公开发表
期刊
Processes
发表日期
2022-08
卷期
第 10 卷, 第 8 期
页码
1517
DOI
10.3390/pr10081517
期刊等级
4区
成果收录
SCIE

作者

  • Y

    Yang, Jinfeng (第一作者)

    jiangnan univ

  • X

    Xu, Hua (通讯)

    jiangnan univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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