首页/ 四川牧良逢食品有限公司/ 专利详情

基于骆驼群算法的作业车间调度排产方法及系统

基本信息

申请号 CN201710676005.X 申请日 -
公开（公告）号 CN107423810B 公开（公告）日 2020-05-29
申请公布号 CN107423810B 申请公布日 2020-05-29
分类号 G06N3/00;G06Q10/06 分类 计算；推算；计数;
发明人 张国栋;张嗣昌;邵鹏;张镇;刘宇;朱春健 申请（专利权）人 四川牧良逢食品有限公司
代理机构 济南圣达知识产权代理有限公司 代理人 山东万腾电子科技有限公司
地址 250103 山东省济南市高新区开拓路2269号院内办公楼1-101室
法律状态 -

摘要

摘要 本发明公开了基于骆驼群算法的作业车间调度排产方法及系统；步骤：提出作业车间调度排产的约束条件；定义实际生产的目标函数与骆驼群算法的湿度函数Humidity，将实际生产的目标函数与骆驼群算法的湿度函数相关联；骆驼种群初始化：骆驼群群体规模初始化，骆驼群搜索区域及初始状态初始化，计算起始Humidity值，骆驼群组员位置初始化，初始化禁忌搜索列表list；对所有骆驼种群，遍历搜索区域及初始状态，基于骆驼群寻找水源的方式对骆驼群leader与骆驼群组员的位置进行更新，寻找最优解，直至满足迭代终止条件，比较各骆驼群的Humidity值，最大Humidity值所对应的骆驼位置信息即为最优排产结果。