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 条
  • [21] Scheduling for the Flexible Job-Shop Problem Based on a Hybrid Genetic Algorithm
    Wang, JinFeng
    Fan, XiaoLiang
    SENSOR LETTERS, 2011, 9 (04) : 1520 - 1525
  • [22] Solving the Flexible Job Shop Scheduling Problems Based on the Adaptive Genetic Algorithm
    Qiao Wei
    Li Qiaoyun
    2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 97 - +
  • [23] Flexible job shop scheduling based on double chains quantum genetic algorithm
    Liu, Xiao-Bing
    Jiao, Xuan
    Ning, Tao
    Liang, Xu
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (02): : 495 - 502
  • [24] Solving flexible Job Shop scheduling problem based on cultural genetic algorithm
    Li, Tie-Ke
    Wang, Wei-Ling
    Zhang, Wen-Xue
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (04): : 861 - 866
  • [25] A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem
    Wang, Jin Feng
    Du, Bi Qiang
    Ding, Hai Min
    ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 : 332 - 339
  • [26] Genetic algorithm for the flexible job-shop scheduling problem
    Kacem, I
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3464 - 3469
  • [27] An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem
    Jiang Liangxiao
    Du Zhongjun
    2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 127 - 131
  • [28] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212
  • [29] A genetic algorithm for a Bicriteria flexible job shop scheduling problem
    Vilcot, Geoffrey
    Billaut, Jean-Charles
    Esswein, Carl
    2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1240 - 1244
  • [30] Flexible Job-Shop Scheduling Problem by Genetic Algorithm
    Ida, Kenichi
    Oka, Kensaku
    ELECTRICAL ENGINEERING IN JAPAN, 2011, 177 (03) : 28 - 35
12345