发明名称 |
云计算环境下的基于MapReduce并行化的柔性工厂作业调度方法 |
摘要 |
本发明公开了一种云计算环境下的基于MapReduce并行化的柔性工厂作业调度方法,包括:接收远程提交的柔性作业车间调度问题,通过云计算弹性计算方式根据计算任务和任务需求分配计算资源,所述柔性作业车间调度问题包括:计算任务、及对所述计算任务的计算时间和计算精度的任务需求;根据第一步分配的计算资源,对用户提交的柔性作业车间调度问题建模并对计算任务进行编码,再使用MapReduce并行化基因算法求解,最终给出调度结果。本发明采取MapReduce模型可以满足用户的时间和精度上的需求,能有效降低算法求解时间和提高解质量。 |
申请公布号 |
CN105550825A |
申请公布日期 |
2016.05.04 |
申请号 |
CN201610027855.2 |
申请日期 |
2016.01.15 |
申请人 |
中南民族大学 |
发明人 |
王江晴;帖军;毛腾跃;孙翀;雷建云;周斌 |
分类号 |
G06Q10/06(2012.01)I;G05B19/418(2006.01)I |
主分类号 |
G06Q10/06(2012.01)I |
代理机构 |
北京汇信合知识产权代理有限公司 11335 |
代理人 |
王杰 |
主权项 |
一种云计算环境下的基于MapReduce并行化的柔性工厂作业调度方法,其特征在于,包括:第一步、接收远程提交的柔性作业车间调度问题,通过云计算弹性计算方式根据计算任务和任务需求分配计算资源,所述柔性作业车间调度问题包括:计算任务、及对所述计算任务的计算时间和计算精度的任务需求;第二步、根据第一步分配的计算资源,对用户提交的柔性作业车间调度问题建模并对计算任务进行编码,再使用MapReduce并行化基因算法求解,最终给出调度结果。 |
地址 |
430074 湖北省武汉市洪山区民族大道182号中南民族大学 |