[发明专利]基于自适应遗传和克隆选择算法的模糊作业车间调度方法

摘要

本发明涉及一种基于自适应遗传和克隆选择算法的模糊作业车间调度方法，其步骤为：确定模糊车间调度问题的编码方案；随机产生初始种群N，定义解空间；定义并计算个体的适应度函数；在每一代最优解的附近，根据适应度值的大小对个体进行克隆增殖操作；将繁殖之后的个体分别独立的进行自适应交叉和变异操作；对交叉和变异之后的个体进行克隆选择操作，生成新种群N*。若满足终止条件，则循环结束；若不满足，则返回继续向下执行。本发明能够合理分配资源，缩短车间调度模糊完工时间，提高作业车间模糊调度的效率，更加符合实际的生产调度。

主权项

一种基于自适应遗传和克隆选择算法的模糊作业车间调度方法，其特征在于，包括以下步骤：第一步、确定模糊车间调度的编码方案为基于工序的编码方式，每个基因代表一道工序，给同一工件的所有工序指定相同的符号，对于n个工件m台机器的n×m模糊作业车间调度问题，每个染色体中包含n×m个基因，每个工件的符号将在染色体中出现m次；第二步、随机产生初始种群N，定义解空间；第三步、定义并计算个体的适应度函数；第四步、在第一次迭代时，每个个体初始的适应度值就是该个体的最优解，所对应的调度序列认为是初始最优序列使得模糊完工时间最小，在每一代最优解的附近，根据适应度值的大小进行克隆增殖操作，适应度越高，克隆出的个体数越多，反之，适应度越低，则克隆出的个体越少；第五步、将繁殖之后的个体分别独立的进行自适应交叉和自适应变异操作；第六步、对交叉和变异之后的个体进行克隆选择操作，生成新种群N*；第七步、若满足最大迭代次数，则结束；若不满足，则返回到第三步继续向下执行。