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 条
  • [1] A PMBGA to Optimize the Selection of Rules for Job Shop Scheduling Based on the Giffler-Thompson Algorithm
    Zhang, Rui
    Wu, Cheng
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [2] GIFFLER AND THOMPSON ALGORITHM FOR JOB-SHOP SCHEDULING IS STILL GOOD FOR FLEXIBLE MANUFACTURING SYSTEMS
    NASCIMENTO, MA
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1993, 44 (05) : 521 - 524
  • [3] 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 - +
  • [4] A modified genetic algorithm approach to flexible job shop scheduling problem
    Saidi-Mehrabad, M.
    Bagheri, M.
    [J]. 2015 3RD INTERNATIONAL CONFERENCE ON MANUFACTURING ENGINEERING AND TECHNOLOGY FOR MANUFACTURING GROWTH (METMG 2015), 2015, : 138 - 142
  • [5] A modified genetic algorithm for job shop scheduling
    Wang, L
    Zheng, DZ
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2002, 20 (01): : 72 - 76
  • [6] A Modified Genetic Algorithm for Job Shop Scheduling
    L. Wang
    D.-Z. Zheng
    [J]. The International Journal of Advanced Manufacturing Technology, 2002, 20 : 72 - 76
  • [7] A modified integer-coding genetic algorithm for job shop scheduling problem
    Wu, CG
    Xiang, W
    Liang, YC
    Lee, HP
    Zhou, CG
    [J]. PRICAI 2004: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3157 : 373 - 380
  • [8] A Modified Adaptive Genetic Algorithm for the Flexible Job-shop Scheduling Problem
    Pan, Ying
    Xue, Dongjuan
    Gao, Tianyi
    Zhou, Libin
    Xie, Xiaoyu
    [J]. FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY III, PTS 1-3, 2013, 401 : 2037 - +
  • [9] 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
  • [10] 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
12345