基于GA的敏捷制造系统资源选择研究  

Research of resource selection on agile manufacturing setting on GA

作　　者：李波[1] 铁维麟[2] 陈小玉[1] 

机构地区：[1]沈阳大学研究生部,沈阳110044 [2]沈阳大学机械工程学院,沈阳110044

出　　处：《机械设计与制造》2007年第5期129-131,共3页Machinery Design & Manufacture

摘　　要：针对资源选择提出了一种以最小的竞标花费和交通运费为优化目标的算法,该算法分两步完成。首先,通过对时间因素的排除,将0-1整数规划问题转化成2次指派问题;其次,在引入虚拟资源和虚拟任务之后,提出了一种基于遗传算法的优化算法。通过引入虚拟资源或虚拟任务,使得该算法种群的编码、初始化,以及交叉算子的设计等都变得非常简单,从而大大提高了运算速度。最后的实例分析也表明了该算法的有效性。It posed a resource selection algorithm basing on the minimum cost which included bidding cost and transporting cost, and the 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 genctic algorithm easily, and also the running speed became faster. Finally, an example was analyzed to demonstrate the effectiveness of the method.

关 键 词：资源选择 遗传算法 虚拟资源 

分 类 号：O224[理学—运筹学与控制论]