基于遗传算法的单机提前/拖期调度方法研究

摘要

针对对工件有不同交货期要求,并对提前/拖期工件进行惩罚的一类单机调度问题,提出了基于遗传算法的优化方法.提出一种基于"非"一致次序交叉算子的遗传算法,用于排序优化;在分析了惩罚函数性质的基础上,给出了最优开工时间算法.对不同规模的调度问题,应用本文提出的算法与其它算法进行了比较,结果表明该方法具有优良的性能.