改进遗传算法求解柔性job-shop调度问题

赵巍; 王万良

首页> 中文期刊> 《东南大学学报：自然科学版》 >改进遗传算法求解柔性job-shop调度问题

改进遗传算法求解柔性job-shop调度问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出了一种改进遗传算法用于求解柔性作业调度问题 (FJSP) .针对工序在不同的机器上加工的差异性 ,我们提出了用能力系数来表征机器的加工能力 ,不仅可以简化处理而且也较为符合实际情况 .该改进算法通过轮换的方法 ,将加工任务分配到不同的并行机器上去执行 ,有利于机器的负载平衡 .同时 ,在方法的实现过程中 ,利用面向对象的思想 ,将问题进行抽象 ,用不同的类封装车间 ,机器和工序信息 ,这不仅符合现代编程风格 ,简化编程 ,也有利于系统的扩展和重构 .仿真结果表明 ,不仅整个加工过程的执行时间得到了优化 ,而且各类机器完成的操作数相同 ,使用的时间也较为平均 ,达到了设计目标 .同时该方法的计算速度也较快。

著录项

来源
《东南大学学报：自然科学版》 |2003年第z1期|120-123|共4页
作者
赵巍; 王万良;
展开▼
作者单位

浙江工业大学信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动控制、自动控制系统;
关键词
遗传算法; 生产调度; 柔性job-shop调度;

相似文献

中文文献
外文文献
专利

1. 免疫遗传算法在柔性Job-shop调度问题中的应用 [J] . 柳毅 ,马慧民 ,叶春明 . 上海理工大学学报 . 2005,第005期
2. 改进遗传算法求解多时间约束的柔性作业车间调度问题 [J] . 张国辉 ,胡一凡 ,孙靖贺 . 工业工程 . 2020,第002期
3. 改进免疫遗传算法求解柔性作业车间调度问题 [J] . 曹坤煜 ,陈永当 ,宋辛辛 . 计算机技术与发展 . 2020,第011期
4. 改进遗传算法求解低碳约束的柔性车间调度问题 [J] . 张国辉 ,张海军 ,张理涛 . 组合机床与自动化加工技术 . 2018,第006期
5. 工时不确定条件下基于改进遗传算法的柔性作业车间调度问题的区间数求解方法 [J] . 陈宇轩 . 机械工程师 . 2018,第001期
6. 改进遗传算法求解柔性job-shop调度问题 [C] . 赵巍 ,王万良 . 华东六省一市自动化学会学术年会 . 2003
7. 求解Job-shop调度问题的混合遗传算法 [A] . 魏毅峰 . 2005

改进遗传算法求解柔性job-shop调度问题

摘要

著录项

相似文献

相关主题

期刊订阅