A Method of Solving Scheduling Problems Using an Improved Guided Genetic Algorithm

被引：0
|
作者：
Ou, Gyouhi [1 ]
Tamura, Hiroki [1 ]
Tanno, Koichi [2 ]
Tang, Zheng [1 ]
机构：
[1] Toyama Univ, Toyama, Japan
[2] Miyazaki Univ, Miyazaki, Japan
来源：
ELECTRONICS AND COMMUNICATIONS IN JAPAN | 2010年 / 93卷 / 08期
关键词：
combination optimization problem; job-shop scheduling problem; guided genetic algorithm;
D O I：
10.1002/ecj.10263
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, an improved guided genetic algorithm is proposed for the job-shop scheduling problem. The proposed method is improved by a genetic algorithm using multipliers which can be adjusted during the search process. Simulation results based on some benchmark problems demonstrate that the proposed method can find better solutions than the genetic algorithm and the original guided genetic algorithm. (C) 2010 Wiley Periodicals, Inc. Electron Comm Jpn, 93(8): 15-22, 2010; Published online in Wiley Inter Science (www.interscience.wiley.com). DOI 10.1002/ecj.10263
引用
收藏
页码：15 / 22
页数：8
相关论文
共 50 条
  • [1] A Method of Solving Scheduling Problems Using Genetic Algorithm with Improved Lagrangian Relaxation Method
    Wang, Xiaofei
    Wang, Wei
    Tamura, Hiroki
    Tang, Zheng
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (05): : 51 - 58
  • [2] APPLYING IMPROVED GENETIC ALGORITHM FOR SOLVING JOB SHOP SCHEDULING PROBLEMS
    Janes, Gordan
    Perinic, Mladen
    Jurkovic, Zoran
    [J]. TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2017, 24 (04): : 1243 - 1247
  • [3] Solving composite scheduling problems using the hybrid genetic algorithm
    Okamoto, Azuma
    Sugawara, Mitsumasa
    [J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2010, 11 (12): : 953 - 958
  • [4] Solving composite scheduling problems using the hybrid genetic algorithm
    Azuma OKAMOTO
    Mitsumasa SUGAWARA
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2010, (12) - 958
  • [5] Solving composite scheduling problems using the hybrid genetic algorithm
    Azuma OKAMOTO
    Mitsumasa SUGAWARA
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2010, 11 (12) : 953 - 958
  • [6] Solving composite scheduling problems using the hybrid genetic algorithm
    Azuma Okamoto
    Mitsumasa Sugawara
    [J]. Journal of Zhejiang University-SCIENCE A, 2010, 11 : 953 - 958
  • [7] An improved genetic algorithm for solving deceptive problems
    Li, JW
    Li, MQ
    [J]. 2005 IEEE International Conference on Granular Computing, Vols 1 and 2, 2005, : 502 - 505
  • [8] Solving fuzzy flexible job shop scheduling problems using genetic algorithm
    Lei, De-Ming
    Guo, Xiu-Ping
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1014 - +
  • [9] Solving flexible job shop scheduling problems with transportation time based on improved genetic algorithm
    Zhang, Guohui
    Sun, Jinghe
    Liu, Xing
    Wang, Guodong
    Yang, Yangyang
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2019, 16 (03) : 1334 - 1347
  • [10] A gradient-guided niching method in genetic algorithm for solving continuous optimisation problems
    Peng, JX
    Thompson, S
    Li, K
    [J]. PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 3333 - 3338
12345