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

Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling

Zhang, Xu; Liao, Zhixue; Ma, Lichao; Yao, Jin*四川大学; 西南财经大学
JOURNAL OF INTELLIGENT MANUFACTURING2022-1DOI: 10.1007/s10845-020-01659-x
12被引2阅读
引用收藏
分享

摘要

To adapt to the flexibility characteristics of modern manufacturing enterprises and the dynamics of manufacturing subsystems, promote collaboration in manufacturing functions, and allocate production resources in a reasonable manner, a mathematical model of integrated process planning and scheduling (IPPS) problems was developed to optimize the global performance of manufacturing systems. To solve IPPS problems, a hierarchical multistrategy genetic algorithm was developed. To address the multidimensional flexibility of IPPS problems, a chromosome coding method was designed to include a scheduling layer, a process layer, a machine layer, and a logic layer. Multiple crossover operators and mutation operators with polytypic global or local optimization strategies were used during the genetic operation stage to expand the algorithm's search dimension and maintain the population's diversity, thereby addressing the problems of population evolution stagnation and premature convergence. The effectiveness of the algorithm was verified by benchmark testing in the example simulation process. The test data show that if the makespan is taken as the optimization target, the proposed genetic algorithm performs better in solving IPPS problems with high complexity. The use of multistrategy genetic operators and logic layer coding makes a significant contribution to the improved performance of the algorithm reported in this paper.

学科与关键词

关键词
Process planningJopshop schedulingMultistrategyGenetic algorithm
相关
加载中…
  • Effective Improved NSGA-II Algorithm for Multi-Objective Integrated Process Planning and Scheduling
    Wen, Xiaoyu; Song, Qingbo; Qian, Yunjie; Qiao, Dongping; Wang, Haoqi*; Zhang, Yuyan; Li, HaoMathematics, 2023, 11(16): 3523.被引 4
  • Multi-Objective Optimization of Integrated Process Planning and Scheduling Considering Energy Savings
    Zhang, Xu; Zhang, Hua; Yao, Jin*Energies, 2020, 13(23): 6181.被引 13
  • Integration of process planning and scheduling for distributed flexible job shops
    Lin, Chi-Shiuan; Li, Pei-Yi; Wei, Jun-Min; Wu, Muh-Cherng*COMPUTERS & OPERATIONS RESEARCH, 2020, 124: 105053.被引 36
查看全部 →

发表信息

论文状态
公开发表
期刊
JOURNAL OF INTELLIGENT MANUFACTURING
发表日期
2022-01
卷期
第 33 卷, 第 1 期
页码
223-246
DOI
10.1007/s10845-020-01659-x
语言
ENGLISH
期刊等级
1区
成果收录
SCIE
资助标注
National Science Foundation of China [71701167]; Humanities and Social Science Projects of the Ministry of Education of China [17YJC630078]

作者

  • Z

    Zhang, Xu (第一作者)

    sichuan univ

  • L

    Liao, Zhixue

    southwestern univ finance & econ

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

    Ma, Lichao

    sichuan univ

  • Y

    Yao, Jin (通讯)

    sichuan univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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