基于Petri网的改进检验过程调度算法

AN IMPROVED SCHEDULING ALGORITHM OF INSPECTION PROCESS BASED ON PETRI NET

原材料的检验方法在生产计划中起着关键的作用。根据检验过程的特点,提出一种改进的检验过程调度算法。该算法解决了此前多处理器调度算法用于分支检验时仅根据原材料投产时间对材料进行调度所产生的问题。改进的算法增加了原材料检验任务的紧迫度的概念,针对检验时间较长的材料,投产时间紧迫的任务实现了有效调度,进而提高生产效率。同时算法结合高级颜色时间Petri网,模拟一个实际企业管理系统,对改进的检验任务调度算法建模并进行仿真测试。测试结果表明,改进的算法在生产计划的检验过程中,检验成功率和检验员的工作效率较先前算法都有较大提高。

Raw material inspection method plays a key role in production plan.According to the characteristics of inspection process,an improved scheduling algorithm of inspection 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.