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

摘要

Estimation of distribution has been used to solve the batch scheduling problem with job release problem, which minimizing the make span 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.