论文部分内容阅读
本文在某单位“发动机批产管理系统”项目的基础上,针对如何完善和扩充车间生产动态调度系统、开发更适用的调度算法等问题开展了工作。主要研究内容和成果包括: 1.车间生产动态调度系统 针对现行车间生产控制自动化程度还较低、仍需强调集中控制的特点,并结合车间生产控制架构向Holonic方式的发展,本文通过分析层次结构化技术与面向对象技术的优劣从而突出面向对象技术在车间控制系统开发中的优势,进而充分发挥该优势,采用OMT技术设计了一个车间生产动态调度系统。该系统除具有面向对象系统的一般优点外,还通过对工艺规划信息的有效处理具备了离线预调度和在线调度相结合的特点,从而具备了动态调度的特性。 2.离线预调度算法 该算法基于非线性工艺规划思想,先用遗传算法决定各零件的工艺路径与各工序所选用的设备,然后对每台设备运用启发式方法来决定相应零件在此设备上加工的次序和开始加工时间,从而实现了工序计划与调度的集成。在遗传算法中,所提出的遗传编码的设计充分考虑工艺路径的柔性,并在该编码基础上提出了染色体子群的概念和调度方案的构造方法,同时相应地改进了遗传操作,从而实现了调度的全局最优性和可行性。 本文所构造系统还可进一步引入分布式组件的思想,同时,相应于所提出的编码方案,其调度方案的构建和遗传操作还有待改进。