A Parallel Genetic Algorithm for the Job Shop Scheduling Problem

被引：0
|
作者：
Nguyen Huu Mui [1 ]
Vu Dinh Hoa [1 ]
Luc Tri Tuyen [2 ]
机构：
[1] Hanoi Univ Educ, Dept Informat Technol, Hanoi 010000, Vietnam
[2] Vietnam Acad Sci & Technol, Inst Informat Technol, Hanoi 010000, Vietnam
来源：
2012 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT) | 2012年
关键词：
job shop scheduling; parallel genetic algorithm;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a parallel genetic algorithm for the job shop scheduling problem (JSP). There are following innovations in this new algorithm: active schedules are created by the priority rules of Giffler and Thompson [1]; the mutation uses neighborhood searching techniques; the crossover uses GT algorithm and is performed on 3 parents. We illustrate this new method on the parameters of Muth and Thompson's benchmark problems. it can produce optimal solutions at a high percentage of accuracy. Our proposed method is preeminent in comparison with other methods on both the calculation time and the speed of finding optimal solutions.
引用
收藏
页码：19 / 24
页数：6
相关论文
共 50 条
  • [41] ARTIFICIAL BEE COLONY ALGORITHM WITH GENETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM
    Ye Lvshan
    Yuan Dongzhi
    Yu Weiyu
    2017 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS 2017), 2017, : 433 - 438
  • [42] Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm
    Chen, James C.
    Wu, Cheng-Chun
    Chen, Chia-Wen
    Chen, Kou-Huang
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (11) : 10016 - 10021
  • [43] A Parallel Evolutionary Algorithm for Job Shop Scheduling
    Wang, Ling
    Gong, Dianxuan
    Wei, Chuan'an
    Zheng, Shiqiu
    INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2, 2011, 50-51 : 493 - +
  • [44] Application of Genetic Algorithm to Optimize Unrelated Parallel Machines of Flexible Job-Shop Scheduling Problem
    Chang, Hao-Chin
    Tsai, Hung-Te
    Liu, Tung-Kuan
    11TH IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2014, : 596 - 599
  • [45] Multi-population genetic algorithm for job shop scheduling problem
    Cai, Liang-Wei
    Zhang, Ji-Hong
    Li, Xia
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2005, 33 (06): : 991 - 994
  • [46] Solving Job-shop Scheduling Problem by an Improved Genetic Algorithm
    Yang Yanli
    Ke Weiwei
    PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 588 - 591
  • [47] Genetic Algorithm for Flexible Job Shop Scheduling Problem - a Case Study
    Guevara, Gabriela
    Pereira, Ana I.
    Ferreira, Adriano
    Barbosa, Jose
    Leitao, Paulo
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [48] Bilevel genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Chaoyong
    Rao, Yunqing
    Li, Peigen
    Shao, Xinyu
    Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2007, 43 (04): : 119 - 124
  • [49] Genetic algorithm controlled by two thresholds for Job Shop scheduling problem
    Huang, Ming
    Wang, Jia
    Liang, Xu
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2007, 13 (02): : 329 - 332
  • [50] A Self-Crossover Genetic Algorithm for Job Shop Scheduling Problem
    Hou, Shiwang
    Liu, Yongjiang
    Wen, Haijun
    Chen, Yuepeng
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 549 - 554
12345