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

Improved Hybrid Heuristic Algorithm Inspired by Tissue-Like Membrane System to Solve Job Shop Scheduling Problem

Tian, Xiang; Liu, Xiyu*shandong normal univ
Processes2021-2DOI: 10.3390/pr9020219
9被引7阅读
引用收藏
分享

摘要

In real industrial engineering, job shop scheduling problem (JSSP) is considered to be one of the most difficult and tricky non-deterministic polynomial-time (NP)-hard problems. This study proposes a new hybrid heuristic algorithm for solving JSSP inspired by the tissue-like membrane system. The framework of the proposed algorithm incorporates improved genetic algorithms (GA), modified rumor particle swarm optimization (PSO), and fine-grained local search methods (LSM). To effectively alleviate the premature convergence of GA, the improved GA uses adaptive crossover and mutation probabilities. Taking into account the improvement of the diversity of the population, the rumor PSO is discretized to interactively optimize the population. In addition, a local search operator incorporating critical path recognition is designed to enhance the local search ability of the population. Experiment with 24 benchmark instances show that the proposed algorithm outperforms other latest comparative algorithms, and hybrid optimization strategies that complement each other in performance can better break through the original limitations of the single meta-heuristic method.

学科与关键词

关键词
job shop scheduling problemhybrid heuristic algorithmtissue-like membrane system
相关
加载中…

文献加载失败,请重试

重试

发表信息

论文状态
公开发表
期刊
Processes
发表日期
2021-02
卷期
第 9 卷, 第 2 期
页码
219
DOI
10.3390/pr9020219
期刊收录
NSL
期刊等级
3区
成果收录
SCIE
资助标注
National Natural Science Foundation of China [61876101, 61802234, 61806114]; Social Science Fund Project of Shandong [11CGLJ22, 16BGLJ06]; Natural Science Foundation of the Shandong Province [ZR2019QF007]; Youth Fund for Humanities and Social Sciences, Ministry of Education [19YJCZH244]; China Postdoctoral Special Funding Project [2019T120607]; China Postdoctoral Science Foundation [2017M612339, 2018M642695]

作者

  • T

    Tian, Xiang (第一作者)

    shandong normal univ

  • L

    Liu, Xiyu (通讯)

    shandong normal univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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