科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了基于成组技术和改进CS算法的虚拟单元调度方法和系统,属于虚拟单元调度领域。包括：接收工件组、机器组和制造单元的划分,所述工件组中所有组件工艺相似,所述机器组中所有机器加工相同工件组,所述制造单元与机器组一一对应；构建虚拟单元调度的目标函数为所有工件加工过程的最大完工时间最小化；对不同机器上的工件加工顺序、AGV分配和单元内机器配置进行编码；对编码后的虚拟单元调度问题采用改进CS算法进行求解,所述改进CS算法引入自适应飞行步长的莱维飞行与带自适应鸟巢发现概率的变邻域搜索；对最优解进行解码,输出虚拟单元调度结果。本发明能够有效求解虚拟单元调度问题,并能获取以最短完工时间为目标的生产方案。
- 单位
