- 专利标题: 基于变邻域搜索和引力搜索混合算法的调度方法及系统
-
申请号: CN201710824708.2申请日: 2017-09-11
-
公开(公告)号: CN107578178B公开(公告)日: 2018-08-28
- 发明人: 裴军 , 范雯娟 , 刘心报 , 张强 , 孔敏 , 陆少军
- 申请人: 合肥工业大学
- 申请人地址: 安徽省合肥市包河区屯溪路193号
- 专利权人: 合肥工业大学
- 当前专利权人: 合肥工业大学
- 当前专利权人地址: 安徽省合肥市包河区屯溪路193号
- 代理机构: 北京路浩知识产权代理有限公司
- 代理商 王莹; 余罡
- 主分类号: G06Q10/06
- IPC分类号: G06Q10/06 ; G06Q50/04
摘要:
本发明实施例公开了一种基于变邻域搜索和引力搜索混合算法的调度方法及系统,该方法包括:1设定算法的参数;2初始化算法初始解;3执行基于GSA的局部搜索;4更新初始解;5判断算法执行的终止条件是否满足,若满足则输出算法搜索的全局最优解,否则返回步骤3;本发明能针对基于位置学习效应和线性启动时间的连续批加工调度问题,求得近似最优解,从而使得企业能在最大限度上充分利用其生产资源,降低生产成本,并提高企业服务水平和顾客满意度水平。
公开/授权文献
- CN107578178A 基于变邻域搜索和引力搜索混合算法的调度方法及系统 公开/授权日:2018-01-12