GENETIC ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEMS BASED ON 2 REPRESENTATIONAL SCHEMES

被引：9
|
作者：
PARK, LJ
PARK, CH
机构：
[1] Department of Electrical Engineering, Korea Advanced Institute of Science and Technolgy, Taejon 305-701, 373-1 Kusong-dong, Yusong-gu
来源：
ELECTRONICS LETTERS | 1995年 / 31卷 / 23期
关键词：
GENETIC ALGORITHMS; SCHEDULING;
D O I：
10.1049/el:19951385
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The Letter explains the application of a genetic algorithm (GA) to job shop scheduling problems with a new crossover and two kinds of mutation based on two representational schemes. Simulation results show that our genetic operators and representational schemes are very powerful and suitable to job shop scheduling problems.
引用
收藏
页码：2051 / 2053
页数：3
相关论文
共 50 条
  • [1] A genetic algorithm for job-shop scheduling
    Li Y.
    Chen Y.
    [J]. Journal of Software, 2010, 5 (03) : 269 - 274
  • [2] An improved genetic algorithm for flexible job-shop scheduling problems
    Kang, Yan
    Wang, Zhongmin
    Lin, Ying
    Zhang, Yifan
    [J]. ADVANCES IN APPLIED SCIENCE AND INDUSTRIAL TECHNOLOGY, PTS 1 AND 2, 2013, 798-799 : 345 - 348
  • [3] The Implementation and Improvements of Genetic Algorithm for Job-Shop Scheduling Problems
    Parinov, Oleg
    [J]. GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2055 - 2057
  • [4] A new genetic algorithm for flexible job-shop scheduling problems
    Driss, Imen
    Mouss, Kinza Nadia
    Laggoun, Assia
    [J]. JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2015, 29 (03) : 1273 - 1281
  • [5] A new genetic algorithm for flexible job-shop scheduling problems
    Imen Driss
    Kinza Nadia Mouss
    Assia Laggoun
    [J]. Journal of Mechanical Science and Technology, 2015, 29 : 1273 - 1281
  • [6] Modified Genetic Algorithm for Flexible Job-Shop Scheduling Problems
    Teekeng, Wannaporn
    Thammano, Arit
    [J]. COMPLEX ADAPTIVE SYSTEMS 2012, 2012, 12 : 122 - 128
  • [7] A hybrid genetic algorithm for stochastic job-shop scheduling problems
    Boukedroun, Mohammed
    Duvivier, David
    Ait-el-Cadi, Abdessamad
    Poirriez, Vincent
    Abbas, Moncef
    [J]. RAIRO-OPERATIONS RESEARCH, 2023, 57 (04) : 1617 - 1645
  • [8] An expanded genetic algorithm for stochastic job-shop scheduling problems
    Yu, XiaoYi
    Sun, ShuDong
    Chu, Wei
    [J]. PROCEEDINGS OF JOURNAL PUBLICATION MEETING (2007), 2007, : 209 - 214
  • [9] A genetic algorithm for job-shop scheduling problems using job-based order crossover
    Ono, I
    Yamamura, M
    Kobayashi, S
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 547 - 552
  • [10] A genetic algorithm for flexible job-shop scheduling
    Chen, HX
    Ihlow, J
    Lehmann, C
    [J]. ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 1120 - 1125
12345