摘要
研究了制造车间中机床和被加工零件的分组问题，可减少零件加工过程中由于在制造单元组间的运输而增加成本函数．使用遗传算法，以染色体编码表示机床分组，以常用的交叉、变异算子对编码进行操作，以变更各单元内的机床组成．通过不同编码对一组零件加工时成本函数的比较，选择遗传后代，组成最佳的制造单元．以遗传算法对两个典型的机群分组算例进行了计算，并与已有结果进行了对照．
The paper introduces a genetic algorithm approach to solve the machine grouping problem in a manufacturing shopfloor. The cost function of the problem is defined as the intercell flow of a set of given parts. Chromosome code is formed to represent the cells' composition. Crossover and mutation operators are employed to change the structure of chromosome and then evaluate and choose the new generation in genetic algorithm. Two typical examples are tested to check the effectiveness of this approach.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
1998年第8期73-76,共4页
Journal of Shanghai Jiaotong University
关键词
制造单元
交叉块
交叉矩阵
遗传算法
零件加工
manufacturing cell
crossover block
crossover matrix
genetic algorithm (GA)
