Job shop scheduling problems with genetic algorithms

被引：0
|
作者：
Ferrolho, Antonio [1 ,2 ]
Crisostomo, Manuel [2 ]
Wojcik, Robert [3 ]
机构：
[1] Super Sch Technol Viseu, Polytech Inst Viseu, Campus Politecn Repeses, P-3504510 Viseu, Portugal
[2] Univ Coimbra, Inst Syst & Robot, Dept Elect & Comp Engn, P-3030290 Coimbra, Portugal
[3] Wroclaw Univ Technol, Inst Comp Engn Control & Robot, PL-50372 Wroclaw, Poland
来源：
2007 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS: ICCES '07 | 2007年
关键词：
D O I：
10.1109/ICCES.2007.4447029
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Job-Shop Scheduling Problem (JSSP) is an extremely difficult problem because it requires very large combinational search space and the precedence constraint between machines. A software tool called Hybrid and Flexible Genetic Algorithm (HybFlexGA) was developed for solving the JSSP. Computational results demonstrate that the proposed HybFlexGA is very efficient and potentially useful in solving the JSSP. The results obtained with standard JSSP benchmark demonstrate its efficiency.
引用
收藏
页码：76 / +
页数：2
相关论文
共 50 条
  • [1] Adaptive Genetic Algorithms for The Job-Shop Scheduling Problems
    Yang, Gui
    Lu, Yujun
    Li, Ren-wang
    Han, Jin
    [J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4501 - +
  • [2] A diversity study in Genetic Algorithms for Job Shop Scheduling Problems
    Brizuela, CA
    Sannomiya, N
    [J]. GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 75 - 82
  • [3] Genetic algorithms for job shop scheduling problems with alternative routings
    Moon, Ilkyeong
    Lee, Sanghyup
    Bae, Hyerim
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (10) : 2695 - 2705
  • [4] Improved Adaptive Genetic Algorithms for Job Shop Scheduling Problems
    Liu, Mei-hong
    Peng, Xiong-feng
    [J]. MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-5, 2010, 97-101 : 2473 - 2476
  • [5] GENETIC ALGORITHMS AND JOB SHOP SCHEDULING
    BIEGEL, JE
    DAVERN, JJ
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1990, 19 (1-4) : 81 - 91
  • [6] A solution of job-shop scheduling problems based on genetic algorithms
    Li, X
    Liu, WH
    Ren, SJ
    Wang, SR
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 1823 - 1828
  • [7] JOB-SHOP SCHEDULING WITH GENETIC ALGORITHMS
    Lestan, Zoran
    Brezocnik, Miran
    Brezovnik, Simon
    Buchmeister, Borut
    Balic, Joze
    [J]. ANNALS OF DAAAM FOR 2009 & PROCEEDINGS OF THE 20TH INTERNATIONAL DAAAM SYMPOSIUM, 2009, 20 : 1603 - 1604
  • [8] Genetic algorithms for a job-shop scheduling problem
    Nakagami, M
    Ishida, M
    [J]. KAGAKU KOGAKU RONBUNSHU, 1997, 23 (02) : 175 - 180
  • [9] Study on the combination of genetic algorithms and ant Colony algorithms forsolving fuzzy job shop scheduling problems
    Song, Xiaoyu
    Zhu, Yunlong
    Yin, Chaowan
    Li, Fuming
    [J]. 2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 1904 - +
  • [10] A hybrid genetic algorithm for the job shop scheduling problems
    Tao, Z
    Xie, LY
    Hao, CZ
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY, 2005, : 335 - 339
12345