郝晋渊,孙丹丹,郝真鸣,陈 凡,冉 宁.基于标签 Petri 网的自动制造系统初始资源配置优化[J].电子测量与仪器学报,2020,34(8):30-36 |
基于标签 Petri 网的自动制造系统初始资源配置优化 |
Initial resource allocation optimization of automated manufacturing systems using labeled Petri nets |
|
DOI: |
中文关键词: 自动制造系统 资源配置 标签 Petri 网 整数线性规划 |
英文关键词:automated manufacturing system resource allocation labeled Petri nets integer linear programming |
基金项目:国家自然科学基金(61903119)、河北省自然科学基金(F2019201088)、河北省引进留学人员项目(C20190319)、河北大学“一省一
校”专项基金(801260201137)、保定市文化艺术科学规划项目一般项目(BWGY044)、河北省文化艺术科学规划项目青年项目(HB17-QN025)、河
北省人力资源和社会保障课题(JRS-2020-3025)、河北大学第二批“课程思政改革试点课程”建设项目( 2020-KCSZ-02-119、2020-KCSZ-02-
074)、河北大学工商学院第二批应用型课程建设项目(2019KCJS07)资助 |
|
Author | Institution |
Hao Jinyuan | 1. HBU-UCLan School of Media, Communication and Creative Industries, Hebei University |
Sun Dandan | 1. HBU-UCLan School of Media, Communication and Creative Industries, Hebei University |
Hao Zhenming | 1. HBU-UCLan School of Media, Communication and Creative Industries, Hebei University |
Chen Fan | 1. HBU-UCLan School of Media, Communication and Creative Industries, Hebei University |
Ran Ning | 1. HBU-UCLan School of Media, Communication and Creative Industries, Hebei University |
|
摘要点击次数: 507 |
全文下载次数: 898 |
中文摘要: |
自动制造系统初始资源配置优化问题是指在使用最少初始资源成本的前提下,完成预设生产任务。 针对该问题,提出
了一种基于标签 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. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|