一种基于差分进化的批量流水线调度算法

提出了一种解决批量流水线调度问题的差分进化算法.该算法采用基于浮点的编码方式,通过最大位置值规则将浮点数矢量转换为工件的调度序列.为了提高调度算法的优化性能,利用最优目标个体的重组产生变异个体,并通过变异个体与目标个体的交叉产生试验个体.仿真试验表明了所得算法的可行性和有效性.

A Differential Evolution Algorithm for Lot-streaming Flow Shop Scheduling Problems

A differential evolution （DE） algorithm is developed for the lot-streaming flow shop scheduling problems （LFSP） with the objective of minimizing the total weighted earliness and tardiness. A float encoding scheme is employed in the evolution process,and a maximum position value rule is used to convert the float representation to a discrete job permutation. In order to improve the performanct of the proposed DE algorihtm,a mutant individual is construced by the global best target individuals,and a trial individual is generated through crossover operator of the target and mutant individuals. Computational results show that the presented DE algorithm is effective and efficient for solving the LFSP.