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].