用遗传算法求解柔性作业车间调度问题

被引：5

作者：

陈皓

陈铁英

机构：

[1] 华中科技大学自动控制系

[2] 华中科技大学自动控制系湖北武汉

[3] 湖北武汉

来源：

关键词：

柔性作业车间; 遗传算法; 作业车间调度;

D O I：

暂无

中图分类号：

TH165 [柔性制造系统及柔性制造单元];

学科分类号：

080202 ;

摘要：

柔性作业车间调度,采用遗传基因编码算法对工序排序并分配给机床。设待加工件N个,工件i经过J道工序在M台机床加工完成,建立其数学模型。基因编码主串表示调度路径,副串表示调度次序。在主串中引入交叉算子,主副串以不同概率发生变异算子,并随机交换其中两位。仿真表明该算法求解完成所有工序的时间最短。

引用

页码：14 / 15

页数：2