FMS动态调度软件自动生成.pdfVIP

第·3卷第i期 南 京航空航天大学学报 V01．33＼o．6 Dec !。1年11月 of Lronau“cs 20()l oLIrnalofNan Aeronautlcs＆As J JlngUnlverslty 文章编号：lnoj一26ls(20叫)060j79一”6 FMS动态调度软件自动生成 陈丹伟 (南京邮电学院计算机科学系南京．2loo儿) 楼佩煌 王宁生 6) (南京航空航天大学机电学院 南京．2l。。1 摘要在面向对象建模的基础上．首先砦出了FMs的对象模型，着重研究了FMS动态调度软件自动生成的关 键技术。在FMs调度软件的自动生成中，作者提出了运用构追调度指夸表的方击．比较好地解央了FMS调度软 件自动生成中系统触发唯一调度活动问题．而且将泺代码自动生成的顺序，转化为调度指令在调度指夸表中的 顺序的生电．降低了软件自动生成的难度。文中给出了关键操作的算法，并考虐了死镇的预防，文丰给出了应用 实剖。 关键词：程序系统：动态调度软件{柔性制造系统；建模 中图分类号：TP278 文献标识码：A 分析所适用的问题领域的共性和个性，在编码上把 具有共性的模块作为静态模块，作为标准件放在模 块库中，而把编码具有个性的模块作为动态模块， 一条FMs是否能达到预期的效果，不仅仅取 根据应用描述模块输出的结果，进行加工，然后根 决于加工设备等硬件设施，也取决于系统的设计和 据一定的连接机制，将静态模块和动态模块连接成 系统软件。动态调度软件是其中最重要的系统软件 为一个应用的整体。针对FMS的特点．决定采用 之一。传统的FMS动态调度软件的生产方式生产 应用程序生成器，目标代码为C“。 周期长．可维护性、扩展性差，只能对应于特定的 1 FMs结构、特定的调度策略，一旦FMs的结构和 FMs的对象建模 调度策略发生改变，就必须重写调度软件。如何快 速、有效地开发FMs动态调度软件就成为迫切的 要研究FMS调度软件的自动生成，首先要建 需求，动态调度软件自动生成的研究就是为了解决 立FMs的模型。建立FMS的对象模型，可使系统 这一问题的。 的分析、设计和生成目标代码(C++语言)一致起 软件自动化的途径主要有演绎综合法、程序转 来，给自动生成带来便利。对象建模包括对象模型、 换法、归纳法和过程实现[1]。在实际应用中，常常把 动态模型和功能模型”]。这里仅给出FMS的对象 上述方法按某种途径结合起来。按不同的综合方 模型。 法．软件自动生成的方法有形式化法、可执行的规 对FMS的对象”o进行了分析，抽象出类，进一 硌说明、程序变换、应用程序生成器、第四代语言 步识别类与类之间的关系．确定继承和聚集等关 等。 系，结果如图l所示。 应用程序生成器是一种面向特定问题的应用 程序自动生成环境。应用程序生成器的实现