基于自适应遗传和克隆选择算法的模糊作业车间调度方法
- 专利权人:
- 东华大学
- 发明人:
- 高尚策,陈贝贝,沈冬梅,侍倩,柴宏建,吴再新
- 申请号：
- CN201410502463.8
- 公开号：
- CN104281917A
- 申请日:
- 2014.09.26
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 翁若莹
- 摘要：
- 本发明涉及一种基于自适应遗传和克隆选择算法的模糊作业车间调度方法，其步骤为：确定模糊车间调度问题的编码方案；随机产生初始种群N，定义解空间；定义并计算个体的适应度函数；在每一代最优解的附近，根据适应度值的大小对个体进行克隆增殖操作；将繁殖之后的个体分别独立的进行自适应交叉和变异操作；对交叉和变异之后的个体进行克隆选择操作，生成新种群N*。若满足终止条件，则循环结束；若不满足，则返回继续向下执行。本发明能够合理分配资源，缩短车间调度模糊完工时间，提高作业车间模糊调度的效率，更加符合实际的生产调度。
- 来源网站：
- 中国工程科技知识中心
