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
相关论文
共 3 条
  • [1] Feasible insertions in job shop scheduling, short cycles and stable sets
    Groeflin, Heinz
    Klinkert, Andreas
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (02) : 763 - 785
  • [2] PERIKLIS A, 2007, THEORETICAL COMPUTER, V352, P181
  • [3] Wu Xiu-li, 2006, Computer Integrated Manufacturing Systems, V12, P731