LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Minimising tardiness in hybrid two-stage batch scheduling problem in cyber-physical systems

Photo from wikipedia

The real time characteristic is a critical property of cyber-physical systems and the transmission tardiness introduced by the computer system can lead to a significant performance degradation. In order to… Click to show full abstract

The real time characteristic is a critical property of cyber-physical systems and the transmission tardiness introduced by the computer system can lead to a significant performance degradation. In order to improve the real-time performance, data aggregation is always employed during data transmission. This paper studies a hybrid two-stage batch scheduling problem in which a set of receiving sensors are assigned to collect the data at the first stage and an aggregation sensor is employed to receive the data from receiving sensors, fuse and transmit the data to the destination at the second stage. Two objectives, which are minimising the number of tardy tasks and the total transmission tardiness, are studied. Some analytical properties are proved and some algorithms are proposed to solve the problem. Extensive numerical experiments are conducted to test the performances of the proposed algorithms. [Received 27 July 2017; Revised 28 November 2017; Accepted 2 January 2018]

Keywords: two stage; cyber physical; hybrid two; stage; problem; physical systems

Journal Title: European Journal of Industrial Engineering
Year Published: 2018

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.