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

An effective differential evolution algorithm for permutation flow shop scheduling problem

Liu, Ying; Yin, Minghao*; Gu, Wenxiangne normal univ
APPLIED MATHEMATICS AND COMPUTATION2014-12-1DOI: 10.1016/j.amc.2014.09.010
39被引7阅读
引用收藏
分享

摘要

The permutation flow shop problem (PFSSP) is an NP-hard problem of wide engineering and theoretical background. In this paper, a hybrid differential evolution (DE) called LHDE is proposed to solve the flow shop scheduling problem which combines the DE with the individual improving scheme (IIS) and Greedy-based local search. First, to make DE suitable for PFSSP, a new Largest-Rank-rule (LRV) based on a random key is introduced to convert the continuous position in DE to the discrete job permutation so that the DE can be used for solving PFSSP. Second, the NEH heuristic was combined with the random initialization to initialize the population with certain quality and diversity. Third, the IIS-based local search is used for improving the diversity of population and enhancing the quality of the solution with a certain probability. Fourth, the Greedy-based local search is designed to help the algorithm to escape from local minimum. Additionally, simulations and comparisons based on PFSSP benchmarks are carried out, which show that our algorithm is both effective and efficient.

学科与关键词

关键词
Permutation flow shop problemDifferential evolutionIndividual improving schemeGreedy-based local searchSchedulingSwarm intelligence
相关
加载中…
  • An opposition-based differential evolution algorithm for permutation flow shop scheduling based on diversity measure
    Li, Xiangtao; Yin, Minghao*ADVANCES IN ENGINEERING SOFTWARE, 2013, 55: 10-31.被引 126
  • A self-guided differential evolution with neighborhood search for permutation flow shop scheduling
    Shao, Weishi; Pi, Dechang*EXPERT SYSTEMS WITH APPLICATIONS, 2016, 51: 161-176.被引 38
  • A discrete differential evolution algorithm for the permutation flowshop scheduling problem
    Pan, Quan-Ke; Tasgetiren, Mehmet Fatih*; Liang, Yun-ChiaCOMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55(4): 795-816.被引 231
查看全部 →

发表信息

论文状态
公开发表
期刊
APPLIED MATHEMATICS AND COMPUTATION
发表日期
2014-12-01
卷期
第 248 卷
页码
143-159
DOI
10.1016/j.amc.2014.09.010
语言
MULTI-LANGUAGE
期刊收录
SCIE
期刊等级
Q1
成果收录
SCIE
资助标注
National Natural Science Foundation of China [60473042, 60573067, 60803102]; NSFC Major Research Program [60496321]

作者

  • L

    Liu, Ying (第一作者)

    ne normal univ

  • Y

    Yin, Minghao (通讯)

    ne normal univ

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

    Gu, Wenxiang

    ne normal univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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