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 条
  • [31] An Improved Adaptive Genetic Algorithm in Flexible Job Shop Scheduling
    Huang Ming
    Wang Lu-ming
    Liang Xu
    PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2016, : 177 - 184
  • [32] Dynamic scheduling for flexible job shop based on MachineRank algorithm and reinforcement learning
    Ren, Fujie
    Liu, Haibin
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [33] Dynamic flexible job shop scheduling algorithm based on deep reinforcement learning
    Zhao, Tianrui
    Wang, Yanhong
    Tan, Yuanyuan
    Zhang, Jun
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 5099 - 5104
  • [34] Genetic Programming with Archive for Dynamic Flexible Job Shop Scheduling
    Xu, Meng
    Zhang, Fangfang
    Mei, Yi
    Zhang, Mengjie
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 2117 - 2124
  • [35] A Dynamic Adaptive Firefly Algorithm for Flexible Job Shop Scheduling
    Devi, K. Gayathri
    Mishra, R. S.
    Madan, A. K.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2022, 31 (01): : 429 - 448
  • [36] Research on dynamic shop scheduling problem based on genetic algorithm
    Dong, Zhe
    Jiang, Mingyang
    Pei, Zhili
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2018, 124 : 50 - 50
  • [37] A guide for genetic algorithm based on parallel machine scheduling and flexible job-shop scheduling
    Ak, Bilgesu
    Koc, Erdem
    WORLD CONFERENCE ON BUSINESS, ECONOMICS AND MANAGEMENT (BEM-2012), 2012, 62 : 817 - 823
  • [38] Research on Strategy of Dynamic Flexible Job-shop Scheduling
    Pan, Ying
    Xue, Dongjuan
    Gao, Tianyi
    Zhou, Libin
    Xie, Xiaoyu
    APPLIED MATERIALS AND TECHNOLOGIES FOR MODERN MANUFACTURING, PTS 1-4, 2013, 423-426 : 2237 - +
  • [39] Study on the system of dynamic job shop scheduling based on combined genetic algorithm
    Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2007, 18 (01): : 41 - 43
  • [40] Research of Multi-resource Dynamic Job-Shop Scheduling based on the Hybrid Genetic Algorithm
    Zhao Peng
    Huang Ting-lei
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 81 - 84
12345