A solution of job-shop scheduling problems based on genetic algorithms

被引：0
|
作者：
Li, X [1 ]
Liu, WH [1 ]
Ren, SJ [1 ]
Wang, SR [1 ]
机构：
[1] Tsing Hua Univ, Natl CIMS ERC, Beijing 100084, Peoples R China
来源：
2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE | 2002年
关键词：
scheduling; genetic algorithms; Job-Shop;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Based on the analysis of various ways in solving Job-Shop scheduling problems, the mathematical model of Job-Shop problem is introduced. A kind of genetic algorithm is used to solve it in this paper. Firstly, the chromosomes are encoded, and the population size is premised for the optimized goal of Job-Shop problem, which are the keys of the method. Secondly, the fitness function is designed. After using selection, crossover and mutation operator, and then elitist strategy to prevent the premature convergence, a best or satisfactory scheduling path can be found. The executing results using the presented algorithms in certain project case are shown in the paper.
引用
收藏
页码：1823 / 1828
页数：6
相关论文
共 50 条
  • [11] Production job-shop scheduling using genetic algorithms
    Mesghouni, K
    Hammadi, S
    Borne, P
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1519 - 1524
  • [12] Job-shop Scheduling with Multi-objectives Based on Genetic Algorithms
    周亚勤
    李蓓智
    陈革
    Journal of DongHua University, 2003, (03) : 57 - 62
  • [13] Solution of job-shop scheduling problems by an idle time shortening genetic algorithm
    Ida, Kenichi
    Osawa, Akira
    Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), 2007, 159 (02): : 55 - 63
  • [14] Solution of job-shop scheduling problems by an idle time shortening genetic algorithm
    Ida, Kenichi
    Osawa, Akira
    ELECTRICAL ENGINEERING IN JAPAN, 2007, 159 (02) : 55 - 63
  • [15] Job shop scheduling problems with genetic algorithms
    Ferrolho, Antonio
    Crisostomo, Manuel
    Wojcik, Robert
    2007 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS: ICCES '07, 2007, : 76 - +
  • [16] An application of genetic algorithms for the flexible job-shop scheduling problem
    Wang, J. (wjf266@hotmail.com), 1600, Advanced Institute of Convergence Information Technology (04):
  • [17] A GENERALIZED PERMUTATION APPROACH TO JOB-SHOP SCHEDULING WITH GENETIC ALGORITHMS
    BIERWIRTH, C
    OR SPEKTRUM, 1995, 17 (2-3) : 87 - 92
  • [18] Solution Space Analysis and Feasible Genetic Algorithm for Assembly Job-shop Scheduling Problems
    Zhao, G. K.
    Wang, F. J.
    Liu, W.
    Lu, X. H.
    ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY XIII, VOL 1: ADVANCED MANUFACTURING TECHNOLOGY AND EQUIPMENT, AND MANUFACTURING SYSTEMS AND AUTOMATION, 2009, 626-627 : 705 - 710
  • [19] An improved genetic algorithm for flexible job-shop scheduling problems
    Kang, Yan
    Wang, Zhongmin
    Lin, Ying
    Zhang, Yifan
    ADVANCES IN APPLIED SCIENCE AND INDUSTRIAL TECHNOLOGY, PTS 1 AND 2, 2013, 798-799 : 345 - 348
  • [20] The Implementation and Improvements of Genetic Algorithm for Job-Shop Scheduling Problems
    Parinov, Oleg
    GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2055 - 2057
12345