技术特征:
技术总结
本发明提供了一种基于混合集合蛙跳与变邻域算法的平行机调度方法及系统,针对拟解决的针对多个不相关批处理机器上的工件协同生产加工的问题,依据工件的在不同机器的一般加工时间和恶化情况,将工件分配至各机器并安排工件的组批和加工顺序,从而最小化最大完工时间,依据单机问题的最优解的性质,设计了有效的多机启发式规则,并将改规则融入改进集合蛙跳算法中用于解决该问题。经典集合蛙跳算法的改进策略主要是通过引入变邻域算法改进经典集合蛙跳算法的局部搜索过程,增强了原有算法的收敛速度和寻优能力。
技术研发人员:刘心报;裴军;孔敏;陆少军;钱晓飞;周志平
受保护的技术使用者:合肥工业大学
技术研发日:2017.06.12
技术公布日:2017.08.29