智能科学与技术学报 ›› 2023, Vol. 5 ›› Issue (2): 254-266.doi: 10.11959/j.issn.2096-6652.202321
彭绍明1,2, 熊刚1,3, 沈震1,4, 董西松1,4, 曲之平5, 付龙1,2, 陶志坤1, 韩云君1
修回日期:
2023-04-27
出版日期:
2023-06-15
发布日期:
2023-06-10
作者简介:
彭绍明(1983- ),男,中国科学院大学人工智能学院与中国科学院自动化研究所硕士生,主要研究方向为强化学习和决策规划基金资助:
Shaoming PENG1,2, Gang XIONG1,3, Zhen SHEN1,4, Xisong DONG1,4, Zhiping QU5, Long FU1,2, Zhikun TAO1, Yunjun HAN1
Revised:
2023-04-27
Online:
2023-06-15
Published:
2023-06-10
Supported by:
摘要:
作业车间环境是一个高动态、强耦合的复杂系统,一种调度算法无法做到一次训练而终身使用,需要结合车间环境、作业过程、作业任务进行计算实验和渐进式学习。针对作业车间提出了一种基于平行系统理论的平行车间调度模型,实现了调度算法优化和系统演化。针对该模型,阐述了基于多智能体的人工车间调度系统建模、面向车间调度任务的计算实验方法,以及面向虚实系统的平行调度方法,实现了人工系统和实际系统之间的闭环控制,迭代优化。最后,在平行车间调度模型的指导下,设计了平行车间调度系统的技术架构和基本功能。
中图分类号:
彭绍明, 熊刚, 沈震, 等. 平行车间调度模型构建和系统设计[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.
[31] | 王飞跃, 张梅, 孟祥冰 ,等. 平行眼:基于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. | |
[32] | 王飞跃 . 平行医学:从医学的温度到智慧的医学[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. | |
[33] | 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. |
[34] | 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. |
[35] | 康孟珍, 王秀娟, 华净 ,等. 平行农业:迈向智慧农业的智能技术[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. | |
[36] | 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. |
[37] | 常方乐, 康孟珍, 王秀娟 ,等. 平行智能风沙防护治理决策支持系统——塔克拉玛干沙漠公路及其防沙体系[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. | |
[1] | LUPEIKIENE A , DZEMYDA G , KISS F ,et al. Advanced planning and scheduling systems:modeling and implementation challenges[J]. Informatica, 2015,25(4): 581-616. |
[2] | 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. |
[3] | 陶飞, 张萌, 程江峰 ,等. 数字孪生车间——一种未来车间运行新模式[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. | |
[4] | 赵浩然, 刘检华, 熊辉 ,等. 面向数字孪生车间的三维可视化实时监控方法[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. | |
[5] | ZHANG M , TAO F , NEE A Y C . Digital twin enhanced dynamic jobshop scheduling[J]. Journal of Manufacturing Systems, 2021,58: 146-156. |
[6] | 刘娟, 庄存波, 刘检华 ,等. 基于数字孪生的生产车间运行状态在线预测[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. | |
[7] | 魏一雄, 郭磊, 陈亮希 ,等. 基于实时数据驱动的数字孪生车间研究及实现[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. | |
[38] | 沈小伟, 刘希未, 王飞跃 ,等. 生产车间非正式组织关系网络建模及其计算实验分析[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. | |
[39] | 刘建军, 王磊, 刘希未 ,等. 生产车间物流平行系统体系研究[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. | |
[40] | 张向文, 王飞跃 . 平行轮胎的基本架构与关键技术[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. | |
[41] | 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. |
[42] | 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. |
[43] | 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. |
[44] | 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. |
[45] | 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. |
[8] | 刘庭煜, 洪庆, 孙毅锋 ,等. 基于图卷积网络的数字孪生车间生产行为识别方法[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. | |
[9] | 王飞跃 . 关于复杂系统的建模、分析、控制和管理[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. | |
[10] | 杨林瑶, 陈思远, 王晓 ,等. 数字孪生与平行系统:发展现状、对比及展望[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. | |
[11] | 熊刚, 王飞跃, 沈小伟 ,等. 乙烯生产的平行控制与管理系统设计[[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. | |
[12] | 熊刚, 王飞跃, 邹余敏 ,等. 提升乙烯长周期生产管理的平行评估方法[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. | |
[13] | 杨超, 高玉, 艾云峰 ,等. 端对端平行无人矿山系统及其关键技术[J]. 智能科学与技术学报, 2019,1(3): 228-240. |
[46] | 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. |
[47] | 田永林, 陈苑文, 杨静 ,等. 元宇宙与平行系统:发展现状、对比及展望[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. | |
[48] | 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. |
[49] | 王飞跃, 缪青海 . 人工智能驱动的科学研究新范式:从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. | |
[50] | 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. |
[51] | 王飞跃, 缪青海, 张军平 ,等. 探讨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. | |
[52] | 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. |
[53] | 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. |
[13] | 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. |
[14] | 陈龙, 王晓, 杨健健 ,等. 平行矿山:从数字孪生到矿山智能[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. | |
[15] | 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. |
[16] | 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. |
[17] | 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. |
[18] | 吕宜生, 陈圆圆, 金峻臣 ,等. 平行交通:虚实互动的智能交通管理与控制[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. | |
[19] | 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. |
[20] | 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. |
[21] | 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. |
[22] | 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. |
[23] | 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. |
[24] | 袁利, 程铭, 王磊 . 航天器飞行控制仿真与平行系统[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. | |
[25] | 熊刚, 王飞跃, 侯家琛 ,等. 提高核电厂安全可靠性的平行系统方法[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. | |
[26] | 侯家琛, 董西松, 熊刚 ,等. 平行核电:迈向智慧核电的智能技术[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. | |
[27] | 李小双, 王晓, 杨林瑶 ,等. 元电网 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. | |
[28] | 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. |
[29] | 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. |
[30] | 刘腾, 王晓, 邢阳 ,等. 基于数字四胞胎的平行驾驶系统及应用[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. |
[1] | 缪青海, 王雨桐, 吕宜生, 那晓翔, 王飞跃. McCulloch-Pitts人工神经元模型80周年纪念:思想、方法与意义[J]. 智能科学与技术学报, 2023, 5(2): 133-142. |
[2] | 缪青海, 吕宜生. 元宇宙下的平行交通系统[J]. 智能科学与技术学报, 2023, 5(1): 32-40. |
[3] | 康孟珍, 孙贺全, 王秀娟, 王飞跃. 系统农业:结合农业社会经济属性的建模和控制[J]. 智能科学与技术学报, 2023, 5(1): 41-50. |
[4] | 王晓, 杨林瑶, 胡斌, 侯家琛. 平行推理:一种基于ACP方法的虚实互动的知识协同框架[J]. 智能科学与技术学报, 2023, 5(1): 69-82. |
[5] | 田永林, 陈苑文, 杨静, 王雨桐, 王晓, 缪青海, 王子然, 王飞跃. 元宇宙与平行系统:发展现状、对比及展望[J]. 智能科学与技术学报, 2023, 5(1): 121-132. |
[6] | 康孟珍, 邱文忠, 陈自富, 王猛, 许沙沙, 王秀娟, 倪爱东, 蒋玉洁, 陈世超, DEREFFYE Philippe, 王飞跃. 平行圆明园:从数字孪生园林到元宇宙智慧遗址公园[J]. 智能科学与技术学报, 2022, 4(3): 301-307. |
[7] | 郭超, 鲁越, 王晓, 易达, 王虓, 王飞跃. 人机物CPSS智能融合的平行创作架构与关键技术研究[J]. 智能科学与技术学报, 2022, 4(3): 344-354. |
[8] | 张向文, 王飞跃. 平行轮胎的基本架构与关键技术[J]. 智能科学与技术学报, 2022, 4(3): 445-457. |
[9] | 王飞跃, 蒋怀光. 平行电池:智能生态化电池技术与服务体系的框架和流程[J]. 智能科学与技术学报, 2021, 3(4): 521-531. |
[10] | 李亚玲, 杨林瑶, 葛俊, 覃缘琪, 王晓. 博弈5.0:基于平行系统和机器博弈的社会认知平行博弈[J]. 智能科学与技术学报, 2021, 3(4): 507-520. |
[11] | 常方乐, 康孟珍, 王秀娟, 雷加强, 王飞跃. 平行智能风沙防护治理决策支持系统——塔克拉玛干沙漠公路及其防沙体系[J]. 智能科学与技术学报, 2021, 3(4): 499-506. |
[12] | 李小双, 王晓, 杨林瑶, 田永林, 王雨桐, 张俊, 王飞跃. 元电网MetaGrid:基于平行电网的新一代智能电网的体系与架构[J]. 智能科学与技术学报, 2021, 3(4): 387-398. |
[13] | 吴宇震, 张俊, 高天露, 孙玉健, 刘金旭. 平行港口:智慧绿色时代下港口工业智联网新形态与体系结构[J]. 智能科学与技术学报, 2021, 3(2): 218-227. |
[14] | 王春法, 王飞跃, 鲁越, 李华飙, 郭超. 平行博物馆:新时代博物馆运营的智能管理与控制[J]. 智能科学与技术学报, 2021, 3(2): 125-136. |
[15] | 王飞跃. 平行控制与数字孪生:经典控制理论的回顾与重铸[J]. 智能科学与技术学报, 2020, 2(3): 293-300. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||
|