A Framework of Joint Energy Provisioning and Manufacturing Scheduling in Smart Industrial Wireless Rechargeable Sensor Networks

Energy provisioning is always a crucial problem restricting the further development and application of smart industrial wireless sensor networks in smart factories. In this paper, we present that it is necessary to develop smart industrial wireless rechargeable sensor networks (SIWRSNs) in a smart factory environment. Based on the complexity and time-effectiveness of factory operations, we establish a joint optimization framework named J-EPMS to effectively coordinate the charging strategies of wireless sensors and the scheduling plans of machines running. Then, we propose a novel double chains quantum genetic algorithm with Taboo search (DCQGA-TS) for J-EPMS to obtain a suboptimal solution. The simulation results demonstrate that the DCQGA-TS algorithm can maximally ensure the continuous manufacturing and markedly shorten the total completion time of all production tasks.

[1]  Yixiong Feng,et al.  Data-driven accurate design of variable blank holder force in sheet forming under interval uncertainty using sequential approximate multi-objective optimization , 2017, Future generations computer systems.

[2]  Min Liu,et al.  A preference-inspired multi-objective soft scheduling algorithm for the practical steelmaking-continuous casting production , 2018, Comput. Ind. Eng..

[3]  Ping Zhong,et al.  RCSS: A Real-Time On-Demand Charging Scheduling Scheme for Wireless Rechargeable Sensor Networks , 2018, Sensors.

[4]  Lilan Liu,et al.  A hybrid PSO-GA algorithm for job shop scheduling in machine tool production , 2015 .

[5]  Peng Chen,et al.  An improved SVM classifier based on double chains quantum genetic algorithm and its application in analogue circuit diagnosis , 2016, Neurocomputing.

[6]  Jehn-Ruey Jiang,et al.  Efficient Wireless Charger Deployment for Wireless Rechargeable Sensor Networks , 2016 .

[7]  Carrick Detweiler,et al.  Extending Wireless Rechargeable Sensor Network Life without Full Knowledge , 2017, Sensors.

[8]  Rashmi Ranjan Rout,et al.  Markov Decision Process-Based Switching Algorithm for Sustainable Rechargeable Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[9]  Wolfgang Kellerer,et al.  Achieving Hybrid Wired/Wireless Industrial Networks With WDetServ: Reliability-Based Scheduling for Delay Guarantees , 2018, IEEE Transactions on Industrial Informatics.

[10]  Jie Jia,et al.  Joint Power Charging and Routing in Wireless Rechargeable Sensor Networks , 2017, Sensors.

[11]  Guangjie Han,et al.  A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks , 2016, Comput. Networks.

[12]  Lei Shi,et al.  The Study of Cross-layer Optimization for Wireless Rechargeable Sensor Networks Implemented in Coal Mines , 2016, Sensors.

[13]  Andreas Willig,et al.  Wireless Technology in Industrial Networks , 2005, Proceedings of the IEEE.

[14]  Yubo Yan,et al.  Optimal Recharging With Practical Considerations in Wireless Rechargeable Sensor Network , 2017, IEEE Access.

[15]  Yuzhong Shen,et al.  Adaptive double chain quantum genetic algorithm for constrained optimization problems , 2015 .

[16]  Jiming Chen,et al.  TOC: Localizing wireless rechargeable sensors with time of charge , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[17]  Yunfei Liu,et al.  Anycast Routing Protocol for Forest Monitoring in Rechargeable Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[18]  Rui Zhang.  Sustainable Scheduling of Cloth Production Processes by Multi-Objective Genetic Algorithm with Tabu-Enhanced Local Search , 2017 .

[19]  Jiming Chen,et al.  Optimal Charging in Wireless Rechargeable Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[20]  Mohammad S. Obaidat,et al.  TSCA: A Temporal-Spatial Real-Time Charging Scheduling Algorithm for On-Demand Architecture in Wireless Rechargeable Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[21]  Jiming Chen,et al.  Joint Energy Replenishment and Operation Scheduling in Wireless Rechargeable Sensor Networks , 2017, IEEE Transactions on Industrial Informatics.

[22]  Jiafu Wan,et al.  Fog Computing for Energy-Aware Load Balancing and Scheduling in Smart Factory , 2018, IEEE Transactions on Industrial Informatics.

[23]  F. Pellitteri,et al.  Wireless battery chargers for portable applications: design and test of a high-efficiency power receiver , 2013 .

[24]  Pedro Furtado,et al.  Wireless Sensors in Industrial Time-Critical Environments , 2014, Computer Communications and Networks.

[25]  Wei Xu,et al.  An improved league championship algorithm with free search and its application on production scheduling , 2018, J. Intell. Manuf..

[26]  Zhu Han,et al.  Wireless charger networking for mobile devices: fundamentals, standards, and applications , 2014, IEEE Wireless Communications.

[27]  Daniele Marioli,et al.  Wired and wireless sensor networks for industrial applications , 2009, Microelectron. J..

[28]  Imed Kacem,et al.  Genetic algorithm for the flexible job-shop scheduling problem , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[29]  Abhinav Tomar,et al.  An efficient scheduling scheme for mobile charger in on-demand wireless rechargeable sensor networks , 2018, J. Netw. Comput. Appl..

[30]  Cong Wang,et al.  A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints , 2016, IEEE Transactions on Computers.

[31]  Chi-Ming Yang,et al.  A coverage-aware energy replenishment scheme for wireless rechargeable sensor networks , 2017, EURASIP J. Wirel. Commun. Netw..

[32]  Jiming Chen,et al.  Near-Optimal Velocity Control for Mobile Charging in Wireless Rechargeable Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[33]  Guangdong Tian,et al.  Green decoration materials selection under interior environment characteristics: A grey-correlation based hybrid MCDM method , 2018 .

[34]  Yixiong Feng,et al.  Environmentally friendly MCDM of reliability-based product optimisation combining DEMATEL-based ANP, interval uncertainty and Vlse Kriterijumska Optimizacija Kompromisno Resenje (VIKOR) , 2018, Inf. Sci..

[35]  Zilong Zou,et al.  Efficient multihop communication for static wireless sensor networks in the application to civil infrastructure monitoring , 2014 .

[36]  Victor C. M. Leung,et al.  Recent Advances in Industrial Wireless Sensor Networks Toward Efficient Management in IoT , 2015, IEEE Access.

[37]  Yixiong Feng,et al.  Design of Distributed Cyber–Physical Systems for Connected and Automated Vehicles With Implementing Methodologies , 2018, IEEE Transactions on Industrial Informatics.

[38]  Yixiong Feng,et al.  An optimal dynamic interval preventive maintenance scheduling for series systems , 2015, Reliab. Eng. Syst. Saf..

[39]  E. Aydemir,et al.  A NEW PRODUCTION SCHEDULING MODULE USING PRIORITY-RULE BASED GENETIC ALGORITHM , 2015 .

[40]  S. Balaji,et al.  Optimal Placement of Wireless Chargers in Rechargeable Sensor Networks , 2018, IEEE Sensors Journal.

[41]  Yuanyuan Yang,et al.  A Framework of Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[42]  Naixue Xiong,et al.  Joint Mobile Data Collection and Wireless Energy Transfer in Wireless Rechargeable Sensor Networks , 2017, Sensors.

[43]  Guangjie Han,et al.  IGRC: An improved grid-based joint routing and charging algorithm for wireless rechargeable sensor networks , 2017, Future Gener. Comput. Syst..

[44]  Yixiong Feng,et al.  Flexible Process Planning and End-of-Life Decision-Making for Product Recovery Optimization Based on Hybrid Disassembly , 2019, IEEE Transactions on Automation Science and Engineering.

[45]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[46]  Mohammad S. Obaidat,et al.  Clustering and splitting charging algorithms for large scaled wireless rechargeable sensor networks , 2016, J. Syst. Softw..

[47]  Thomas F. La Porta,et al.  Sensor Mission Assignment in Rechargeable Wireless Sensor Networks , 2014, ACM Trans. Sens. Networks.

[48]  Hong-Yi Chang,et al.  MMCS: Multi-Module Charging Strategy for Increasing the Lifetime of Wireless Rechargeable Sensor Networks , 2016 .

[49]  Ning Yang,et al.  Energy-Saving Traffic Scheduling in Hybrid Software Defined Wireless Rechargeable Sensor Networks , 2017, Sensors.

[50]  Rei-Heng Cheng,et al.  Wireless rechargeable sensor networks with separable charger array , 2018, Int. J. Distributed Sens. Networks.

[51]  Shibo He,et al.  Near-Optimal Co-Deployment of Chargers and Sink Stations in Rechargeable Sensor Networks , 2017, ACM Trans. Embed. Comput. Syst..

[52]  Yixiong Feng,et al.  Big Data Analytics for System Stability Evaluation Strategy in the Energy Internet , 2017, IEEE Transactions on Industrial Informatics.

[53]  Tu-Liang Lin,et al.  A Power Balance Aware Wireless Charger Deployment Method for Complete Coverage in Wireless Rechargeable Sensor Networks , 2016 .

[54]  Yixiong Feng,et al.  An Energy-Saving Optimization Method of Dynamic Scheduling for Disassembly Line , 2018 .

[55]  Rustem Popa,et al.  Genetic Algorithms in Applications , 2012 .

[56]  Jianping Pan,et al.  ESync: Energy Synchronized Mobile Charging in Rechargeable Wireless Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[57]  Lei Shi,et al.  The Optimization Based Dynamic and Cyclic Working Strategies for Rechargeable Wireless Sensor Networks with Multiple Base Stations and Wireless Energy Transfer Devices , 2015, Sensors.

[58]  Cong Wang,et al.  Joint Mobile Data Gathering and Energy Provisioning in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[59]  Zhigang Chen,et al.  Collaborative mobile charging policy for perpetual operation in large-scale wireless rechargeable sensor networks , 2017, Neurocomputing.

[60]  Cong Wang,et al.  Wireless Rechargeable Sensor Networks , 2015, SpringerBriefs in Electrical and Computer Engineering.

[61]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[62]  Hyun-Suk Hwang,et al.  Design and Implementation of Wireless Sensor Based-Monitoring System for Smart Factory , 2007, ICCSA.

[63]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[64]  Jiming Chen,et al.  Energy provisioning in wireless rechargeable sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[65]  MengChu Zhou,et al.  Target Disassembly Sequencing and Scheme Evaluation for CNC Machine Tools Using Improved Multiobjective Ant Colony Algorithm and Fuzzy Integral , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[66]  H. T. Mouftah,et al.  Suresense: sustainable wireless rechargeable sensor networks for the smart grid , 2012, IEEE Wireless Communications.

[67]  Changyin Sun,et al.  Energy efficient dispatch strategy for the dual-functional mobile sink in wireless rechargeable sensor networks , 2018, Wirel. Networks.

[68]  Richard R. Brooks.  Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems , 2008 .

[69]  Marcel Bogers,et al.  on Intelligent Manufacturing and Automation , 2013 The Smart Factory : Exploring Adaptive and Flexible Manufacturing Solutions , 2014 .

[70]  Weifa Liang,et al.  Charging utility maximization in wireless rechargeable sensor networks , 2016, Wireless Networks.

[71]  Jose M. Framinan,et al.  Guidelines for the deployment and implementation of manufacturing scheduling systems , 2012 .

[72]  Guihai Chen,et al.  Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks , 2014, Comput. Commun..