| 基于GA的敏捷制造系统资源选择研究 |
| |
| 引用本文： | 李波,铁维麟,陈小玉. 基于GA的敏捷制造系统资源选择研究[J]. 机械设计与制造, 2007, 0(5): 129-131 |
| |
| 作者姓名： | 李波 铁维麟 陈小玉 |
| |
| 作者单位： | 1. 沈阳大学,研究生部,沈阳,110044
2. 沈阳大学,机械工程学院,沈阳,110044 |
| |
| 摘 要： | 针对资源选择提出了一种以最小的竞标花费和交通运费为优化目标的算法,该算法分两步完成.首先,通过对时间因素的排除,将0-1整数规划问题转化成2次指派问题;其次,在引入虚拟资源和虚拟任务之后,提出了一种基于遗传算法的优化算法.通过引入虚拟资源或虚拟任务,使得该算法种群的编码、初始化,以及交叉算子的设计等都变得非常简单,从而大大提高了运算速度.最后的实例分析也表明了该算法的有效性.
|
| 关 键 词： | 资源选择 遗传算法 虚拟资源 敏捷制造 系统资源 选择研究 agile manufacturing resource selection 有效性 实例分析 运算速度 设计 交叉算子 初始化 编码 优化算法 基于遗传算法 任务 虚拟资源 指派问题 转化 整数规划问题 时间因素 |
| 文章编号： | 1001-3997(2007)05-0129-03 |
| 修稿时间： | 2006-08-07 |
Research of resource selection on agile manufacturing setting on GA |
| |
| LI Bo,TIE Wei-lin,CHEN Xiao-yu. Research of resource selection on agile manufacturing setting on GA[J]. Machinery Design & Manufacture, 2007, 0(5): 129-131 |
| |
| Authors: | LI Bo TIE Wei-lin CHEN Xiao-yu |
| |
| Affiliation: | 1.Bachelor Department, Shenyang University, Shenyang 110044, China;2.School of Mechanical Engineering, Shenyang University, Shenyang 110044, China |
| |
| Abstract: | It posed a resource selection algorithm basing on the minimum cost which included bidding cost and transporting cost, and the algorithm was turned into two steps. First, we turned a quadratic programming problem into QAP(quadratic assignment problem) by crossing out the factor of time; then, it posed the GA after bringing into the virtual resources or virtual tasks. It made the crossover, mutation and selection of genetic algorithm easily, and also the running speed became faster. Finally, an example was analyzed to demonstrate the effectiveness of the method. |
| |
| Keywords: | Resource selection Genetic algorithm Virtual resources |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
