物联网学报2025，Vol.9Issue(4)：91-104,14.DOI:10.11959/j.issn.2096-3750.2025.00468
基于蒙特卡洛树搜索的自组织制造车间任务调度优化
Optimization of task scheduling in self organizing manufacturing workshop based on Monte Carlo tree search
摘要
Abstract
The self organizing manufacturing model was combined with the existing industrial interconnection technol-ogy,wireless network technology,distributed computing technology,and artificial intelligence technology,which can en-capsulate traditional manufacturing resources into manufacturing units with high autonomy,adaptability,and functional-ity.Through interaction with other manufacturing units,self-organizing negotiation and allocation of manufacturing tasks were completed.To develop a rapid response mechanism for the intelligent allocation of manufacturing tasks and self-organizing resource distribution,the multi-agent contract net protocol(CNP)was integrated with the Monte Carlo tree search(MCTS)algorithm.Based on this,dynamic matching between manufacturing tasks and resources was achieved.Apart from this,a self-organizing operational mechanism and an optimization method were accomplished for the schedul-ing of manufacturing workshop control systems.Finally,the practical feasibility of the proposed method was verified through a discrete workshop task allocation case.The experimental results indicate that the method can better achieve the goal of"one-step negotiation and global optimization".关键词
多智能体系统/自组织运作/蒙特卡洛树搜索/制造任务分配/智能制造Key words
multi-agent system/self organizing operation/Monte Carlo tree search/manufacturing task allocation/intelli-gent manufacturing分类
机械制造引用本文复制引用
王立平,赵振,刘长春,唐敦兵..基于蒙特卡洛树搜索的自组织制造车间任务调度优化[J].物联网学报,2025,9(4):91-104,14.基金项目
国家自然科学基金重大研究计划项目(No.92267109) （No.92267109）
国防基础科学研究计划项目(No.JCKY2023203C026) （No.JCKY2023203C026）
国家资助博士后研究人员计划B档项目(No.GZB20240972) （No.GZB20240972）
中国博士后科学基金资助项目(No.2024M754122) （No.2024M754122）
江苏省自然科学基金资助项目(No.BK20241389) （No.BK20241389）
江苏省卓越博士后计划项目(No.2024ZB194)The Major Research Plan of the National Natural Science Foundation of China(No.92267109),The National De-fense Basic Scientific Research Program of China(No.JCKY2023203C026),The National Postdoctoral Researcher Support Program of China(No.GZB20240972),The China Postdoctoral Science Foundation(No.2024M754122),The Natural Science Foundation of Jiangsu Province(No.BK20241389),The Outstanding Postdoctoral Program of Jiangsu Province(No.2024ZB194) （No.2024ZB194）
