车间生产动态调度系统的设计与调度算法的研究
文献类型:学位论文
作者 | 许涛 |
学位类别 | 博士 |
答辩日期 | 2002 |
授予单位 | 中国科学院软件研究所 |
授予地点 | 中国科学院软件研究所 |
关键词 | 非线性工艺规划 动态调度 面向对象建模技术 遗传算法 车间生产动态调度系统 调度算法 |
学位专业 | 计算机技术及应用 |
中文摘要 | 该文在某单位"发动机批产管理系统"项目的基础上,针对如何完善和扩充车间生产动态调度系统、开发更适用的调度算法等问题开展了工作.主要研究内容和成果包括:1.车间生产动态调度系统.针对现行车间生产控制自动化程度还较低、仍需强调集中控制的特点,并结合车间生产控制架构向Holonic方式的发展,该文通过分析层次结构化技术与面向对象技术的优劣从而突出面向对象技术在车间控制系统开发中的优势,进而充分发挥该优势,采用OMT技术设计了一个车间生产动态调度系统.2.离线预调度算法.该算法基于非线性工艺规划思想,先用遗传算法决定各零件的工艺路径与各工序所选用的设备,然后对每台设备运用启发式方法来决定相应零件在此设备上加工的次序和开始加工时间,从而实现了工序计划与调度的集成.在遗传算法中,所提出的遗传编码的设计充分考虑工艺路径的柔性,并在该编码基础上提出了染色体子群的概念和调度方案的构造方法,同时相应地改进了遗传操作,从而实现了调度的全局最优性和可行性. |
语种 | 中文 |
公开日期 | 2011-03-17 |
页码 | 44 |
源URL | [http://ir.iscas.ac.cn/handle/311060/5802] ![]() |
专题 | 软件研究所_中科院软件所_中科院软件所 |
推荐引用方式 GB/T 7714 | 许涛. 车间生产动态调度系统的设计与调度算法的研究[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2002. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。