首页|期刊导航|华侨大学学报(自然科学版)|晶圆制造薄膜车间的对象Petri网和人工势场调度优化方法

晶圆制造薄膜车间的对象Petri网和人工势场调度优化方法OA

Object Petri Net and Artificial Potential Field Scheduling Optimization Method for Wafer Fabrication Thin-Film Workshop

中文摘要英文摘要

针对晶圆制造薄膜车间中机器人路径规划与机台资源调度紧密耦合所导致的调度优化难题,提出一种能在有限时间内获得高质量调度方案的方法.构建融合机器人路径、机台加工与任务流程的对象Petri网模型,设计基于时间消耗的人工势场,引入任务需求度以动态刻画资源紧迫性,同时提出放大系数-势场函数关系以提升昂贵设备利用率;在此基础上,开发人工势场启发式A*搜索算法.实验结果表明:文中方法在小规模任务下可获得与Dijkstra算法相同的最优解,但搜索效率提升约96%;在复杂多机器人场景中,Dijkstra因状态空间爆炸而失效,而文中方法仍能在数分钟内生成近优调度方案.

To address the scheduling optimization challenge in wafer fabrication thin-film workshops,where robot path planningis tightly coupled with machine resource allocation,a method that can obtain high-quality scheduling solutions within limited computation time is proposed.An object Petri Net model is constructed to integrate robot path,machine processing,and task workflows into a unified framework.A time-consumption-based artificial potential field is designed,in which task demand intensity is introduced to dynamically charac-terize resource urgency.Meanwhile,a relationship between the amplification factor and the potential field function is proposed to enhance the utilization of high-cost equipment.Based on these designs,an artificial po-tential field guided A* search algorithm is developed.Experimental results show that,for small-scale tasks,the proposed method achieves the same optimal solution as the Dijkstras algorithm while improving search effi-ciency by approximately 96%.In complex multi-robot scenarios,where Dijkstra fails due to state-space explo-sion,the proposed method is still able to generate near-optimal scheduling solution within minutes.

叶兆宇;张升龙;周家忠;伊思嘉;罗继亮

华侨大学机电及自动化学院,福建厦门 361021||华侨大学福建省电机控制与系统优化调度工程研究中心,福建厦门 361021华侨大学福建省电机控制与系统优化调度工程研究中心,福建厦门 361021||华侨大学信息科学与工程学院,福建厦门 361021华侨大学福建省电机控制与系统优化调度工程研究中心,福建厦门 361021||华侨大学信息科学与工程学院,福建厦门 361021华侨大学机电及自动化学院,福建厦门 361021||华侨大学福建省电机控制与系统优化调度工程研究中心,福建厦门 361021华侨大学福建省电机控制与系统优化调度工程研究中心,福建厦门 361021||华侨大学信息科学与工程学院,福建厦门 361021

信息技术与安全科学

智能制造晶圆制造薄膜车间对象Petri网人工势场A*算法调度优化

intelligent manufacturingwafer fabrication thin-film workshopobject Petri Netartificial poten-tial fieldA* algorithmscheduling optimization

《华侨大学学报(自然科学版)》 2026 (2)

127-135,9

国家自然科学基金资助项目(61973130)

10.11830/ISSN.1000-5013.202508007

评论