首页 > 《洛阳工业高等专科学校学报》 > 2006年5期 > 关于设备布局的最短路径算法模型

关于设备布局的最短路径算法模型

打印

在线阅读下载PDF 导出详情

摘要生产车间的设备布局设计是一个组合优化的问题。具有NP完全（NondeterministicPolynomialComplete）、非线性等特性，常规方法较难以求解。本文提出实际路线运算法结合基因算法来求解最优设备布局结果，利用遗传算法探索生产车间设备布局问题时适值函数的确定方法。

DOI n49e1gqzdy/479711

作者吴明华;张培森;杨人凤

机构地区不详

出处《洛阳工业高等专科学校学报》 2006年5期

关键词设备布局遗传算法适值函数最短路径

分类 [文化科学][高等教育学]

出版日期 2006年05月15日（中国Betway体育网页登陆平台首次上网日期，不代表论文的发表时间）

相关文献

1苟中涛.最短路径算法——Dijkstra算法.建筑技术科学,2023-04.
2陈煜;吴力合.最短路径算法的研究.教育学,2005-02.
3宁建红.最短路径算法效率研究.电机,2006-03.
4张嵩王军马金平.求解K最短路径的改进Dijkstra算法.文化科学,2009-03.
5邵斌.基于GIS的最短路径剩余算法研究.建筑设计及理论,2016-12.
6赵林,1,刘钰,2.最短路径算法在路由协议中的应用.建筑技术科学,2020-04.
7陈中标.最短路径若干算法的程序实现及分析比较.高等教育学,2009-02.
8闫慧凰.机器人避障问题最短路径算法研究.教育学,2014-05.
9刘成志;王竟竟.基于层次分析法和最短路算法的配货模型.基础数学,2013-03.
10张锦.最短路径算法在线路抢修中的应用研究.企业管理,2016-03.

来源期刊

洛阳工业高等专科学校学报

洛阳工业高等专科学校学报

相关推荐

同分类资源更多

相关关键词

设备布局遗传算法适值函数最短路径

返回顶部