1.东南大学计算机科学与工程学院,江苏南京 211189
2.东南大学网络空间安全学院,江苏南京 211189
[ "丁婧伊 女,2000年1月出生于内蒙古根河市.现为东南大学计算机科学与工程学院硕士研究生.主要研究方向为分布式计算、工业互联网. E-mail: jingyi_ding@seu.edu.cn" ]
[ "金嘉晖 男,1986年2月出生于浙江省温州市.现为东南大学计算机科学与工程学院副教授、博士生导师.主要研究方向为分布式数据处理、工业互联网、智能物联网. E-mail: jjin@seu.edu.cn" ]
杨丰赫 男,1996年3月出生于浙江省丽水市.2021年毕业于东南大学网络空间安全学院.主要研究方向为工业互联网、云排产. E-mail: fhyang@aa.seu.edu.cn
熊润群 男,1982年9月出生于福建省龙岩市.现为东南大学计算机科学与工程学院副教授.主要研究方向涉及云计算、大数据、物联网、工业互联网. E-mail: xiong@seu.edu.cn
单 冯 男,1985年5月出生于江苏省南通市.2016年于东南大学获得博士学位,现为东南大学计算机科学与工程学院副教授.研究方向为算法设计与分析、物联网. E-mail: shanfeng@seu.edu.cn
东 方 男,1982年5月出生于江苏省南京市.现为东南大学计算机科学与工程学院教授、博士生导师.主要研究方向为边缘计算、云计算与工业互联网. E-mail: fdong@seu.edu.cn
收稿:2022-09-05,
修回:2023-03-23,
纸质出版:2024-09-25
移动端阅览
丁婧伊, 金嘉晖, 杨丰赫, 等. 基于云边协作的工业互联网排产方法:以钢铁热轧生产为例[J]. 电子学报, 2024, 52(09): 2988-2999.
DING Jing-yi, JIN Jia-hui, YANG Feng-he, et al. Industrial Internet Scheduling Method Based on Cloud-Edge Collaboration: A Case Study of Steel Hot Rolling[J]. Acta Electronica Sinica, 2024, 52(09): 2988-2999.
丁婧伊, 金嘉晖, 杨丰赫, 等. 基于云边协作的工业互联网排产方法:以钢铁热轧生产为例[J]. 电子学报, 2024, 52(09): 2988-2999. DOI:10.12263/DZXB.20221018
DING Jing-yi, JIN Jia-hui, YANG Feng-he, et al. Industrial Internet Scheduling Method Based on Cloud-Edge Collaboration: A Case Study of Steel Hot Rolling[J]. Acta Electronica Sinica, 2024, 52(09): 2988-2999. DOI:10.12263/DZXB.20221018
随着工业互联网的蓬勃发展,工业生产需要满足用户的个性化需求.由于个性化产品规格多样种类繁多,一个高效的智能排产方法对企业的生产制造尤为重要.从部署模式来看,现有的智能排产系统可分为企业本地部署和云排产服务两类.本地排产系统的计算与存储资源相对有限,难以满足精确排产算法的需求;而云排产系统需要大量工业核心排产数据的支撑并按需计费,计算存储与网络传输的开销使排产服务成本较高.此外,工业核心数据上传至云可能存在数据泄露的风险.针对以上问题,本文以钢铁热轧生产为例,将边缘计算技术引入智能排产,提出了一种云边协作的工业互联网排产框架(Production Scheduling based on Edge-Cloud-Collaboration,PSECC),本框架在边缘端预处理原始工业数据,保证核心生产数据保留在企业端;在云端进行算法求解,通过部署通用型求解算法又为框架赋予了可扩展性.本文基于PSECC框架设计实现了针对钢铁热轧排产任务的云边分解方法,实验证明本文提出的云边协作排产方法与常规求解器的性能相似,但是可以避免工业核心数据上云,且云端求解器的选择更加灵活.在性能方面,云排产的总排产时间是 PSECC 的1.4~3.7倍,其中网络传输时间是10~15倍.
With the rapid development of the industrial Internet
industrial production needs to satisfy personalized user requirements. Due to the wide variety of personalized product specifications
an efficient and intelligent scheduling method is particularly important for manufacturing enterprises. From the perspective of deployment mode
existing intelligent scheduling systems can be divided into two categories: enterprise on-premises deployment and cloud scheduling services. The computing and storage resources of the local scheduling system are relatively limited
making it difficult to meet the needs of accurate scheduling algorithms. In contrast
cloud scheduling systems require the support of a large amount of industrial core scheduling data and charge on demand. The overhead of computing
storage
and network transmission makes scheduling service costs high. Additionally
uploading core industrial data to the cloud may carry the risk of data leakage. To address these issues
this paper takes the hot rolling production of iron and steel as an example
introduces edge computing technology into intelligent production scheduling
and proposes a cloud-edge collaborative industrial internet production scheduling framework (PSECC). The framework preprocesses the original industrial data at the edge to ensure that core production data is kept at the enterprise end
while the algorithm is solved in the cloud. The framework is also extended by deploying a general-purpose algorithm. Based on the PSECC framework
we designed and realized a cloud-edge decomposition method for hot rolling production scheduling tasks in steel. Experiments show that the performance of the cloud-edge collaborative production scheduling method proposed in this paper is similar to that of the conventional solver
but it can avoid uploading industrial core data to the cloud
and the choice of cloud solver is more flexible. In terms of performance
the total scheduling time of cloud scheduling is 1.4 to 3.7 times that of PSECC
and the network transmission time is 10 to 15 times..
罗军舟 , 何源 , 张兰 , 等 . 云端融合的工业互联网体系结构及关键技术 [J ] . 中国科学: 信息科学 , 2020 , 50 ( 2 ): 195 - 220 .
LUO J Z , HE Y , ZHANG L , et al . The architecture and key technologies for an industrial Internet with synergy between the cloud and clients [J ] . Scientia Sinica (Informationis) , 2020 , 50 ( 2 ): 195 - 220 . (in Chinese)
ARISHA A , YOUNG P , Baradie M E . Job shop scheduling problem: An overview [C ] // International Conference for Flexible Automation and Intelligent Manufacturing (FAIM 01) . Dublin : (Technological University Dublin) , 2001 : 682 - 693 .
YUAN X , CHEN Y W , LIU B , et al . Advanced planning and scheduling system based on multi-resource closed-loop management [C ] // 2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) . Piscataway : IEEE , 2020 : 1291 - 1295 .
WANG L C , CHEN C C , LIU J L , et al . Framework and deployment of a cloud-based advanced planning and scheduling system [J ] . Robotics and Computer-Integrated Manufacturing , 2021 , 70 : 102088 .
MANKOWSKI M , MOSHKOV M . Dynamic Programming Multi-Objective Combinatorial Optimization [M ] . Cham : Springer International Publishing , 2021 .
ÖZGÜR A , UYGUN Y , HÜTT M T . A review of planning and scheduling methods for hot rolling mills in steel production [J ] . Computers & Industrial Engineering , 2021 , 151 : 106606 .
LAILI Y J , GUO F Q , REN L , et al . Parallel scheduling of large-scale tasks for industrial cloud-edge collaboration [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 4 ): 3231 - 3242 .
DONG L B , SATPUTE M N , SHAN J Y , et al . Computation offloading for mobile-edge computing with multi-user [C ] // 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS) . Piscataway : IEEE , 2019 : 841 - 850 .
LI C L , BAI J P , TANG J H . Joint optimization of data placement and scheduling for improving user experience in edge computing [J ] . Journal of Parallel and Distributed Computing , 2019 , 125 : 93 - 105 .
ALAM M G R , MUNIR M S , UDDIN M Z , et al . Edge-of-things computing framework for cost-effective provisioning of healthcare data [J ] . Journal of Parallel and Distributed Computing , 2018 , 123 : 54 - 60 .
DING S , LI L , LI Z M , et al . Smart electronic gastroscope system using a cloud-edge collaborative framework [J ] . Future Generation Computer Systems , 2019 , 100 ( C ): 395 - 407 .
LONG C C , CAO Y , JIANG T , et al . Edge computing framework for cooperative video processing in multimedia IoT systems [J ] . IEEE Transactions on Multimedia , 2018 , 20 ( 5 ): 1126 - 1139 .
RUAN L N , YAN Y , GUO S Y , et al . Priority-based residential energy management with collaborative edge and cloud computing [J ] . IEEE Transactions on Industrial Informatics , 2020 , 16 ( 3 ): 1848 - 1857 .
JIANG Z Q , YUAN S , MA J , et al . The evolution of production scheduling from Industry 3.0 through Industry 4.0 [J ] . International Journal of Production Research , 2022 , 60 ( 11 ): 3534 - 3554 .
熊小峰 , 黄淳岚 , 乐光学 , 等 . 边缘计算中基于综合信任评价的任务卸载策略 [J ] . 电子学报 , 2022 , 50 ( 9 ): 2134 - 2145 .
XIONG X F , HUANG C L , YUE G X , et al . Task offloading scheme based on comprehensive trust evaluation in edge computing [J ] . Acta Electronica Sinica , 2022 , 50 ( 9 ): 2134 - 2145 . (in Chinese)
宋政育 , 郝媛媛 , 孙昕 . 低轨卫星协作边缘计算任务迁移和资源分配算法 [J ] . 电子学报 , 2022 , 50 ( 3 ): 567 - 573 .
SONG Z Y , HAO Y Y , SUN X . Computation offloading and resource allocation algorithm for collaborative LEO satellite multi-access edge computing [J ] . Acta Electronica Sinica , 2022 , 50 ( 3 ): 567 - 573 . (in Chinese)
ALAMGIR HOSSAIN S K , RAHMAN M A , HOSSAIN M A . Edge computing framework for enabling situation awareness in IoT based smart city [J ] . Journal of Parallel and Distributed Computing , 2018 , 122 : 226 - 237 .
LIU Y , YANG C , JIANG L , et al . Intelligent edge computing for IoT-based energy management in smart cities [J ] . IEEE Network , 2019 , 33 ( 2 ): 111 - 117 .
KAUR K , GARG S , AUJLA G S , et al . Edge computing in the industrial Internet of Things environment: Software-defined-networks-based edge-cloud interplay [J ] . IEEE Communications Magazine , 2018 , 56 ( 2 ): 44 - 51 .
LIN J , YU W , ZHANG N , et al . A survey on Internet of Things: Architecture, enabling technologies, security and privacy, and applications [J ] . IEEE Internet of Things Journal , 2017 , 4 ( 5 ): 1125 - 1142 .
LAI C F , CHIEN W C , YANG L T , et al . LSTM and edge computing for big data feature recognition of industrial electrical equipment [J ] . IEEE Transactions on Industrial Informatics , 2019 , 15 ( 4 ): 2469 - 2477 .
UM C , LEE J , JEONG J . Industrial device monitoring and control system based on oneM2M for edge computing [C ] // 2018 IEEE Symposium Series on Computational Intelligence (SSCI) . Piscataway : IEEE , 2018 : 1528 - 1533 .
SODHRO A H , PIRBHULAL S , DE ALBUQUERQUE V H C . Artificial intelligence-driven mechanism for edge computing-based industrial applications [J ] . IEEE Transactions on Industrial Informatics , 2019 , 15 ( 7 ): 4235 - 4243 .
SUN W , LIU J J , YUE Y L . AI-enhanced offloading in edge computing: When machine learning meets industrial IoT [J ] . IEEE Network: the Magazine of Global Internetworking , 2019 , 33 ( 5 ): 68 - 74 .
LI X M , WAN J F , DAI H N , et al . A hybrid computing solution and resource scheduling strategy for edge computing in smart manufacturing [J ] . IEEE Transactions on Industrial Informatics , 2019 , 15 ( 7 ): 4225 - 4234 .
CHEN Y D , FENG Q G , SHI W S . An industrial robot system based on edge computing: An early experience [C ] // USENIX Workshop on Hot Topics in Edge Computing (HotEdge 18) . Boston : USENIX Associatio , 2018 .
AFRIN M , JIN J , RAHMAN A , et al . Multi-objective resource allocation for edge cloud based robotic workflow in smart factory [J ] . Future Generation Computer Systems , 2019 , 97 ( C ): 119 - 130 .
FENG Y X , YANG C , WANG T Y , et al . Quality control system of automobile bearing production based on edge cloud collaboration [C ] // 2020 International Conference on Advanced Mechatronic Systems (ICAMechS) . Piscataway : IEEE , 2020 : 319 - 322 .
唐捷凯 , 胡蓉 , 钱斌 , 等 . 混合帝国竞争算法求解带多行程批量配送的多工厂集成调度问题 [J ] . 电子学报 , 2022 , 50 ( 7 ): 1621 - 1630 .
TANG J K , HU R , QIAN B , et al . Hybrid imperialist competitive algorithm for solving multi-factory integrated scheduling problem with multi-trip batch delivery [J ] . Acta Electronica Sinica , 2022 , 50 ( 7 ): 1621 - 1630 . (in Chinese)
LIU L L , WAN X , GAO Z G , et al . Research on modelling and optimization of hot rolling scheduling [J ] . Journal of Ambient Intelligence and Humanized Computing , 2019 , 10 ( 3 ): 1201 - 1216 .
HU Z B , HE D F , SONG W , et al . Model and algorithm for planning hot-rolled batch processing under time-of-use electricity pricing [J ] . Processes , 2020 , 8 ( 1 ): 42 .
HU W Z , ZHENG Z , GAO X Q , et al . An improved method for the hot strip mill production scheduling problem [J ] . International Journal of Production Research , 2019 , 57 ( 10 ): 3238 - 3254 .
TANG L X , LIU J Y , RONG A Y , et al . A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex [J ] . European Journal of Operational Research , 2000 , 124 ( 2 ): 267 - 282 .
BECK J C , PROSSER P , SELENSKY E . Vehicle routing and job shop scheduling: What's the difference? [C ] // Proceedings of the Thirteenth International Conference on International Conference on Automated Planning and Scheduling . Trento : AAAI Press: 2003 : 267 - 276 .
LEUSIN M , FRAZZON E , URIONA MALDONADO M , et al . Solving the job-shop scheduling problem in the industry 4.0 era [J ] . Technologies , 2018 , 6 ( 4 ): 107 .
LI X Y , LU C , GAO L , et al . An effective multiobjective algorithm for energy-efficient scheduling in a real-life welding shop [J ] . IEEE Transactions on Industrial Informatics , 2018 , 14 ( 12 ): 5400 - 5409 .
DRISS I , MOUSS K N , LAGGOUN A . A new genetic algorithm for flexible job-shop scheduling problems [J ] . Journal of Mechanical Science and Technology , 2015 , 29 ( 3 ): 1273 - 1281 .
XU S T , ZHANG J , HAN D W , et al . Singular value decomposition based data distortion strategy for privacy protection [J ] . Knowledge and Information Systems , 2006 , 10 ( 3 ): 383 - 397 .
0
浏览量
18
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621