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

Hybrid frameworks for flexible job shop scheduling

Bharti, Puja*; Jain, Sushma
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY2020-5DOI: 10.1007/s00170-020-05398-4
4被引14阅读
引用收藏
分享

摘要

Effective scheduling is essential for manufacturing firms to survive in today's fiercely competitive marketplace. Improvisation of schedule by simultaneous optimization of the performance measures is imperative for the manufacturing firms to stay ahead of competition and is one of the key responsibilities of shop floor managers. The current study addresses flexible job shop scheduling problem (FJSSP), considering three objectives: makespan (MS), maximal machine workload (MW), and total workload (TW). This research approaches the problem by developing two hybrid frameworks. The first framework (Hybrid-I) is a co-evolutionary combination of the social thinking capability of particle swarm optimization and local search capability of gravitational search algorithm. The second approach (Hybrid-II), hybridize the effectiveness of genetic algorithm in finding global best region with PSO's cluster interactions to improve the search for an optimal solution. A well-designed, efficient version of PSO (ePSO), that inherits twofold improvement through variable random function strategy and mutation strategy, is applied in both the approaches. With the view to make a reasonable comparison between both approaches and with the state-of-the-art methods, tests have been conducted on 28 benchmark instances taken from three different data sets. Further, the managerial implication of this research has been validated by implementing Hybrid-II for an industrial case. The substantial performance of the proposed approach on benchmark instances as well as real-life industrial data supports a strong candidature for optimization of FJSSP.

学科与关键词

关键词
Flexible job shop schedulingHybridParticle swarm optimizationGravitational search algorithmGenetic algorithm
相关
加载中…
  • Hybrid quantum particle swarm optimization and variable neighborhood search for flexible job-shop scheduling problem
    Xu, Yuanxing; Zhang, Mengjian; Yang, Ming; Wang, Deguang*JOURNAL OF MANUFACTURING SYSTEMS, 2024, 73: 334-348.被引 9
  • A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems
    Xiong, Jian*; Tan, Xu; Yang, Ke-wei; Xing, Li-ning; Chen, Ying-wuMATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012: 478981.被引 16
  • Hybrid of human learning optimization algorithm and particle swarm optimization algorithm with scheduling strategies for the flexible job-shop scheduling problem
    Ding, Haojie; Gu, Xingsheng*NEUROCOMPUTING, 2020, 414: 313-332.被引 54
查看全部 →

发表信息

论文状态
公开发表
期刊
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
发表日期
2020-05
卷期
第 108 卷, 第 5-6 期
页码
1563-1585
DOI
10.1007/s00170-020-05398-4
语言
ENGLISH
期刊收录
NSL.SCIE
期刊等级
3区
成果收录
SCIE

作者

  • B

    Bharti, Puja (通讯) (第一作者)

  • J

    Jain, Sushma

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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