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

A hybrid discrete biogeography-based optimization for the permutation flowshop scheduling problem

Lin, Jian*zhejiang univ finance & econ
International Journal of Production Research2016DOI: 10.1080/00207543.2015.1094584
22被引2阅读
引用收藏
分享

摘要

The permutation flow shop scheduling problem (PFSP) which is known to be NP-hard has been widely investigated in recent years. In this paper, an effective hybrid discrete biogeography-based optimization (HDBBO) algorithm is proposed for solving the PFSP with the objective to minimise the makespan. Opposition-based learning method and the NEH heuristic are utilised in the HDBBO to generate an initial population with certain quality and diversity. Moreover, a novel variable local search strategy is presented and incorporated within the biogeography-based optimization framework to improve the exploitation ability. Computational results on two typical benchmark suits and comparisons with some state-of-the-art algorithms are presented to show the effectiveness of the HDBBO scheme.

学科与关键词

关键词
biogeography-based optimizationschedulingpermutation flow shopopposition-based learninglocal search
相关
加载中…
  • An effective hybrid biogeography-based optimization algorithm for the distributed assembly permutation flow-shop scheduling problem
    Lin, Jian*; Zhang, ShuaiCOMPUTERS & INDUSTRIAL ENGINEERING, 2016, 97: 128-136.被引 105
  • A Modified Biogeography-Based Optimization for the Flexible Job Shop Scheduling Problem
    Yang, Yuzhen*MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015: 184643.被引 8
  • 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
查看全部 →

发表信息

论文状态
公开发表
期刊
International Journal of Production Research
发表日期
2016
卷期
第 54 卷, 第 16 期
页码
4805-4814
DOI
10.1080/00207543.2015.1094584
语言
MULTI-LANGUAGE
成果收录
SCIE
资助标注
National Natural Science Foundation of China [61503331]; Zhejiang Provincial Natural Science Foundation of China [LQ15F030002]; Scientific Research Fund of Zhejiang Provincial Education Department [Y201432261]

作者

  • L

    Lin, Jian (通讯) (第一作者)

    zhejiang univ finance & econ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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