一种基于演化算法的车间调度问题

A Solution of Workshop Arrangement Based on Genetic Algorithm

针对车间调度的问题,提出一种改进的演化算法.在算法中,首先引入个体之间距离和邻域的定义,从而根据距离来确定个体的相似性,并且根据个体的相似性对种群进行分级,以此得到新解产生的邻域.此外,为了提高算法的收敛速度,对较好的个体加入加速因子—列队竞争算子.最后,通过数值仿真检验,验证了算法的有效性和优越性.

We put forward an improved evolvement algorithm to deal with workshop arrangement in this article. To clarify the algorithm, first we introduce the concept of distance between individuals as well as domains. So tbat we can measure the similarities of individuals according to the distance we defined. Then the group will be classified by the similarities of the individuals in it and a new solution is to be found in the domain. Additionally, in order to accelerate convergence, we supply better individuals with accelerator, which is call alignment competing operator. At last, this article has passed numeric simulating experiments, which certificate the wdidation and priority of tbe algorithm.