【技术实现步骤摘要】
一种多约束条件的并行任务调度方法
本专利技术涉及一种多约束条件的并行任务调度方法,属于生产调度
技术介绍
生产调度就是按照一定的生产作业条件,安排工序执行流程及人员分配的工作。合理的调度方案,可以高效地调配生产劳动力,提高工作的效率。由于生产调度问题是一类NP-Hard,不适合传统的最优化技术进行求解。为了能有效求解生产调度问题,申请号为CN201610281979.3、CN201710866667.3以及CN201710965924.9的专利分别采用进化算法、改进的帝国竞争算法以及萤火虫算法实现柔性车间的任务调度;申请号为CN201710013045.6和CN201610628188.3的专利采用遗传算法分别实现了装配工艺优化和Codelet调度。这些以智能优化算法为核心的生产调度方法,计算量较大,寻优时间长,常常会出现“早熟收敛”的现象。因此,提高生产调度过程的寻优性能和寻优速度,对于生产实践具有现实的意义。
技术实现思路
本专利技术的目的在于克服现有技术中的不足,针对一类具有约束条件的并行任务调度问题,提供一种方法简单、性能优良的快速生产调度方法。为达到上述目的,本专利技术是采用下述技术方案实现的:一种多约束条件的并行任务调度方法,包括如下步骤:步骤A、为每个并行任务设置特征编号,形成候选解编码串的编号池;设置初始可行解范围;步骤B、依据可行解范围以及编号池随机生成多个候选解编码串,并计算候选解编码串的适合度值;步骤C、根据所述适合度 ...
【技术保护点】
1.一种多约束条件的并行任务调度方法,其特征在于,包括如下步骤:/n步骤A、为每个并行任务设置特征编号,形成候选解编码串的编号池;设置初始可行解范围;/n步骤B、依据可行解范围以及编号池随机生成多个候选解编码串,并计算候选解编码串的适合度值;/n步骤C、根据所述适合度值判断是否满足寻优终止条件,则将适合度值最高的候选解编码串作为最优调度方案,结束迭代过程;否则执行步骤D;/n步骤D、根据候选解编码串的适合度值,将候选解编码串分成若干组,分别计算各组候选解编码串的分布模型;/n步骤E、依据分布模型分组计算候选解编码串的可行解范围,然后转至步骤B。/n
【技术特征摘要】
1.一种多约束条件的并行任务调度方法,其特征在于,包括如下步骤:
步骤A、为每个并行任务设置特征编号,形成候选解编码串的编号池;设置初始可行解范围;
步骤B、依据可行解范围以及编号池随机生成多个候选解编码串,并计算候选解编码串的适合度值;
步骤C、根据所述适合度值判断是否满足寻优终止条件,则将适合度值最高的候选解编码串作为最优调度方案,结束迭代过程;否则执行步骤D;
步骤D、根据候选解编码串的适合度值,将候选解编码串分成若干组,分别计算各组候选解编码串的分布模型;
步骤E、依据分布模型分组计算候选解编码串的可行解范围,然后转至步骤B。
2.根据权利要求1所述的一种多约束条件的并行任务调度方法,其特征在于,所述候选解编码串的生成方法包括如下步骤:
选择候选解编码串的一个编码位,根据该编码位的可行解范围,从编号池中随机取出一个范围内的特征编号放入该编码位上,如果找不到满足该可行解范围的特征编号,则挑选最靠近该范围的特征编号放入该编码位上,直到所有编码位放置了特征编号为止,此时所得的编码串即为所生成的候选解编码串。
3.根据权利要求2所述的一种多约束条件的并...
【专利技术属性】
技术研发人员:杨启文,余诗琦,薛云灿,陈俊风,
申请(专利权)人:河海大学常州校区,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。