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

An effective shuffled frog-leaping algorithm for hybrid flow-shop scheduling with multiprocessor tasks

Xu, Ye; Wang, Ling*; Liu, Min; Wang, Sheng-yao清华大学
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY2013-9DOI: 10.1007/s00170-013-4940-y
18被引1阅读
引用收藏
分享

摘要

As a strongly NP-hard problem, the hybrid flow-shop problem with multiprocessor tasks (HFSPMT) has gained increasing attention due to its academic significance and application value. In this paper, an effective algorithm based on the shuffled frog leaping algorithm (SFLA) is proposed for solving the HFSPMT. First, three decoding methods are used together to decode a solution to a better schedule. Especially, the forward scheduling decoding method is employed, aiming at narrowing the idle time between consecutive operations in the processor as well as increasing the flexibility in selecting processors to schedule the following operations. Second, a bilevel crossover is designed to make each individual share the good "meme" within each memeplex and exchange the good "meme" between different memeplexes. Third, multiple local search operators are used in an effective way by employing the meta-Lamarckian learning strategy to enhance the local exploitation ability. Meanwhile, the use of crossover and local search together in the SFLA can enrich the memetic search behavior and balance the exploration and exploitation abilities. In addition, the effect of parameter setting of the algorithm is investigated based on the Taguchi method of design of experiment, and suitable values are suggested for the parameters. Extensive testing results based on two types of well-known benchmarks are provided. And the effectiveness of the proposed algorithm is demonstrated by the comparisons with some existing algorithms.

学科与关键词

关键词
Hybrid flow-shop schedulingMultiprocessor tasksForward schedulingShuffled frog-leaping algorithmBilevel crossoverMeta-Lamarckian-based local search
相关
加载中…
  • A novel decoding method for the hybrid flow-shop scheduling problem with multiprocessor tasks
    Wang, Ling*; Xu, Ye; Zhou, Gang; Wang, Shengyao; Liu, MinINTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 59(9-12): 1113-1125.被引 10
  • A shuffled frog-leaping algorithm with memeplex quality for bi-objective distributed scheduling in hybrid flow shop
    Cai, Jingcao; Lei, Deming*; Li, MingInternational Journal of Production Research, 2021, 59(18): 5404-5421.被引 50
  • Solving distributed two-stage hybrid flowshop scheduling using a shuffled frog-leaping algorithm with memeplex grouping
    Lei, Deming*; Wang, TianENGINEERING OPTIMIZATION, 2020, 52(9): 1461-1474.被引 62
查看全部 →

发表信息

论文状态
公开发表
期刊
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
发表日期
2013-09
卷期
第 68 卷, 第 5-8 期
页码
1529-1537
DOI
10.1007/s00170-013-4940-y
语言
ENGLISH
期刊等级
Q2
成果收录
SCIE
资助标注
National Key Basic Research and Development Program of China [2013CB 329503]; National Science Foundation of China [61174189, 61025018]; Doctoral Program Foundation of Institutions of Higher Education of China [20100002110014]; National Science and Technology Major Project of China [2011ZX02504-008]

作者

  • X

    Xu, Ye (第一作者)

    tsinghua univ

  • W

    Wang, Ling (通讯)

    tsinghua univ

查看全部 4 位作者收起作者
  • L

    Liu, Min

    tsinghua univ

  • W

    Wang, Sheng-yao

    tsinghua univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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