基于标签Petri网的自动制造系统初始资源配置优化  

Initial resource allocation optimization of automated manufacturing systems using labeled Petri nets

作　　者：郝晋渊 孙丹丹 郝真鸣[2] 陈凡 冉宁 Hao Jinyuan;Sun Dandan;Hao Zhenming;Chen Fan;Ran Ning(HBU-UCLan School of Media,Communication and Creative Industries,Hebei University,Baoding 071002,China;College of Electronic Information Engineering,Hebei University,Baoding 071002,China)

机构地区：[1]河北大学中央兰开夏传媒与创意学院,保定071002 [2]河北大学电子信息工程学院,保定071002

出　　处：《电子测量与仪器学报》2020年第8期30-36,共7页Journal of Electronic Measurement and Instrumentation

基　　金：国家自然科学基金(61903119);河北省自然科学基金(F2019201088);河北省引进留学人员项目(C20190319);河北大学“一省一校”专项基金(801260201137);河北大学第二批“课程思政改革试点课程”建设项目(2020-KCSZ-02-119、2020-KCSZ-02-074);河北大学工商学院第二批应用型课程建设项目(2019KCJS07)资助保定市文化艺术科学规划项目一般项目(BWGY044);河北省文化艺术科学规划项目青年项目(HB17-QN025);河北省人力资源和社会保障课题(JRS-2020-3025)。

摘　　要：自动制造系统初始资源配置优化问题是指在使用最少初始资源成本的前提下,完成预设生产任务。针对该问题,提出了一种基于标签Petri网和整数线性规划的计算方法。首先,根据标签Petri网的结构化特性给出拟执行任务与初始资源的约束关系,将初始资源配置优化问题抽象为整数线性规划问题;其次,利用Lingo等软件求解该整数线性规划问题;最后,通过实例对提出方法进行验证。实验结果表明,提出的方法简单高效,对实际自动制造系统的初始资源配置具有一定借鉴意义。The initial resource allocation optimization problem of automatic manufacturing system is to complete the preset production task under the premise of the minimum use of initial resource.To solve this problem,a method based on labeled Petri nets and integer linear programming is proposed.First,according to the structural characteristics of labeled Petri nets,the constraint relationship between the proposed task and the initial resource is given,and the initial resource allocation optimization problem is abstracted into an integer linear programming problem.Secondly,the software Lingo is used to solve the integer linear programming problem.Finally,an example is given to verify the proposed method.The experimental results show that the proposed method is simple and efficient,which can be used for reference in the initial resource allocation of the actual automatic manufacturing system.

关 键 词：自动制造系统 资源配置 标签Petri网 整数线性规划 

分 类 号：TPI1[自动化与计算机技术] TIN0