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 条
  • [1] A new hybrid parallel genetic algorithm for the job-shop scheduling problem
    Spanos, Athanasios C.
    Ponis, Stavros T.
    Tatsiopoulos, Ilias P.
    Christou, Ioannis T.
    Rokou, Elena
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2014, 21 (03) : 479 - 499
  • [2] A hybrid genetic algorithm for the job shop scheduling problem
    Gonçalves, JF
    Mendes, JJDM
    Resende, MGC
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (01) : 77 - 95
  • [3] Genetic algorithm application on the job shop scheduling problem
    Wu, CG
    Xing, XL
    Lee, HP
    Zhou, CG
    Liang, YC
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2102 - 2106
  • [4] Parallel Genetic Algorithm for Job Shop Heterogeneous Multi-Objectives Scheduling Problem
    Wang, Changjun
    Jia, YongJi
    Wang, Bing
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 295 - +
  • [5] Solving job shop scheduling problem using a hybrid parallel micro genetic algorithm
    Yusof, Rubiyah
    Khalid, Marzuki
    Hui, Gan Teck
    Yusof, Syafawati Md
    Othman, Mohd Fauzi
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (08) : 5782 - 5792
  • [6] Parallel genetic algorithm for the flow shop scheduling problem
    Bozejko, W
    Wodecki, M
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 566 - 571
  • [7] Parallel line job shop scheduling using genetic algorithm
    A. Noorul Haq
    K. Balasubramanian
    B. Sashidharan
    R. B. Karthick
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 35 : 1047 - 1052
  • [8] Parallel line job shop scheduling using genetic algorithm
    Haq, A. Noorul
    Balasubramanian, K.
    Sashidharan, B.
    Karthick, R. B.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 35 (9-10): : 1047 - 1052
  • [9] Algorithm Based on Improved Genetic Algorithm for Job Shop Scheduling Problem
    Chen, Xiaohan
    Zhang, Beike
    Gao, Dong
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 951 - 956
  • [10] An improved genetic algorithm for Job-shop scheduling problem
    Lou Xiao-fang
    Zou Feng-xing
    Gao Zheng
    Zeng Ling-li
    Ou Wei
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2595 - +
12345