语种选择
- 个人中心
- 退出登录
浏览全部资源
扫码关注微信
- About Journal
- Aims & Scope
- Indexed In
- Editorial Board
- Current Editorial Boar
- Previous Editorial Board
- Instruction
- Notice to Authors
- Manuscript Format
- Publication Ethics
- Academic Misconduct
您当前的位置：
首页 >
文章列表页 >
Parallel workshop scheduling model and system design
Special Topic: Frontier of R＆D in Parallel Intelligence | 更新时间：2024-04-04
|
Parallel workshop scheduling model and system design
- Chinese Journal of Intelligent Science and Technology Vol. 5, Issue 2, Pages: 254-266(2023)
- 作者机构：
1. 中国科学院自动化研究所多模态人工智能系统全国重点实验室，北京市智能化技术与系统工程技术研究中心，北京 100190
2. 中国科学院大学人工智能学院，北京 100049
3. 东莞中科云计算研究院，广东省3D打印与智能制造工程技术研究中心，广东 东莞 523808
4. 青岛智能产业技术研究院智能制造研究所，山东 青岛 266109
5. 北方自动控制技术研究所，山西 太原 030006
- 作者简介：
- 基金信息：
DOI：10.11959/j.issn.2096-6652.202321
CLC： TP29-
Revised：2023-04-27，
Online First：2023-06，
Published：15 June 2023
- 稿件说明：
移动端阅览
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.
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.
Parallel workshop scheduling model and system design
摘要
作业车间环境是一个高动态、强耦合的复杂系统，一种调度算法无法做到一次训练而终身使用，需要结合车间环境、作业过程、作业任务进行计算实验和渐进式学习。针对作业车间提出了一种基于平行系统理论的平行车间调度模型，实现了调度算法优化和系统演化。针对该模型，阐述了基于多智能体的人工车间调度系统建模、面向车间调度任务的计算实验方法，以及面向虚实系统的平行调度方法，实现了人工系统和实际系统之间的闭环控制，迭代优化。最后，在平行车间调度模型的指导下，设计了平行车间调度系统的技术架构和基本功能。
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 .
查看原文
0
Views
579
下载量
1
CSCD
Alert me when the article has been cited
文章被引用时，请邮件提醒。
提交
Tools
Download
- L-PDFDownload
- XMLDownload
- Meta-XMLDownload
Export Citation
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Share
Share with wechat friends or circle of friends
Add to favorites
Add to my album
Publicity Resources
Related Articles
Parallel battery: the framework and process for an intelligent and ecological battery system and related services
MetaGrid: a parallel grids based approach for next generation smart power systems
A computational model for the evolution of infectious diseases driven by social networks and individual behavior: cross layer interaction mechanism and digital governance strategy
AI agent-driven intelligent management and control of parallel museums
Optimization of hospital operation based on parallel healthcare systems
Related Author
Fei-Yue WANG
Huaiguang JIANG
Xiaoshuang LI
Xiao WANG
Linyao YANG
Yonglin TIAN
Yutong WANG
Jun ZHANG
Related Institution
The State Key Laboratory for Management and Control of Complex Systems, Institute of Automation, Chinese Academy of Sciences
National Renewable Energy Laboratory, Golden 80401, America
Qingdao Academy of Intelligent Industries
School of Electrical Engineering and Automation, Wuhan University
School of Information Engineering, Xi'an University
选择翻译语言
- Postal code：100079
- Tel：（010）53879206 Email：cjist@bjxintong.com.cn
- Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
- Total Visits：162003 Visits Today：166
0
Bulk Citation
Export to
BibTeXEndnoteRefManNoteExpressNoteFirst
TOP