Three-stage optimisation method for concurrent manufacturing energy data collection

Real-time data collection based on large energy sensor networks (ESN) is the foundation of smart energy-efficient manufacturing (SEEM). However, the serial communication interface RS485 in ESN reduces the collection efficiency due to the restriction of concurrency of multiprocessors. In order to overcome the restriction, this paper presents a three-stage optimisation method for the scheduling of data collection jobs. Data collection jobs are divided into concurrent sub-jobs and serial sub-jobs. Aiming at reducing collection completion time which is evaluated by a time Petri net model, the three-stage optimisation model for the scheduling of two types of sub-jobs is then established. The optimisation model consisting of assigning RS485 bus to processor, adjusting DCJ among processors and adjusting DCJ sequence will minimise the completion time of data collection jobs through combining greedy algorithm with generic algorithm. Test experiments show that the proposed model is able to improve concurrent efficiency by more than 50% compared to traditional DCJ collection method which regards RS485 bus as an assigned unit. An application case shows that the proposed model dropped the completion time from 9.8 s to 6.0 s, and the real-time performance can support identifying standby, machine failure, energy leakage, and in real time.

[1]  S. Teng,et al.  A Cartesian Parallel Nested Dissection Algorithm , 1994 .

[2]  Hajar Mousannif,et al.  Data quality in internet of things: A state-of-the-art survey , 2016, J. Netw. Comput. Appl..

[3]  S. C. Bruell,et al.  An Example of Modeling and Evaluation of a Concurrent Program Using Colored Stochastic Petri Nets: Lamport's Fast Mutual Exclusion Algorithm , 1992, IEEE Trans. Parallel Distributed Syst..

[4]  Radu Prodan,et al.  A survey and taxonomy of infrastructure as a service and web hosting cloud providers , 2009, 2009 10th IEEE/ACM International Conference on Grid Computing.

[5]  Naiqi Wu,et al.  IoT-Enabled Real-Time Production Performance Analysis and Exception Diagnosis Model , 2016, IEEE Transactions on Automation Science and Engineering.

[6]  Yufeng Li,et al.  A framework for characterising energy consumption of machining manufacturing systems , 2014 .

[7]  Xiaolong Xue,et al.  Measuring energy consumption efficiency of the construction industry: the case of China , 2015 .

[8]  Arthur P.J. Mol,et al.  Sustainable and responsible supply chain governance: challenges and opportunities , 2015 .

[9]  Fabrício Enembreck,et al.  Distributed constraint optimization with MULBS: A case study on collaborative meeting scheduling , 2012, J. Netw. Comput. Appl..

[10]  Thomas Sauerwald,et al.  A simple approach for adapting continuous load balancing processes to discrete settings , 2016, Distributed Computing.

[11]  Shahid H. Bokhari,et al.  A Partitioning Strategy for Nonuniform Problems on Multiprocessors , 1987, IEEE Transactions on Computers.

[12]  Giovanni Chiola,et al.  Distributed Simulation of Timed Petri Nets: Exploiting the Net Structure to Obtain Efficiency , 1993, Application and Theory of Petri Nets.

[13]  Shiv Prakash,et al.  Maximizing availability for task scheduling in computational grid using genetic algorithm , 2015, Concurr. Comput. Pract. Exp..

[14]  Wang Rong-sheng.  A Survey of Dynamic Load Balancing Strategies for Parallel and Distributed Computing , 2010 .

[15]  Paulo Carreira,et al.  A multidimensional data model design for building energy management , 2016, Adv. Eng. Informatics.

[16]  Deshi Ye,et al.  Approximation algorithms for scheduling on multi-core processor with shared speedup resources , 2016, Discret. Optim..

[17]  Saad Mekhilef,et al.  Energy use, energy savings and emission analysis in the Malaysian rubber producing industries , 2010 .

[18]  Tao Cheng,et al.  Real-time resource location data collection and visualization technology for construction safety and activity monitoring applications , 2013 .

[19]  Changchun Liu,et al.  Minimizing the total completion time for parallel machine scheduling with job splitting and learning , 2016, Comput. Ind. Eng..

[20]  Yingfeng Zhang,et al.  Real-time information capturing and integration framework of the internet of manufacturing things , 2015, Int. J. Comput. Integr. Manuf..

[21]  Keqin Li,et al.  Mixed real-time scheduling of multiple DAGs-based applications on heterogeneous multi-core processors , 2016, Microprocess. Microsystems.

[22]  Massimiliano Rak,et al.  Planting parallel program simulation on the cloud , 2015, Concurr. Comput. Pract. Exp..

[23]  Stephen Jenks,et al.  Architectural support for thread communications in multi-core processors , 2011, Parallel Comput..

[24]  Ronald L. Graham,et al.  Bounds for certain multiprocessing anomalies , 1966 .

[25]  Rajesh Sudarsan,et al.  Combining performance and priority for scheduling resizable parallel applications , 2016, J. Parallel Distributed Comput..

[26]  Osama A. Mohammed,et al.  An advanced real time energy management system for microgrids , 2016 .

[27]  Alois Ferscha,et al.  A Petri Net Approach for Performance Oriented Parallel Program Design , 1992, J. Parallel Distributed Comput..

[28]  Nikos S. Voros,et al.  Scheduling independent tasks on heterogeneous processors using heuristics and Column Pricing , 2016, Future Gener. Comput. Syst..

[29]  Shengchao Zhou,et al.  An effective discrete differential evolution algorithm for scheduling uniform parallel batch processing machines with non-identical capacities and arbitrary job sizes , 2016 .