基于遗传算法的离散型并行生产的调度排优 |
| |
作者姓名: | 崔宏雯 隋天中 王斌锐 金英连 |
| |
作者单位: | 东北大学,机械工程与自动化学院,辽宁,沈阳,110004 |
| |
基金项目: | 国家高技术研究发展计划项目(2001AA412020) |
| |
摘 要: | 在分析了CIM体系结构中离散型并行生产调度问题的基础上,基于遗传算法,针对调度排优问题,建立了以总加工完成时间最短为优化目标的数学模型,并设计了遗传算法的编码、交叉、变异算子,详细描述了遗传算法的各个组成部分·利用数据库技术,开发了实现该算法的可视化软件,并在实际应用中实现了调度系统与CIMS其他模块之间的集成·理论分析与实践表明,遗传算法简明、有效并且实用,所求解得到的优化作业排序对于并行生产的车间作业调度具有很好的指导意义·
|
关 键 词: | 遗传算法 作业调度 离散型并行生产 计算机集成制造 优化排序 工序 |
文章编号: | 1005-3026(2004)11-1095-04 |
修稿时间: | 2004-02-23 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
|