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 条
  • [1] Dynamic Scheduling of Flexible Job Shop Based on Genetic Algorithm
    Yu, Tianbiao
    Zhou, Jing
    Fang, Junhua
    Gong, Yadong
    Wang, Wanshan
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 2014 - 2019
  • [2] Research on flexible job shop scheduling based on genetic algorithm
    Tang Weri-Xian
    Yuan Hai-Bo
    2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, : 134 - 138
  • [3] Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm
    Cai, Jing-Cao
    Wang, Lei
    Xing, Yi-Peng
    2016 INTERNATIONAL CONFERENCE ON MECHANICS DESIGN, MANUFACTURING AND AUTOMATION (MDM 2016), 2016, : 1 - 7
  • [4] A Genetic Algorithm for Flexible Job Shop Scheduling
    Chaudhry, Imran A.
    Khan, Abdul Munem
    Khan, Abid Ali
    WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL I, 2013, : 703 - 708
  • [5] Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems
    Amjad, Muhammad Kamal
    Butt, Shahid Ikramullah
    Kousar, Rubeena
    Ahmad, Riaz
    Agha, Mujtaba Hassan
    Zhang Faping
    Anjum, Naveed
    Asgher, Umer
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [6] Research on flexible job-shop scheduling problem based on a modified genetic algorithm
    Wei Sun
    Ying Pan
    Xiaohong Lu
    Qinyi Ma
    Journal of Mechanical Science and Technology, 2010, 24 : 2119 - 2125
  • [7] Research on flexible job-shop scheduling problem based on a modified genetic algorithm
    Sun, Wei
    Pan, Ying
    Lu, Xiaohong
    Ma, Qinyi
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2010, 24 (10) : 2119 - 2125
  • [8] Genetic algorithm for flexible job-shop scheduling
    Univ of Magdeburg, Magdeburg, Germany
    Proc IEEE Int Conf Rob Autom, (1120-1125):
  • [9] A genetic algorithm for flexible job-shop scheduling
    Chen, HX
    Ihlow, J
    Lehmann, C
    ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 1120 - 1125
  • [10] A Genetic Algorithm-based Approach for Flexible Job Shop Scheduling
    Phanden, Rakesh Kumar
    Jain, Ajai
    Verma, Rajiv
    MECHANICAL AND AEROSPACE ENGINEERING, PTS 1-7, 2012, 110-116 : 3930 - 3937
12345