计算机应用与软件2012，Vol.29Issue(4)：269-271,3.
基于Petri网的改进检验过程调度算法
AN IMPROVED SCHEDULING ALGORITHM OF INSPECTION PROCESS BASED ON PETRI NET
刘青昆 1王异奇 1张健1
作者信息
- 1. 辽宁师范大学计算机与信息技术学院 辽宁大连116081
- 折叠
摘要
Abstract
Raw material inspection method plays a key role in production plan. According to the characteristics of inspection process, an improved scheduling algorithm of inspectidh process is presented. The algorithm has solved the defect the previous multi-processor scheduling algorithm occurs in branching inspection that it schedules the materials only on the basis of the time the raw materials are to be put into production. The improved algorithm adds the concept of urgency degree of raw material inspection task, and achieves effective scheduling in light of the materials with long-inspection time and the tasks with urgent put-into-production time, therefore the production efficiency is raised. Meanwhile, the algorithm was combined with the advanced coloured time Petri net and was emulated a practical enterprise management system to model the improved inspection task scheduling algorithm as well as to conduct simulative test. Testing result indicates that the improved algorithm gains great enhancement in inspection success rate and the checker' s work efficiency than previous ones in the inspection process of production plan.关键词
检验调度/紧迫度/原材料分割/颜色时间Petri网/建模Key words
Inspection scheduling/Urgency degree/Raw material division/Coloured timed Petri net/Modelling分类
信息技术与安全科学引用本文复制引用
刘青昆,王异奇,张健..基于Petri网的改进检验过程调度算法[J].计算机应用与软件,2012,29(4):269-271,3.
