Research on Flexible Job Shop Dynamic Scheduling Based on Genetic Algorithm

被引：0
|
作者：
Zhou Jing [1 ]
Yu Tianbiao [1 ]
Fang Junhua [1 ]
Gong Yadong [1 ]
Wang Wanshan [1 ]
机构：
[1] Northeastern Univ, Sch Mech Engn & Automat, Shenyang 110004, Peoples R China
来源：
PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C | 2008年
关键词：
Dynamic Scheduling; Flexible Job Dhop; Genetic Algorithm; Coding;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
For resolving the question of dynamic scheduling of flexible shop dynamic scheduling method based on genetic algorithm is put forward. A math model and objective function for dynamic scheduling of flexible job shop is set up by analyzing problem of flexible job shop scheduling. A genetic operator that can meet the need of production scheduling of flexible job shop is designed based on working procedure coding. Coding, crossover, mutation, fitness calculation, controls parameter selection and stop condition are studied. According to designed algorithm, the simulation of dynamic scheduling of flexible job shop is done. Results of the simulation prove correctness of the study.
引用
收藏
页码：1702 / 1706
页数：5
相关论文
共 50 条
  • [41] Applying multi-population genetic algorithm to the dynamic flexible job shop scheduling problem
    Yu, Fei
    Academic Journal of Manufacturing Engineering, 2020, 18 (02): : 53 - 58
  • [42] Study on Job Shop Scheduling Based on Genetic Algorithm
    Huang, Yong Sheng
    Gong, Yong Zhen
    FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY V, 2015, : 252 - 258
  • [43] Advances in job shop scheduling based on genetic algorithm
    Wang, Ling
    Zheng, Da-Zhong
    2001, Northeast University (16): : 641 - 646
  • [44] The Study of Job Shop Scheduling Based on Genetic Algorithm
    Xiong, Jun Xing
    Zhao, Jin Ping
    Tu, Hai Ning
    ADVANCED MANUFACTURING SYSTEMS, PTS 1-3, 2011, 201-203 : 795 - 798
  • [45] A Batch Scheduling Technique of Flexible Job-Shop Based on Improved Genetic Algorithm
    Li, Yueshu
    Wang, Aimin
    Zhang, Shengwei
    PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022), 2022, : 1463 - 1467
  • [46] Flexible Job Shop Scheduling Problem Solving Based on Genetic Algorithm with Model Constraints
    Du, Xuan
    Li, Zongbin
    Xiong, Wei
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 1239 - 1243
  • [47] A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem
    Zhang, Guohui
    Zhang, Lingjie
    Song, Xiaohui
    Wang, Yongcheng
    Zhou, Chi
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 5): : 11561 - 11572
  • [48] A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem
    Guohui Zhang
    Lingjie Zhang
    Xiaohui Song
    Yongcheng Wang
    Chi Zhou
    Cluster Computing, 2019, 22 : 11561 - 11572
  • [49] Research on agile job-shop scheduling problem based on genetic algorithm
    Ye Li
    Da Tang
    Yan Chen
    PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL I, 2009, : 590 - +
  • [50] Research on Job Shop Scheduling Method based on Genetic Algorithm under Uncertainty
    Gao, Ya
    Peng, Yunfang
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 1190 - 1194
12345