共 2 条
改进遗传算法求解柔性job-shop调度问题
被引：5
作者：
赵巍
王万良
机构：
[1] 浙江工业大学信息工程学院
[2] 浙江工业大学信息工程学院 杭州310014
来源：
关键词：
遗传算法;
生产调度;
柔性job-shop调度;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
本文提出了一种改进遗传算法用于求解柔性作业调度问题 (FJSP) .针对工序在不同的机器上加工的差异性 ,我们提出了用能力系数来表征机器的加工能力 ,不仅可以简化处理而且也较为符合实际情况 .该改进算法通过轮换的方法 ,将加工任务分配到不同的并行机器上去执行 ,有利于机器的负载平衡 .同时 ,在方法的实现过程中 ,利用面向对象的思想 ,将问题进行抽象 ,用不同的类封装车间 ,机器和工序信息 ,这不仅符合现代编程风格 ,简化编程 ,也有利于系统的扩展和重构 .仿真结果表明 ,不仅整个加工过程的执行时间得到了优化 ,而且各类机器完成的操作数相同 ,使用的时间也较为平均 ,达到了设计目标 .同时该方法的计算速度也较快 ,适用于较大规模作业车间调度问题的求解
引用
收藏
页码：120 / 123
页数：4
相关论文