Heuristic Scheduling Method of Flexible Manufacturing Based on Petri Nets and Artificial Potential Field

2022 IEEE International Conference on Networking, Sensing and Control (ICNSC) Pub Date : 2022-12-15 DOI:10.1109/ICNSC55942.2022.10004099

Sijia Yi, Jiliang Luo, Xuhang Li, Jun Li, Chunrong Pan

{"title":"Heuristic Scheduling Method of Flexible Manufacturing Based on Petri Nets and Artificial Potential Field","authors":"Sijia Yi, Jiliang Luo, Xuhang Li, Jun Li, Chunrong Pan","doi":"10.1109/ICNSC55942.2022.10004099","DOIUrl":null,"url":null,"abstract":"As for the optimal scheduling issue of closely coupled the path planning of automated guided vehicles (AGVs) and task allocation in flexible manufacturing systems (FMSs), a heuristic optimization method is proposed based on Petri nets and an artificial potential field (APF). First, a manufacturing system with AGVs is described as a task Petri net and a path one, and then its Petri net model is obtained by composing the two nets together. Second, the topology of the Petri net model is used to design the potential energy parameters for the network junctions, and, consequently, the APF is designed for the Petri net model. Third, a heuristic functions is proposed to estimate the minimal terminate times of the Petri net model by means of its APF. Further, a heuristic beam search algorithm is presented to calculate a near optimal schedule by the Petri net model and its APF. Finally, numerical experiments are carried out, and the results show that optimal or near-optimal schedules can be calculated in the reasonable times by our algorithm.","PeriodicalId":230499,"journal":{"name":"2022 IEEE International Conference on Networking, Sensing and Control (ICNSC)","volume":"283 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE International Conference on Networking, Sensing and Control (ICNSC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICNSC55942.2022.10004099","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

Abstract

As for the optimal scheduling issue of closely coupled the path planning of automated guided vehicles (AGVs) and task allocation in flexible manufacturing systems (FMSs), a heuristic optimization method is proposed based on Petri nets and an artificial potential field (APF). First, a manufacturing system with AGVs is described as a task Petri net and a path one, and then its Petri net model is obtained by composing the two nets together. Second, the topology of the Petri net model is used to design the potential energy parameters for the network junctions, and, consequently, the APF is designed for the Petri net model. Third, a heuristic functions is proposed to estimate the minimal terminate times of the Petri net model by means of its APF. Further, a heuristic beam search algorithm is presented to calculate a near optimal schedule by the Petri net model and its APF. Finally, numerical experiments are carried out, and the results show that optimal or near-optimal schedules can be calculated in the reasonable times by our algorithm.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

基于Petri网和人工势场的柔性制造启发式调度方法

针对柔性制造系统中自动导引车路径规划与任务分配紧密耦合的最优调度问题，提出了一种基于Petri网和人工势场的启发式优化方法。首先将agv制造系统描述为任务Petri网和路径Petri网，然后将这两个网络组合在一起得到其Petri网模型。其次，利用Petri网模型的拓扑结构设计网络结点的势能参数，并针对Petri网模型设计APF;第三，提出了一种启发式函数，利用其APF估计Petri网模型的最小终止时间。在此基础上，提出了一种启发式波束搜索算法，利用Petri网模型及其APF计算出近最优调度。最后进行了数值实验，结果表明该算法可以在合理的时间内计算出最优或接近最优的调度。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

2022 IEEE International Conference on Networking, Sensing and Control (ICNSC)

自引率

0.00%

发文量