Research of Batch Scheduling with Arrival Time Based on Estimation of Distribution Algorithm

被引:2
作者
Li, Dong [1 ]
Zhou, Xiaofeng [1 ]
Peng, Feifei [2 ]
Liu, Chang [1 ]
机构
[1] Shenyang Inst Automat, Shenyang, Peoples R China
[2] Univ Calif San Diego, San Diego, CA 92103 USA
来源
2014 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2014), VOL 2 | 2014年
关键词
Estimation of distribution algorithm (EDA); Probability Model; Batch Scheduling;
D O I
10.1109/ISCID.2014.279
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Estimation of distribution has been used to solve the batch scheduling problem with job release problem, which minimizing the makespan as the objective function. According to the characteristic of the batch scheduling problem with job release time and the estimation of distribution algorithm, this paper builds the probabilistic model based on the characteristic of batching process and designs the mechanism of personal sampling and probability update, then proposes a new estimation of distribution algorithm to solve the batch scheduling problem with job release time. The mechanism of population generation and probability updating has been improved in the standard compact genetic algorithm (a kind of EDA) which accelerate the convergence rate of algorithm. Moreover, the influence of parameter setting is investigated based on design of experiment and suitable parameter values are suggested. Simulation results based on some instances and comparisons with some exiting algorithms demonstrate the effectiveness and robustness of the proposed algorithm.
引用
收藏
页数:6
相关论文
共 14 条
[1]   THE COMPLEXITY OF ONE-MACHINE BATCHING PROBLEMS [J].
ALBERS, S ;
BRUCKER, P .
DISCRETE APPLIED MATHEMATICS, 1993, 47 (02) :87-107
[2]  
Baker K.R., 1995, OPERATIONS RESEAREH, V43, P692
[3]   Batching identical jobs [J].
Baptiste, P .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2000, 52 (03) :355-367
[4]  
Dou Li-hua, 2009, Control Theory & Applications, V26, P624
[5]  
He Xiao-juan, ESTIMATION DISTRIBUT
[6]   EFFICIENT SCHEDULING ALGORITHMS FOR A SINGLE BATCH PROCESSING MACHINE [J].
IKURA, Y ;
GIMPLE, M .
OPERATIONS RESEARCH LETTERS, 1986, 5 (02) :61-65
[7]   EFFICIENT ALGORITHMS FOR SCHEDULING SEMICONDUCTOR BURN-IN OPERATIONS [J].
LEE, CY ;
UZSOY, R ;
MARTINVEGA, LA .
OPERATIONS RESEARCH, 1992, 40 (04) :764-775
[8]  
Lin Li Xiao, 2011, RES SCHEDULING BATCH
[9]  
LIU Xin-liang, 2009, SYSTEMS ENG THEORY P
[10]  
Naeem M, 2010, RAD WIR S 2010 IEEE, P388