Research of Flexible Dynamic Scheduling Problem based on Genetic Algorithm

被引:0
|
作者
Wu, Yu [1 ]
Zhuang, Xincun [1 ]
Li, Congxin [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Plast Forming Engn, Shanghai 200030, Peoples R China
关键词
Genetic algorithm; Flexible manufacturing system; Dynamic scheduling;
D O I
10.4028/www.scientific.net/AMM.16-19.743
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Solve the flexible dynamic scheduling problem by using "dynamic management & static scheduling" method. Aim at the property of flexible Manufacturing systems, the dynamic scheduling methods are analyzed and a coding method based on working procedure is improved in this paper. Thus it can be efficiently solve the problem of multiple working routes selection under the active distribution principle. On the other hand, the self-adaptive gene is provided and the parameters of the genetic algorithm are defined. In such a solution, the scheduling is confirmed to be simple and efficient.
引用
收藏
页码:743 / 747
页数:5
相关论文
共 50 条
  • [1] Research on dynamic shop scheduling problem based on genetic algorithm
    Dong, Zhe
    Jiang, Mingyang
    Pei, Zhili
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2018, 124 : 50 - 50
  • [2] Research on Flexible Job Shop Dynamic Scheduling Based on Genetic Algorithm
    Zhou Jing
    Yu Tianbiao
    Fang Junhua
    Gong Yadong
    Wang Wanshan
    [J]. PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 1702 - 1706
  • [3] Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm
    Cai, Jing-Cao
    Wang, Lei
    Xing, Yi-Peng
    [J]. 2016 INTERNATIONAL CONFERENCE ON MECHANICS DESIGN, MANUFACTURING AND AUTOMATION (MDM 2016), 2016, : 1 - 7
  • [4] A Coevolutionary Genetic Based Scheduling Algorithm for stochastic flexible scheduling problem
    Gu, Jinwei
    Gu, Xingsheng
    Jiao, Bin
    [J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4160 - +
  • [5] Research on flexible job-shop scheduling problem based on a modified genetic algorithm
    Wei Sun
    Ying Pan
    Xiaohong Lu
    Qinyi Ma
    [J]. Journal of Mechanical Science and Technology, 2010, 24 : 2119 - 2125
  • [6] Research on flexible job-shop scheduling problem based on a modified genetic algorithm
    Sun, Wei
    Pan, Ying
    Lu, Xiaohong
    Ma, Qinyi
    [J]. JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2010, 24 (10) : 2119 - 2125
  • [7] Dynamic Scheduling of Flexible Job Shop Based on Genetic Algorithm
    Yu, Tianbiao
    Zhou, Jing
    Fang, Junhua
    Gong, Yadong
    Wang, Wanshan
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 2014 - 2019
  • [8] Research on flexible job shop scheduling based on genetic algorithm
    Tang Weri-Xian
    Yuan Hai-Bo
    [J]. 2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, : 134 - 138
  • [9] GPU based parallel genetic algorithm for solving an energy efficient dynamic flexible flow shop scheduling problem
    Luo, Jia
    Fujimura, Shigeru
    El Baz, Didier
    Plazolles, Bastien
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2019, 133 : 244 - 257
  • [10] Scheduling for the Flexible Job-Shop Problem Based on a Hybrid Genetic Algorithm
    Wang, JinFeng
    Fan, XiaoLiang
    [J]. SENSOR LETTERS, 2011, 9 (04) : 1520 - 1525