您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于混合集合蛙跳与变邻域算法的平行机调度方法及系统
专利状态 - 专利号(申请号) CN107102552A
专利申请日期 2017-06-12 专利类型 发明专利
申请公布号 2017104401828 申请公布日 2017-06-12
授权公告号 - 授权公告日 -
发明人 刘心报;裴军;孔敏;陆少军;钱晓飞;周志平
专利权人 合肥工业大学
专利摘要 本发明提供了一种基于混合集合蛙跳与变邻域算法的平行机调度方法及系统,针对拟解决的针对多个不相关批处理机器上的工件协同生产加工的问题,依据工件的在不同机器的一般加工时间和恶化情况,将工件分配至各机器并安排工件的组批和加工顺序,从而最小化最大完工时间,依据单机问题的最优解的性质,设计了有效的多机启发式规则,并将改规则融入改进集合蛙跳算法中用于解决该问题。经典集合蛙跳算法的改进策略主要是通过引入变邻域算法改进经典集合蛙跳算法的局部搜索过程,增强了原有算法的收敛速度和寻优能力。
专利价值评估分析
相关推荐
Baidu
map