基于时间Petri网和启发式搜索的资源分配

• 作 者: 张志明 王越 陶然 阎飞 周思永
• 机 构: 北京理工大学,电子工程系,北京,100081
• 出 处: 北京理工大学学报（英文版）
• 发表日期: 2000年2期
• 关键词: 启发式搜索 Petri网 资源分配

提出了一种改进的时间Petri网计划管理模型,综合考虑调度和资源分配,以充分发挥FMS的柔性制造能力.首先根据系统理论,区分了两种资源类型:主角(主资源)和配角(辅助资源),然后再根据主资源构造FMS的时间Petri网.这种方法简化了Petri网的构造,给出了一个清晰的资源调度流程,并且辅助资源的分配可以在调度的同时利用启发式搜索算法给出.最后,给出一个改进的时间Petri网在资源受限情况下进行调度和资源分配的实例.