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] Genetic Algorithm for Flexible Job Shop Scheduling Problem - a Case Study
Guevara, Gabriela
Pereira, Ana I.
Ferreira, Adriano
Barbosa, Jose
Leitao, Paulo
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
[42] Solving Job-shop Scheduling Problem by an Improved Genetic Algorithm
Yang Yanli
Ke Weiwei
[J]. PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 588 - 591
[43] A Modified Genetic Algorithm to Due Date of Job Shop Scheduling Problem
Zhu, Chuanjun
Chen, Yurong
Zhang, Chaoyong
[J]. 2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 425 - +
[44] A Self-Crossover Genetic Algorithm for Job Shop Scheduling Problem
Hou, Shiwang
Liu, Yongjiang
Wen, Haijun
Chen, Yuepeng
[J]. 2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 549 - 554
[45] Hybrid genetic algorithm for solving job-shop scheduling problem
Hasan, S. M. Kamrul
Sarker, Ruhul
Cornforth, David
[J]. 6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 519 - +
[46] An improved adaptive genetic algorithm for job-shop scheduling problem
Xing, Yingjie
Chen, Zhentong
Sun, Jing
Hu, Long
[J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 287 - +
[47] Solving fuzzy job-shop scheduling problem by genetic algorithm
Li, Junqing
Xie, Shengxian
Sun, Tao
Wang, Yuting
Yang, Huaqing
[J]. PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3243 - 3247
[48] Solving Complete Job Shop Scheduling Problem Using Genetic Algorithm
Wang, Linping
Jia, Zhenyuan
Wang, Fuji
[J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 8307 - 8310
[49] To Solve the Job Shop Scheduling Problem with the Improve Quantum Genetic Algorithm
Li Dao-wang
[J]. 2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, : 88 - 91
[50] Gridification of Genetic Algorithm with Reduced Communication for the Job Shop Scheduling Problem
Antonio Cruz-Chavez, Marco
Rodriguez-Leon, Abelardo
Yesenia Avila-Melgari, Erika
Juarez-Perez, Fredy
Cruz-Rosales, Martin H.
Rivera-Lopez, Rafael
[J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2010, 3 (03): : 13 - 27

← 1 2 3 4 5 →