平行车间调度模型构建和系统设计

彭绍明; 熊刚; 沈震; 董西松; 曲之平; 付龙; 陶志坤; 韩云君

doi:10.11959/j.issn.2096-6652.202321

您当前的位置：

首页 >

文章列表页 >

平行车间调度模型构建和系统设计

专题：平行智能研究前沿 | 更新时间：2024-04-04

- 平行车间调度模型构建和系统设计
- Parallel workshop scheduling model and system design
- 智能科学与技术学报 2023年5卷第2期页码：254-266
- 作者机构：
  
  1. 中国科学院自动化研究所多模态人工智能系统全国重点实验室，北京市智能化技术与系统工程技术研究中心，北京 100190
  2. 中国科学院大学人工智能学院，北京 100049
  3. 东莞中科云计算研究院，广东省3D打印与智能制造工程技术研究中心，广东东莞 523808
  4. 青岛智能产业技术研究院智能制造研究所，山东青岛 266109
  5. 北方自动控制技术研究所，山西太原 030006
- 作者简介：
  
  [ "彭绍明（1983- ），男，中国科学院大学人工智能学院与中国科学院自动化研究所硕士生，主要研究方向为强化学习和决策规划" ]
  [ "熊刚（1969- ），男，中国科学院自动化研究所多模态人工智能系统全国重点实验室研究员，主要研究方向为复杂系统平行控制、智能制造和智能交通" ]
  [ "沈震（1982- ），男，博士，中国科学院自动化研究所副研究员，主要研究方向为复杂系统和智能制造" ]
  [ "董西松（1978- ），男，博士，中国科学院自动化研究所副研究员，主要研究方向为复杂系统的建模与控制和智能交通系统" ]
  [ "曲之平，男，北方自动控制技术研究所与北京怀柔平行传感智能研究院资深研究员，主要研究方向为平行系统、平行智能、社会计算和知识自动化" ]
  [ "付龙（1993- ），男，中国科学院自动化研究所多模态人工智能系统全国重点实验室硕士生，主要研究方向为平行系统和强化学习" ]
  [ "陶志坤（2001- ），男，中国科学院自动化研究所多模态人工智能系统全国重点实验室博士生，主要研究方向为网络化系统决策与控制" ]
  [ "韩云君（1973- ），男，博士，中国科学院自动化研究所助理研究员，主要研究方向为制造系统的规划与调度" ]
- 基金信息：
  
  国家重点研发计划;The National Key Research and Development Program of China(2021YFB3301504);国家自然科学基金项目;The National Natural Science Foundation of China(U19B2029);中科院科技服务网络计划（STS）-东莞专项;CAS STS Dongguan Joint Project(20201600200072);中科院科技服务网络计划（STS）-东莞专项;CAS STS Dongguan Joint Project(20211600200022)
- DOI：10.11959/j.issn.2096-6652.202321
  中图分类号： TP29
- 修回：2023-04-27，
  
  网络首发：2023-06，
  
  纸质出版：2023-06-15
- 稿件说明：
移动端阅览
彭绍明, 熊刚, 沈震, 等. 平行车间调度模型构建和系统设计[J]. 智能科学与技术学报, 2023,5(2):254-266.

Shaoming PENG, Gang XIONG, Zhen SHEN, et al. Parallel workshop scheduling model and system design[J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(2): 254-266.
彭绍明, 熊刚, 沈震, 等. 平行车间调度模型构建和系统设计[J]. 智能科学与技术学报, 2023,5(2):254-266. DOI： 10.11959/j.issn.2096-6652.202321.

Shaoming PENG, Gang XIONG, Zhen SHEN, et al. Parallel workshop scheduling model and system design[J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(2): 254-266. DOI： 10.11959/j.issn.2096-6652.202321.

摘要

作业车间环境是一个高动态、强耦合的复杂系统，一种调度算法无法做到一次训练而终身使用，需要结合车间环境、作业过程、作业任务进行计算实验和渐进式学习。针对作业车间提出了一种基于平行系统理论的平行车间调度模型，实现了调度算法优化和系统演化。针对该模型，阐述了基于多智能体的人工车间调度系统建模、面向车间调度任务的计算实验方法，以及面向虚实系统的平行调度方法，实现了人工系统和实际系统之间的闭环控制，迭代优化。最后，在平行车间调度模型的指导下，设计了平行车间调度系统的技术架构和基本功能。

Abstract

The workshop environment is a highly dynamic and tightly coupled complex system.A scheduling algorithm cannot be trained once and used for life.It needs to perform computational experiments and progressive learning according to the workshop environment and processing state.In this paper

a parallel workshop scheduling system model was proposed to realize scheduling optimization and system evolution.For this model

we described the modeling of artificial workshop scheduling system based on multi-agent system

the computational experiment for workshop scheduling tasks

and the parallel scheduling method for the virtual-real system

realizing the closed-loop control and iterative optimization.Finally

under the guidance of the parallel workshop scheduling model

we designed the architecture and basic functions of the parallel workshop scheduling system.

关键词

Keywords

references

LUPEIKIENE A , DZEMYDA G , KISS F , et al . Advanced planning and scheduling systems:modeling and implementation challenges [J ] . Informatica , 2015 , 25 ( 4 ): 581 - 616 .

VIEIRA J , FERNANDO D , PABLO D V . Advanced planning and scheduling (APS) systems:s systematic literature review[A].In Transdisciplinary Engineering for Resilience:Responding to System Disruptions:Proceedings of the 28th ISTE International Conference on Transdisciplinary Engineering [C ] . Amsterdam:IOS Press , 2021 ,16:385.

陶飞 , 张萌 , 程江峰 , 等 . 数字孪生车间——一种未来车间运行新模式 [J ] . 计算机集成制造系统 , 2017 , 23 ( 1 ): 1 - 9 .

TAO F , ZHANG M , CHENG J F , et al . Digital twin workshop:a new paradigm for future workshop [J ] . Computer Integrated Manufacturing Systems , 2017 , 23 ( 1 ): 1 - 9 .

赵浩然 , 刘检华 , 熊辉 , 等 . 面向数字孪生车间的三维可视化实时监控方法 [J ] . 计算机集成制造系统 , 2019 , 25 ( 6 ): 1432 - 1443 .

ZHAO H , LIU J , XIONG H , et al . 3D visualization real-time monitoring method for digital twin workshop [J ] . Computer Integrated Manufacturing Systems , 2019 , 25 ( 6 ): 1432 - 1443 .

ZHANG M , TAO F , NEE A Y C . Digital twin enhanced dynamic jobshop scheduling [J ] . Journal of Manufacturing Systems , 2021 , 58 : 146 - 156 .

刘娟 , 庄存波 , 刘检华 , 等 . 基于数字孪生的生产车间运行状态在线预测 [J ] . 计算机集成制造系统 , 2021 , 27 ( 2 ): 467 - 477 .

LIU J , ZHUANG C B , LIU J H , et al . Online prediction technology of workshop operating status based on digital twin [J ] . Computer Integrated Manufacturing Systems , 2021 , 27 ( 2 ): 467 - 477 .

魏一雄 , 郭磊 , 陈亮希 , 等 . 基于实时数据驱动的数字孪生车间研究及实现 [J ] . 计算机集成制造系统 , 2021 , 27 ( 2 ): 352 - 363 .

WEI Y X , GUO L , CHEN L X , et al . Research and implementation of digital twin workshop based on real-time data driven [J ] . Computer Integrated Manufacturing Systems , 2021 , 27 ( 2 ): 352 - 363 .

刘庭煜 , 洪庆 , 孙毅锋 , 等 . 基于图卷积网络的数字孪生车间生产行为识别方法 [J ] . 计算机集成制造系统 , 2021 , 27 ( 2 ): 501 - 509 .

LIU T Y , HONG Q , SUN Y F , et al . Approach for recognizing production action in digital twin shop-floor based on graph convolution network [J ] . Computer Integrated Manufacturing Systems , 2021 , 27 ( 2 ): 501 - 509 .

王飞跃 . 关于复杂系统的建模、分析、控制和管理 [J ] . 复杂系统与复杂性科学 , 2006 , 3 ( 2 ): 26 - 34 .

WANG F Y . On the modeling,analysis,control and management of complex systems [J ] . Complex Systems and Complexity Science , 2006 , 3 ( 2 ): 26 - 34 .

杨林瑶 , 陈思远 , 王晓 , 等 . 数字孪生与平行系统:发展现状、对比及展望 [J ] . 自动化学报 , 2019 , 45 ( 11 ): 2001 - 2031 .

YANG L Y , CHEN S Y , WANG X , et al . Digital twins and parallel systems:state of the art,comparisons and prospect [J ] . Acta Automatica Sinica , 2019 , 45 ( 11 ): 2001 - 2031 .

熊刚 , 王飞跃 , 沈小伟 , 等 . 乙烯生产的平行控制与管理系统设计 [[C ] // 中国自动化大会暨两化融合高峰会议, 北京 :[出版者不详 ] 2009 : 1 - 10 .

XIONG G , WANG F Y , SHEN X W , et al . Parallel control and management system design for ethylene production [C ] // China Automation Conference and the Integration of the Two Summit , Beijing :[s.n. ] , 2009 : 1 - 10 .

熊刚 , 王飞跃 , 邹余敏 , 等 . 提升乙烯长周期生产管理的平行评估方法 [J ] . 控制工程 . 2010 , 17 ( 3 ): 401 - 406 .

XIONG G , WANG F Y , ZOU Y M , et al . Parallel evaluation method to improve long period ethylene production management [J ] . Control Engineering of China , 2010 , 17 ( 3 ): 401 - 406 .

杨超 , 高玉 , 艾云峰 , 等 . 端对端平行无人矿山系统及其关键技术 [J ] . 智能科学与技术学报 , 2019 , 1 ( 3 ): 228 - 240 .

YANG C , GAO Y , AI Y F . End-to-end parallel autonomous mining systems and key technologies [J ] . Chinese Journal of Intelligent Science and Technology , 2019 , 1 ( 3 ): 228 - 240 .

陈龙 , 王晓 , 杨健健 , 等 . 平行矿山:从数字孪生到矿山智能 [J ] . 自动化学报 , 2021 , 47 ( 7 ): 1633 - 1645 .

Chen L , Wang X , Yang J J , et al . Parallel mining operating systems:from digital twins to mining intelligence [J ] . Acta Automatica Sinica , 2021 , 47 ( 7 ): 1633 - 1645 .

YANG J , WANG X X , ZHAO Y D . Parallel manufacturing for industrial metaverses:a new paradigm in smart manufacturing [J ] . IEEE/CAA Journal of Automatica Sinica , 2022 , 9 ( 12 ): 2063 - 2070 .

LU J W , WANG X X , CHENG X , et al . Parallel factories for smart industrial operations:from big AI models to field foundational models and scenarios engineering [J ] . IEEE/CAA Journal of Automatica Sinica , 2022 , 9 ( 12 ): 2079 - 2086 .

WANG F Y , YANG J , WANG X X , et al . Chat with ChatGPT on industry 5.0:learning and decision-making for intelligent industries [J ] . IEEE/CAA Journal of Automatica Sinica , 2023 , 10 ( 4 ): 831 - 834 .

吕宜生 , 陈圆圆 , 金峻臣 , 等 . 平行交通:虚实互动的智能交通管理与控制 [J ] . 智能科学与技术学报 , 2019 , 1 ( 1 ): 21 - 33 .

LV Y S , CHEN Y Y , JIN J C , et al . Parallel transportation:virtual-real interaction for intelligent traffic management and control [J ] . Chinese Journal of Intelligent Science and Technology , 2019 , 1 ( 1 ): 21 - 33 .

XIONG G , DONG X , FAN D , et al . Parallel traffic management system and its application to the 2010 Asian Games [J ] . IEEE Transactions on Intelligent Transportation Systems , 2013 , 14 ( 1 ): 225 - 235 .

WEI Z B , ZHAO H X , WANG F Y , et al . STGSA:a novel spatialtemporal graph synchronous aggregation model for traffic prediction [J ] . IEEE/CAA Journal of Automatica Sinica , 2023 , 10 ( 1 ): 226 - 238 .

LI B , CAO D P , TANG S Q , et al . Sharing traffic priorities via cyber–physical–social intelligence:a lane-free autonomous intersection management method in metaverse [J ] . IEEE Transactions on Systems,Man,and Cybernetics:Systems , 2023 , 53 ( 4 ): 2025 - 2036 .

FAN L L , CAO D P , ZENG C X , et al . Cognitive-based crack detection for road maintenance:an integrated system in cyber-physical-social systems [J ] . IEEE Transactions on Systems,Man,and Cybernetics:Systems , 2023 , 53 ( 6 ): 3485 - 3500 .

XIONG G , SHEN D , DONG X S , et al . Parallel transportation management and control system for subways [J ] . IEEE Transactions on Intelligent Transportation Systems , 2017 , 18 ( 7 ): 1974 - 1979 .

袁利 , 程铭 , 王磊 . 航天器飞行控制仿真与平行系统 [J ] . 宇航学报 , 2021 , 42 ( 8 ): 982 - 988 .

YUAN L , CHENG M , WANG L . Spacecraft flight control simulation and parallel Systems [J ] . Journal of Astronautics , 2021 , 42 ( 8 ): 982 - 988 .

熊刚 , 王飞跃 , 侯家琛 , 等 . 提高核电厂安全可靠性的平行系统方法 [J ] . 系统工程理论与实践 , 2012 , 31 ( 5 ): 1018 - 1026 .

XIONG G , WANG F Y , HOU J C , et al . To improve safety and reliability of nuclear power plant with parallel system method [J ] . Systems Engineering-Theory and Practice , 2012 , 31 ( 5 ): 1018 - 1026 .

侯家琛 , 董西松 , 熊刚 , 等 . 平行核电:迈向智慧核电的智能技术 [J ] . 智能科学与技术学报 , 2019 , 1 ( 2 ): 192 - 201 .

HOU J C , DONG X S , XIONG G , et al . Parallel nuclear power:intelligent technology for smart nuclear power [J ] . Chinese Journal of Intelligent Science and Technology , 2019 , 1 ( 2 ): 192 - 201 .

李小双 , 王晓 , 杨林瑶 , 等 . 元电网 MetaGrid:基于平行电网的新一代智能电网的体系与架构 [J ] . 智能科学与技术学报 , 2021 , 3 ( 4 ): 387 - 398 .

LI X S , WANG X , YANG L Y , et al . MetaGrid:a parallel grids based approach for next generation smart power systems [J ] . Chinese Journal of Intelligent Science and Technology , 2021 , 3 ( 4 ): 387 - 398 .

YANG L Y , LV C , WANG F Y , et al . Collective entity alignment for knowledge fusion of power grid dispatching knowledge graphs [J ] . IEEE/CAA Journal of Automatica Sinica , 2022 , 9 ( 11 ): 1990 - 2004 .

WANG F Y , ZHENG N , CAO D , et al . Parallel driving in CPSS:a unified approach for transport automation and vehicle intelligence [J ] . IEEE/CAA Journal of Automatica Sinica , 2017 , 4 ( 4 ): 577 - 587 .

刘腾 , 王晓 , 邢阳 , 等 . 基于数字四胞胎的平行驾驶系统及应用 [J ] . 智能科学与技术学报 , 2019 , 1 ( 1 ): 40 - 51 .

LIU T , WANG X , XING Y , et al . Research on digital quadruplets in cyber-physical-social space-based parallel driving [J ] . Chinese Journal of Intelligent Science and Technology , 2019 , 1 ( 1 ): 40 - 51 .

王飞跃 , 张梅 , 孟祥冰 , 等 . 平行眼:基于ACP 的智能眼科诊疗 [J ] . 模式识别与人工智能 , 2018 , 31 ( 6 ): 495 - 504 .

WANG F Y , ZHANG M , MENG X B , et al . Parallel eyes:an ACPbased smart ophthalmic diagnosis and treatment [J ] . Pattern Recognition and Artificial Intelligence , 2018 , 31 ( 6 ): 495 - 504 .

王飞跃 . 平行医学:从医学的温度到智慧的医学 [J ] . 智能科学与技术学报 , 2021 , 3 ( 1 ): 1 - 9 .

WANG F Y . Parallel medicine:from warmness of medicare to medicine of smartness [J ] . Chinese Journal of Intelligent Science and Technology , 2021 , 3 ( 1 ): 1 - 9 .

WANG S , WANG J , WANG X , et al . Blockchain-powered parallel healthcare systems based on the ACP approach [J ] . IEEE Transactions on Computational Social Systems , 2018 , 5 ( 4 ): 942 - 950 .

WANG X J , KANG M Z , WANG F Y , et al . DeCASA in AgriVerse:parallel agriculture for smart villages in metaverses [J ] . IEEE/CAA Journal of Automatica Sinica , 2022 , 9 ( 12 ): 2055 - 2062 .

康孟珍 , 王秀娟 , 华净 , 等 . 平行农业:迈向智慧农业的智能技术 [J ] . 智能科学与技术学报 , 2019 , 1 ( 2 ): 107 - 117 .

KANG M Z , WANG X J , HUA J , et al . Parallel agriculture:intelligent technology toward smart agriculture [J ] . Chinese Journal of Intelligent Science and Technology , 2019 , 1 ( 2 ): 107 - 117 .

KANG M Z , WANG X J , WANG H Y , et al . The development of AgriVerse:past,present,and future [J ] . IEEE Transactions on Systems,Man,and Cybernetics:Systems , 2023 , 53 ( 6 ): 3718 - 3727 .

常方乐 , 康孟珍 , 王秀娟 , 等 . 平行智能风沙防护治理决策支持系统——塔克拉玛干沙漠公路及其防沙体系 [J ] . 智能科学与技术学报 , 2021 , 3 ( 4 ): 499 - 506 .

CHANG F L , KANG M Z , WANG X J , et al . Windblown sand control decision-making support system based on parallel intelligence:taklimakan desert highway and its sand-breaking system [J ] . Chinese Journal of Intelligent Science and Technology , 2021 , 3 ( 4 ): 499 - 506 .

沈小伟 , 刘希未 , 王飞跃 , 等 . 生产车间非正式组织关系网络建模及其计算实验分析 [J ] .[C ] // 第四届全国平行控制会议 , 北京 :[出版者不详 ] 2012 : 1 - 9 .

SHEN X W , LIU X W , WANG F Y , et al . An informal organization network model for manufacturer and its computational experiment analysis [C ] // The 4th Chinese Conference on Parallel Control Proceedings , Beijing :[s.n. ] , 2012 : 1 - 9 .

刘建军 , 王磊 , 刘希未 , 等 . 生产车间物流平行系统体系研究 [J ] . 兰州大学学报(自然科学版) , 2018 , 54 ( 5 ): 698 - 704 .

LIU J J , WANG L , LIU X W , et al . Research on parallel system of production workshop logistics [J ] . Journal of Lanzhou University (NATURAL SCIENCES) , 2018 , 54 ( 5 ): 698 - 704 .

张向文 , 王飞跃 . 平行轮胎的基本架构与关键技术 [J ] . 智能科学与技术学报 , 2022 , 4 ( 3 ): 445 - 457 .

ZHANG X W , WANG F Y . Basic framework and key technologies of parallel tires [J ] . Chinese Journal of Intelligent Science and Technology , 2022 , 4 ( 3 ): 445 - 457 .

GUO C , LU Y , WANG F Y , et al . Can ChatGPT boost artistic creation:the need of imaginative intelligence for parallel art [J ] . IEEE/CAA Journal of Automatica Sinica , 2023 , 10 ( 4 ): 835 - 838 .

WANG F Y , MIAO Q H , LI X , et al . What does ChatGPT say:the DAO from algorithmic intelligence to linguistic intelligence [J ] . IEEE/CAA Journal of Automatica Sinica , 2023 , 10 ( 3 ): 575 - 579 .

MIAO Q H , LV Y S , WANG F Y , et al . Parallel learning:overview and perspective for computational learning across Syn2Real and Sim2Real [J ] . IEEE/CAA Journal of Automatica Sinica , 2023 , 10 ( 3 ): 603 - 631 .

MIAO Q H , ZHENG W B , WANG F Y , et al . DAO to HANOI via DeSci:AI paradigm shifts from AlphaGo to ChatGPTt [J ] . IEEE/CAA Journal of Automatica Sinica , 2023 , 10 ( 4 ): 877 - 897 .

WANG F Y . The DAO to metacontrol for metasystems in metaverses:the system of parallel control systems for knowledge automation and control intelligence in CPSS [J ] . IEEE/CAA Journal of Automatica Sinica , 2022 , 9 ( 11 ): 1899 - 1908 .

SHEN Y , LIU Y H , TIAN Y L , et al . Parallel sensing in metaverses:virtual-real interactive smart systems for "6S" sensing [J ] . IEEE/CAA Journal of Automatica Sinica , 2022 , 9 ( 12 ): 2047 - 2054 .

田永林 , 陈苑文 , 杨静 , 等 . 元宇宙与平行系统:发展现状、对比及展望 [J ] . 智能科学与技术学报 , 2023 , 5 ( 1 ): 121 - 132 .

TIAN Y L , CHEN Y W , YANG J , et al . Metaverses and parallel systems:the state of the art,comparisons and prospects [J ] . Chinese Journal of Intelligent Science and Technology , 2023 , 5 ( 1 ): 121 - 132 .

WANG F Y , TANG Y , PAUL J W . Guest editorial:cyber–physical–social intelligence:toward metaverse-based smart societies of 6I and 6S [J ] . IEEE Transactions on Systems,Man,and Cybernetics:Systems , 2023 , 53 ( 4 ): 2018 - 2024 .

王飞跃 , 缪青海 . 人工智能驱动的科学研究新范式:从AI4S到智能科学 [J ] . 中国科学院院刊 , 2023 , 38 ( 4 ): 536 - 540 .

WANG F Y , MIAO Q H . Novel paradigm for AI-driven scientific research:from AI4S to intelligent science [J ] . Bulletin of Chinese Academy of Sciences , 2023 , 38 ( 4 ): 536 - 540 .

WANG F Y , DING W W , WANG X , et al . The DAO to DeSci:AI for free,fair,and responsibility sensitive sciences [J ] . IEEE Intelligent Systems , 2022 , 37 ( 2 ): 16 - 22 .

王飞跃 , 缪青海 , 张军平 , 等 . 探讨AI for Science的影响与意义:现状与展望 [J ] . 智能科学与技术学报 , 2023 , 5 ( 1 ): 1 - 6 .

WANG F Y , MIAO Q H , ZHANG J P , et al . The DAOs to AI for science by DeSci:the state of the art and perspective [J ] . Chinese Journal of Intelligent Science and Technology , 2023 , 5 ( 1 ): 1 - 6 .

RASHID T , SAMVELYAN M , SCHROEDER C , et al . QMIX:monotonic value function factorisation for deep multi-agent reinforcement learning [C ] // Proceedings of International Conference on Machine Learning . New York:PMLR , 2018 : 4295 - 4304 .

SONG J , REN H , SADIGH D , et al . Multi-agent generative adversarial imitation learning [C ] // Proceedings of the 32nd International Conference on Neural Information Processing Systems . New York:ACM , 2018 : 7472 - 7483 .

浏览量

579

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

平行电池：智能生态化电池技术与服务体系的框架和流程

元电网MetaGrid：基于平行电网的新一代智能电网的体系与架构

社会网络与个体行为驱动的传染病演化计算模型：跨层交互机制与数字治理策略

人工智能代理驱动的平行博物馆智慧管控

基于平行医疗系统的医院运营优化