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

doi:10.11959/j.issn.2096-6652.202321

Abstract

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.

Key words: parallel system, computational experiment, parallel workshop scheduling system

CLC Number:

TP29

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.

Figures/Tables 8

References 30

[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.

Metrics

Recommended 0

No Suggested Reading articles found!

Parallel workshop scheduling model and system design

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 30

Related Articles 15

Metrics

Recommended 0

[1]	Qinghai MIAO, Yutong WANG, Yisheng LV, Xiaoxiang NA, Fei-Yue WANG. In celebration of McCulloch-Pitts ANN model’s 80th anniversary: its origin, principle, and influence [J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(2): 133-142.
[2]	Qinghai MIAO, Yisheng LYU. Parallel transportation systems in era of metaverse [J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(1): 32-40.
[3]	Mengzhen KANG, Hequan SUN, Xiujuan WANG, Fei-Yue WANG. Systems agriculture: modeling and control based on social and economic attributes of agriculture [J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(1): 41-50.
[4]	Xiao WANG, Linyao YANG, Bin HU, Jiachen HOU. Parallel reasoning: a virtual-real interactive knowledge collaboration framework based on ACP approach [J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(1): 69-82.
[5]	Yonglin TIAN, Yuanwen CHEN, Jing YANG, Yutong WANG, Xiao WANG, Qinghai MIAO, Ziran WANG, Fei-Yue WANG. 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.
[6]	Chao GUO, Yue LU, Xiao WANG, Da YI, Xiao WANG, Fei-Yue WANG. Architecture and key techniques of parallel creation through the fusion of human-cyber-physical intelligence in CPSS [J]. Chinese Journal of Intelligent Science and Technology, 2022, 4(3): 344-354.
[7]	Mengzhen KANG, Wenzhong QIU, Zifu CHEN, Meng WANG, Shasha XU, Xiujuan WANG, Aidong NI, Yujie JIANG, Shichao CHEN, Philippe DEREFFYE, Fei-Yue WANG. Parallel Yuan-Ming Yuan Imperial Garden: from digital twin garden to metaverse smart heritage park [J]. Chinese Journal of Intelligent Science and Technology, 2022, 4(3): 301-307.
[8]	Xiangwen ZHANG, Fei-Yue WANG. Basic framework and key technologies of parallel tires [J]. Chinese Journal of Intelligent Science and Technology, 2022, 4(3): 445-457.
[9]	Fei-Yue WANG, Huaiguang JIANG. Parallel battery: the framework and process for an intelligent and ecological battery system and related services [J]. Chinese Journal of Intelligent Science and Technology, 2021, 3(4): 521-531.
[10]	Yaling LI, Linyao YANG, Jun GE, Yuanqi QIN, Xiao WANG. Game 5.0: social cognitionparallel game based on the parallel systems and machine game [J]. Chinese Journal of Intelligent Science and Technology, 2021, 3(4): 507-520.
[11]	Fangle CHANG, Mengzhen KANG, Xiujuan WANG, Jiaqiang LEI, Fei-Yue WANG. 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.
[12]	Xiaoshuang LI, Xiao WANG, Linyao YANG, Yonglin TIAN, Yutong WANG, Jun ZHANG, Fei-Yue WANG. 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.
[13]	Yuzhen WU, Jun ZHANG, Tianlu GAO, Yujian SUN, Jinxu LIU. Parallel port: new formation and system architecture of port industry Internet of minds in smart and green era [J]. Chinese Journal of Intelligent Science and Technology, 2021, 3(2): 218-227.
[14]	Chunfa WANG, Fei-Yue WANG, Yue LU, Huabiao LI, Chao GUO. Parallel museums: intelligent management and control of museum operations in the new era [J]. Chinese Journal of Intelligent Science and Technology, 2021, 3(2): 125-136.
[15]	Fei-Yue WANG. Parallel control and digital twins:control theory revisited and reshaped [J]. Chinese Journal of Intelligent Science and Technology, 2020, 2(3): 293-300.