A genetic algorithm for job shop scheduling in real time

被引:0
|
作者
Wu, ZM
Zhao, CW
机构
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a GA (genetic algorithm) combined with GT (group technology) approach to job shop scheduling problems, that is, organizing jobs into groups using GT, solving group scheduling by GA due to the similarities, jobs within a group being treated as flow shop mode. Tactics of Ga in real time application are explored latterly. Experimentation are given in both sections.
引用
收藏
页码:162 / 163
页数:2
相关论文
共 50 条
  • [31] A Parallel Genetic Algorithm for the Job Shop Scheduling Problem
    Nguyen Huu Mui
    Vu Dinh Hoa
    Luc Tri Tuyen
    2012 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2012, : 19 - 24
  • [32] Improved Genetic Algorithm for Job-Shop Scheduling
    程蓉
    陈幼平
    李志刚
    Journal of Southwest Jiaotong University, 2006, (03) : 223 - 227
  • [33] Genetic Algorithm for Job-Shop Scheduling with Operators
    Mencia, Raul
    Sierra, Maria R.
    Mencia, Carlos
    Varela, Ramiro
    NEW CHALLENGES ON BIOINSPIRED APPLICATIONS: 4TH INTERNATIONAL WORK-CONFERENCE ON THE INTERPLAY BETWEEN NATURAL AND ARTIFICIAL COMPUTATION, IWINAC 2011, PART II, 2011, 6687 : 305 - 314
  • [34] Class of job-shop scheduling with genetic algorithm
    Ji Xie She Ji Yu Yian Jiu, 1 (19):
  • [35] Improved genetic algorithm for job-shop scheduling
    College of Engineering and Technology, Shenzhen University, Shenzhen 518060, China
    Shenzhen Daxue Xuebao (Ligong Ban), 2006, 3 (272-277):
  • [36] Job shop scheduling in real-time cases
    Li Shugang
    Wu Zhiming
    Pang Xiaohong
    The International Journal of Advanced Manufacturing Technology, 2005, 26 : 870 - 875
  • [37] Job shop scheduling in real-time cases
    Shugang, L
    Zhiming, W
    Xiaohong, P
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 26 (7-8): : 870 - 875
  • [38] Simulated Annealing Algorithm for Job Shop Scheduling on Reliable Real-Time Systems
    Zorin, Daniil A.
    Kostenko, Valery A.
    OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, ICORES 2014, 2015, 509 : 31 - 46
  • [39] Algorithm Based on Improved Genetic Algorithm for Job Shop Scheduling Problem
    Chen, Xiaohan
    Zhang, Beike
    Gao, Dong
    2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 951 - 956
  • [40] An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints
    Zhang, Guohui
    Hu, Yifan
    Sun, Jinghe
    Zhang, Wenqiang
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 54