多功能流水线调度的Petri网分析.pdf

第29卷第8期 计算机工程 2003年5月 2003 Engineering May VoL29脑8 Computer 文献标识码：A ·软件技术与数据库· 文章编号：looo—3428(2帅3)08—0087～椰 中鲴分类号：TP316．4 多功能流水线调度的Petri网分析 郭玉彬1，于承敏。，李西明2 (i聊城师范学院计算机科学系，聊城252059；2聊城师范学院通信工程系，聊城252059) 摘要：在单功能流水线的Petri模型”I基础上，给出了一种基于时延Petri网的多功能流水线建模方法。井给出其资源状态转换圈来反映其 运行过程中资源的使用状况，利用这种资源状态转换图可求出其任意输入序列的最佳碍度方案。 关健词：流水线调度；Pc口1罔；多功能流水线 ofMulti．function PetriNet Analysis PipelineUsing GUOYubinl。YU Chengmin’，LIXimin91 (1 LiaoehengNormalUniversity，Liaocheng252059； ComputerScienceDepanmenL 2Department 252059) Petrinetis IAbstract]A amulti·functionpipelinewithtimed paperAndthestatercvcx3eofthismodelis waytomodeling presentedinthis graph be alsodefined theSRGasa moslefficient ofamulti-funcfionlinecan Using model，the schedulingway pipe goteasily line wordsl schedule；Petdnet；Multi-funotion 【Key Pipeline pipe 流水线是现代生产线最常用的技术，它作为—种较成熟 及每一工序所使用的资源，建立其Pad网模型。 的生产技术已得到广泛应用。如在计算机中的指令执行方 1)将每个工序定义为一个变迁，依加工顺序为其编号为 式、柔性制造系统(FMS)等。随流水线技术的发展，出现了 1”…n 对函数r定义，取时问为单位时间的接数倍， 多功能流水线。它可以依据不同加工要求。动态地实现各部 P(，．)，(f31，，一)是变迁引发所用时问，它是一个正整数； 件的连接，完成不同的生产要求。其使用方便灵活，且具有 2)在t，，f“(一1·，n一1)间设一个库所，称为顺序库 很高的工作效率，但由于资源利用的非线性。常常引起资搦c HI)E