Invention Grant
- Patent Title: 过道布置方法
-
Application No.: CN201910811568.4Application Date: 2019-08-30
-
Publication No.: CN110569589BPublication Date: 2021-05-11
- Inventor: 张则强 , 刘俊琦 , 王沙沙 , 曾艳清 , 刘思璐 , 程文明
- Applicant: 西南交通大学
- Applicant Address: 四川省成都市二环路北一段111号
- Assignee: 西南交通大学
- Current Assignee: 西南交通大学
- Current Assignee Address: 四川省成都市二环路北一段111号
- Agency: 成都宏顺专利代理事务所
- Agent 辜桂芳
- Main IPC: G06F30/13
- IPC: G06F30/13 ; G06F30/27 ; G06N3/00 ; G06N3/12 ; G06F111/04 ; G06F111/10

Abstract:
本发明提供了过道布置方法,包括以下步骤:(1)建立以最小化物料搬运费用为目标的数学模型;(2)获得初始种群;(3)采用由鸡群算法和遗传算法复合而成的混合算法更新种群;(4)更新种群;(5)按既定次数重复步骤(3)‑(4);(6)输出种群中目标函数值最高的种群个体为最优解。本发明在充分考虑现场实际约束条件下,融合遗传算法和鸡群算法,在建立更为精准的车间总体布局数学模型的基础上,实现精准布局模型的多目标求解,提高求解精度。考虑了物流交互点在过道边线水平方向上的变动对过道布置以及总成本的影响,根据问题特征,构建符合该特征的混合整数规划模型,有效降低车间总物流搬运成本。
Public/Granted literature
- CN110569589A 过道布置方法 Public/Granted day:2019-12-13
Information query