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

Collaborative variable neighborhood search for multi-objective distributed scheduling in two-stage hybrid flow shop with sequence-dependent setup times

Cai, Jingcao*; Lu, Shejie*; Cheng, Jun*; Wang, Lei*; Gao, Yin*; Tan, Tielonganhui polytech univ; hubei univ sci & technol; wuhan text univ
Scientific Reports2022-9-20DOI: 10.1038/s41598-022-19215-3
4被引5阅读
引用收藏
分享

摘要

Distributed scheduling is seldom investigated in hybrid flow shops. In this study, distributed two-stage hybrid flow shop scheduling problem (DTHFSP) with sequence-dependent setup times is considered. A collaborative variable neighborhood search (CVNS) is proposed to simultaneously minimize total tardiness and makespan. DTHFSP is simplified by incorporating factory assignment into machine assignment of a prefixed stage, and its solution is newly represented with a machine assignment string and a scheduling string. CVNS consists of two cooperated variable neighborhood search (VNS) algorithms, and neighborhood structures and global search have collaborated in each VNS. Eight neighborhood structures and two global search operators are defined to produce new solutions. The current solution is periodically replaced with a member of the archive farthest from it. Experiments are conducted , and the computational results validate that CVNS has good advantages over the considered DTHFSP.

学科与关键词

关键词
MINIMIZING MAKESPANGENETIC ALGORITHMPARALLEL FACTORIESOPTIMIZATIONFLOWSHOPSHEURISTICSTARDINESS
相关
加载中…
  • Scheduling distributed flowshops with flexible assembly and set-up time to minimise makespan
    Zhang, Guanghui; Xing, Keyi*; Cao, FengInternational Journal of Production Research, 2018, 56(9): 3226-3244.被引 54
  • 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
  • A discrete artificial bee colony method based on variable neighborhood structures for the distributed permutation flowshop problem with sequence-dependent setup times
    Yu, Yang*; Zhang, Feng-Qi; Yang, Guo-Dong; Wang, Yu; Huang, Jiang-Ping; Han, Yu-YanSwarm and Evolutionary Computation, 2022, 75: 101179.被引 14
查看全部 →

发表信息

论文状态
公开发表
期刊
Scientific Reports
发表日期
2022-09-20
卷期
第 12 卷, 第 1 期
页码
15724
DOI
10.1038/s41598-022-19215-3
语言
ENGLISH
期刊等级
3区
成果收录
SCIE
资助标注
Open Research Fund of AnHui Province Key Laboratory of Detection Technology and Energy Saving Devices of Anhui Polytechnic University [JCKJ2021A06]; Joint Project of NFSC; Guangdong Big Data Science Center [U1611262]; Research Initiation Foundation of Anhui Polytechnic University [2022YQQ002]; Anhui Polytechnic University Research Project [Xjky2022002]; Anhui Polytechnic University - Jiujiang District Industrial Collaborative Innovation Special Fund Project [2022cyxtb6]

作者

  • C

    Cai, Jingcao (通讯) (第一作者)

    anhui polytech univ

  • L

    Lu, Shejie (通讯)

    hubei univ sci & technol

查看全部 6 位作者收起作者
  • C

    Cheng, Jun (通讯)

    wuhan text univ

  • W

    Wang, Lei (通讯)

    anhui polytech univ

  • G

    Gao, Yin (通讯)

    anhui polytech univ

  • T

    Tan, Tielong

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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