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

Multi-objective evolutionary algorithm based flexible assembly job-shop rescheduling with component sharing for order insertion

Sun, Jinghe*; Zhang, Zhuo; Zhang, Guohui; Huang, Zhouchun南京航空航天大学; 郑州大学
COMPUTERS & OPERATIONS RESEARCH2024-9DOI: 10.1016/j.cor.2024.106744
1被引5阅读
引用收藏
分享

摘要

This paper addresses a rescheduling problem in an order -driven flexible assembly job -shop, which encompasses a complete production line from machining to assembly. Some products have a multi -level assembly structure, and certain components can be shared among different products. When an order with tight delivery date is inserted, rescheduling is necessary for adjusting original production scheme and tradeoffs among makespan, total tardiness and count of machine changes. To formulate the flexible assembly job -shop rescheduling problem with component sharing (FAJRP-CS), a mixed -integer linear programming model is established. The model involves three categories of decision variables that determine the machine assignment, shared component allocation, and operation sequencing. Meanwhile, solution of FAJRP-CS is analyzed by using graph model, and a neighborhood structure containing two -type move for critical operations is proposed for local optimizing. Then, a hybrid nondominated sorting genetic algorithm with tabu search (NSGATS) is developed to maintain diversity while improving convergence. The approach is first compared with 8 algorithms on nine test instances, and the effectiveness of the operators, framework and neighborhood structure are discussed separately. Subsequently, NSGATS is applied to solve the multi -stage rescheduling problem in a medical device workshop with 6 products and 56 components. The experimental results demonstrate that NSGATS is effective for solving the FAJRP-CS.

学科与关键词

关键词
Flexible assembly job -shopRescheduling optimizationNon -dominated sorting genetic algorithmTabu searchGraph model
相关
加载中…
  • Multiobjective Flexible Job-Shop Rescheduling With New Job Insertion and Machine Preventive Maintenance
    An, Youjun; Chen, Xiaohui*; Gao, Kaizhou; Li, Yinghe; Zhang, LinIEEE Transactions on Cybernetics, 2023, 53(5): 3101-3113.被引 58
  • 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
  • Evolutionary algorithms for multi-objective flexible job shop cell scheduling
    Deliktas, Derya*; Ozcan, Ender; Ustun, Ozden; Torkul, OrhanAPPLIED SOFT COMPUTING, 2021, 113: 107890.被引 21
查看全部 →

发表信息

论文状态
公开发表
期刊
COMPUTERS & OPERATIONS RESEARCH
发表日期
2024-09
卷期
第 169 卷
页码
106744
DOI
10.1016/j.cor.2024.106744
语言
ENGLISH
成果收录
SCIE
资助标注
National Natural Science Foundation of China [U1904167]; National Social Science Fund of China [18FGL020]; Key Research and Development Special Program of Henan Province [231111221200]; Humanities and Social Sciences of Ministry of Education Planning Fund [23YJAZH193]; Innovative Research Team (in Science and Technology) at the University of Henan Province [21IRTSTHN018]

作者

  • S

    Sun, Jinghe (通讯) (第一作者)

    nanjing univ aeronaut & astronaut

  • Z

    Zhang, Zhuo

    nanjing univ aeronaut & astronaut

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

    Zhang, Guohui

    zhengzhou univ · nanjing univ aeronaut & astronaut

  • H

    Huang, Zhouchun

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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