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
    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
    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
    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
    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
    APPLIED SOFT COMPUTING, 2011, 11 (08) : 5782 - 5792
  • [6] Parallel genetic algorithm for the flow shop scheduling problem
    Bozejko, W
    Wodecki, M
    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
    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.
    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
    2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 951 - 956
  • [10] Simple genetic algorithm to solve the Job Shop Scheduling Problem
    Jiménez-Carrión M.
    Jiménez-Carrión, Miguel (mjimenezc@gmail.com), 2018, Centro de Informacion Tecnologica (29): : 299 - 313
12345