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

A self-guided differential evolution with neighborhood search for permutation flow shop scheduling

Shao, Weishi; Pi, Dechang*南京航空航天大学
EXPERT SYSTEMS WITH APPLICATIONS2016-6-1DOI: 10.1016/j.eswa.2015.12.001
38被引4阅读
引用收藏
分享

摘要

The permutation flow shop scheduling problem (PFSSP) is one of the most widely studied production scheduling problems and a typical NP-hard combinatorial optimization problems as well. In this paper, a self-guided differential evolution with neighborhood search (NS-SGDE) is presented for the PFSSP with the objectives of minimizing the maximum completion time. Firstly, some constructive heuristics are incorporated into the discrete harmony search (DHS) algorithm to initialize the population. Secondly, a guided agent based on the probabilistic model is proposed to guide the DE-based exploration phase to generate the offspring. Thirdly, multiple mutation and crossover operations based on the guided agent are employed to explore more effective solutions. Fourthly, the neighborhood search based on the variable neighborhood search (VNS) is designed to further improve the search ability. Moreover, the convergence of NS-SGDE for PFSSP is analyzed according to the theory of Markov chain. Computational simulations and comparisons with some existing algorithms based on some widely used benchmark instances of the PFSSP are carried out, which demonstrate the effectiveness of the proposed NS-SGDE in solving the PFSSP.

学科与关键词

关键词
Permutation flow shop schedulingGuided individualDifferential evolutionMarkov chainVariable neighborhood search
相关
加载中…
  • An effective differential evolution algorithm for permutation flow shop scheduling problem
    Liu, Ying; Yin, Minghao*; Gu, WenxiangAPPLIED MATHEMATICS AND COMPUTATION, 2014, 248: 143-159.被引 39
  • 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 hybrid harmony search algorithm with efficient job sequence scheme and variable neighborhood search for the permutation flow shop scheduling problems
    Zhao, Fuqing*; Liu, Yang; Zhang, Yi; Ma, Weimin; Zhang, ChuckENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 65: 178-199.被引 65
查看全部 →

发表信息

论文状态
公开发表
期刊
EXPERT SYSTEMS WITH APPLICATIONS
发表日期
2016-06-01
卷期
第 51 卷
页码
161-176
DOI
10.1016/j.eswa.2015.12.001
语言
ENGLISH
成果收录
SCIE
资助标注
National Natural Science Foundation of China [U1433116]; Aviation Science Foundation of China [20145752033]

作者

  • S

    Shao, Weishi (第一作者)

    nanjing univ aeronaut & astronaut

  • P

    Pi, Dechang (通讯)

    nanjing univ aeronaut & astronaut

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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