一种基于双目标作业车间调度的混合果蝇算法的制作方法

文档序号:15888686发布日期:2018-11-09 19:54阅读:来源:国知局

技术特征:

技术总结
本发明提供了一种基于双目标作业车间调度的混合果蝇算法,包括以下步骤:建立数学模型;构建每个工件不同工序的加工顺序的约束条件;构建每台机器上不同工件的工序加工顺序的约束条件;建立目标函数;进行果蝇个体及果蝇种群初始化;得到新的果蝇种群并进行全局协作机制;对得到新的果蝇种群进行评价,并进行迭代寻优;若满足终止条件,则对多次运行得到的非劣解集进行合并和筛选,得到pareto解集。只需要设置两个参数,算法实现简单,降低了作业车间调度的复杂度,提升了作业车间调度的效率;同时,全局寻优能力较强,能够有效地解决作业车间调度问题;具有参数设置少,收敛性强,鲁棒性强等优点。

技术研发人员:戴佐俊;张月霞;殷生旺
受保护的技术使用者:北京创源微致软件有限公司;北京信息科技大学
技术研发日:2018.05.07
技术公布日:2018.11.09
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1