发明授权
- 专利标题: 过道布置方法
-
申请号: CN201910811568.4申请日: 2019-08-30
-
公开(公告)号: CN110569589B公开(公告)日: 2021-05-11
- 发明人: 张则强 , 刘俊琦 , 王沙沙 , 曾艳清 , 刘思璐 , 程文明
- 申请人: 西南交通大学
- 申请人地址: 四川省成都市二环路北一段111号
- 专利权人: 西南交通大学
- 当前专利权人: 西南交通大学
- 当前专利权人地址: 四川省成都市二环路北一段111号
- 代理机构: 成都宏顺专利代理事务所
- 代理商 辜桂芳
- 主分类号: G06F30/13
- IPC分类号: G06F30/13 ; G06F30/27 ; G06N3/00 ; G06N3/12 ; G06F111/04 ; G06F111/10
摘要:
本发明提供了过道布置方法,包括以下步骤:(1)建立以最小化物料搬运费用为目标的数学模型;(2)获得初始种群;(3)采用由鸡群算法和遗传算法复合而成的混合算法更新种群;(4)更新种群;(5)按既定次数重复步骤(3)‑(4);(6)输出种群中目标函数值最高的种群个体为最优解。本发明在充分考虑现场实际约束条件下,融合遗传算法和鸡群算法,在建立更为精准的车间总体布局数学模型的基础上,实现精准布局模型的多目标求解,提高求解精度。考虑了物流交互点在过道边线水平方向上的变动对过道布置以及总成本的影响,根据问题特征,构建符合该特征的混合整数规划模型,有效降低车间总物流搬运成本。
公开/授权文献
- CN110569589A 过道布置方法 公开/授权日:2019-12-13