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

Multi-objective evolutionary algorithm based on multiple neighborhoods local search for multi-objective distributed hybrid flow shop scheduling problem

Shao, Weishi; Shao, Zhongshi*; Pi, Dechang南京航空航天大学
EXPERT SYSTEMS WITH APPLICATIONS2021-11-30DOI: 10.1016/j.eswa.2021.115453
63被引19阅读
引用收藏
分享

摘要

In order to be competitive in today's rapidly changing business world, enterprises have transformed a centralized to a decentralized structure in many areas of decision. It brings a critical problem that is how to schedule the production resources efficiently among these decentralized production centers. This paper studies a multiobjective distributed hybrid flow shop scheduling problem (MDHFSP) with the objectives of minimizing makespan, total weighted earliness and tardiness, and total workload. In the MDHFSP, a set of jobs have to be assigned to several factories, and each factory contains a hybrid flow shop scheduling problem with several parallel machines in each stage. A multi-objective evolutionary algorithm based on multiple neighborhoods local search (MOEA-LS) is proposed to solve the MDHFSP. In the initialization phase, a weighting mechanism is used to decide which position is the best one for each job when constructing a new sequence. Several multiple neighborhoods local search operators based on the three objectives are designed to generate offsprings. Some worse neighboring solutions are replaced by the solutions in the achieve set with a simulated annealing probability. In order to avoid trapping into local optimum, an adaptive weight updating mechanism is utilized when the achieve set has no change. The comprehensive comparison with other classic multi-objective optimization algorithms shows the proposed algorithm is very efficient for the MDHFSP.

学科与关键词

关键词
Multiple neighborhoods local searchMakespanWorkloadEarliness and tardinessMulti-objective distributed hybrid flow shop scheduling problem
相关
加载中…

文献加载失败,请重试

重试

发表信息

论文状态
公开发表
期刊
EXPERT SYSTEMS WITH APPLICATIONS
发表日期
2021-11-30
卷期
第 183 卷
页码
115453
DOI
10.1016/j.eswa.2021.115453
语言
ENGLISH
期刊收录
NSL
期刊等级
1区
成果收录
SCIE
资助标注
National Natural Science Foundation of China [62003203, 61772279]; Natural Science Basic Research Program of Shaanxi [2020JQ-425]; Fundamental Research Funds for the Central Universities [GK202003073]; Natural Science Foundation of the Jiangsu Higher Education Institutions of China [19KJB520042]; Jiangsu Natural Science Foundation; Youth Talent Support Program of Association for Science and Technology in Xi'an, China [095920211321]; Shaanxi Normal University; Nanjing Normal University

作者

  • S

    Shao, Weishi (第一作者)

    nanjing normal univ · nanjing univ aeronaut & astronaut

  • S

    Shao, Zhongshi (通讯)

    shaanxi normal univ

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

    Pi, Dechang

    nanjing univ aeronaut & astronaut

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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