Optimization of job shop scheduling problems using modified clonal selection algorithm

被引:6
作者
Atay, Yilmaz [1 ]
Kodaz, Halife [1 ]
机构
[1] Selcuk Univ, Fac Engn, Dept Comp Engn, Konya, Turkey
关键词
Artificial immune system; clonal selection algorithm; job shop scheduling; optimization; GENETIC ALGORITHM;
D O I
10.3906/elk-1212-26
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Artificial immune systems (AISs) are one of the artificial intelligence techniques studied a lot in recent years. AISs are based on the principles and mechanisms of the natural immune system. In this study, the clonal selection algorithm, which is used commonly in AISs, is modified. This algorithm is applied to job shop scheduling problems, which are one of the most difficult optimization problems. For applying application results to the optimum solution, parameter values giving the optimum solution are determined by analyzing the parameters in the algorithm. The obtained results are given in detail in the tables and figures. The best makespan values are reached in 7 out of 10 test problems (FT06, LA01, LA02, LA03, LA04, LA05, and ABZ6). Reasonable makespan values are reached for the remaining 3 problems (FT10, LA16, and ABZ5). The obtained results demonstrate that the developed system can be applied successfully to job shop scheduling problems.
引用
收藏
页码:1528 / 1539
页数:12
相关论文
共 25 条
[1]  
AKHSHABI M, 2011, INDIAN J SCI TECHNOL, V4, P1248
[2]  
Aladag A., 2010, THESIS ESKISEHIR OSM
[3]   Adaptive QoS scheduling in a service-oriented grid environment [J].
Ang, Tan Fong ;
Ling, Teck Chaw ;
Phang, Keat Keong .
TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2012, 20 (03) :413-424
[4]  
[Anonymous], J ARTIFICIAL INTELLI
[5]  
[Anonymous], ITU DERGISI D
[6]   SCHEDULING JOBS WITH FIXED START AND END TIMES [J].
ARKIN, EM ;
SILVERBERG, EB .
DISCRETE APPLIED MATHEMATICS, 1987, 18 (01) :1-8
[7]  
Birogul S., 2007, AK BIL 07 KUT TURK, P613
[8]  
Bondal A.A., 2008, THESIS OHIO U ATHENS
[9]  
De Castro L. N., 2001, International Journal of Computational Intelligence and Applications, V1, P239, DOI 10.1142/S1469026801000238
[10]  
De Castro L. N., 2000, WORKSH P GECCO, P36