题名: | 关于设备布局的最短路径算法模型 |
正文语种: | 中文 |
作者: | 吴明华 张培森 杨人凤 |
作者单位: | 安徽交通职业技术学院 |
关键词: | 设备布局 遗传算法 适值函数 最短路径 |
摘要: | 生产车间的设备布局设计是一个组合优化的问题,具有NP完全(N0ndeterministicPolynomial Complete)、非线性等特性,常规方法较难以求解。本文提出实际路线运算法,结合基因算法来求解最优设备布局结果,利用遗传算法探索生产车间设备布局问题时适值函数的确定方法。 |
会议日期: | 200912 |
会议举办地点: | 北京 |
会议名称: | 2009中国公路筑养路机械技术大会 |
出版日期: | 2009-11-30 |
母体文献: | 2009中国公路筑养路机械技术大会论文集 |
分类号: | TP278 |