A Modified Giffler and Thompson Genetic Algorithm on the Job Shop Scheduling Problem

被引：0
|
作者：
Peng, Lee Hui [1 ]
Salim, Sutinah [1 ]
机构：
[1] Univ Teknol Malaysia, Fac Sci, Dept Math, Skudai 81310, Johor, Malaysia
来源：
MATEMATIKA | 2006年 / 22卷 / 02期
关键词：
Job Shop Scheduling Problem; Genetic Algorithms; GT-GA;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Job Shop Scheduling Problem (JSSP) is one of the well-known hardest combinatorial optimization problems. The goal of this research is to study an efficient scheduling method based on Genetic Algorithm (GA) to address JSSP. A GA based on Giffler and Thompson (GT) algorithm known as GT-GA that utilizes the GT crossover is investigated. This algorithm is modified to produce better results than the existing algorithm by using Visual Prolog programming language.
引用
收藏
页码：91 / 107
页数：17
相关论文
共 50 条
  • [21] Improved genetic algorithm for the job-shop scheduling problem
    Liu, TK
    Tsai, JT
    Chou, JH
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 27 (9-10): : 1021 - 1029
  • [22] A Hybrid Genetic Algorithm for Job-Shop Scheduling Problem
    Wang Lihong
    Ten Haikun
    Yu Guanghua
    [J]. 2015 IEEE 28TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2015, : 271 - 274
  • [23] An Improved Adaptive Genetic Algorithm for Job Shop Scheduling Problem
    Liang, Zhongyuan
    Zhong, Peisi
    Zhang, Chao
    Liu, Mei
    Liu, Jinming
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT EQUIPMENT AND SPECIAL ROBOTS (ICIESR 2021), 2021, 12127
  • [24] A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem
    Wang, Jin Feng
    Du, Bi Qiang
    Ding, Hai Min
    [J]. ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 : 332 - 339
  • [25] An effective hybrid genetic algorithm for the job shop scheduling problem
    Chaoyong Zhang
    Yunqing Rao
    Peigen Li
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 39 : 965 - 974
  • [26] Genetic algorithm for the flexible job-shop scheduling problem
    Kacem, I
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3464 - 3469
  • [27] A Genetic Algorithm approach for solving a Job Shop Scheduling problem
    Anshulika
    Bewoor, L. A.
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2017,
  • [28] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    [J]. 2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 296 - 298
  • [29] Improved genetic algorithm for the job-shop scheduling problem
    Tung-Kuan Liu
    Jinn-Tsong Tsai
    Jyh-Horng Chou
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 27 : 1021 - 1029
  • [30] An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem
    Jiang Liangxiao
    Du Zhongjun
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 127 - 131
12345